容器作為stl的重要組成部分,其主要包括兩大類:順序容器 和 關聯容器 。雖說這二者都是用來儲存資料的資料結構,但是他們的底層實現和特長有很大差別:
關聯容器有8種:
1) map //紅黑樹2) set //紅黑樹
3) multimap //紅黑樹
4) multiset //紅黑樹
5) unordered_map //雜湊表
6) unordered_set //雜湊表
7) unordered_multimap //雜湊表
8) unordered_multiset //雜湊表
1)vector //單向開口的陣列各個容器的底層實現是指stl的底層實現,我們也可以自己按照自己的想法用其他資料結構實現,不過一般不這樣做。2)forward_list //單向鍊錶
3)list //雙向迴圈鍊錶
4)deque //雙向開口的陣列
5)queue //同deque,是對deuqe的adaptor
6)stack //同deque,是對deuqe的adaptor
7)array //單向開口的陣列
C STL中的容器
用c 寫資料結構習題也有一段時間了,不得不說stl容器對資料結構真的很有用。c stl standard template library,標準模板庫 是一套功能強大的 c 模板類,其中包含4個元件,分別為演算法 容器 函式 迭代器。所以想總結一下自己用的容器,為什麼要用它以及怎麼用?c c 原生的...
C STL中的容器簡介
c stl中提供了強大的容器 containers 來替代程式中常用的資料結構,主要包括 字串 string 動態陣列 vector 佇列 queue 棧 stack 堆 priority queue 鏈結表 list 集合 set 字典 map 使用這些容器可以極大的簡化程式的編寫,提高程式設計的...
C STL中的容器 Vector
c stl中的verctor好比是c語言中的陣列,但是vector又具有陣列沒有的一些高階功能。與陣列相比,vector就是乙個可以不用再初始化就必須制定大小的邊長陣列,當然了,它還有許多高階功能。要想用vector首先得包含標頭檔案vector。如果vector的元素型別是int,預設初始化為0 ...