快捷導(dǎo)航

C++之std::vector刪除元素的幾種方式及區(qū)別說明

更新時(shí)間：2023年08月07日 11:10:12 作者：休息一下接著來

這篇文章主要介紹了C++之std::vector刪除元素的幾種方式及區(qū)別說明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教

函數(shù)	作用
pop_back()	刪除 vector 容器中最后一個(gè)元素，該容器的大小（size）會(huì)減 1，但容量（capacity）不會(huì)發(fā)生改變。
erase(iter)	刪除 vector 容器中iter迭代器指定位置處的元素，并返回指向被刪除元素下一個(gè)位置元素的迭代器。該容器的大?。╯ize）會(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ì)說明，該函數(shù)的用法）
swap(vector)	用于交換向量的內(nèi)容，用一個(gè)向量調(diào)用它并接受另一個(gè)向量作為參數(shù)并交換它們的內(nèi)容。 (兩個(gè)向量的大小可能不同)。通過交換向量進(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)容，而該迭代器到容器的末尾則不變，也就是說，原容器的大小沒有發(fā)生變化，被刪除的元素也確實(shí)沒有了，但容器末尾的一些元素（個(gè)數(shù)等于被刪除元素個(gè)數(shù)）又會(huì)多出來一份，這是我們不愿意看到的，因此需要借助上面提到的erase函數(shù)。所以說remove需要和erase搭配使用才能實(shí)現(xiàn)完整的刪除功能。

單獨(dú)使用remove

#include <iostream>
#include <vector>
#include <algorithm>			// [注意] ：remove位于algorithm函數(shù)庫中
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ù)庫中
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ù)庫中，使用時(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ù)。

也就是說，此格式會(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。
}