STL模板和容器(1)

2021-07-22 10:35:51 字數 435 閱讀 7682

stl  標準模板庫

優點:1, 方便,容易地實現搜尋資料或者對資料排序等一系列演算法。

2,除錯程式更加安全和方便;

3,跨平台。

基礎概念:

模板:類的巨集。泛型,乙個類的模板叫做泛型類,而乙個函式的模板也自然地被叫做泛型函式;

容器:container,可以容納一些資料的模板類,例如以下幾種容器:

1,vector 

vector是乙個動態陣列,是乙個類模板(class template); 順序容器

2, set

儲存大量資料,儲存的資料不重複 ,其儲存的資料非常快,尤其是大量資料的時候,但其有乙個缺點:就是資料插入的時候比順序容器慢些(vector 、 list 、 deque)。

3,map 關聯容器        multimap允許重複

元素,map不允許重複。4,

STL模板容器

min element 和max element 標頭檔案 include 作用 返回容器中最小值和最大值。max element first,end,cmp 其中cmp為可選擇引數 閒言少敘,上 一看就懂 cpp view plain copy include include using name...

STL模板的容器理解

序列式容器 只儲存value 關聯式容器 儲存key和value,且容器排好序。通常由二叉樹來實現。一 vector vector動態陣列,所以不僅使用迭代器可以輸出vector,使用vector 1 方式同樣可以輸出值。資料連續。刪除操作 例如 1 2 2 3 4 判斷刪除乙個2後 還剩下 1 2...

C 容器(一)C 標準模板庫(STL)和容器

c 標準模板庫其實屬於c 標準庫的一部分,c 標準模板庫主要是定義了標準模板的定義與宣告,而這些模板主要都是類模板,我們可以呼叫這些模板來定義乙個具體的類 使用stl不需要自己手動建立乙個函式模板或者是類模板,這些模板都定義在標準模板庫中,我們只需要學會怎麼使用這些類模板來定義乙個具體的類,然後能夠...