STL使用篇__容器

Enjoy_process發表於2019-03-04

                                                         STL容器

 

 

概述

容器分為順序容器和關聯容器,這種劃分是基於容器中元素的組織方式。

STL中各容器標頭檔案和所屬概念
容器名 中文名 標頭檔案 所屬概念
vector 向量 <vector> 隨機訪問容器,順序容器
deque 雙端佇列 <deque> 隨機訪問容器,順序容器
list 列表 <list> 可逆容器,順序容器
set 集合 <set> 可逆容器,關聯容器
multiset 多重集合 <set> 可逆容器,關聯容器
map 對映 <map> 可逆容器,關聯容器
multimap 多重對映 <map> 可逆容器,關聯容器

 

STL容器的共性

設S表示一種容器型別(例如vector<int>),s1和s2都是S型別的例項,容器支援的基本功能如下

STL容器支援的基本功能
操作 功能
S s1 容器都有一個預設建構函式,用於構造一個沒有任何元素的空容器
s1 op s2 這裡的op是各種比較運算子,它會對兩個容器之間的元素按字典順序進行比較
s1.begin() 返回指向s1第一個元素的迭代器
s1.end() 返回指向s1最後一個元素的下一個位置的迭代器
s1.clear() 將容器s1的內容清空
s1.empty() 返回一個布林值,容器為空返回true,否則返回false
s1.size() 返回s1的元素個數
s1.swap(s2) 將s1容器和s2容器的內容交換

相關文章