python数据结构之列表和元组的详解_Python

python 数据结构之列表和元组

序列：序列是一种数据结构，它包含的元素都进行了编号（从0开始）。典型的序列包括列表、字符串和元组。其中，列表是可变的(可以进行修改），而元组和字符串是不可变的（一旦创建了就是固定的）。序列中包含6种内建的序列，包括列表、元组、字符串、Unicode字符串、buffer对象、xrange对象。

列表的声明：

1	`mylist` `=` `[]`

2.列表的操作：

									（1） 序列的分片：

									 用法：mylist[startIndex:endIndex:step]

									 exam： 

									  mylist[2:10] 检索第2个字符到第10个字符，默认步长为1.

									  mylist[2:10:2] 检索第2个字符到第10个字符，指定步长为2.

									  mylist[-2:-1:2] 正数索引是相对于首部的坐标，负数是相对于尾部的坐标。其实坐标一定要小于终止坐标，否则返回空的分片。

									  mylist[-12:-2:-2] 步长也可以是负数，表示从右向左提取元素。

									（2） 序列的索引：

									 用法：mylist[index]

									 exam：

									  mylist[2] mylist[-2]

									  ps:正数是相对于首部的坐标，负数是相对于尾部的坐标。

									（3） 序列相加：

									 用法： mylist1 + mylist2  <==>  [1,2] + [3,4]

									（4） 序列乘法：

									 用法： mylist * 5  mylist元素重复5次。

									（5） in操作符：

									 用法： ‘item' in mylist 判断mylist是否包含某一成员。

3.列表涉及的内建函数：内建函数len、min、max针对列表操作非常有用。

									（1） len函数返回序列中所包含元素的数量。

									（2） min函数和max函数分别返回学列中最大和最小元素。

									（3） list函数可以把字符串转换成列表。

									  exam： list（'hello'） => ['H','e','l','l','o']

									（4） cmp函数用来比较2个元素的大小 

									  exam： cmp（x,y) => 返回0表示相等， -1 则是 x < y 1 则是 x > y

									（5） reversed函数对序列进行反向迭代。

									（6） sorted 返回已排序的包含seq所有元素的列表。

4.列表的方法：

									（1）append： append方法在列表末尾追加新的对象。

									  exam：lst=[1,2,3] lst.append(4) => [1,2,3,4]

									（2）count： count方法统计某个元素在列表中出现的次数。

									  exam： x=[[1,2],1,1,[2,1,[1,2]]] x.count(1) => 1

									（3）extend： extend方法可以在列表的末尾一次性追加另外一个序列的多个值。即：可以用新列表扩展原有列表。

									  exam： a=[1,2,3] b=[4,5,6] a.extend(b) => [1,2,3,4,5,6]

									（4）index： index方法用于从列表中找出某个值第一个匹配项的索引位置。

									  exam：lst=['we','le','at'] lst.index('le') => 1

									（5）insert：insert方法用于将对象插入到列表中：

									  exam：lst=[1,2,3,4,5,6] lst.insert(3,8) => [1,2,3,8,4,5,6]

									（6）pop： pop方法移除列表中的一个元素（默认是最后一个），并且返回该元素。

									（7）remove： remove方法移除列表中某个值的第一个匹配项：

									  exam： x=['to','be','or'] x.remove('to') => 你懂得。

									（8）reverse 方法将列表中的元素反序。

									（9）sort 方法用于在原位置对列表进行排序。　

									  exam: sort方法有默认的排序方法，另外还具有高级排序的用法,sort方法有两个可选的参数，key 和 reverse，key指定排序的关键字参数，指定后排序会按key的大小来排序，reverse用于指定是否反序。

									    x.sort(key=len) => 表示按照字符串的长度排序。

									    x.sort(reverse=True) => 表示反序排序。

									    x.sort(cmp) => 指定排序函数，你懂的。

5.元组：元组和列表一样，也是一种序列。唯一的不同是元组不能修改。

									（1） 声明方式：

									  用逗号分隔一些值，就自动创建了元组。 exam： 1,2,3 => (1,2,3)

									  也可以通过园括号声明。 exam： （1,2,3） => (1,2,3)

									（2） 元组的乘法：

									  3*（40+2） => (42,42,42)

6.元组涉及的内建函数：

1 2	`（1）tuple函数的功能和list函数的基本上是一样的：以一个序列作为参数并把它转换为元组。` `exam：` `tuple([1,2,3])` `=>` `tuple(1,2,3)`