C++ Vector 動(dòng)態(tài)數(shù)組的實(shí)現(xiàn)
簡(jiǎn)介
- 向量(Vector)是一個(gè)封裝了動(dòng)態(tài)大小數(shù)組的順序容器。
- 向量是一個(gè)能夠存放任意類型的動(dòng)態(tài)數(shù)組。
C++ 中 Vector 的使用
- 頭文件 #include <vector>
- 需要使用 std 命名空間 using namespace std;
- 以下使用方法以 int 數(shù)據(jù)類型為例,使用時(shí)可自定義數(shù)據(jù)類型
- 注意:下文中區(qū)間為左閉右開(kāi)
1. 定義(初始化)Vector
- vector<int> v; 創(chuàng)建一個(gè)空vector
- vector<int> v(5); 創(chuàng)建一個(gè)vector,元素個(gè)數(shù)為 5
- vector<int> v(5); 創(chuàng)建一個(gè)元素個(gè)數(shù)為 5 且每個(gè)元素的值均為 10 的 vector
- vector<int> v2(v1); 復(fù)制另一個(gè) vector 使 v2 與 v1 相等
- vector<int> v(begin,end);復(fù)制[begin,end)區(qū)間內(nèi)另一個(gè)數(shù)組的元素到vector中
int a[]={2,4,6,8,10}; vector<int> v(&a[1],&a[3]);
2. 向 Vector 中增加元素
- v.push_back(x) 向尾部增加一個(gè)元素 x
- v.insert(pos,x) 向pos地址指向元素前增加一個(gè)元素 x
v.insert(v.begin(),666); //在首元素前插入元素 666 v.insert(v.begin()+1,666); //在第二個(gè)元素前插入元素 666
v.insert(pos,n,x) 向pos地址指向元素前增加 n 個(gè)相同的元素 x
v.insert(v.begin(),3,666); //在首元素前插入 3 個(gè)元素 666
v.insert(pos,first,last) 向pos地址指向元素前插入另一個(gè)相同類型向量[first,last)間的數(shù)據(jù)
v.insert(v.begin(),v2.begin(),v2.end()); //將v2所有元素插入v1之前
3. 刪除 Vector 中元素
- v.pop_back() 刪除向量中最后一個(gè)元素
- v.clear() 清空向量中所有元素
- v.erase(pos) 刪除向量中迭代器指向元素
v.erase(v.begin()); //刪除首元素
v.erase(first,last): 刪除向量中[first,last)中元素
v.erase(v.begin()+1,v.end()-1); //刪除第二個(gè)到倒數(shù)第二個(gè)之間的元素
4. 遍歷 Vector 中元素
- v[i] 直接訪問(wèn) Vector 中元素
- v.at(pos)返回 pos 位置元素的值 pos下標(biāo)從0開(kāi)始 (類似數(shù)組)
- v.front() 返回首元素的值
- v.back() 返回尾元素的值
- v.begin() 返回向量頭指針,指向第一個(gè)元素
- v.end() 返回向量尾指針,指向向量最后一個(gè)元素的下一個(gè)位置
- v.rbegin() 反向迭代器,指向最后一個(gè)元素
- v.rend() 反向迭代器,指向第一個(gè)元素之前的位置
//直接遍歷元素 for(int i=0;i<v.size();i++) { cout<<v[i]<<" "; } //使用迭代器遍歷元素 for(vector<int>::iterator i=v.begin();i<v.end();i++) { cout<<*i<<" "; } //使用反向迭代器遍歷元素(倒序輸出) for(vector<int>::reverse_iterator i=v.rbegin();i<v.rend();i++) { cout<<*i<<" "; }
5. 其他常用方法
- v.empty() 判斷向量是否為空,為空返回1否則返回0
- v.size() 返回向量中元素的個(gè)數(shù)
- v.capacity() 返回當(dāng)前向量所能容納的最大元素?cái)?shù)量
- v.max_size() 返回最大可允許的vector元素?cái)?shù)量值
- v.swap(v2) 交換兩個(gè)同類型向量 v 和 v2
- v.assign(n,x) 把向量中第 n 個(gè)元素的值設(shè)為 x
- v.assign(first,last) 將向量中[first,last)元素設(shè)置成當(dāng)前向量元素
//將v中元素設(shè)置為v2中元素 v.assign(v2.begin(),v2.end());
總結(jié)一下常用語(yǔ)法
語(yǔ)法 | 說(shuō)明 |
---|---|
vector<int> v; | 創(chuàng)建空vector |
v.push_back(x) | 向尾部增加一個(gè)元素 x |
v.insert(pos,x) | 向pos地址指向元素前增加一個(gè)元素 x |
v[i] | 訪問(wèn) i 位置元素 |
v.pop_back() | 刪除向量中最后一個(gè)元素 |
v.clear() | 清空向量中所有元素 |
v.empty() | 判斷向量是否為空 |
v.size() | 返回向量中元素的個(gè)數(shù) |
v.begin() | 返回向量頭指針(迭代器),指向第一個(gè)元素 |
v.end() | 返回向量尾指針(迭代器),指向最后一個(gè)元素+1位置 |
以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持腳本之家。
- C++線性表深度解析之動(dòng)態(tài)數(shù)組與單鏈表和棧及隊(duì)列的實(shí)現(xiàn)
- C++ 動(dòng)態(tài)數(shù)組模版類Vector實(shí)例詳解
- C++實(shí)現(xiàn)動(dòng)態(tài)數(shù)組功能
- c++創(chuàng)建二維動(dòng)態(tài)數(shù)組與內(nèi)存釋放問(wèn)題
- C/C++ 動(dòng)態(tài)數(shù)組的創(chuàng)建的實(shí)例詳解
- 動(dòng)態(tài)數(shù)組C++實(shí)現(xiàn)方法(分享)
- 淺談C++內(nèi)存分配及變長(zhǎng)數(shù)組的動(dòng)態(tài)分配
- C++動(dòng)態(tài)數(shù)組類的封裝實(shí)例
- C++詳解如何實(shí)現(xiàn)動(dòng)態(tài)數(shù)組
相關(guān)文章
QT中窗口關(guān)閉自動(dòng)銷毀的實(shí)現(xiàn)示例
這篇文章主要介紹了QT中窗口關(guān)閉自動(dòng)銷毀,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-05-05C++利用容器查找重復(fù)列功能實(shí)現(xiàn)
本文將詳細(xì)介紹c++容器簡(jiǎn)介,c++容器的比較 與操作實(shí)例,需要了解更多的朋友可以參考下2012-11-11Matlab實(shí)現(xiàn)統(tǒng)計(jì)集合中各元素出現(xiàn)次數(shù)的示例代碼
統(tǒng)計(jì)數(shù)組中各個(gè)元素?cái)?shù)量是一個(gè)很常用的功能,本文主要為大家介紹了如何利用Matlab優(yōu)雅的統(tǒng)計(jì)集合中各元素出現(xiàn)的次數(shù),感興趣的可以了解一下2022-05-05C語(yǔ)言實(shí)現(xiàn)員工工資管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)員工工資管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2022-02-02C語(yǔ)言實(shí)現(xiàn)數(shù)組的循環(huán)左移,右移,翻轉(zhuǎn)的示例
今天小編就為大家分享一篇C語(yǔ)言實(shí)現(xiàn)數(shù)組的循環(huán)左移,右移,翻轉(zhuǎn)的示例,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2018-07-07利用rapidjson實(shí)現(xiàn)解析嵌套的json的方法示例
今天小編就為大家分享一篇關(guān)于利用rapidjson實(shí)現(xiàn)解析嵌套的json的方法示例,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧2019-04-04深入理解:Java是類型安全的語(yǔ)言,而C++是非類型安全的語(yǔ)言
本篇文章是對(duì)Java是類型安全的語(yǔ)言,而C++是非類型安全的語(yǔ)言進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-06-06