核心數(shù)據(jù)結(jié)構(gòu)

1.分類

• 序列類型數(shù)據(jù)：字符串、列表、元組
• 泛映射類型：字典（ 例如{'name' :'shark'} ）用name標(biāo)識(shí)shark
• 集合：set（）
  在 Python中列表、元組、字典、集合都稱為容器。

2.序列型的數(shù)據(jù)結(jié)構(gòu)共有的特點(diǎn)：

從左到右索引分別為：

列表

1.列表的特性

• 列表的元素是可變的
  ->列表的元素可以是Python的任何類型的數(shù)據(jù)和對(duì)象，包括字符串、列表（又叫嵌套列表）、元組、字典、集合、函數(shù)、類
• 列表中的就有相同價(jià)值的元素允許出現(xiàn)多次
  [1,2,1,1,1,1,1] 而集合中元素就只能出現(xiàn)一次

2.創(chuàng)建列表

>>> li = []
>>> type(li)
<class 'list'>
>>> ll = ['@','a']
>>> ll
['@', 'a']
>>> type(ll)
<class 'list'>
>---------------------------------------
>>> list ("known")    #利用list（）轉(zhuǎn)換字符串
['k', 'n', 'o', 'w', 'n']
>>> "www.baidu.com".split('.')    
 #利用split（）按照某些分隔符分隔成列表  ；split具體應(yīng)用在上一個(gè)筆記
['www', 'baidu', 'com']

list（）把每個(gè)元素作為自己的一部分，包括空格
li = [['one', 'two', 'three'], [1, 2, 3]] ；列表可以嵌套

3.列表的基本操作

取值

li_f = [ 'insert', 'append','extend', 'remove', 'pop', 'sort', 'sorted']
li_f[0]   # insert
沒有嵌套的可以按照索引號(hào)取值

l2 = [['one', 'two', 'three'], [1, 2, 3]]
l2[0][1]  # two
嵌套的可以li_f [0][0]取值

切片

s = [ 'insert', 'append','extend', 'remove', 'pop', 'sort', 'sorted']

• s[:] #獲取所有的內(nèi)容
• 切片反轉(zhuǎn) s[: : -1] #就像第一個(gè)拿-1； 第二個(gè)-2 ；第三個(gè)-3；...

in判斷元素是否在數(shù)列中

li=["shark",1]
1 in li #在列表的元素的id和整個(gè)列表的id是不一樣的

一些重要的列表處理方法

append（）

向列表的最后位置，添加一個(gè)元素，只接收一個(gè)

>>> li =["ad","shd","s","s","s",11]
>>> li.append('a')
>>> li
['ad', 'shd', 's', 's', 's', 11, 'a']

insert（）

向原列表的指定位置插入一個(gè)元素，接受兩個(gè)參數(shù)，一個(gè)是索引號(hào)一個(gè)是要插入的元素。

>>> li
['ad', 'shd', 's', 's', 's', 11, 'a']
>>> li.insert(0,'b')       #先索引號(hào)后列表，一定要放索引號(hào)
>>> li
['b', 'ad', 'shd', 's', 's', 's', 11, 'a']

extend（）

把一個(gè)列表類型中的每一個(gè)元素追加到原列表中，接收的參數(shù)是一個(gè)序列類型的數(shù)據(jù)（）

>>>a=['qf','yangge']
>>> li =["11",2]
>>> li.extend(a)         #會(huì)自主接受到后面
>>> li
['11', 2, 'qf', 'yangge']

remove（）#不存在則報(bào)錯(cuò)

移除列表中某個(gè)指定的元素,沒有返回值，并且假如有多個(gè)相同值的元素存在，每次只會(huì)移除排在最前面的那個(gè)元素；會(huì)改變列表本身（只能刪除一個(gè),但是不能不寫）

>>> li
['11', 2, 'qf', 'yangge']
>>> li.remove('qf')
>>> li
['11', 2, 'yangge']
>>> 
KeyboardInterrupt
>>> li.remove(2)
>>> li
['11', 'yangge']

pop()

也是刪除一個(gè)元素，但是會(huì)把這個(gè)元素返回，接受0或一個(gè)參數(shù)，參數(shù)是索引號(hào)

>>> li
['11', 2, 'qf', 'yangge']
>>> li.pop()          ##什么參數(shù)都不接收的時(shí)候返回最后一個(gè)
'yangge'                        
>>> li
['11', 2, 'qf']                   #這個(gè)返回的參數(shù)可以接收
>>> li.pop(0)
'11'
>>> li.pop("qf")
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'str' object cannot be interpreted as an integer

' '.join()把列表中的元素拼接起來，返回的是字符串類型

>>> li =['a','b']
>>> s =''.join(li)      #''是設(shè)置拼接的`字符的`，為空則無間隙的拼接；有沒有發(fā)現(xiàn)它和前面的接收數(shù)列的方式不一樣
>>> print(s)
ab

index()

返回指定元素的索引號(hào)，即找出元素在列表中排第幾個(gè)

li=['s','e',1,1,3]
>>> idx =li.index(1)        #輸入的是列表的元素,輸出的是第一個(gè)匹配到的元素
>>> idx
2

* count() 是列表的內(nèi)置方法，可以統(tǒng)計(jì)出相同值的元素在列表中總共出現(xiàn)都少次.

>>> obj=[2, 4, 23, 34, 100]
>>> num = obj.count(4)        ##要統(tǒng)計(jì)輸入的當(dāng)然是元素啦
>>> num
1

sort()

• 要求排列的列表中的元素。必須是同一類型的

是列表的內(nèi)置方法，對(duì)列表中元素進(jìn)行排序。
默認(rèn)是升序， 這個(gè)改變列表自身。不能輸出給另一個(gè)變量名
還可以接收一個(gè) reverse (反轉(zhuǎn)) 參數(shù), 其值可以是 True 和 False。
False 是升序，True 是降序。需要是同一種數(shù)據(jù)類型，比如都是字符串，或都是整型。

>>> li = [2,10,3,7]
>>> li.sort()
>>> li
[2, 3, 7, 10]
>>> 
>-------------------------------------------
l5 = [2, 4, 23, 34, 100]
l5.sort(reverse=True)   ##注意這個(gè)輸入方法
print(l5)
# 輸出：
[100, 34, 23, 4, 2] 

sorted()

就是排列好之后可以輸出給另一個(gè)變量名，而不改變?cè)瓉淼牧斜?/p>

>>> li = [2,10,3,7]
>>> num = sorted(li)
>>> print(li)
[2, 10, 3, 7]
>>> print(num)
[2, 3, 7, 10]         ##這個(gè)是排列好的

4.引用賦值

In [192]: a
Out[192]: ['6', '5', '3', '1', '1']

In [193]: b = a

In [194]: b
Out[194]: ['6', '5', '3', '1', '1']

In [195]: a[-2]=2

In[196]:a
Out[196]:['6','5','3','2','1']
In[197]:b
Out[197]:['6','5','3','2','1']

可以看到，這種用等號(hào)將一個(gè)列表賦值給多個(gè)變量時(shí)，使用其中任意一個(gè)變量對(duì)列表的操作，結(jié)果都會(huì)同步到其他變量的值。(這和前面學(xué)到的只有一個(gè)元素的變量又不一樣了，前面a='1' ;b=a;的時(shí)候a、b的inode號(hào)是不一樣的，現(xiàn)在的列表里的a、b的inode號(hào)是一樣的，有點(diǎn)像是列表的ab指向了一個(gè)存儲(chǔ)空間一樣)

在這種現(xiàn)象中，就像前面學(xué)到的變量的賦值，變量和列表本身之間的關(guān)系稱作，變量對(duì)列表對(duì)象的引用，并沒有創(chuàng)建一個(gè)新的列表。

如下面的代碼所示

>>> s=1
>>> id(s)
139707815630400
>>> s=a
>>> id(a)
139707816272368
>------------------------------
和單個(gè)變量賦值不同，=的時(shí)候列表的id不變

>>> int_number = [1,2,3,4,5]
>>> int_i = int_number
>>> id(int_i)
139707648389280
>>> id(int_number)
139707648389280

如果你要改變兩個(gè)列表的inode號(hào)那么就要深度的拷貝

In [110]: base_count = ['name',['money',100.00]]
#定義一個(gè)列表
In [111]: xmen = list(base_count)
#未深度拷貝
In [112]: xpan = base_count.copy()
#copy（）簡(jiǎn)單拷貝的語句
In [113]: xmen[1][1] = 20.00
#改變一個(gè)元素的值后
In [114]: xpan
Out[114]: ['name', ['money', 20.0]]   #另一個(gè)也會(huì)跟著改變
>------------------------------------------
import copy #導(dǎo)入模塊
>>> import copy 
>>> base_count = ['name',['money',100.00]]
>>> xmen_new = copy.deepcopy(base_count)
>>> xpan_new = copy.deepcopy(base_count)
>>> xpan_new[1][1] = 50.00
>>> print(xmen_new)
['name', ['money', 100.0]]
>>> print(xpan_new)
['name', ['money', 50.0]]

元組

元組的特性

元組和列表一樣，也是一種序列。
唯一的不同是，元組是相對(duì)不可變的。

空元組的創(chuàng)建

>>> t1=()
>>> type(t1)
<class 'tuple'>
>>> t2=,      #空元組串不能用逗號(hào)創(chuàng)建；只能用（）創(chuàng)建
  File "<stdin>", line 1
    t2=,
       ^
SyntaxError: invalid syntax

單元素的元組的創(chuàng)建

>>> v_tp = (3)           #除了空元組，其他都用逗號(hào)創(chuàng)建
>>> type(v_tp)
<class 'int'>
>>> only_ty = 3,
>>> type(only_ty)
<class 'tuple'>
>>> t2=2,3,4,[2,3],     ##用逗號(hào)創(chuàng)建
>>> type(t2)
<class 'tuple'>
>>> t3=(2,3,4,["dof","sdd"])      ##起到作用的是逗號(hào)而不是（）
>>> type(t3)
<class 'tuple'>

tuple（）可以對(duì)其他序列類型的數(shù)據(jù)轉(zhuǎn)換為元組。但是要把它的輸出賦給變量名；寫python的腳本的時(shí)候要注意賦值呀

In [173]: s1 = 'car'

In [174]: li = [1,2,3]

In [175]: tuple(s1)
Out[175]: ('c', 'a', 'r')

In [176]: tuple(li)
Out[176]: (1, 2, 3)

In [177]: dl = [1,2,3,['a','b']]

In [178]: tuple(dl)
Out[178]: (1, 2, 3, ['a', 'b'])

>使用元組的理由

占用內(nèi)存空間小
元組內(nèi)的值不會(huì)被意外的修改

>>> dl = [1,2,3,['a','b']]
>>> d2=tuple(dl)
>>> d2
(1, 2, 3, ['a', 'b'])
>>> d2.remove('b')
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: 'tuple' object has no attribute 'remove'
>>> d2.remove('1')
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
AttributeError: 'tuple' object has no attribute 'remove'

可作為字典的鍵
函數(shù)的參數(shù)是以元組形式傳遞的:如print（）
命名元組有時(shí)候可以代替類的對(duì)象(面向?qū)ο蟮臅r(shí)候講)