Описание тега python-collections

Вопросы с тегом
Модуль Python, который реализует специализированные типы данных контейнеров, предоставляя альтернативы встроенным контейнерам общего назначения Python, dict, list, set и tuple.
1 ответ

Ключевая функция для heapq.nlargest()

У меня есть словарь с {key: count}, сказатьstatus_count = {'MANAGEMENT ANALYSTS': 13859, 'COMPUTER PROGRAMMERS': 72112}и я пытаюсь написать ключевую функцию для heapq.nlargest(), которая сортирует по количеству, и если есть связи, я должен сортирова…
30 окт '18 в 10:23
0 ответов

Python OrderedDict с лямбдой

Можем ли мы иметь упорядоченный словарь с некоторым значением по умолчанию? Как в случае defaultdictя могу определить что-то вроде: a = collections.defaultdict(lambda:[True,True]) Можем ли мы иметь выше lambda функциональность, но есть ли элементы, …
21 ноя '16 в 08:16
4 ответа

Напечатайте первое значение ключа в упорядоченном счетчике

Я пытаюсь распечатать пару "Значение ключа" в том же порядке, что и в выходных данных OrderedCounter. from collections import Counter, OrderedDict class OrderedCounter(Counter, OrderedDict): pass c = OrderedCounter('supernatural') print c Я получаю …
15 фев '17 в 11:11
1 ответ

Действительно ли defaultdict в модуле коллекций Python быстрее, чем использование setdefault?

Я видел, как другие программисты Python используют defaultdict из модуля коллекций для следующего варианта использования: from collections import defaultdict s = [('yellow', 1), ('blue', 2), ('yellow', 3), ('blue', 4), ('red', 1)] def main(): d = de…
23 сен '12 в 20:25
1 ответ

Удаление всего пробела из строки HTML

Я пытаюсь реализовать код, который удаляет все пробелы и пробелы, а затем подсчитывает 3 верхних буквенно-цифровых символа, встречающихся на странице. Мой вопрос двоякий. 1) Кажется, что метод, который я использую для split, не работает, и я не увер…
02 мар '17 в 02:09
2 ответа

Счетчик разрешающих повторений

У меня есть светофор Enum, определяющий возможные состояния: class TrafficLightPhase(Enum): RED = "RED" YELLOW = "YELLOW" GREEN = "GREEN" Я опрашиваю светофор, чтобы узнать текущее состояние каждую секунду, и помещаю значения в deque с этой функцией…
04 май '18 в 14:11
1 ответ

Лучший способ сделать поиск нечеткого ключа в Python?

У меня есть проблема, когда мне нужно сделать нечеткий поиск в хэш-карте, то есть вернуть значение, соответствующее ключу, который больше всего напоминает запрос, в моем случае измеренный расстоянием Левенштейна. Мой текущий подход состоит в том, чт…
28 дек '17 в 22:25
1 ответ

Как разделить деку на две части

Я пишу что-то, где я часто всплываю и добавляю сообщения и думал, что будет целесообразно использовать deque, Однако где-то в моем коде мне нужно разделить deque в двоем. Рассмотрим deque d from collections import deque d = deque(range(4)) Я хотел б…
18 янв '17 в 17:13
1 ответ

Python подсчет элементов в итерируемых с фильтром

Для подсчета элементов в списке вы можете использовать collections.Counter, но что, если нужно подсчитать только некоторые элементы? Я настроил этот пример (обратите внимание: numpy только для удобства. В общем, список будет содержать произвольные о…
21 фев '19 в 09:04
3 ответа

Именованный кортеж со строкой юникода в качестве имени

У меня проблемы с назначением юникодных строк в качестве имен для именованного кортежа. Это работает: a = collections.namedtuple("test", "value") и это не так: b = collections.namedtuple("βαδιζόντων", "value") Я получаю ошибку Traceback (most recent…
28 май '15 в 10:12
2 ответа

Python collection.Counter: Most_common сложности

Мне интересно в чем сложность функции most_common предоставлено collections.Counter объект в питоне 2.7. Более конкретно, это Counter хранить какой-то отсортированный список во время его обновления, что позволяет выполнять most_common работа быстрее…
24 мар '15 в 19:03
3 ответа

Python умножить два счетчика коллекции

Счетчик коллекций Python Интересно, есть ли лучший способ сделать это? Переопределение метода класса Counter? Встроенное умножение дает точечное произведение двух счетчиков. from collections import Counter a = Counter({'b': 4, 'c': 2, 'a': 1}) b = C…
01 мар '16 в 10:44
1 ответ

TypeError: update() принимает от 1 до 2 позиционных аргументов, но было задано 3.

Функция Counter.update() ожидает два аргумента (данные и их ключ), и я предоставил два аргумента, но жалуется, что предоставил три аргумента. from collections import Counter InputString1 = input() InputString2 = input() Set1 = Counter() Set2 = Count…
26 сен '15 в 23:23
2 ответа

Как использовать конкретную структуру данных в качестве default_factory для defaultdict?

Я в настоящее время использую defaultdict из Counter чтобы однозначно подсчитать несколько непредсказуемых значений для непредсказуемых ключей: from collections import defaultdict, Counter d = defaultdict(Counter) d['x']['b'] += 1 d['x']['c'] += 1 p…
30 июл '15 в 12:23
2 ответа

Наследовать от коллекций. Учредитель: fromkeys является абстрактным

У меня есть класс Python, который наследуется от collections.Counter: class Analyzer(collections.Counter): pass Когда я использую Pylint для этого кода, его ответ: W: Метод fromkeys является абстрактным в классе Counter, но не переопределяется (abst…
14 июн '17 в 12:27
1 ответ

Какова временная сложность итерации через deque в Python?

Какова временная сложность итерации, или, точнее, каждой итерации через deque из библиотеки коллекций в Python? Пример таков: elements = deque([1,2,3,4]) for element in elements: print(element) Является ли каждая итерация постоянной операцией O(1)? …
16 ноя '17 в 20:31
1 ответ

Вернуть счетчик объекта в многопроцессорную / картографическую функцию

У меня работает скрипт Python, который запускает одну и ту же функцию в нескольких потоках. Функции создают и обрабатывают 2 счетчика (c1 и c2). Результат всех счетчиков c1 из разветвленных процессов должен быть объединен вместе. То же самое относит…
30 сен '15 в 12:36
1 ответ

Как / когда Python собирает объекты, которые содержат коллекцию всего своего типа?

Я работаю над классом Python, который структурирован, как пример в этом ответе: /questions/24501810/struktura-dannyih-python-dlya-kollektsii-obektov-s-proizvolnyim-dostupom-na-osnove-atributa/24501823#24501823. Сам класс отслеживает все созданные об…
27 ноя '13 в 21:11
5 ответов

Как получить тот же результат в книге "Соскребание в сети с помощью Python: сбор данных из современного Интернета", глава 7, раздел "Нормализация данных".

Версия Python: 2.7.10 Мой код: # -*- coding: utf-8 -*- from urllib2 import urlopen from bs4 import BeautifulSoup from collections import OrderedDict import re import string def cleanInput(input): input = re.sub('\n+', " ", input) input = re.sub('\[[…
27 сен '15 в 19:10
4 ответа

Сортировать счетчик по частоте, затем по алфавиту в Python

Я пытаюсь использовать счетчик для сортировки букв по вхождению, и помещаю любые буквы с одинаковой частотой в алфавитный порядок, но не могу получить доступ к значению словаря, который он создает. letter_count = collections.Counter("alphabet") prin…
19 май '17 в 17:57