Как найти индексы повторяющихся элементов питон
Перейти к содержимому

Как найти индексы повторяющихся элементов питон

  • автор:

Python-сообщество

[RSS Feed]

  • Начало
  • » Python для новичков
  • » Индексы одинаковых элементов списка

#1 Апрель 1, 2015 18:35:48

OWGrant Зарегистрирован: 2015-04-01 Сообщения: 2 Репутация: 0 Профиль Отправить e-mail

Индексы одинаковых элементов списка

Здравствуйте!
Моя проблема в следующем. Имеется список, некоторые элементы в котором повторяются, но стоят не подряд друг за другом. Необходимо индексы этих элементов поместить в другой список. Однако код

test = ['a' , 'b' , 'c' , 'a' , 'd' , 'e' , 'a' , 'f' , 'g' , 'a' , 'h' , 'i' ] a_items = [] for i in test: if i == 'a': a_items.append(test.index(i)) print a_items 

…каждому из повторяющихся элементов присваивает индекс самого первого из этих элементов.

Прошу помочь новичку. Заранее спасибо!

Проверить уникальность элементов списка

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

Решение задачи на языке программирования Python

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

Еще одним способом решения может быть использование типа данных «множества» ( set ). Как известно, в множествах не может быть одинаковых элементов. При преобразовании списка во множество в нем одинаковые элементы будут представлены единожды, то есть дубли удалятся. Если после этого сравнить длину исходного списка и множества, то станет ясно, есть ли в списке одинаковые элементы. Если длины совпадают, значит все элементы списка уникальны. Если нет, значит, были одинаковые элементы.

Допустим, исходный список генерируется таким кодом:

from random import random N = 10 arr = [0] * N for i in range(N): arr[i] = int(random() * 50) print(arr) 

Пример решения классическим способом:

for i in range(N-1): for j in range(i+1, N): if arr[i] == arr[j]: print("Есть одинаковые") quit() print("Все элементы уникальны") 

Здесь j принимает значения от следующего элемента за тем, для которого ищется совпадение, до последнего в списке. Сравнивать элемент с индексом i с элементами, стоящими впереди него, не надо, т. к. эти сравнения уже выполнялись на предыдущих итерациях внешнего цикла.

Решение задачи с помощью множества:

setarr = set(arr) if len(arr) == len(setarr): print("Все элементы уникальны") else: print("Есть одинаковые") 

Функция set преобразует список во множество.

Примеры выполнения кода:

[2, 4, 1, 2, 45, 38, 26, 11, 49, 25] Есть одинаковые
[44, 49, 21, 19, 23, 27, 34, 9, 41, 31] Все элементы уникальны

В Python у списков есть метод count , который подсчитывает количество элементов списка, чьи значения совпадают с переданным в метод значением. Таким образом мы можем решить задачу, перебирая элементы списка и передавая каждый в метод count(item) . Если хотя бы однажны метод вернет число больше 1, значит в списке имеются повторы значений.

from random import randrange N = 10 arr = [randrange(50) for i in range(N)] print(*arr) for item in arr: if arr.count(item) > 1: print("Есть одинаковые") break else: print("Все элементы уникальны") 

В программе выше ветка else цикла for срабатывает только в случае, если работа цикла не была прервана с помощью оператора break .

В более сложном варианте данной задачи может требоваться определить неуникальные элементы, то есть выявить значения, которые встречаются в списке более одного раза, а не просто сказать, есть повторы или нет. Здесь мы не можем использовать прерывание цикла, так как в списке может повторяться и другое значение. Также не можем для всех элементов списка вызывать count() , так как в этом случае метод будет вызываться повторно для уже учтенных ранее значений. Например, результат работы такой программы

from random import randrange N = 10 arr = [randrange(50) for i in range(N)] print(*arr) for item in arr: count = arr.count(item) if count > 1: print(f"Элемент item> встречается count> раз") 

может выглядеть так:

9 36 43 21 48 6 19 13 3 48 Элемент 48 встречается 2 раз Элемент 48 встречается 2 раз

Чтобы исключить из перебора повторы значений, мы можем преобразовать список во множество. После этого перебирать в цикле элементы множества, которые уникальны.

from random import randrange N = 10 arr = [randrange(50) for i in range(N)] print(*arr) setarr = set(arr) for item in setarr: count = arr.count(item) if count > 1: print(f"Элемент item> встречается count> раз") 

X Скрыть Наверх

Решение задач на Python

Как узнать индекс двух одинаковых элементов в списке

Можно пройтись по списку циклом for и после совпадения удалять нужный элемент, а его индекс добавлять в новый список. Но не нужно забывать, что после каждого удаления числа из списка индекс смещается на 1, поэтому нужно добавить счетчик(count)

lis = [1, 2, 3, 4, 1, 5, 1] ind = [] count = 0 for f in lis: if f == 1: ind.append(lis.index(f) + count) lis.remove(f) count += 1 print(*ind) 

Ну или же просто вместо индекса элемента можно добавлять число, на которое ссылается переменная count

lis = [1, 2, 3, 4, 1, 5, 1, 1, 1] ind = [] count = 0 for f in lis: if f == 1: ind.append(count) count += 1 print(*ind) 

Как узнать индексы повторяющихся элементов в массиве?

Здравствуй, сообщество. Я новичок, поэтому прошу сильно не пинать.
Допустим у нас есть целое число 5 и одномерный массив .
Вопрос, как мне мне узнать индексы элементов массива, равных 5?

upd. Спасибо откликнувшимся, подумал и решил.

public static void main(String[] args) < int a = 5; int [] array = new int []; for(int i = 0; i < array.length; i++)< if(array[i] == a)< System.out.println(i); >> >
  • Вопрос задан более трёх лет назад
  • 6156 просмотров

Комментировать
Решения вопроса 1

Код писать не буду(немного напрягитесь сам), но вот вам порядок действий: Циклом перебирайте массив начиная с нулевого элемента до последнего. Каждый раз доставайте значение из массива по текущему индексу цикла. Проверяйте это значение — а не является ли оно пятеркой?. Если да то положите текущий индекс куда-нибудь. (Для начала можно просто в консоль выводить).
В общем как вам написали выше — напишите хоть какой-то код, а мы поправим 🙂

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *