Home / Questions / 83439
Accepted
Jorge Ponti
Asked: 2020-07-04 10:58:21 +0800 CST 2020-07-04 10:58:21 +0800 CST

Показать положение повторяющихся элементов списка Python

  • 772

Я делаю небольшую разработку, и мне нужно иметь позицию повторяющихся элементов списка.

Для этого я сделал следующее:

FDE = [1,2,3,4,4,3]
for k in range(6):
   m=[i for i,x in enumerate(FDE) if x==FDE[k]]
print(m)

Результат, который показывает мне экран:

м=[2,5]

Короче говоря, он ищет только повторяющийся, '3'но не '4'тот, который также повторяется, в идеале он напечатает:

m=[2,3,4,5]
python

2 Answers

  1. Best Answer

    Есть несколько способов сделать это, один из них — использовать метод count, чтобы увидеть, встречается ли элемент в списке более одного раза. Это не самый эффективный, но краткий:

    FDE = [1,2,3,4,4,3]
m=[i for i, _ in enumerate(FDE) if FDE.count(x)>1]
print(m)

    Вылет из:

    [2. 3. 4. 5]

    Версия:

    Как я уже говорил вам, один из способов узнать значение, связанное с индексами, — это использовать словарь, в котором каждый уникальный повторяющийся элемент является его ключом, а список с индексами, в которых он найден, является его значением.

    Опять же, есть несколько вариантов, относительно простой — использовать collections.defaultdict. Мы создаем словарь, в котором уникальные элементы хранятся как ключи, а их индексы — как значения, затем мы сохраняем те пары, которые имеют более одного индекса:

    from collections import defaultdict

FDE = [1,2,3,4,4,3]

aux = defaultdict(list)
for index, item in enumerate(FDE):
    aux[item].append(index)
result = {item: indexs for item, indexs in aux.items() if len(indexs) > 1}
print(result)

    Вылет из:

    {3: [2, 5], 4: [3, 4]}

    • 2

  2. Вот модификация отличного решения, предоставленного @FJSevilla, которое может работать немного быстрее, поскольку оно удаляет цикл forв обмен на создание объекта Counterиз списка, который получает словарь с количеством вхождений (значений) для каждого элемента список (ключи).

    from collections import Counter
from collections import defaultdict


lista = [1,2,3,4,4,3]
counts_por_elem = Counter(lista)

indices_por_elem = defaultdict(list)
indices = []   

for indice, elem in enumerate(lista):
  if counts_por_elem[elem] > 1:
    indices.append(indice)  
    indices_por_elem[elem].append(indice)

print(indices_por_elem)
print(indices)

    На выходе вы получаете как словарь с индексами для каждого элемента, так и список с индексами повторяющихся элементов.

    defaultdict(<class 'list'>, {3: [2, 5], 4: [3, 4]})

    [2, 3, 4, 5]

    • 2