簡體   English   中英

迭代器和數組有什么區別?

[英]what's the difference between iterator and array?

我正在嘗試編寫一個函數,該函數采用一系列數字並確定所有數字是否彼此不同。

這是我的第一次嘗試

def differ(data):
    for i in data:
        print(i)
        for j in data:
            print(j)
            if i==j:
                return False
    return True

print(differ([1,23,4,1,2,3,1,2]))
print(differ([1,2,3,4]))
1
1
False
1
1
False

顯然,for 循環沒有遍歷數據中的所有數字。 為什么會這樣?

我使用 range() 編寫了另一個函數。

def differ(data):
    for i in range(1,len(data)):
        print("i:",i)
        for j in range(i):
            print("j:",j)
            if data[i]==data[j]:
                return False
    return True
print(differ([1,2,2,4,53]))
i: 1
j: 0
i: 2
j: 0
j: 1
False

它有效,但是,我不明白為什么我的第一次嘗試無效。

我認為 Tim Roberts 的回答完美地解釋了為什么您的代碼沒有按預期工作。 我想補充答案:

回答你的問題

數組類似於列表,區別之一是前者僅由具有相同數據類型的元素組成。 另一方面,迭代器是可以迭代的對象,這些對象必須在各自的類上至少實現以下 2 個方法: __iter__()__next__()

在 1 行中做你想做的很酷的方式

您可以通過以下方式實現您想要的:

def differ(data):
    return len(set(data)) == len(data)


print(differ([1, 2, 3, 4]))  # True
print(differ([1, 23, 4, 1, 2, 3, 1, 2])) # False

所以基本上,當你使用set()時,這里的魔法就會發生。 集合類似於列表,但主要區別之一是它們不能有重復的元素。 通過將list轉換為set您將刪除每個重復的元素,因此如果轉換為set后長度存在差異,則意味着至少有一個重復的元素。

您第一次嘗試的問題在於它最終會與自己比較相同的數字。

在序列[1,2,3,4] ,第一個函數將從i=1j=1 他們都在查看列表中的第一個數字,導致它失敗。

第二次嘗試通過只查看它之前的數字來避免這種情況。 range(i)實際上並不包含i ,因此j只能小於i這意味着它們永遠不會指向列表中的相同值。

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM