Как определить число различных элементов в упорядоченном списке?
Подкиньте идею или код(в котором я буду разбираться)/ Думаю сделать это через два цикла for. Если есть более короткое решение, напишите мне.
Дан список, упорядоченный по неубыванию элементов в нем. Определите, сколько в нем различных элементов.
Хватит и одного цикла: считать разницу двух соседних элементов. Если не 0, то они различные. Это если числа. Если не числа, то просто сравнивать соседние элементы.
А вот ещё такой забавный вариант у меня получился чисто по приколу:
Второе слагаемое нужно, чтобы правильно учесть как пустой список, так и первый элемент списка если список не пустой. А первое слагаемое считает, сколько было изменений значения в списке после первого элемента.
самый быстрый способ (раз упорядоченный список):
или чуть сократив код:
правда стоит сделать проверку для ситуации, когда список пустой
из той же серии (если требуется не только подсчитать кол-во элементов, но и найти эти элементы)
Это все требует одного прохода по списку
Можно написать очень короткий код, но по времени работы для такой задачи он будет неоптимальным
Name already in use
python-codes.-part-3 / «Количество различных элементов» "The number of different elements"
- Go to file T
- Go to line L
- Copy path
- Copy permalink
- Open with Desktop
- View raw
- Copy raw contents Copy raw contents
Copy raw contents
Copy raw contents
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters. Learn more about bidirectional Unicode characters
Python. Задача о нахождении количества уникальных объектов в списке. Два подхода.
Даны следующие условия: Реализуйте программу, которая будет вычислять количество различных объектов в списке. Два объекта a и b считаются различными, если a is b равно False. Вашей программе доступна переменная с названием objects, которая ссылается на список, содержащий не более 100 объектов. Выведите количество различных объектов в этом списке.
Решение в 10 строк(которое сразу пришло на ум):
Формируем список list c уникальными элементами. Элементы берём из objects.
Второй вариант более изящный. Используем особенность питона — множества. Как известно, они могут содержать только уникальные элементы. Решение в 4 строки:
Как найти количество элементов в объекте Python? Подсчитываем число элементов в списке, массиве, кортеже
В этой статье мы рассмотрим, как определить количество элементов в объекте Python и при необходимости подсчитать их сумму. Также увидим, как подсчитать количество вхождений конкретного элемента.
Итак, представим, что у нас есть следующий массив:
По условию задачи мы хотим определить, сколько элементов в данном массиве, и какова сумма всех этих элементов.
В первую очередь, вспомним, что в языке программирования Python существует специальная функция, возвращающая длину списка, массива, последовательности и так далее — это len(x) , где x — наша последовательность.
Если разобраться, длина последовательности из чисел — это одновременно и количество самих цифр, поэтому мы можем решить поставленную задачу следующим образом:
А для подсчёта суммы можем занести перечисление массива Python в цикл:
В принципе, вопрос решён. Но, по правде говоря, перебор целочисленного массива с помощью цикла для получения суммы элементов массива — это, всё же, костыль)). Дело в том, что в Python существует встроенная функция sum() . Она вернёт нам сумму без лишних телодвижений.
Python: количество вхождений конкретного элемента
Бывает, нам надо подсчитать число вхождений определённых элементов в списке и вернуть найденное значение. Для этого в Python есть метод count() . Вот его синтаксис:
Метод принимает аргумент x, значение которого нас интересует. И возвращает число вхождений интересующего элемента в список:
Итог будет следующим:
Также этот метод успешно работает и с кортежами:
Вот и всё, теперь вы знаете, как подсчитывать количество элементов в списке, массиве, кортеже в Python.