我有一個包含字符串列表的類。說:如何確保列表包含獨特的元素?
ClassName:
- list_of_strings
我需要強制這個字符串列表包含獨特的元素。不幸的是,我無法將此list_of_strings更改爲另一種類型,如集合。
在addToList(str_to_add)
函數中,我想保證字符串的唯一性。我怎樣才能最好地做到這一點?添加要添加到列表中的字符串,轉換爲集合,然後回到列表,然後將其重新分配給對象是否可行?
這是我需要更新方法:
def addToList(self, str_to_add):
self.list_of_strings.append(str_to_add)
謝謝!
*爲什麼*你不能使用一套?這似乎是適當的數據類型。 – 2011-01-20 04:23:38
列表可以按排序嗎?如果是這樣,那麼你可以使用二進制搜索。否則,你會遇到一些線性順序算法,所以如果絕對速度不是必需的,那麼轉換成一個集合可能是最簡單的。 – chrisaycock 2011-01-20 04:25:19
大概他想維護秩序,或者已經有了代碼,而這些代碼需要有序列表而不是集合。有序集合或唯一列表是合理的數據類型。 – bnaul 2011-01-20 04:25:27