容器:可容納各種資料型別的通用資料結構,是類模板
迭代器:可用於依次訪問容器中的元素,類似於指標
演算法:用來操作容器中的元素的函式模板
容器
1.順序容器 vector動態陣列 ,deque雙向佇列,list雙向鍊錶
2.關聯容器set multset map multmap
3.容器介面卡stack queue priority_queue
vector動態陣列
標頭檔案:
常數時間尾部效能最佳
deque雙向佇列
標頭檔案:
隨機訪問任何元素常數時間,但次於vector,兩端刪減效能最佳
head頭 tail尾,空元素
list雙向鍊錶
標頭檔案元素不能在記憶體不連續存放,在任何位置都能常數時間,不支援隨機訪問
關聯容器
元素是排序的
插入任何元素,都是按相應的排序規則來確定其位置
在查詢時具有非常好的效能
通常以平衡二叉樹實現,時間logn
set/multiset
標頭檔案set不允許相同的元素,multiset允許相同的元素
map/multimap
標頭檔案:
乙個名為first另乙個名為second,multimap允許相同的first值
容器介面卡
stack
標頭檔案:
棧,是項的有限序列只能修改刪除檢索最佳插入的項後進後出
queue
標頭檔案佇列,插入只能從尾部,刪除修改檢索只能在頭部進行先進先出
priority_queue
標頭檔案優先順序佇列,最高優先順序的元素總是第乙個出列
順序容器和關聯容器中都有的成員函式
begin 返回指向容器中第乙個元素的迭代器
end 返回指向容器中最後乙個元素後面的位置的迭代器
rbegin返回指向容器中最後乙個元素的迭代器
rend返回指向容器中第乙個元素前面位置的迭代器
erase 從容器中刪除乙個或幾個元素
clear 從容器中刪除所有元素
順序容器的常用成員函式
front 返回容器中第乙個元素的引用
back 返回容器中最後乙個元素的引用
push_back 在容器末尾增加新元素
pop_back刪除容器末尾的元素
erase 刪除迭代器指向的元素(可能會使該迭代器失效),或刪除乙個區間,返回那個元素的迭代器
git小白學習過程 1
初學git,挑自己不會的簡單做個筆記和記錄方便以後查閱和複習 一.git 的簡單構成 個人理解 在大的方向上有遠端庫和本地庫,本地庫簡單來說就是在自己的電腦上建立的進行管理的庫,遠端庫是將檔案傳輸的伺服器上所建立的對應的庫,最熟悉的就是github。電腦上的內容到本地庫需要經過三個區域,分別是工作區...
python 爬漫畫 小白學習過程
近幾年,雲計算 大資料和人工智慧加上5g的到來,感覺還是要順應時代的發展學習一下python來防防身。興趣是學習最好的老師,也是最大的動力,基於本人有時候會獵奇一下漫畫,但是看到一半網路不給力的時候,看得特別不爽。所以我就以這個為切入點去學習。那麼廢話不多說 import urllib.reques...
記錄小白學習python爬蟲的過程(二)
正規表示式 h表示以h開頭,表示任意字元,表示任意多次import re line hello 123 h表示以h開頭,表示任意字元,表示任意多次 re str h.if re.match re str,line print 匹配成功 輸出 匹配成功 表示結尾字元import re line hel...