小白c stl的學習過程

2021-10-03 07:29:30 字數 1324 閱讀 1065

容器:可容納各種資料型別的通用資料結構,是類模板

迭代器:可用於依次訪問容器中的元素,類似於指標

演算法:用來操作容器中的元素的函式模板

容器

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...