Есть ли способ получить предмет из набора за O (1 )раз? [дубликат]

На этот вопрос уже есть ответы здесь:

Закрыто 7 лет назад .

Возможный дубликат:
Python :Извлечение элементов из набора

Рассмотрим следующий код:

>>> item1 = (1,)
>>> item2 = (2,)
>>> s = set([item1, item2])
>>> s
set([(2,), (1,)])
>>> new_item = (1,)
>>> new_item in s
True
>>> new_item == item1
True
>>> new_item is item1
False

Таким образом, new_itemнаходится в s, потому что он эквивалентен одному из его элементов, но это другой объект.

Я хочу получить item1из sс учетом new_itemв s.

Одно решение, которое я придумал, простое, но не очень эффективное:

def get_item(s, new_item):
    for item in s:
        if item == new_item:
            return item

>>> get_item(s, new_item) is new_item
False
>>> get_item(s, new_item) is item1
True

Другое решение кажется более эффективным, но на самом деле не работает:

 def get_item_using_intersection1(s, new_item):
     return set([new_item]).intersection(s).pop()

Ни это, ни это:

 def get_item_using_intersection2(s, new_item):
     return s.intersection(set([new_item])).pop()

Поскольку пересечение работает неопределенным образом:

>>> get_item_using_intersection1(s, new_item) is new_item
True
>>> get_item_using_intersection1(s, new_item) is item1
False

>>> get_item_using_intersection2(s, new_item) is new_item
True
>>> get_item_using_intersection2(s, new_item) is item1
False

Если имеет значение, я использую Python 2.7 x64 в Windows 7, но мне нужно кросс-платформенное решение -.

Спасибо всем. Я придумал следующее временное решение :

class SearchableSet(set):

    def find(self, item):
        for e in self:
            if e == item:
                return e

, которое в будущем будет заменено следующим решением (, которое сейчас очень неполное):

class SearchableSet(object):

    def __init__(self, iterable=None):
        self.__data = {}
        if iterable is not None:
            for e in iterable:
                self.__data[e] = e

    def __iter__(self):
        return iter(self.__data)

    def __len__(self):
        return len(self.__data)

    def __sub__(self, other):
        return SearchableSet(set(self).__sub__(set(other)))

    def add(self, item):
        if not item in self:
            self.__data[item] = item

    def find(self, item):
        return self.__data.get(item)

python set lookup

задан Community 23 May 2017 в 11:49

0 ответов

Другие вопросы по тегам:

python set lookup

Есть ли способ получить предмет из набора за O (1 )раз? [дубликат]

0 ответов

Похожие вопросы: