3. Поиск в списке
• При поиске по индексу мы можем использовать как нумерацию с начала, так и нумерацию с конца.
• index — это метод, и он находит первое вхождение элемента с заданным значением.
Задачи нахождения в списке элемента, удовлетворяющего каким-то условиям, разнообразны.
Рассмотрим нахождение минимального и максимального элементов.
В Python есть встроенные функции, которые ищут максимум и минимум последовательности.
Рис. \(2\). Функции min и max
Попробуем реализовать этот алгоритм самостоятельно.
План решения задачи будет таким: перебираем в цикле for все элементы списка, заранее заготовив элементы, которые условно считаем максимальными и минимальными. Сравниваем каждый элемент списка с ними: если элемент меньше максимального — меняем минимум, если больше минимального — меняем максимум.
Рис. \(3\). Пример \(8\)
Обрати внимание!
• Сколько раз бы ты ни запускал эту задачу, результаты будут разными, потому что для заполнения списков мы использовали случайные числа. Сначала из встроенного модуля random импортировали функцию randint, которая генерирует случайные целые числа. Потом при заполнении списка сгенерировали случайное число в интервале (\(-150\),\(120\)).
• Списки \(a\) и \(b\) задали и заполнили разными известными тебе способами; вывод в операторе print организовали через метод format и без него — результат от этого не изменился.
• Всё, что нужно знать о числах \(‘inf’\) и ‘\(-inf’\), пояснили в комментариях в программе. Конкретно для этой задачи мы знаем минимальное и максимальное возможные числа — это \(-150\) и \(120\). Но если максимально допустимое (минимально допустимое) число неизвестно, то можно использовать приведённые в примере возможности.
Поиск числа в списке списков
Поиск минимального элемента на фикисрованной позиции в списке списков
Имеется код list = Надо найти 25 — минимальный элемент. Проблема в том, что не пойму как это.
Рекурсия: поиск минимального числа в списке, содержащем целые числа
Создать рекурсивную реализацию функции поиска минимального числа в списке, содержащем целые числа.
Вернуть индекс заданного числа, либо — 1, если данного числа нет в отсортированном списке (двоичный поиск)
Дан отсортированный по возрастанию список чисел и некоторое заданное число. Верните индекс.
Отсортировать в списке списков элементы по убыванию значений элементов в самом первом списке
Даны натуральные числа n, m>=2, список списков, состоящий из n элементов по m чисел в элементе.
2794 / 2037 / 682
Регистрация: 02.03.2015
Сообщений: 6,509
Ну так в чём проблема? Вы почти всё сделали уже
if x[2].isdigit(): x[2]=str(int(x[2]) - 1)
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
Помогаю со студенческими работами здесь
Отсортировать в списке списков элементы по убыванию значений элементов в самом первом списке
Даны натуральные числа n, m>=2, список списков, состоящий из n элементов по m чисел в элементе.
Поиск числа в списке
Добрый вечер. У меня есть шаблонный класс List<T>. Как правильно написать глобальную функцию.
Поиск числа в однонаправленном списке
Доброго дня. Очень хочу разобраться, как работать со списками. Дана задача: создать текстовый файл.
Оптимизировать поиск пропущенного числа в массиве/списке
Имеем одномерный массив, не отрицательных чисел тина Integer . Нужно найти пропущенное.
Задача на поиск наименьшего числа в заданном списке
Создайте список из натуральных чисел.Размерность списка пользователь задает с клавиатуры .вывести.
Организовать поиск заданного числа с заменой его на заданный в односвязном списке
Создать в динамической памяти односвязный список типа «очередь» из случайных целых чисел .
Python: получить количество элементов в списке
Получение количества элементов в списке в Python — обычная операция. Например, вам нужно будет знать, сколько элементов в списке, когда вы его просматриваете. Помните, что списки могут содержать в качестве своих элементов комбинацию целых чисел, чисел с плавающей запятой, строк, логических значений, других списков и т. д:
# List of just integers list_a = [12, 5, 91, 18] # List of integers, floats, strings, booleans list_b = [4, 1.2, "hello world", True] Если мы посчитаем элементы list_a , мы получим всего 5 элементов. Если мы сделаем то же самое для list_b , мы получим 4 элемента.
Есть разные способы узнать количество элементов в списке. Подходы различаются, хотите ли вы считать вложенные списки как один элемент или все элементы во вложенных списках, или если вас интересуют только уникальные элементы и т.д.
Встроенная функция len()
Самый простой способ узнать количество элементов в списке — использовать встроенную Python функцию len() .
Давайте посмотрим на следующий пример:
list_a = ["Hello", 2, 15, "World", 34] number_of_elements = len(list_a) print("Number of elements in the list: ", number_of_elements) Number of elements in the list: 5 Как следует из названия, функция len() возвращает длину списка независимо от типов элементов в нем.
Использование цикла for
Другой способ сделать это — создать функцию, которая просматривает список с помощью цикла for . Сначала мы инициализируем счетчик элементов равным 0, и каждый раз, когда выполняется итерация цикла, счет увеличивается на 1.
Цикл заканчивается, когда он перебирает все элементы, поэтому счетчик будет представлять общее количество элементов в списке:
list_c = [20, 8.9, "Hi", 0, "word", "name"] def get_number_of_elements(list): count = 0 for element in list: count += 1 return count print("Number of elements in the list: ", get_number_of_elements(list_c)) Запуск этого кода напечатает:
Number of elements in the list: 6 Это гораздо более подробное решение по сравнению с функцией len() , но его стоит рассмотреть, поскольку позже в статье мы увидим, что ту же идею можно применить, когда мы имеем дело со списком списков. Кроме того, вы можете захотеть выполнить некоторую операцию либо над самими элементами, либо с операцией в целом, что в данном случае возможно.
Получить количество уникальных элементов в списке
Списки могут состоять из нескольких элементов, включая дубликаты. Если мы хотим получить количество элементов без дубликатов (уникальных элементов), мы можем использовать другую встроенную функцию set() . Эта функция создает объект set , который отклоняет все повторяющиеся значения.
Затем мы передаем это в функцию len() , чтобы получить количество элементов в set :
list_d = [100, 3, 100, "c", 100, 7.9, "c", 15] number_of_elements = len(list_d) number_of_unique_elements = len(set(list_d)) print("Number of elements in the list: ", number_of_elements) print("Number of unique elements in the list: ", number_of_unique_elements) Number of elements in the list: 8 Number of unique elements in the list: 5 Мы видим, что в list_d 8 элементов, 5 из которых уникальны.
Список списков с использованием len()
Во введении мы увидели, что элементы списков могут иметь разные типы данных. Однако списки, в свою очередь, могут иметь списки в качестве своих элементов. Например:
list_e = [[90, 4, 12, 2], [], [34, 45, 2], [9,4], "char", [7, 3, 19]] Если мы используем встроенную функцию len() , списки считаются отдельными элементами, поэтому у нас будет:
number_of_elements = len(list_e) print("Number of elements in the list of lists: ", number_of_elements) Number of elements in the list of lists: 6 Обратите внимание, что пустой список считается одним элементом. Если список в списке содержит более одного элемента, они не принимаются во внимание. Вот здесь for и пригодится.
Получить количество элементов в списке, содержащем другие списки
Если мы хотим подсчитать все элементы внутри списка, содержащего другие списки, мы можем использовать цикл for . Мы можем инициализировать переменную count= 0 и просмотреть список. На каждой итерации цикла count увеличивается на длину этого списка.
Для получения длины воспользуемся встроенной функцией len() :
list_e = [[90, 4, 12, 2], [], [34, 45, 2], [9,4], "char", [7, 3, 19]] def get_all_elements_in_list_of_lists(list): count = 0 for element in list_e: count += len(element) return count print("Total number of elements in the list of lists: ", get_all_elements_in_list_of_lists(list_e)) Total number of elements in the list of lists: 16 В этом примере следует отметить несколько важных моментов. Во-первых, на этот раз пустой список не повлиял на общий счет. Это связано с тем, что в каждом цикле мы учитываем длину текущего вложенного списка и, поскольку длина пустого списка равна 0, count увеличивается на 0.
Однако вы можете видеть, что каждый символ строки «char» учитывается в общем количестве элементов. Это связано с тем, что функция len() воздействует на строку, возвращая все ее символы. Мы можем избежать этой ситуации, используя тот же подход, что и в разделе ниже, который также позволит нам иметь элементы, отличные от списков.
Еще один интересный способ сделать то же самое, что и в предыдущем примере, — использовать определение списка:
number_of_elements = sum([len(element) for element in list_e]) Эта строка, по сути, делает две вещи. Во-первых, он создает новый список, содержащий длины всех элементов исходного списка. В нашем случае это было бы так [4, 0, 3, 2, 4, 3] . Во-вторых, он вызывает функцию sum() , используя вновь созданный список в качестве параметра, который возвращает общую сумму всех элементов, давая нам желаемый результат.
Вложенные списки
Вложенные списки — это списки, которые являются элементами других списков. Внутри списков может быть несколько уровней:
list_f = [30, 0.9, [8, 56, 22, ["a", "b"]], [200, 3, [5, [89], 10]]] Мы видим, что [«a», «b»] содержится в списке [8, 56, 22, [«a», «b»]] , который, в свою очередь, содержится в основном списке [30, 0.9,[200, 3, [5, [89], 10]]] .
Опять же, мы инициализируем переменную count равной 0. Если мы хотим получить общее количество элементов во вложенном списке, нам сначала нужно проверить, является ли элемент списком или нет. Если это так, мы выполняем цикл внутри списка и рекурсивно вызываем функцию до тех пор, пока не останутся вложенные списки. Все элементы, кроме списков (целые числа, строки и т.д.), увеличивают счетчик на 1.
Обратите внимание, что это также решение проблем, вызванных предыдущим подходом.
Давайте посмотрим на код для подсчета элементов во вложенных списках:
list_f = [30, 0.9, [8, 56, 22, ["a", "hello"]], [200, 3, [5, [89], 10]]] def get_elements_of_nested_list(element): count = 0 if isinstance(element, list): for each_element in element: count += get_elements_nested_list(each_element) else: count += 1 return count print("Total number of elements in the nested list: ", get_elements_of_nested_list(list_f)) Запуск этого кода даст нам:
Total number of elements in the nested list: 12 Обратите внимание, что мы использовали встроенную функцию isinstance() , которая проверяет, является ли первый аргумент экземпляром класса, заданного вторым аргументом. В приведенной выше функции он проверяет, является ли элемент списком.
Первый элемент является целым числом 30 , поэтому функция переходит к блоку else и увеличивает счетчик на 1. Когда мы добираемся до [8, 56, 22, [«a», «hello»]] , функция распознает список и рекурсивно просматривает его, чтобы проверить наличие других списков.
Вывод
Мы увидели, что в зависимости от типа списка, который у нас есть, есть разные способы получить количество элементов. len() это определенно самая быстрая и простая функция, если у нас есть плоские списки.
При использовании вложенных списков элементы внутри списков не учитываются len() . Для этого нам нужно перебрать весь список.
поиск числа в массиве
для начала неплохо было бы определится что вы считаете числом. Какие из следующих значений вы считаете числами: [1.23, ‘1.2’, ‘nan’, ‘inf’, ‘012’, ‘0x12’] ?
12 ноя 2021 в 12:43
ох ты , елки моталки, любы числа 1,2,3,5. кроме отрицательных
12 ноя 2021 в 12:46
А нуль? так до бесконечности же можно=) Хотим тип данных
12 ноя 2021 в 12:54
«Быстрый» — это в смысле у вас много чисел и вы хотите, чтобы работало не слишком долго, или под «быстрый» вы имели в виду «простой»? )
12 ноя 2021 в 14:54
а вот с типами отчлиынй вопрос, это же фундамент, где есть информация по типам данных в питоне* ?
13 ноя 2021 в 11:44
3 ответа 3
Сортировка: Сброс на вариант по умолчанию
если массив неотсортированный, то все равно равно придется просмотреть все элементы, так что от O(n) никуда не деться,
если записи отсортированы, то легко провести бинарный поиск и найти границы отрицательных и положительных чисел, положительных чисел и не чисел (например, строк) и сложность будет O(log(n)), после чего выделить нужные вам числа, впрочем если условия сортировки задать так, чтобы натуральные числа были старше всего остального, а отрицательные целы больше, чем все кроме натуральных, тогда надо будет найти только 1 границу, а не 2
ну и остаётся вопрос, считать ли строки с числами — числами ‘123’ , 1e2 , 0x12 и т.д.