python基礎總結2——python的資料結構
一、python的資料結構
1，下標和切片
所謂“下標”，就是編號；
切片就在於取列表中的一部分數，比如這種格式：
name='1234567'
name[1:4]
name[1:-1] #這個不會取到7 而name[-1]是7，這是因為切片不會取到
name[1:]
有一種比較特殊的寫法：
name[::]
引數格式：name[起始位置:結束位置:步長]，這個步長可以理解為起始位置+幾，然後取第二個值
如果步長取-1，很有意思，它會直接倒排（逆序）：
name[::-1]
輸出：'7654321'
2，列表
在python中的列表，很想c語言和java中的陣列，操作方式類似，存資料的時候很想List，總之用陣列的方式操作List就是了。
（1）列表的遍歷
>>> i=0
>>> while i < len(a):
print(a[i])
i+=1;
當然可以用for： for str in a :
（2）列表的相關操作
新增元素("增"append, extend, insert)
append
通過append可以向列表新增元素
>>> a=[1,2,3,4,5,6]
>>> a.append(7)
>>> a
[1, 2, 3, 4, 5, 6, 7]
insert 則是可以新增到下標所指位置
>>> a.insert(1,'aa')
>>> a
[1, 'aa', 2, 3, 4, 5, 6, 7]
extend 很類似於java中集合元素的addAll方法：
>>> b=['bb1','bb2']
>>> b
['bb1', 'bb2']
>>> a.extend(b)
>>> a
[1, 'aa', 2, 3, 4, 5, 6, 7, 'bb1', 'bb2']
修改元素
>>> a[1]='bb'
>>> a
[1, 'bb', 2, 3, 4, 5, 6, 7, 'bb1', 'bb2']
查詢元素("查"in, not in, index, count)
python中查詢的常用方法為：
- in（存在）,如果存在那麼結果為true，否則為false
- not in（不存在），如果不存在那麼結果為true，否則false
print(1 in a)
print(1 not in a)
index和count與字串中的用法相同“
>>> a
[1, 'bb', 2, 3, 4, 5, 6, 7, 'bb1', 'bb2']
>>> a.index(1)
0
# 也可以這樣寫：
>>> a.index(1,0,5)
0
count用於計數
>>> a.count(1)
1
刪除元素("刪"del, pop, remove)
- del：根據下標進行刪除
- pop：刪除最後一個元素
- remove：根據元素的值進行刪除
>>> del a[0]
>>> a
['bb', 2, 3, 4, 5, 6, 7, 'bb1', 'bb2']
a.pop()
>>> a.remove(2)
>>> a
['bb', 3, 4, 5, 6, 7, 'bb1']
排序(sort, reverse)
reverse能夠反轉列表
>>> a = [1, 4, 2, 3]
>>> a
[1, 4, 2, 3]
>>> a.reverse()
>>> a
[3, 2, 4, 1]
sort能夠對列表進行排序
>>> a.sort()
>>> a
[1, 2, 3, 4]
（3）列表的巢狀
列表是可以巢狀的，和List很類似
[[1,1,1],[2,2,2]]
3，元組
Python的元組與列表類似，不同之處在於元組的元素不能修改。元組使用小括號，列表使用方括號。
這個元組和c語言中的const很類似，或者說java中的final變數有些類似。這個元組是可以重新當做變數使用，但是元組裡的單個值時不能修改的。
>>> name=(1,2,3,4)
>>> name
(1, 2, 3, 4)
>>> name[1] =3
Traceback (most recent call last):
File "<pyshell#56>", line 1, in <module>
name[1] =3
TypeError: 'tuple' object does not support item assignment
一旦修改元組的值時，就會報錯。
元組的操作和列表基本一致，除了不能修改。
4，字典
字典很類似與map
這樣的東西就是字典：{'zhangfei':'changmao'}
>>> dic = {'zhangfei':'changmao'}
>>> type(dic)
<class 'dict'>
（1）字典的常用操作
字典就是一系列的鍵值對。
取dic值：dic['zhangfei']
更加友好的方式是通過get來取值：
>>> dic.get('zhangfei')
'changmao'
要新增不存在元素，直接用
>>> dic['next'] = 'next'
>>> dic
{'zhangfei': 'changmao', 'next': 'next'}
刪除元素：
- del
- clear()
>>> del dic['next']
>>> dic
{'zhangfei': 'changmao'}
del dic 則是刪除整個字典了，刪除後就不能訪問了
clear就是清空的意思
>>> dic.clear()
>>> dic
{}
len()獲取字典鍵值對個數
>>> dic = {'a':'aa','b':'bb'}
>>> len(dic)
2
注意一下，獲取長度的寫法都是len()，和java中的length不太一樣
keys:返回一個包含字典所有KEY的列表
>>> dic.keys()
dict_keys(['a', 'b'])
values:返回一個包含字典所有value的列表
>>> dic.values()
dict_values(['aa', 'bb'])
items:獲取鍵值對
>>> dic.items()
dict_items([('a', 'aa'), ('b', 'bb')])
has_key：判斷是否存在某個key
這個方法注意哦，在python2中是存在的，在python3中用 key in dict來判斷
>>> 'a' in dic
True
（3）字典的遍歷
字典keys遍歷：
>>> for k in dic.keys():
print(k)
value遍歷：
>>> for v in dic.values():
print(v)
項遍歷：
>>> for item in dic.items():
print(item)
鍵值對遍歷：
>>> for k,v in dic.items():
print(k + ":" + v)
（4）遍歷中實現下標索引
a、定義一個變數i，從0開始計數
b、enumerate()
>>> for i, chr in enumerate(chars): ... print i, chr
5，公共的方法
運算子
| 運算子 | Python 表示式 | 結果 | 描述 | 支援的資料型別 |
|---|---|---|---|---|
| + | [1, 2] + [3, 4] | [1, 2, 3, 4] | 合併 | 字串、列表、元組 |
| * | 'Hi!' * 4 | ['Hi!', 'Hi!', 'Hi!', 'Hi!'] | 複製 | 字串、列表、元組 |
| in | 3 in (1, 2, 3) | True | 元素是否存在 | 字串、列表、元組、字典 |
| not in | 4 not in (1, 2, 3) | True | 元素是否不存在 | 字串、列表、元組、字典 |
+
>>> "hello " + "itcast"
'hello itcast'
>>> [1, 2] + [3, 4]
[1, 2, 3, 4]
>>> ('a', 'b') + ('c', 'd')
('a', 'b', 'c', 'd')
*
>>> 'ab'*4
'ababab'
>>> [1, 2]*4
[1, 2, 1, 2, 1, 2, 1, 2]
>>> ('a', 'b')*4
('a', 'b', 'a', 'b', 'a', 'b', 'a', 'b')
in
>>> 'itc' in 'hello itcast'
True
>>> 3 in [1, 2]
False
>>> 4 in (1, 2, 3, 4)
True
>>> "name" in {"name":"Delron", "age":24}
True
注意，in在對字典操作時，判斷的是字典的鍵
python內建函式
Python包含了以下內建函式
| 序號 | 方法 | 描述 |
|---|---|---|
| 1 | cmp(item1, item2) | 比較兩個值 |
| 2 | len(item) | 計算容器中元素個數 |
| 3 | max(item) | 返回容器中元素最大值 |
| 4 | min(item) | 返回容器中元素最小值 |
| 5 | del(item) | 刪除變數 |
cmp
>>> cmp("hello", "itcast")
-1
>>> cmp("itcast", "hello")
1
>>> cmp("itcast", "itcast")
0
>>> cmp([1, 2], [3, 4])
-1
>>> cmp([1, 2], [1, 1])
1
>>> cmp([1, 2], [1, 2, 3])
-1
>>> cmp({"a":1}, {"b":1})
-1
>>> cmp({"a":2}, {"a":1})
1
>>> cmp({"a":2}, {"a":2, "b":1})
-1
注意：cmp在比較字典資料時，先比較鍵，再比較值。
len
>>> len("hello itcast")
12
>>> len([1, 2, 3, 4])
4
>>> len((3,4))
2
>>> len({"a":1, "b":2})
2
注意：len在操作字典資料時，返回的是鍵值對個數。
max
>>> max("hello itcast")
't'
>>> max([1,4,522,3,4])
522
>>> max({"a":1, "b":2})
'b'
>>> max({"a":10, "b":2})
'b'
>>> max({"c":10, "b":2})
'c'
del
del有兩種用法，一種是del加空格，另一種是del()
>>> a = 1
>>> a
1
>>> del a
>>> a
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
NameError: name 'a' is not defined
>>> a = ['a', 'b']
>>> del a[0]
>>> a
['b']
>>> del(a)
>>> a
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
NameError: name 'a' is not defined
多維列表/元祖訪問的示例
>>> tuple1 = [(2,3),(4,5)]
>>> tuple1[0]
(2, 3)
>>> tuple1[0][0]
2
>>> tuple1[0][2]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
IndexError: tuple index out of range
>>> tuple1[0][1]
3
>>> tuple1[2][2]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
IndexError: list index out of range
>>> tuple2 = tuple1+[(3)]
>>> tuple2
[(2, 3), (4, 5), 3]
>>> tuple2[2]
3
>>> tuple2[2][0]
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: 'int' object is not subscriptable