Python Backports для некоторых методов

Question

Есть ли какой-нибудь backport для следующих методов для работы с python 2.4:

any, all, collections.defaultdict, collections.deque

Answer 1

Ну хотя бы для any а также all это просто:

def any(iterable):
    for element in iterable:
        if element:
            return True
    return False

def all(iterable):
    for element in iterable:
        if not element:
            return False
    return True

deque уже в 2.4.

Что касается defaultdictЯ думаю, вы можете легко подражать setdefault(),

Цитата из чрезвычайно рекомендуемой Python Cookbook Алекса Мартелли (и других):

Для этого и предназначен метод словарей setdefault. Скажем, мы создаем индекс слова для номера страницы, словарь, который отображает каждое слово в список номеров страниц, где оно появляется. Ключевым фрагментом кода в этом приложении может быть:

def addword(theIndex, word, pagenumber):
    theIndex.setdefault(word, [ ]).append(pagenumber)

Этот код эквивалентен более подробным подходам, таким как:

def addword(theIndex, word, pagenumber):
    if word in theIndex:
        theIndex[word].append(pagenumber)
    else:
        theIndex[word] = [pagenumber]

а также:

def addword(theIndex, word, pagenumber):
    try:
        theIndex[word].append(pagenumber)
    except KeyError:
        theIndex[word] = [pagenumber]

Answer 2

Как указывает Тим, all а также any тривиальны. defaultdict не намного сложнее. Вот сносная реализация, я верю. По сути это перевод документации в код.

обновление: удалено троичное выражение, потому что я вспомнил, что это не в 2.4

class defaultdict(dict):
     def __init__(self, default_factory, *args, **kwargs):
         super(defaultdict, self).__init__(*args, **kwargs)
         self.default_factory = default_factory

     def __missing__(self, key):
         try:
             self[key] = self.default_factory()
         except TypeError:
             raise KeyError("Missing key %s" % (key, ))
         else:
             return self[key]

     def __getitem__(self, key):
         try:
             return super(defaultdict, self).__getitem__(key)
         except KeyError:
             return self.__missing__(key)

Если вы просто используете его для создания диктата, то вы можете изменить EAFP на LBYL для __getitem__, Прямо сейчас он оптимизирован, чтобы построить диктат, а затем использовать его некоторое время с большим количеством не пропущенных поисков.

deque будет жестче. Хотелось бы, чтобы у меня было время сделать это только потому, что это, наверное, моя любимая коллекция, но это не тривиально. не берите в голову. Просто прочитайте Тимс пост полностью. Вы получили свое желание.