Python数据结构之：列表

Python数据结构之：列表

特性

1> 有序的集合

2> 通过偏移来索引数据

3> 支持嵌套

4> 数据可变

2. 切片

1> 正向索引

>>>a = [1,2,3,4,5,6,7,7]

>>>a[1:3] #取第2个到第3个的列表元素

[2, 3]

>>>a[0:5:2] #从第1个到第5个列表元素中每隔1个的元素

[1, 3, 5]

2> 反向索引[反向索引中必须指定索取元素间隔]

>>>a[-1:-3] #没有指定元素间隔，没有数据

[]

>>>a[-1:] #取倒数第1个元素

[7]

>>>a[-1:-4:-1] #取倒数第1个到倒数第3个的元素

[7, 7, 6]

>>>a[-1:-6:-2] #取倒数第1个到倒数第5个，每隔1个元素

[7, 6, 4]

3> 默认索引

>>>a[1:] #从第2个到最后1个

[2, 3, 4,5, 6, 7, 7]

>>>a[1::2] #从第2个，每隔1个

[2, 4, 6, 7]

3. 添加操作

1> + 操作符，生成一个新的列表

>>>a

[1, 2, 3,4, 5, 6, 7, 7]

>>>b = ['a','b','c']

>>>a + b

[1, 2, 3, 4, 5, 6, 7, 7, 'a', 'b','c']

2> extend 将所扩展列表的每个元素添加到指定列表中，原地修改列表而不是修改列表

>>> id(a)

47694603774000

>>> c = a.extend(b)

>>> c

>>>

>>>id(a)

47694603774000

3> append 在列表的末尾添加元素

>>>a

[1, 2, 3,4, 5, 6, 7, 7, 'a', 'b', 'c']

>>>a.append('e')

>>>a

[1, 2, 3,4, 5, 6, 7, 7, 'a', 'b', 'c', 'e']

4> insert 在列表的指定位置添加元素

>>> a

[1, 2, 3, 4, 5,6, 7, 7, 'a', 'b', 'c', 'e']

>>> a.insert(3,10) #在第4个元素前面插入‘10’

>>> a

[1, 2, 3, 10, 4, 5, 6, 7, 7, 'a', 'b', 'c', 'e']

>>> a.insert(0,'f')

>>> a

['f', 1, 2, 3, 10, 4, 5, 6, 7, 7, 'a', 'b', 'c', 'e']

4. 修改和删除操作

1> del 删除列表或者删除指定元素

>>>a

['f', 1,2, 3, 10, 4, 5, 6, 7, 7, 'a', 'b', 'c', 'e']

>>>b

['a','b', 'c']

>>>del b #删除b列表

>>>b

Traceback(most recent call last):

File "<stdin>", line 1, in ?

NameError:name 'b' is not defined

>>>del a[0] #删除a列表的第1个元素

>>>a

[1, 2, 3, 10, 4, 5, 6, 7, 7, 'a','b', 'c', 'e']

2> remove 移除匹配的第1个元素

remove(value) -- remove first occurrence of value

>>> b = [1,2,3,'a','b','a']

>>>b.remove('a') #移除匹配元素’a’第1个

>>> b

[1, 2, 3, 'b', 'a']

3> pop 返回列表指定的1个元素并删除（没有指定的话默认为最后1个元素）

L.pop([index]) -> item -- remove and return item at index(default last)

>>>b

[1, 2, 3,'b', 'a']

>>>b.pop() #返回最后1个元素并删除

'a'

>>> b

[1, 2, 3, 'b']

>>> b.pop(1) #返回第2个元素并删除

2

>>> b

[1, 3, 'b']

4> 指定元素的修改

>>> b

[1, 3, 'b']

>>>b[1] = 2

>>> b

[1, 2, 'b']

5. 成员关系，多用于判断元素是否在列表内

in --- not in 返回一个bool类型，true orfalse

>>>b

[1, 2,'b']

>>>1 in b

True

>>>'a' in b

False

>>> '1' in b

False

6. 列表推导式

1> [expr for iter_var in iterable]

首先迭代iterable中所有的内容，每一次迭代的值都交给iter_var进行引用，再在expr表达式中应用iter_var引用的值，expr表达式的值作为列表的元素而进行引用。

>>>a = [i for i in range(1,11)]

>>>a

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

>>> a =[(2*i + 1) for i in range(1,11,2)]

>>>a

[3, 7,11, 15, 19]

2> [expr for iter_var in iterableif cond_expr]

在推导式的基础上加入判断语句

>>>a = [i for i in range(1,11) if i%2 == 1]

>>>a

[1, 3, 5, 7, 9]

7. 列表的排序与反转：sort reverse sorted

1> sort 将指定列表进行排序（可以是正向也可以使逆向），直接修改原有列表，id值不变，返回值为none

sort(...)

L.sort(cmp=None, key=None, reverse=False)-- stable sort *IN PLACE*;

cmp(x, y) -> -1, 0, 1

>>>a

[33, 44, 9, 12, 55]

>>> a.sort()

>>> a

[9, 12, 33, 44, 55]

>>> b =a.sort()

>>> b

>>>

2> reverse将指定列表进行反转排列，直接修改原有列表，返回值为none

reverse(...)

reverse() -- reverse *IN PLACE*

>>> a

[33, 44, 9, 12, 55]

>>> a.reverse()

>>> a

[55, 12, 9, 44, 33]

>>> b =a.reverse()

>>> b

>>>

3> sorted 将指定列表进行正序排序，没有直接修改原有列表，生成新的列表，参数和使用方法和sort一样（2.4以下版本不支持）