Python中各種容器的特點和注意事項

- python3中的序列型別：

1.字串 str

2.列表 list

3.元組 tuple

4.位元組串

5.位元組陣列

字串

字串是不可變的序列

列表 列表是可變的，可以通過索引賦值，改變列表中的元素

元組 元組是不可變的序列

在這裡，特別提一下元組的建立方式：

>>> t=200,       #特別注意：不要忘記加逗號，

>>> t
(200,)
>>> t=(20,)
>>> t
(20,)
>>> t=(20,30,40)
>>> t
(20, 30, 40)
>>> t=20,30,40
>>> t
(20, 30, 40)
>>>

元組也有切片，索引，不過不支援賦值

字典是一種可變的型別，可以儲存任意型別的資料

字典中的鍵不能重複，並且只能用不可變的型別作為字典的鍵（eg: list str tuple）

>>> dic=

>>> dic['name']
'lih'
# 當有鍵（key）相同的時候，自動覆蓋之前的鍵值對

首先，字典和列表都是可變的物件

但是，1.二者的索引方式不同：

列表用整數索引，字典用鍵索引

2.字典的儲存是無序的，列表卻是有序的

3.字典的插入，刪除，修改的速度可能會快於列表

集合 set

集合是可變的

集合是無序的

集合內的資料物件都是唯一的（不能重複多次）

集合內的元素必須是不可變的物件，不可以包括（list，dict，set）

C 中各種容器特點總結

分為順序容器和關聯容器。順序容器包括 1 vector 內部資料結構 陣列，可隨機訪問元素，在末尾增加或刪除元素與元素數目無關，在其 他部分增加或刪除元素隨著元素數目呈線性變化。可通過reserve提前分配足夠的記憶體。2 deque 雙端佇列，按頁 塊來分配儲存，每頁 塊包含固定的數目的元素。支援...

總結各種容器特點

1 vector 內部資料結構 陣列。隨機訪問每個元素，所需要的時間為常量。在末尾增加或刪除元素所需時間與元素數目無關，在中間或開頭增加或刪除元素所需時間隨元素數目呈線性變化。可動態增加或減少元素，記憶體管理自動完成，但程式設計師可以使用reserve 成員函式來管理記憶體。vector的迭代器在記...

筆記 各種容器的特點

stl中基本容器有 string vector list deque set map set和map是無序的儲存元素 關聯容器 只能通過它提供的介面訪問元素。set 集合。用來判斷某個元素是否在乙個組裡。map 地圖。把乙個值對映成另乙個值。查詢 遍歷效果不錯。因為底層多用平衡二叉樹實現，所以插入時...