欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間：2023年08月07日 11:10:12   作者：休息一下接著來  
這篇文章主要介紹了C++之std::vector刪除元素的幾種方式及區(qū)別說明,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教

容器vector在刪除過程中，常用的函數(shù)。

函數(shù)作用
pop_back()刪除 vector 容器中最后一個元素，該容器的大小（size）會減 1，但容量（capacity）不會發(fā)生改變。
erase(iter)刪除 vector 容器中iter迭代器指定位置處的元素，并返回指向被刪除元素下一個位置元素的迭代器。該容器的大?。╯ize）會減 1，但容量（capacity）不會發(fā)生改變。
erase(iter1，iter2)刪除 vector 容器中位于迭代器 [iter1,iter2)指定區(qū)域內(nèi)的所有元素，并返回指向被刪除區(qū)域下一個位置元素的迭代器。該容器的大?。╯ize）會減小，但容量（capacity）不會發(fā)生改變。
clear()刪除 vector 容器中所有的元素，使其變成空的 vector 容器。該函數(shù)會改變 vector 的大?。ㄗ?yōu)?0），但不是改變其容量。
remove(iter1，iter2，key)刪除容器中所有和指定元素值相等的元素，并返回指向最后一個元素下一個位置的迭代器。值得一提的是，調(diào)用該函數(shù)不會改變?nèi)萜鞯拇笮『腿萘俊＃ê竺鏁敿?xì)說明，該函數(shù)的用法）
swap(vector)用于交換向量的內(nèi)容，用一個向量調(diào)用它并接受另一個向量作為參數(shù)并交換它們的內(nèi)容。 (兩個向量的大小可能不同)。通過交換向量進(jìn)行刪除。
shrink_to_fit()將vector 容器的容量縮減至和實(shí)際存儲元素的個數(shù)相等?？梢耘浜弦陨系暮瘮?shù)，收回內(nèi)存

注意：

  • 容器的大小size：容器實(shí)際存放元素的數(shù)量。
  • 容器的容量capacity：容器在內(nèi)存中開辟空間的容量（在不開辟新的空間時，能存放數(shù)據(jù)的大小）。

1. 使用earse和remove配合刪除容器中指定值的元素

remove函數(shù)本質(zhì)上其實(shí)并沒有完成元素的完全刪除工作，因?yàn)槿萜鞯拇笮《紱]有改變，它只是將所有被刪除的元素用下一個不被刪除的元素進(jìn)行覆蓋，同時返回一個迭代器，在該迭代器之前的所有元素，保留原容器的順序，并且不存在被刪除的元素，也就是你想要的容器內(nèi)容，而該迭代器到容器的末尾則不變，也就是說，原容器的大小沒有發(fā)生變化，被刪除的元素也確實(shí)沒有了，但容器末尾的一些元素（個數(shù)等于被刪除元素個數(shù)）又會多出來一份，這是我們不愿意看到的，因此需要借助上面提到的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個元素
    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個元素
    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的元素刪除后，將后面的元素，移動到前面(后面的值還保留，因此最后是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個元素
    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個元素
    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ù)庫中，使用時需要調(diào)用algorithm頭文件。
  • earse和remove不改變vector的容量capacity，(不會收回容器在內(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個元素
    std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
    vecInt.clear();					// 使用clear清空容器
    std::cout << vecInt.size() << std::endl;     // 輸出的結(jié)果為0，容器中存了0個元素
    std::cout << vecInt.capacity() << std::endl; // 輸出的結(jié)果為5，容器在內(nèi)存開辟空間的容量
}

可以看出使用clean可以清空vector，但是不會改變capacity，(不會收回容器在內(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個元素
    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個元素
    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ù)。

也就是說，此格式會先生成一個空的 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(); 				// 刪除容器中的最后一個元素
    std::cout << vecInt.size() << std::endl;     // 容器vecInt中元素的數(shù)量為4
    std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量為5。
    vecInt.shrink_to_fit();				//  將vector 容器的容量縮減至和實(shí)際存儲元素的個數(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í)際存儲元素的個數(shù)相等
    std::cout << vecInt.size() << std::endl;     // 容器vecInt中元素的數(shù)量為0
    std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量為0。
}

總結(jié)

以上為個人經(jīng)驗(yàn)，希望能給大家一個參考，也希望大家多多支持腳本之家。

相關(guān)文章

  • Qt多線程實(shí)現(xiàn)網(wǎng)絡(luò)發(fā)送文件功能

    Qt多線程實(shí)現(xiàn)網(wǎng)絡(luò)發(fā)送文件功能

    這篇文章主要為大家詳細(xì)介紹了Qt多線程實(shí)現(xiàn)網(wǎng)絡(luò)發(fā)送文件功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2022-08-08
  • Visual?Studio?2022編譯C++20代碼

    Visual?Studio?2022編譯C++20代碼

    本文主要介紹了Visual?Studio?2022編譯C++20代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-07-07
  • 利用c語言實(shí)現(xiàn)卷積碼編碼器示例

    利用c語言實(shí)現(xiàn)卷積碼編碼器示例

    這篇文章主要介紹了利用c語言實(shí)現(xiàn)卷積碼編碼器示例,需要的朋友可以參考下
    2014-03-03
  • C++日期與時間 chrono庫介紹及使用教程

    C++日期與時間 chrono庫介紹及使用教程

    chrono庫是C++11中的一個標(biāo)準(zhǔn)庫,它提供了一系列與時間相關(guān)的類和函數(shù),用于表示和處理時間間隔,時鐘和時間點(diǎn),C++20新增Calendar,這篇文章主要介紹了C++日期與時間 chrono庫介紹及使用,需要的朋友可以參考下
    2023-12-12

    • 最新評論