STL中經常使用資料結構

2021-09-08 11:48:24 字數 511 閱讀 7775

stl中經常使用的資料結構:

[1]  stack、queue預設的底層實現為deque結構。

[2]  deque:用map管理多個size大小的連續記憶體塊,方便頭尾插入。

[3]  vector:變長動態陣列。每次增大1.5倍,刪除元素時不釋放空間。

[4]  priority_queue底層預設採用vector向量o(nlogn)。

[5]  list:雙向鍊錶容器。

[6]  slist:單向鍊錶容器。

[7]  bit_vector:乙個bit位元素的序列容器,經常使用於硬體port的控制。差別於vector重要特性是節省空間。

[8]  set集合容器、multiset多重集合容器均採用紅黑樹實現,後者同意同樣元素。

[9]  map、multimap為映照容器。底層為紅黑樹。後者同意同樣元素。

[10] hash_set雜湊集合容器/hash_map雜湊映照容器均採用hashtable。

[11] string基本字串行容器。

STL中經常使用資料結構

stl中經常使用的資料結構 1 stack queue預設的底層實現為deque結構。2 deque 用map管理多個size大小的連續記憶體塊,方便頭尾插入。3 vector 變長動態陣列。每次增大1.5倍,刪除元素時不釋放空間。4 priority queue底層預設採用vector向量o nl...

VC 中經常使用的函式!

1 domodal 函式用來直接顯示有模式對話方塊,create 用於建立無模式對話方塊。3 得到hwnd函式 findwindow findwindowex hwnd hwnd findwindow t ieframe null if hwnd 4 cstudlg afxgetmainwnd af...

HTML中經常使用的單位

css3新增加的相對單位,相對於html的根元素,修改根元素可以調整所有字型大小,還可以避免字型大小逐層復合的連鎖反應,未經過調整的瀏覽器,16px 1em。主要用於螢幕適配布局,移動端使用比較廣泛。使用這種方式,只要根據不同螢幕設定不同的根元素即可使系統適配不同的螢幕。相對於當前物件內文字的尺寸來...