Top.Mail.Ru

Перечень алгоритмов

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)