C++中的各種容器的使用方法匯總
更新時間：2023年01月10日 14:13:59 作者：踏破鐵鞋無覓處，bug一寫一上午
這篇文章主要介紹了C++中的各種容器的使用方法,本文結(jié)合示例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
vector
vector是封裝動態(tài)數(shù)組的順序容器。元素相繼存儲，這意味著不僅可通過迭代器，還能用指向元素的常規(guī)指針訪問元素。這意味著指向 vector 元素的指針能傳遞給任何期待指向數(shù)組元素的指針的函數(shù)。
構(gòu)造函數(shù)
//空的vector容器
vector<int>v1;
//size為5，值的初始化為0的vector容器
vector<int>v2(5);
//size為5，值的初始化為1的vector容器
vector<int>v3(5, 1);
//創(chuàng)建vector時就初始化
vector<int>v4 = { 1,3,4,5,7 };
//利用別的vector創(chuàng)建初始化vector
vector<int>v5(v4);
//指定起始與結(jié)束內(nèi)容創(chuàng)建與初始化
vector<int>v6(v4.begin()+3, v4.end());迭代器iterator
begin() 返回第一個元素的迭代器 end() 返回最末元素的迭代器 rbegin() 返回Vector尾部的逆迭代器 rend() 返回Vector起始的逆迭代器
訪問元素
v.at(i) //返回vector v指定位置的元素 v[i] //返回vector v指定位置的元素 v.back() //返回最末一個元素 v.front() //返回第一個元素
插入與刪除元素
void push_back( const TYPE &val ); //在Vector最后添加一個元素 void pop_back(); //移除最后一個元素 iterator erase( iterator loc ); //刪除指定loc元素 iterator erase( iterator start, iterator end ); //刪除[start,end)元素 v.push_back(3); //vector最后添加元素3 v.pop_back(); //刪除vector最后一個元素 v.erase(v.begin());//刪除位置為begin的元素 v.erase(v.begin(),v.end());//刪除區(qū)間[begin(),end())的元素
insert函數(shù)
//在指定位置loc前插入值為val的元素,返回指向這個元素的迭代器, iterator insert( iterator loc, const TYPE &val ); //在指定位置loc前插入num個值為val的元素 void insert( iterator loc, size_type num, const TYPE &val ); //在指定位置loc前插入?yún)^(qū)間[start, end)的所有元素 void insert( iterator loc, input_iterator start, input_iterator end ); v.insert(v.begin(),1);//在begin()位置插入元素1 v.insert(v.begin(),5,1);//在begin()位置插入5個值為1的元素 v.insert(v.begin(),v1.begin(),v1.end());//在begin()位置插入?yún)^(qū)間[v1.begin(),v1.end())的元素
deque
是有下標(biāo)順序容器，它允許在其首尾兩段快速插入及刪除。另外，在 deque 任一端插入或刪除不會非法化指向其余元素的指針或引用。
構(gòu)造函數(shù)
//無參，創(chuàng)建一個空雙向隊列
deque();
//size - 創(chuàng)建一個大小為size的雙向隊列
deque( size_type size );
//num and val - 放置num個val的拷貝到隊列中
deque( size_type num, const TYPE &val );
//from - 從from創(chuàng)建一個內(nèi)容一樣的雙向隊列
deque( const deque &from );
//start 和 end - 創(chuàng)建一個隊列，保存從start到end的元素
deque( input_iterator start, input_iterator end );
deque<int>d1;//空雙向隊列
deque<int>d2(5);//大小為5，值為0的雙向隊列
deque<int>d3(5,1);//大小為5，值為1的雙向隊列
deque<int>d4(d3);//創(chuàng)建一個與d3相同的雙向隊列
deque<int>d5(d3.begin(),d3.end());
deque<int>d6 = {1,4,6,8};//初始化隊列迭代器iterator
begin() 返回第一個元素的迭代器 end() 返回最末元素的迭代器 rbegin() 返回尾部的逆迭代器 rend() 返回起始的逆迭代器
訪問元素
d.at(i) //返回指定位置的元素 d[i] //返回指定位置的元素 d.back() //返回最末一個元素 d.front() //返回第一個元素
插入與刪除元素
void push_back( const TYPE &val ); //在最后添加一個元素 void pop_back(); //移除最后一個元素 void push_front( const TYPE &val ); //在頭部加入一個元素 void pop_front(); //刪除頭部的元素 iterator erase( iterator loc ); //刪除指定loc元素 iterator erase( iterator start, iterator end ); //刪除[start,end)元素 iterator emplace( const_iterator pos, Args&&... args ); d.push_back(3); //最后添加元素3 d.pop_back(); //刪除最后一個元素 d.push_front(1) //首元素添加元素1 d.pop_front(); //刪除首元素 d.erase(d.begin());//刪除位置為begin的元素 d.erase(d.begin(),d.end());//刪除區(qū)間[begin(),end())的元素
insert函數(shù)
//在位置為pos插入元素val iterator insert( iterator pos, const TYPE &val ); //在位置為pos插入num個值為val元素 iterator insert( iterator pos, size_type num, const TYPE &val ); //在位置pos插入?yún)^(qū)間[start,end) void insert( iterator pos, input_iterator start, input_iterator end ); //在begin位置插入元素1 d.insert(d.begin(),1); //在begin位置插入5個值為1的元素 d.insert(d.begin(),5,1); //在begin插入?yún)^(qū)間[d2.begin(),d2.end()) d.insert(d.begin(),d2.begin(),d2.end());
queue
queue 是STL提供的隊列容器
TYPE &back(); //返回最后一個元素 bool empty(); //如果隊列空則返回真 TYPE &front() 返回第一個元素 TYPE &pop() 刪除第一個元素 void push( const TYPE &val );在末尾加入一個元素
功能就和普通的隊列相同
Priority Queues(優(yōu)先隊列)
優(yōu)先隊列類似隊列，但是在這個數(shù)據(jù)結(jié)構(gòu)中的元素按照一定的斷言排列有序
priority_queue<Type> priority_queue<Type, Container, Functional> 其中Type 為數(shù)據(jù)類型， Container 為保存數(shù)據(jù)的容器，F(xiàn)unctional 為元素比較方式。 Container 這里保存的容器一般用vector和deque priority_queue<int> q; //排序順序默認(rèn)為降序，也就是創(chuàng)建了大頂堆 priority_queue<int,vector<int>,less<int>> q; //排序順序為升序，創(chuàng)建了小頂堆
優(yōu)先級隊列，這個容器可以用set來實現(xiàn)。
stact
該容器與現(xiàn)實數(shù)據(jù)結(jié)構(gòu)stack相同
bool empty() //堆棧為空則返回真 void pop(); //移除棧頂元素 void push( const TYPE &val ); //在棧頂增加元素 size_type size(); //返回棧中元素數(shù)目 TYPE &top(); //返回棧頂元素
list
List將元素按順序儲存在鏈表中. 與 vector相比, 它允許快速的插入和刪除，但是隨機(jī)訪問卻比較慢
構(gòu)造函數(shù)
list<T> lst; //list采用模板類實現(xiàn)對象的默認(rèn)構(gòu)造形式：
list(beg,end); //構(gòu)造函數(shù)將[beg, end)區(qū)間中的元素拷貝給本身。
list(n,elem); //構(gòu)造函數(shù)將n個elem拷貝給本身。
list(const list &lst); //拷貝構(gòu)造函數(shù)。
list<int>L; //空的list容器
list<int>L2(5);//大小為5值為0的容器
list<int>L3(5,1);//大小為5值為1的容器
list<int>L4(L3);//用L3創(chuàng)建容器
list<int>L5 = {1,4,6,8,4};//初始化容器迭代器iterator
iterator begin(); //返回指向第一個元素的迭代器 iterator end() //返回末尾的迭代器 iterator rbegin() //返回指向第一個元素的逆向迭代器 iterator rend() //返回list末尾的逆向迭代器
訪問元素
L.back() //返回最末一個元素 L.front() //返回第一個元素
插入與刪除元素
void push_back( const TYPE &val ); //在最后添加一個元素
void pop_back(); //移除最后一個元素
void push_front( const TYPE &val ); //在頭部加入一個元素
void pop_front(); //刪除頭部的元素
iterator erase( iterator loc ); //刪除指定loc元素
iterator erase( iterator start, iterator end ); //刪除[start,end)元素
void remove( const TYPE &val ); //刪除所有的指定元素
void remove_if( UnPred pr );//以一元謂詞pr為判斷元素的依據(jù)，遍歷整個鏈表。如果pr返回true則刪除該元素
L.push_back(3); //最后添加元素3
L.pop_back(); //刪除最后一個元素
L.push_front(1) //首元素添加元素1
L.pop_front(); //刪除首元素
L.erase(d.begin());//刪除位置為begin的元素
L.erase(d.begin(),d.end());//刪除區(qū)間[begin(),end())的元素
L.remove(1); //刪除元素1
L.remove_if([](int n) { return n > 4; }); //刪除大于4的元素insert函數(shù)
//在位置為pos插入元素val iterator insert( iterator pos, const TYPE &val ); //在位置為pos插入num個值為val元素 iterator insert( iterator pos, size_type num, const TYPE &val ); //在位置pos插入?yún)^(qū)間[start,end) void insert( iterator pos, input_iterator start, input_iterator end ); //在begin位置插入元素1 L.insert(L.begin(),1); //在begin位置插入5個值為1的元素 L.insert(L.begin(),5,1); //在begin插入?yún)^(qū)間[L2.begin(),L2.end()) L.insert(L.begin(),L2.begin(),L2.end());
合并鏈表
merge()合并兩個list，要求兩個list必須有序；
splice()不需要list有序，splice()不復(fù)制或移動元素，僅重指向鏈表結(jié)點的內(nèi)部指針
可以用advance調(diào)整iterator 的位置
void merge( list &lst ); //合并兩個list必須有序，默認(rèn)是升序，被合并list會被清空 void merge( list &lst, Comp compfunction ); //合并兩個list，按照指定的順序排序 void splice( iterator pos, list &lst ); //將lst指向pos位置 void splice( iterator pos, list &lst, iterator del ); //將lst中del指向pos void splice( iterator pos, list &lst, iterator start, iterator end );//將lst區(qū)間start與end元素指向pos L.merge(L2); //將L2合并到L L.merge(L2,Compare); //將L2合并到L，指定Compare規(guī)則 L.splie(L.begin(),L2); //將L2整個list指向L.begin()位置 L.splie(L.begin(),L2,L2.begin()); //從L2的迭代器L2.begin()開始指向L.begin()位置 L.splie(L.begin(),L2,L2.begin(),L2.end()); //將L2的迭代器區(qū)間[L2.begin(),L2.end())指向L的迭代器L.begin()位置
set
set容器的底層是由二叉樹構(gòu)成。set在插入元素時，是不允許插入重復(fù)元素的；multiset是允許插入重復(fù)元素的。set會自動排序，默認(rèn)是升序。
構(gòu)造函數(shù)
set中不存在set s(size_type num,T val)。因為set不允許重復(fù)元素。
iterator begin(); //返回指向第一個元素的迭代器 iterator end() //返回末尾的迭代器 iterator rbegin() //返回指向第一個元素的逆向迭代器 iterator rend() //返回末尾的逆向迭代器 iterator lower_bound() //返回指向大于（或等于）某值的第一個元素的迭代器 iterator upper_bound() //返回大于某個值元素的迭代器
可以使用set<T,Compare>指定排序規(guī)則。
迭代器iterator
iterator begin(); //返回指向第一個元素的迭代器 iterator end() //返回末尾的迭代器 iterator rbegin() //返回指向第一個元素的逆向迭代器 iterator rend() //返回末尾的逆向迭代器 iterator lower_bound() //返回指向大于（或等于）某值的第一個元素的迭代器 iterator upper_bound() //返回大于某個值元素的迭代器
插入與刪除元素
iterator begin(); //返回指向第一個元素的迭代器 iterator end() //返回末尾的迭代器 iterator rbegin() //返回指向第一個元素的逆向迭代器 iterator rend() //返回末尾的逆向迭代器 iterator lower_bound() //返回指向大于（或等于）某值的第一個元素的迭代器 iterator upper_bound() //返回大于某個值元素的迭代器
unordered_set
unordered_set 容器，為“無序 set 容器”。即 unordered_set 容器和 set 容器很像，唯一的區(qū)別就在于 set 容器會自行對存儲的數(shù)據(jù)進(jìn)行排序，而 unordered_set 容器不會
unordered_set<int>s;
s.insert(10);
s.insert(60);
s.insert(30);
s.insert(90);
for (auto a : s) {
cout << a<< endl;
}
--------------------------
90
10
60
30map
map 是有序鍵值對容器，默認(rèn)是升序，它的元素的鍵是唯一的。用比較函數(shù) Compare 排序鍵。 map 通常實現(xiàn)為紅黑樹。mutlimap是允許存儲重復(fù)元素。
構(gòu)造函數(shù)
set中不存在map s(size_type num,T val)。因為set不允許重復(fù)元素。
map<T>m; //采用模板類實現(xiàn)對象的默認(rèn)構(gòu)造形式： map<T>m(const map& ml); //拷貝函數(shù)，將s初始化為se一樣 map<T>m(iterator start,iterator end) //將s的初始化為[start,end)區(qū)間 map<int>m1; map<int>m2(m); map<int>m3(m.begin(),m.end());
可以使用map<T1,T2,Compare>指定排序規(guī)則。
迭代器iterator
iterator begin(); //返回指向第一個元素的迭代器 iterator end() //返回末尾的迭代器 iterator rbegin() //返回指向第一個元素的逆向迭代器 iterator rend() //返回末尾的逆向迭代器 iterator lower_bound() //返回指向大于（或等于）某值的第一個元素的迭代器 iterator upper_bound() //返回大于某個值元素的迭代器
插入與刪除元素
iterator insert(const pair &p)； //在集合中插入元素 void insert( input_iterator start, input_iterator end );//插入?yún)^(qū)間[start,end)元素 void erase( iterator i ); //刪除i的元素 void erase( iterator start, iterator end ); //刪除區(qū)間[start,end)中的元素 size_type erase( const key_type &key ); //刪除指定元素值 m.insert(make_pair(1,10)); //插入pair(1,10) m.insert(s2.begin(),s2,end()); //插入?yún)^(qū)間[begin,end)元素 m.erase(m.begin()); //刪除元素為begin()中的元素 m.erase(m.begin(),m.end()); //刪除區(qū)間[begin,end)的元素 m.erase(1); //刪除key為1的pair
find()與count()
//返回一個迭代器指向鍵值為key的元素，如果沒找到就返回指向map尾部的迭代器 iterator find( const KEY_TYPE &key ); //還回map中鍵值等于key的元素的個數(shù)。map只會返回0、1，mutlimap會返回值的個數(shù) size_type count( const KEY_TYPE &key ); map<int ,int>::iterator it=m.find(10) //在m中查找key為10的元素 int num=m.count(10); //查找key為10的值
unordered_map
unordered_map與map的用法基本一直，最大的區(qū)別在于：
map的key是有序的，而unordered_map的key為無序。
#include<unordered_map>
int main() {
unordered_map<int, int>m;
m.insert(make_pair(1, 10));
m.insert(make_pair(1, 20));//key相同是不會重復(fù)存儲的
m.insert(make_pair(6, 20));
m.insert(make_pair(3, 30));
m.insert(make_pair(9, 50));
for (auto a : m) {
cout << a.first << endl;
}
return 0;
}
-----------------------------
9
1
6
3unordered_map與unordered_set的存儲時按照散列表存儲的，輸出順序與輸入順序是不一定相同的
到此這篇關(guān)于C++中的各種容器的使用方法的文章就介紹到這了,更多相關(guān)C++容器使用內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要為大家詳細(xì)介紹了OpenCV實現(xiàn)圖像輪廓檢測以及外接矩形，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01
Qt5中QML自定義環(huán)形菜單/環(huán)形選擇框的實現(xiàn)
本文主要介紹了Qt5中QML自定義環(huán)形菜單/環(huán)形選擇框的實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
C++插件化 NDD源碼的插件機(jī)制實現(xiàn)解析
這篇文章主要介紹了C++插件化 NDD源碼的插件機(jī)制實現(xiàn)解析,這里再介紹推薦下優(yōu)秀的國產(chǎn)軟件開源項目?NDD（notepad--），一個支持windows/linux/mac的文本編輯器，目標(biāo)是要國產(chǎn)替換同類軟件，需要的朋友可以參考下2023-03-03
C語言中的常量分為以下幾種：字面常量、const修飾的常變量、#define定義的標(biāo)識符常量等，下面我們將詳細(xì)對C語言這幾個常量做介紹，感興趣的小伙伴可以參考一下2021-09-09
這篇文章主要介紹了VC小技巧匯總之5則實用小技巧,需要的朋友可以參考下2014-07-07
Visual?Studio?2022下載及配置OpenCV4.5.5的詳細(xì)過程
這篇文章主要介紹了Visual?Studio?2022下載及配置OpenCV4.5.5的詳細(xì)過程，在這里注意下Win10的64位操作系統(tǒng)，在OpenCV官網(wǎng)下載OpenCV4.5.5，安裝的是Win?pack,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，需要的朋友可以參考下2022-05-05
這篇文章主要介紹了深入解析C++程序中激發(fā)事件和COM中的事件處理,是C++事件操作的基礎(chǔ),需要的朋友可以參考下2016-01-01
指針和iterator都支持減法運(yùn)算，指針-指針得到的是兩個指針之間的距離，迭代器-迭代器得到的是兩個迭代器之間的距離2013-10-10
這篇文章主要介紹了C++ IO流的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下，希望能夠給你帶來幫助2021-09-09
本文主要介紹了QT使用QFile進(jìn)行文件操作，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08