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 方法用于在原位置對列表進行排序?！?br />   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)