тип Counter() — словарь или множество?
Цитата по вашей ссылке: Several mathematical operations are provided for combining Counter objects to produce multisets (counters that have counts greater than zero). Addition and subtraction combine counters by adding or subtracting the counts of corresponding elements. Intersection and union return the minimum and maximum of corresponding counts. Each operation can accept inputs with signed counts, but the output will exclude results with counts of zero or less.
22 дек 2017 в 13:12
4 ответа 4
Сортировка: Сброс на вариант по умолчанию
def __and__(self, other): ''' Intersection is the minimum of corresponding counts. >>> Counter('abbb') & Counter('bcc') Counter() ''' if not isinstance(other, Counter): return NotImplemented result = Counter() for elem, count in self.items(): other_count = other[elem] newcount = count if count < other_count else other_count if newcount >0: result[elem] = newcount return result In [54]: issubclass(Counter, dict) Out[54]: True In [55]: issubclass(Counter, set) Out[55]: False In [39]: type(c) Out[39]: collections.Counter In [40]: c.items() Out[40]: dict_items([('q', 1), ('w', 1)]) In [41]: type(c.items()) Out[41]: dict_items In [42]: c.keys() Out[42]: dict_keys(['q', 'w']) Отслеживать
ответ дан 22 дек 2017 в 13:09
MaxU — stand with Ukraine MaxU — stand with Ukraine
149k 12 12 золотых знаков 59 59 серебряных знаков 132 132 бронзовых знака
спрошу по другому. Является ли действительно Counter наследником типа dict и set одновременно. В смысле ООП. Сорри, забыл как это можно посмотреть =D
22 дек 2017 в 13:12
@MaxU глупый вопрос. Если это настоящий код, то почему не обрабатывается ошибка ключа для оператора other_count = other[elem] ?
30 дек 2017 в 22:44
@splash58, об этом должен позаботиться перегруженный оператор getitem для соответствующего класса (other)
31 дек 2017 в 7:58
from collections import Counter c1 = Counter() print type(c1) # d1= print type(d1) # Выведем тип переменной d1 isinstance(d1, dict) # является ли переменная d1 переменной класса dict? True issubclass(Counter, dict) # наследуется ли Counter от dict? True issubclass(Counter, set) # наследуется ли Counter от set ? False Отслеживать
ответ дан 22 дек 2017 в 13:16
nick_gabpe nick_gabpe
3,923 4 4 золотых знака 21 21 серебряный знак 37 37 бронзовых знаков
The Counter class is similar to bags or multisets in other languages.
Counter может быть использован как мультимножество. К примеру: буквы слова образуют мультимножество (буквы могут повторяться). В Питоне, это понятие полезно в задачах, с неупорядоченными списками:
- Пересечение двух списков с повторениями на Python
- Сравнение двух списков на нахождение элементов которые соответствуют правилам
Counter реализован как подкласс словаря (dict), где ключ это элемент, а значение это количество его повторений. Основное назначение Counter это подсчёт хэшируемых объектов. К примеру: частота слов в тексте.
Обычный словарь не определяет + , — , & , | операции. Почему нельзя просто взять и сложить два словаря? Для Counter с положительными счётчиками эти операции позволяют комбинировать мультимножества c очевидной семантикой:
- + : счётчики складываются
- — : вычитаются (неположительные счётчики удаляются — соответствуют отсутствующим элементам)
- & : пересечение содержит элементы из обоих множеств (минимум значений счётчиков)
- | : слияние — максимум.
collections.Counter
Данный тип, являясь потомком словаря, предоставляет инструменты для подсчёта количества хешируемых объектов.
На заметку
Тип может напомнить вам bag в Smalltalk или multiset в C++.
В этой коллекции сущности хранятся в виде ключей, а их количество — в виде значений.
Количество может обозначаться любым целым, включая нуль и отрицательные.
Подсчёт может производиться для элементов объекта, поддерживающего итерирование, либо другого отображения.
from collections import Counter
mycounter = Counter()
mycounter.items()
# dict_items([])
mycounter = Counter()
mycounter.items()
# dict_items([('one', 1), ('many', 10)])
mycounter = Counter('abca')
mycounter.items()
# dict_items([('a', 2), ('b', 1), ('c', 1)])
mycounter = Counter(['a', 'b', 'c', 'a'])
mycounter.items()
# dict_items([('a', 2), ('b', 1), ('c', 1)])
# дополнение счётчика
mycounter['a'] += 1
mycounter.items()
# dict_items([('a', 3), ('b', 1), ('c', 1)])
# все повторения элементов с ненулевым положительным количеством
list(mycounter.elements())
# ['a', 'a', 'a', 'b', 'c']
# самые встречаемые 2 элемента
mycounter.most_common(2)
# [('a', 3), ('b', 1)]
# вычитание из счётчика
mycounter.subtract()
mycounter.items()
# dict_items([('a', 2), ('b', 1), ('c', 1)])
# удаление элемента
del mycounter['b']
mycounter.items()
# dict_items([('a', 2), ('c', 1)])
Для счётчиков также доступны операции:
| + | сложение |
| — | вычитание (с сохранением только положительных значений) |
| & | пересечение ( min(counter1[x], counter2[x]) ) |
| | | объединение ( max(counter1[x], counter2[x]) ) |
На заметку
Счётчики были спроектированы в основном для работы с положительными целыми. Однако это не означает, что нельзя в качестве значения поместить объект иного типа.
Counter в питоне что это
Метод count() в Python: подсчёт количества вхождений подстроки
17 июня 2023
Оценки статьи
Еще никто не оценил статью
Один из полезных методов, доступных для строк в Python, называется count() .
Этот метод позволяет подсчитывать количество вхождений заданной подстроки в строку. Он возвращает число, которое представляет количество найденных вхождений.
Синтаксис метода count()
str.count(sub[, start[, end]]) Параметры:
- sub (обязательный): Подстрока, количество вхождений которой нужно подсчитать.
- start (необязательный): Начальный индекс поиска. По умолчанию поиск начинается с начала строки.
- end (необязательный): Конечный индекс поиска. По умолчанию поиск производится до конца строки.
Примеры использования метода count()
Подсчёт количества символов
text = "Hello, World!" count = text.count('l') print(count) # Вывод: 2 Подсчёт количества слов
sentence = "Python is a popular programming language. Python is versatile and easy to learn." count = sentence.count('Python') print(count) # Вывод: 4 Подсчёт количества вхождений с учетом диапазона
text = "Hello, World!" count = text.count('o', 4) # Подсчитывает количество символов 'o' после индекса 4 print(count) # Вывод: 2 Заключение
Метод count() предоставляет удобный способ подсчитывать количество вхождений заданной подстроки в строке. Он может быть полезен во многих сценариях программирования, таких как подсчёт символов, слов или других элементов.
При использовании метода count() обратите внимание на возможность указания начального и конечного индексов, что позволяет ограничить диапазон поиска. Этот метод является незаменимым инструментом при работе со строками в Python.
Меню категорий
-
Загрузка категорий.
Добро пожаловать в Блог Разработчика Владислава Александровича.
Ведется медленная, но уверенная разработка функционала сайта.
Django Core: 0.3.4 / Next.js 1.0 / UPD: 05.06.2023
Подсчет вхождений элемента в списке на Python
В работе с данными на языке программирования Python часто возникает задача подсчета вхождений определенного элемента в список. Рассмотрим такую задачу на примере.
Пусть имеется список:
fruits = ['apple', 'banana', 'apple', 'cherry', 'banana', 'cherry', 'apple', 'banana']
Требуется подсчитать, сколько раз в этом списке встречается элемент ‘apple’.
В Python для решения данной задачи можно использовать встроенный метод count() . Этот метод возвращает количество вхождений указанного элемента в список.
fruits = ['apple', 'banana', 'apple', 'cherry', 'banana', 'cherry', 'apple', 'banana'] print(fruits.count('apple')) # Вывод: 3
При использовании метода count() нужно учесть, что он учитывает только полное совпадение элементов. То есть, если в списке есть элемент ‘apple’ и элемент ‘green apple’, то при подсчете вхождений ‘apple’ метод count() учтет только ‘apple’.
Если необходимо подсчитать вхождения каждого уникального элемента в списке, то для этой задачи можно использовать словари в Python или специализированную библиотеку collections с методом Counter() . Но это уже тема для отдельной статьи.