Python初学第五天 高级特性之迭代

迭代

如果给定一个list或tuple，我们可以通过for循环来遍历这个list或tuple，这种遍历我们称为迭代（Iteration）。
python中，迭代是通过 for … in … 的形式来完成的，
比如构建一个只包含100以内的单数的list

L=[]
for i in range(100):
	if i %2 != 0
		L.append(i)
print(L)

很多语言的迭代list是通过 下标完成的，如Java代码

for (i=0;i<list.length;i++) {
	n = list[i];
}

可以看出，Python的for循环抽象程度要高于C的for循环，因为Python的for循环不仅可以用在list或tuple上，还可以作用在其他可迭代对象上。

list这种数据类型虽然有下标，但很多其他数据类型是没有下标的，但是，只要是可迭代对象，无论有无下标，都可以迭代，比如dict就可以迭代：

>>> d = {'a': 1, 'b': 2, 'c': 3}
>>> for key in d:
...     print(key)
...
a
c
b

默认情况下，dict迭代的是key。如果要迭代value，可以用for value in d.values()，如果要同时迭代key和value，可以用for k, v in d.items()。

同样字符串也是可以迭代的，因此也可以使用for循环：

>>> stri = "hello,world!"
>>> for i in stri:
...     print(i)
...
h
e
l
l
o
,
w
o
r
l
d
!

只要是可迭代对象，在python中就可以使用 for 循环对其进行迭代。

如何判断是不是可迭代对象呢？
通过collection.abc模块的Iterable 类型可以判断
如果使用collection模块，将会出现弃用警告：从collections中导入ABCs已被弃用，并在python3.8中将停止工作，可使用collections.abc代替它进行使用

>>>from collections.abc import Iterable
>>> isinstance('abc', Iterable) # str是否可迭代
True
>>> isinstance([1,2,3], Iterable) # list是否可迭代
True
>>> isinstance(123, Iterable) # 整数是否可迭代
False

如果想在迭代list时也输出下标，可以使用python内置的enumerate 函数将一个list变成索引-元素对，这样就可以在for 循环中同时迭代索引和元素本身
enumerate() 后面可以加 第二个参数表示索引开始的数字

>>> N
[1, 2, 3, 4]
>>> A = enumerate(N)
>>> print(A)
<enumerate object at 0x0000024A59F97BC0>
>>> list(A)
[(0, 1), (1, 2), (2, 3), (3, 4)]
>>> A = enumerate(N,1)
>>> list(A)
[(1, 1), (2, 2), (3, 3), (4, 4)]

#一般的for循环
>>>i = 0
>>> seq = ['one', 'two', 'three']
>>> for element in seq:
...     print i, seq[i]
...     i +=1
... 
0 one
1 two
2 three

#使用enumerate
>>>seq = ['one', 'two', 'three']
>>> for i, element in enumerate(seq):
...     print (i, element)
... 
0 one
1 two
2 three

练习

请使用迭代查找一个list中最小和最大值，并返回一个tuple：

# -*- coding: utf-8 -*-
def findMinAndMax(L):

    if L == []:
        return (None, None)
    min = L[0]
    max = L[-1]
    for i in L:
        if i < min:
            min = i
        if i > max:
            max = i
    return (min,max)

# 测试
if findMinAndMax([]) != (None, None):
    print('测试失败!')
elif findMinAndMax([7]) != (7, 7):
    print('测试失败!')
elif findMinAndMax([7, 1]) != (1, 7):
    print('测试失败!')
elif findMinAndMax([7, 1, 3, 9, 5]) != (1, 9):
    print('测试失败!')
else:
    print('测试成功!')