c STL中的容器

2021-10-07 13:16:07 字數 1096 閱讀 2508

容器作為stl的重要組成部分,其主要包括兩大類:順序容器 和 關聯容器 。雖說這二者都是用來儲存資料的資料結構,但是他們的底層實現和特長有很大差別:

關聯容器有8種:

1) map                                        //紅黑樹

2) set                                          //紅黑樹

3) multimap                                //紅黑樹

4) multiset                                  //紅黑樹

5) unordered_map                     //雜湊表

6) unordered_set                       //雜湊表

7) unordered_multimap             //雜湊表

8) unordered_multiset               //雜湊表

1)vector                                     //單向開口的陣列

2)forward_list                            //單向鍊錶

3)list                                          //雙向迴圈鍊錶

4)deque                                    //雙向開口的陣列

5)queue                                    //同deque,是對deuqe的adaptor

6)stack                                      //同deque,是對deuqe的adaptor

7)array                                      //單向開口的陣列

各個容器的底層實現是指stl的底層實現,我們也可以自己按照自己的想法用其他資料結構實現,不過一般不這樣做。

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