8

Есть массив, в котором куча повторяющихся элементов. Мне надо вывести содержимое конкретного элемента этого массива и сколько таких же элементов в нём (вывести цифру).
Пример массива:

array = ["Bob", "Alex", "Bob", "John"]  

(типа 2 Боба и т.д.)

6 ответов 6

20

Самый простой способ подсчитать количество вхождений всех элементов - воспользоваться встроенным классом Counter из модуля collections:

In [4]: from collections import Counter

In [5]: array = ["Bob", "Alex", "Bob", "John"] 

In [6]: c = Counter(array)

In [7]: c
Out[7]: Counter({'Bob': 2, 'Alex': 1, 'John': 1})

In [8]: c['Bob']
Out[8]: 2

In [9]: c['Unknown']
Out[9]: 0
2
  • Как получить 0 элемент в Counter({'Bob': 2, 'Alex': 1, 'John': 1})? c[0] возвращает в итоге 0
    – script1ck
    3 июл 2021 в 3:41
  • 1
    Из документации: As a dict subclass, Counter Inherited the capability to remember insertion order.. Это значит, что next(iter(Counter({'Bob': 2, 'Alex': 1, 'John': 1}).values())) вернет 2 (начиная с версии 3.7). Однако .values возвращает view, который не поддерживает random access по индексу, это значит вам придется итерироваться до N элемента чтобы получить его значение. Поэтому на практике будет правильнее держать соответствие keys: index -> key и доставать как c[keys[0]].
    – awesoon
    4 июл 2021 в 7:50
3

Есть метод list.count

>>> array.count("Bob")
2
>>> array.count("John")
1
>>> dict((x, array.count(x)) for x in set(array) if array.count(x) > 1)
{'Bob': 2}
1
  • 2
    это квадратичный алгоритм. Если заранее не известно, что длина array мала, то предпочтительнее линейный алгоритм, такой как в решении с Counter, использовать. Даже для маленьких array, если особых причин нет, следует Counter предпочитать здесь.
    – jfs
    24 янв 2017 в 15:52
2

Например, вот так:

array = ["Bob", "Alex", "Bob", "John"];
result = {i: array.count(i) for i in array};

И вопрос, как тут вывести ключ по максимальному значению?

5
1

Вообще говоря, это reduce-задача. Но в Python'е крайне слабые средства для операций с ассоциативными массивами (dict). В частности, два таких массива нельзя просто так взять и сложить. Придётся сначала разложить их на кортежи (tuple), затем сложить, а в конце обратно соединить. В результате однострочник, который мог бы выглядеть достойно, будет выглядеть как-то так:

reduce(lambda x,y: dict(x.items()+[(y,x[y]+1 if y in x else 1)]), array, dict())
4
  • 1
    Честное слово, не нужно так писать на Питоне. Обратите внимание: в стандартной библиотеке есть модуль collections, а в нём Counter.
    – idle sign
    24 апр 2015 в 18:25
  • @idlesign Я в курсе. Даже специально сделал оговорку о том, что мне самому не нравится это решение. Про Counter тоже в курсе.
    – Shamov
    24 апр 2015 в 18:48
  • Гм, тогда двойне непонятно, зачем предлагать использовать ударниковые свойства пульверизатора, не предлагая при этом молоток.
    – idle sign
    25 апр 2015 в 1:49
  • 1
    @idlesign Молоток предложат и без меня. Я вижу свою задачу в том, чтобы предлагать небанальные решения.
    – Shamov
    25 апр 2015 в 5:19
1

в качестве варианта

array = ["Bob", "Alex", "Bob", "John"]

array_d = {}.fromkeys(array, 0)
for a in array:
    array_d[a] += 1

print(array_d)

или

array_d = {}
for a in array:
    try: array_d[a] += 1
    except KeyError: array_d[a] = 1
1
  • 2
    Стоит {}.fromkeys на dict.fromkeys заменить. Оба работают, но fromkeys это метод класса, поэтому через экземпляр ({}) без необходимости лучше не вызывать. Дополнительно, это решение два раза обходит array. Вариант с Counter однопроходной (что произвольный итератор позволяет использовать).
    – jfs
    13 окт 2017 в 10:43
1

Если вдруг интересует вывод не конкретного имени, а вообще, какое само часто повторяется, то в функции max() можно сравнить строки количественно, а не лексикографически:

array = ["Bob", "Alex", "Bob", "John", "Jack", "Will", "Jacob", "Grace", "John", "David", "Bob"]
print(max(set(array), key=lambda x: array.count(x)))

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.