Python. Простые алгоритмы
- Python. Простые алгоритмы
- Просмотров: 507
2. Способы выполнения итерации по списку
a = [1,2,3,4]
Способ № 1 использование цикла for
for x in a:
print(x, end = ' ')
#1 2 3 4
Временная сложность: O (n)
Способ № 2 использование цикла For и range
for i in range(len(a)):
print(a[i], end = ' ')
#1 2 3 4
Временная сложность: O (n)
Способ № 3 использование цикла while
n = len(a)
i = 0
while i<n:
print(a[i], end=' ')
i+=1
#1 2 3 4
Временная сложность: O (n)
Способ № 4. Использование генератора списка
[print(x, end = ' ') for x in a]
#1 2 3 4
Временная сложность: O (n)
Способ № 5. Использование enumerate()
for i, item in enumerate(a):
print (item, end =' ')
#1 2 3 4
Временная сложность: O (n)
Способ № 6. Использование iterate()
Итерируемый объект – это такой объект, элементы которого можно перебрать. Например, последовательность. Итератор – это специальный объект, который перебирает элементы итерируемого объекта.
Если нам нужно извлечь какое-либо значение из списка или строки, то следует использовать индексы или срезы. Но если необходимо перебирать итерируемые объекты самых разных типов, то единственный универсальный и безопасный способ это сделать – использовать итераторы.
Пример использования итератора для просмотра списка
it = iter(a)
try:
while True:
x = next(it)
print(x, end=' ')
except StopIteration:
pass
#1 2 3 4
Временная сложность: O(n)