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

python数据结构之 列表和元组

序列：序列是一种数据结构，它包含的元素都进行了编号（从0开始）。典型的序列包括列表、字符串和元组。其中，列表是可变的(可以进行修改），而元组和字符串是不可变的（一旦创建了就是固定的）。序列中包含6种内建的序列，包括列表、元组、字符串、Unicode字符串、buffer对象、xrange对象。
列表的声明：    
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）tuple函数的功能和list函数的基本上是一样的：以一个序列作为参数并把它转换为元组。
  exam： tuple([1,2,3]) => tuple(1,2,3)
7.元组的分片：    
exam： x=1,2,3 x[1] => 2 x[0:2] => (1,2)