C++之std::vector刪除元素的幾種方式及區(qū)別說(shuō)明
更新時(shí)間：2023年08月07日 11:10:12 作者：休息一下接著來(lái)
這篇文章主要介紹了C++之std::vector刪除元素的幾種方式及區(qū)別說(shuō)明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
容器vector在刪除過(guò)程中，常用的函數(shù)。
| 函數(shù) | 作用 |
|---|---|
| pop_back() | 刪除 vector 容器中最后一個(gè)元素，該容器的大?。╯ize）會(huì)減 1，但容量（capacity）不會(huì)發(fā)生改變。 |
| erase(iter) | 刪除 vector 容器中iter迭代器指定位置處的元素，并返回指向被刪除元素下一個(gè)位置元素的迭代器。該容器的大小（size）會(huì)減 1，但容量（capacity）不會(huì)發(fā)生改變。 |
| erase(iter1，iter2) | 刪除 vector 容器中位于迭代器 [iter1,iter2)指定區(qū)域內(nèi)的所有元素，并返回指向被刪除區(qū)域下一個(gè)位置元素的迭代器。該容器的大?。╯ize）會(huì)減小，但容量（capacity）不會(huì)發(fā)生改變。 |
| clear() | 刪除 vector 容器中所有的元素，使其變成空的 vector 容器。該函數(shù)會(huì)改變 vector 的大?。ㄗ?yōu)?0），但不是改變其容量。 |
| remove(iter1，iter2，key) | 刪除容器中所有和指定元素值相等的元素，并返回指向最后一個(gè)元素下一個(gè)位置的迭代器。值得一提的是，調(diào)用該函數(shù)不會(huì)改變?nèi)萜鞯拇笮『腿萘俊＃ê竺鏁?huì)詳細(xì)說(shuō)明，該函數(shù)的用法） |
| swap(vector) | 用于交換向量的內(nèi)容，用一個(gè)向量調(diào)用它并接受另一個(gè)向量作為參數(shù)并交換它們的內(nèi)容。 (兩個(gè)向量的大小可能不同)。通過(guò)交換向量進(jìn)行刪除。 |
| shrink_to_fit() | 將vector 容器的容量縮減至和實(shí)際存儲(chǔ)元素的個(gè)數(shù)相等?？梢耘浜弦陨系暮瘮?shù)，收回內(nèi)存 |
注意：
- 容器的大小size：容器實(shí)際存放元素的數(shù)量。
- 容器的容量capacity：容器在內(nèi)存中開辟空間的容量（在不開辟新的空間時(shí)，能存放數(shù)據(jù)的大小）。
1. 使用earse和remove配合刪除容器中指定值的元素
remove函數(shù)本質(zhì)上其實(shí)并沒有完成元素的完全刪除工作，因?yàn)槿萜鞯拇笮《紱]有改變，它只是將所有被刪除的元素用下一個(gè)不被刪除的元素進(jìn)行覆蓋，同時(shí)返回一個(gè)迭代器，在該迭代器之前的所有元素，保留原容器的順序，并且不存在被刪除的元素，也就是你想要的容器內(nèi)容，而該迭代器到容器的末尾則不變，也就是說(shuō)，原容器的大小沒有發(fā)生變化，被刪除的元素也確實(shí)沒有了，但容器末尾的一些元素（個(gè)數(shù)等于被刪除元素個(gè)數(shù)）又會(huì)多出來(lái)一份，這是我們不愿意看到的，因此需要借助上面提到的erase函數(shù)。所以說(shuō)remove需要和erase搭配使用才能實(shí)現(xiàn)完整的刪除功能。
單獨(dú)使用remove
#include <iostream>
#include <vector>
#include <algorithm> // [注意] ：remove位于algorithm函數(shù)庫(kù)中
int main()
{
std::vector<int> vecInt{0, 1 , 2 ,3 ,4};
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為5，容器中存了5個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
std::remove(vecInt.begin(), vecInt.end(),3);
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為5，容器中存了5個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
for(auto i : vecInt)
{
std::cout << i << std::endl;
}
}
// 使用remove之前，容器vector的值為： 0,1,2,3,4
// 使用remove函數(shù)刪除值為3的元素后，容器vector的值為：0,1,2,4,4
// 可以看出remove,沒有改變?nèi)萜鞯膕ize，只是將值為3的元素刪除后，將后面的元素，移動(dòng)到前面(后面的值還保留，因此最后是4)。earse和remove配和使用
#include <iostream>
#include <vector>
#include <algorithm> // [注意] ：remove位于algorithm函數(shù)庫(kù)中
int main()
{
std::vector<int> vecInt{0, 1 , 2 ,3 ,4};
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為5，容器中存了5個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
vecInt.erase(std::remove(vecInt.begin(), vecInt.end(), 3), vecInt.end());
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為4，容器中存了4個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
for(auto i : vecInt)
{
std::cout << i << std::endl;
}
}
// 使用remove之前，容器vector的值為： 0,1,2,3,4
// 使用remove函數(shù)刪除值為3的元素后，容器vector的值為：0,1,2,4,
// 可以看出remove,容器的size變成了size-1，刪除了值為3的元素。容器的capacity不變注意：
- remove位于algorithm函數(shù)庫(kù)中，使用時(shí)需要調(diào)用algorithm頭文件。
- earse和remove不改變vector的容量capacity，(不會(huì)收回容器在內(nèi)存中開辟的空間）
2. 使用swap刪除容器的所有元素，并收回內(nèi)存
使用clear清空容器中的元素
#include <iostream>
#include <vector>
int main()
{
std::vector<int> vecInt{0, 1 , 2 ,3 ,4};
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為5，容器中存了5個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
vecInt.clear(); // 使用clear清空容器
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為0，容器中存了0個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
}可以看出使用clean可以清空vector，但是不會(huì)改變capacity，(不會(huì)收回容器在內(nèi)存中開辟的空間）。
使用swap清空容器中的元素
#include <iostream>
#include <vector>
int main()
{
std::vector<int> vecInt{0, 1, 2, 3, 4};
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為5，容器中存了5個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
std::vector<int>().swap(vecInt); // 使用swap函數(shù)，將容器與空的容器交換，從而刪除容器數(shù)據(jù)，并且收回內(nèi)存
std::cout << vecInt.size() << std::endl; // 輸出的結(jié)果為0，容器中存了0個(gè)元素
std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為0，容器在內(nèi)存開辟空間的容量
}使用swap函數(shù)，將容器與空的容器交換，從而刪除容器所有數(shù)據(jù)，并且收回內(nèi)存。
注意：
這里沒有為 std::vector() 表達(dá)式傳遞任何參數(shù)。
這意味著，此表達(dá)式將調(diào)用 vector 模板類的默認(rèn)構(gòu)造函數(shù)，而不再是復(fù)制構(gòu)造函數(shù)。
也就是說(shuō)，此格式會(huì)先生成一個(gè)空的 vector 容器，再借助 swap() 方法將空容器交換給 vecInt，從而達(dá)到清空 vecInt 的目的。
3. 使用shrink_to_fit()配合其他函數(shù)，刪除元素并回收內(nèi)存
#include <iostream>
#include <vector>
int main()
{
std::vector<int> vecInt{0, 1, 2, 3, 4};
vecInt.pop_back(); // 刪除容器中的最后一個(gè)元素
std::cout << vecInt.size() << std::endl; // 容器vecInt中元素的數(shù)量為4
std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量為5。
vecInt.shrink_to_fit(); // 將vector 容器的容量縮減至和實(shí)際存儲(chǔ)元素的個(gè)數(shù)相等
std::cout << vecInt.size() << std::endl; // 容器vecInt中元素的數(shù)量為4
std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量為4。
vecInt.clear(); //清空容器
std::cout << vecInt.size() << std::endl; // 容器vecInt中元素的數(shù)量為0
std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量為4。
vecInt.shrink_to_fit(); // 將vector 容器的容量縮減至和實(shí)際存儲(chǔ)元素的個(gè)數(shù)相等
std::cout << vecInt.size() << std::endl; // 容器vecInt中元素的數(shù)量為0
std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量為0。
}總結(jié)
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
C語(yǔ)言的動(dòng)態(tài)內(nèi)存管理你了解嗎
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言的動(dòng)態(tài)內(nèi)存管理，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來(lái)幫助2022-03-03
C語(yǔ)言冷知識(shí)之預(yù)處理字符串操作符詳解
當(dāng)年學(xué)習(xí)C語(yǔ)言的第一門課就提到過(guò)標(biāo)記(Token)的概念，不過(guò)，相信在多年之后你再次聽到這個(gè)術(shù)語(yǔ)時(shí)會(huì)一臉懵逼，比如我。因此特地翻了翻資料，整理下來(lái)這些筆記，希望對(duì)大家有所幫助2022-11-11
這篇文章主要為大家介紹了Opengl?ES之FBO幀緩沖對(duì)象使用詳解，<BR>有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-09-09
VC++實(shí)現(xiàn)添加文件關(guān)聯(lián)的方法示例
這篇文章主要介紹了VC++實(shí)現(xiàn)添加文件關(guān)聯(lián)的方法,涉及VC++針對(duì)注冊(cè)表的寫入與VC事件響應(yīng)相關(guān)操作技巧,需要的朋友可以參考下2017-08-08
C語(yǔ)言實(shí)現(xiàn)停車場(chǎng)管理
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言課程設(shè)計(jì)之停車場(chǎng)管理問題，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-12-12
Qt多線程實(shí)現(xiàn)網(wǎng)絡(luò)發(fā)送文件功能
這篇文章主要為大家詳細(xì)介紹了Qt多線程實(shí)現(xiàn)網(wǎng)絡(luò)發(fā)送文件功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-08-08 
本文主要介紹了Visual?Studio?2022編譯C++20代碼，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-07-07 
利用c語(yǔ)言實(shí)現(xiàn)卷積碼編碼器示例
這篇文章主要介紹了利用c語(yǔ)言實(shí)現(xiàn)卷積碼編碼器示例,需要的朋友可以參考下
2014-03-03 
C++日期與時(shí)間 chrono庫(kù)介紹及使用教程
chrono庫(kù)是C++11中的一個(gè)標(biāo)準(zhǔn)庫(kù),它提供了一系列與時(shí)間相關(guān)的類和函數(shù),用于表示和處理時(shí)間間隔,時(shí)鐘和時(shí)間點(diǎn),C++20新增Calendar,這篇文章主要介紹了C++日期與時(shí)間 chrono庫(kù)介紹及使用,需要的朋友可以參考下
2023-12-12