C++中vector的清理回收的方式
更新時(shí)間：2023年08月07日 10:27:55 作者：am brother
這篇文章主要介紹了C++中vector的清理回收的方式,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
vector的清理回收方式
方法一. 借助swap(#include< algorithm >)
主要作用： 借助swap，清理數(shù)據(jù)（將size()置為0），并回收空間（將capacity()置為0）
講解：通過(guò)swap函數(shù)將已創(chuàng)建的vector數(shù)組(v) 與 空的匿名數(shù)組進(jìn)行交換，來(lái)達(dá)到置空已創(chuàng)建vector數(shù)組(v)的目的
寫法：
寫法一: vector< int >().swap(v);
寫法二：v.swap(vector< int >());
我們先通過(guò)代碼體會(huì)一下
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
vector<int> v1 = { 1, 2, 3, 4, 5 };
cout << "v1初始狀態(tài)下的size():" << v1.size() << endl;
cout << "v1初始狀態(tài)下的capacity():" << v1.capacity() << endl;
cout << endl;
// 寫法一
v1.swap(vector<int>());
cout << "v1改變后的size():" << v1.size() << endl;
cout << "v1改變后的capacity():" << v1.capacity() << endl;
cout << endl;
vector<int> v2 = { 1, 2, 3, 4, 5 };
cout << "v2初始狀態(tài)下的size():" << v2.size() << endl;
cout << "v2初始狀態(tài)下的capacity():" << v2.capacity() << endl;
cout << endl;
// 寫法二
v2.swap(vector<int>());
cout << "v2改變后的size():" << v2.size() << endl;
cout << "v2改變后的capacity():" << v2.capacity() << endl;
system("pause");
}結(jié)果：
方法二. 借助clear(#include< vector >)
主要作用： 借助claer，清理數(shù)據(jù)（將size()置為0），但是不回收空間（capacity()不變）
講解： 通過(guò)#include< vector >,調(diào)用C++庫(kù)中的函數(shù)進(jìn)行清理原有數(shù)據(jù)，但是不會(huì)改變capacity(),也就是說(shuō)不回收空間
我們來(lái)單元測(cè)試一下clear()對(duì)vector的影響
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
// clear() 不回收空間
vector <int> v = { 1, 2, 3, 4, 5, 6 };
cout << v.size() << endl;
cout << v.capacity() << endl;
cout << endl;
v.clear(); //只清除size()的大小 ，不改變capacity()的大小
cout << "clear清空后" << endl;
cout << v.size() << endl;
cout << v.capacity() << endl;
system("pause");
}結(jié)果：
方法三. 通過(guò)erase釋放(#include< vector >)
主要作用： 借助erase，清理數(shù)據(jù)（將size()置為0），但是不回收空間（capacity()不變）[同方法二的clear()]
講解：通過(guò)借助C++ < vector >庫(kù)中的erase函數(shù) 和 vector的迭代器iterator來(lái)循環(huán)刪除數(shù)據(jù)。 但是要注意在循環(huán)刪除時(shí)迭代器iterator不能++，其實(shí)在vector底層的實(shí)現(xiàn)中erase()函數(shù)有返回值，返回的就是下一個(gè)節(jié)點(diǎn)的迭代器位置。但是和方法二同樣，都是只講size()置為0，capacity()保持原數(shù)組大小不變。
通過(guò)代碼測(cè)試深入理解一下。
#include <iostream>
#include <vector>
using namespace std;
int main()
{
vector<int> v = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
cout << v.size() << endl;
cout << v.capacity() << endl;
cout << endl;
//注意迭代器it不能++，在vector底層的實(shí)現(xiàn)中，vector的erase()也會(huì)返回一個(gè)迭代器
vector<int> ::iterator it = v.begin();
while (it != v.end())
{
it = v.erase(it); // 同上 vector.erase()也只是將數(shù)據(jù)清空，size()清0，不改變capacity()，不回收空間
}
cout << "通過(guò)迭代器和erase循環(huán)刪除后" << endl;
cout << v.size() << endl;
cout << v.capacity() << endl;
system("pause");
}結(jié)果：
C++之vector容器
1 vector基本概念
功能：
○vector數(shù)據(jù)結(jié)構(gòu)和數(shù)組非常相似，也稱為單端數(shù)組
vector與普通數(shù)組區(qū)別：
- 不同之處在于數(shù)組是靜態(tài)空間，而vector可以動(dòng)態(tài)擴(kuò)展
動(dòng)態(tài)擴(kuò)展：
- 并不是在原空間之后續(xù)接新空間，而是找更大的內(nèi)存空間，然后將原始數(shù)據(jù)拷貝新空間，釋放原空間
- vector容器的迭代器是支持隨機(jī)訪問(wèn)的迭代器
2 vector構(gòu)造函數(shù)
功能描述：
- 創(chuàng)建vector容器
函數(shù)原型：
○vector<T> v; //采用模板實(shí)現(xiàn)類實(shí)現(xiàn)，默認(rèn)構(gòu)造函數(shù) ○vector(v.begin(), v.end()); //將v[begin(),end()]區(qū)間中的元素拷貝給本身 ○vector(n, elem); ???????????????????????? //構(gòu)造函數(shù)將n個(gè)elem拷貝給本身 ○vector(const vector &vec); //拷貝構(gòu)造函數(shù)
#include<iostream>
using namespace std;
#include<vector>
//vector容器構(gòu)造
void printVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int> v1; //默認(rèn)構(gòu)造 無(wú)參構(gòu)造
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1);
//通過(guò)區(qū)間方式進(jìn)行構(gòu)造
vector<int> v2(v1.begin(), v1.end());
printVector(v2);
//n個(gè)elem方式構(gòu)造
vector<int> v3(10, 100);
printVector(v3);
//拷貝構(gòu)造
vector<int> v4(v3);
printVector(v4);
}
int main(){
test01();
system("pause");
return 0;
}總結(jié)：vector的多種構(gòu)造方式?jīng)]有可比性，靈活使用即可
3 vector賦值操作
功能描述：
- 給vector容器進(jìn)行賦值
函數(shù)原型：
vector& operator=(const vector &vec); //重載等號(hào)操作符 assign(beg, end); //將[beg,end]區(qū)間中的數(shù)據(jù)拷貝賦值給本身 assign(n,elem); //將n個(gè)elem拷貝賦值給本身
#include<iostream>
using namespace std;
#include<vector>
void printVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
//vector賦值
void test01()
{
vector<int> v1;
for (int i = 0; i < 10; i++)
{
v1.push_back(i);
}
printVector(v1);
//賦值
vector<int> v2;
v2 = v1;
printVector(v2);
//asign
vector<int> v3;
v3.assign(v1.begin(); v1.end());
printVector(v3);
//n個(gè)elem 方式賦值
vector<int> v4;
v4.assign(10, 100);
printVector(v4);
}
int main(){
test01();
system("pause");
return 0;
}總結(jié)：vector賦值方式比較簡(jiǎn)單，使用operator=,或者assign都可以
4. vector容量和大小
功能描述：
- 對(duì)vector容器的容量和大小操作
函數(shù)原型：
empty(); //判斷容器是否為空 capacity(); //容器的容量 size(); //返回容器中元素的個(gè)數(shù) resize(int num); //重新指定容器的長(zhǎng)度num，若容器變長(zhǎng)，則以默認(rèn)值填充新位置，如果容器變短，則末尾超出容器長(zhǎng)度的元素被刪除。 resize(int num, elem); //重新指定容器的長(zhǎng)度為num，若容器變長(zhǎng)，則以elem值填充新位置，如果容器變短，則末尾超出容器長(zhǎng)度的元素被刪除。
#include<iostream>using namespace std;#include<vector>void printVector(vector<int> &v){ for (vector<int>::iterator it = v.begin(); it != v.end();it++) { cout << *it << " "; } cout << endl;}//vector容器的容量和大小操作void test01(){ vector<int> v1; for (int i = 0; i < 10; i++) { v1.push_back(i); } printVector(v1); if(v1.empty()) //為真 代表容器為空 { cout << "v1 is empty" << endl; } else { cout << "v1 is not empty" << endl; cout << "v1's capacity is : " << v1.capacity() << endl; cout << "v1's size is : " << v1.size() << endl; } //重新指定大小 v1.resize(18, 100); //利用重載版本，可以指定默認(rèn)值填充，參數(shù)2 printVector(v1); //如果重新指定的比原來(lái)長(zhǎng)了，默認(rèn)用0填充新的位置 v1.resize(5); printVector(v1);//如果重新指定的比原來(lái)的短了，超出部分會(huì)刪除掉}int main(){ test01(); system("pause"); return 0;}總結(jié)：
- 判斷是否為空——empty
- 返回元素個(gè)數(shù)——size
- 返回容器容量——capacity
- 重新指定大小——resize
5 vector插入和刪除
功能描述：
- 對(duì)vector容器進(jìn)行插入、刪除操作
函數(shù)原型：
push_back(ele); //尾部插入元素ele pop_back(); //刪除最后一個(gè)元素 insert(const_iterator pos,ele); //迭代器指向位置pos插入元素ele insert(const_iterator pos,int count, ele); //迭代器指向位置pos插入count個(gè)元素ele erase(const_iterator pos); //刪除迭代器指向的元素 erase(const_iterator start, const_iterator end); //刪除迭代器從start到end之間的元素 clear(); //刪除容器中所有元素
#include<iostream>
using namespace std;
#include<vector>
//vector插入和刪除
/*
○push_back(ele); //尾部插入元素ele
○pop_back(); //刪除最后一個(gè)元素
○insert(const_iterator pos,ele); //迭代器指向位置pos插入元素ele
○insert(const_iterator pos,int count, ele); //迭代器指向位置pos插入count個(gè)元素ele
○erase(const_iterator pos); //刪除迭代器指向的元素
○erase(const_iterator start, const_iterator end); //刪除迭代器從start到end之間的元素
○clear(); //刪除容器中所有元素
*/
void printVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
void test01()
{
vector<int> v1;
//尾插法
v1.push_back(10);
v1.push_back(20);
v1.push_back(30);
v1.push_back(40);
v1.push_back(50);
//遍歷
printVector(v1);
//尾刪法
v1.pop_back();
printVector(v1);
//插入 參數(shù)是迭代器
v1.insert(v1.begin(), 100);
printVector(v1);
v1.insert(v1.begin(), 2, 1000);
printVector(v1);
//刪除 參數(shù)也是迭代器
v1.erase(v1.begin());
printVector(v1);
// v1.erase(v1.begin(), v1.end());
v1.clear();
printVector(v1);
}
int main(){
test01();
system("pause");
return 0;
}總結(jié)：
- 尾插——push_back
- 尾刪——pop_back
- 插入——Insert（位置迭代器）
- 刪除——erase（位置迭代器）
- 清空——clear
6 vector數(shù)據(jù)存取
功能描述：
- 對(duì)vector中的數(shù)據(jù)的存取操作
函數(shù)原型：
at(int idx); //返回索引idx所指的數(shù)據(jù) operator[]; //返回索引idx所指的數(shù)據(jù) front(); //返回容器中第一個(gè)數(shù)據(jù)元素 back(); //返回容器中最后一個(gè)數(shù)據(jù)元素
#include<iostream>
using namespace std;
#include<vector>
//vector容器 數(shù)據(jù)存取
void test01()
{
vector<int> v1;
for (int i = 0; i < 10;i++)
{
v1.push_back(i);
}
//利用[]方式訪問(wèn)數(shù)組中元素
for (int i = 0; i < v1.size();i++)
{
cout << v1[i] << " ";
}
cout << endl;
//利用at方式訪問(wèn)元素
for (int i = 0; i < v1.size();i++)
{
cout << v1.at(i) << " ";
}
cout << endl;
//獲取第一個(gè)元素
cout << "the first element is : " << v1.front() << endl;
//獲取最后一個(gè)元素
cout << "the last element is : " << v1.back() << endl;
}
int main(){
test01();
system("pause");
return 0;
}總結(jié)：
- 除了用迭代器獲取vector容器中元素，[]和at也可以
- front返回容器第一個(gè)元素
- back返回容器最后一個(gè)元素
7 vector互換容器
功能描述：
- 實(shí)現(xiàn)兩個(gè)容器內(nèi)元素進(jìn)行互換
函數(shù)原型：
swap(vec); //將vec與本身的元素互換
#include<iostream>
using namespace std;
#include<vector>
//vector容器互換
void printVector(vector<int> &v)
{
for (vector<int>::iterator it = v.begin(); it != v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
//1、基本使用
void test01()
{
vector<int> v1;
for (int i = 0; i < 10;i++)
{
v1.push_back(i);
}
cout << "before change" << endl;
printVector(v1);
vector<int> v2;
for (int i = 10; i >0 ;i--)
{
v2.push_back(i);
}
printVector(v2);
cout << "after change" << endl;
v1.swap(v2);
printVector(v1);
printVector(v2);
}
//2、實(shí)際用途
//巧用swap可以收縮內(nèi)存空間
void test02()
{
vector<int> v;
for (int i = 0; i < 10000; i++)
{
v.push_back(i);
}
cout << "v's capacity is : " << v.capacity() << endl;
cout << "v's size is : " << v.size() << endl;
v.resize(3); //重新指定大小
cout << "v's capacity is : " << v.capacity() << endl;
cout << "v's size is : " << v.size() << endl;
//巧用swap收縮內(nèi)存
vector<int>(v).swap(v);
cout << "v's capacity is : " << v.capacity() << endl;
cout << "v's size is : " << v.size() << endl;
}
int main(){
test01();
test02();
system("pause");
return 0;
}總結(jié)：
swap可以使兩個(gè)容器進(jìn)行互換，可以達(dá)到實(shí)用的收縮內(nèi)存的效果
（需要使用匿名對(duì)象，匿名對(duì)象的特點(diǎn)即執(zhí)行完當(dāng)前行后就消失，系統(tǒng)將內(nèi)存收回）
8 vector預(yù)留空間
功能描述：
- 減少vector在動(dòng)態(tài)擴(kuò)展容量時(shí)的擴(kuò)展次數(shù)
函數(shù)原型：
reserve(int len); //容器預(yù)留len個(gè)元素長(zhǎng)度，預(yù)留位置不初始化，元素不可訪問(wèn)。
#include<iostream>
using namespace std;
#include<vector>
//vector容器 預(yù)留空間
void test01()
{
vector<int> v;
//利用reserve預(yù)留空間
v.reserve(100000);
int num = 0; //統(tǒng)計(jì)開(kāi)辟次數(shù)
int *p = NULL;
for (int i = 0; i < 100000; i++)
{
v.push_back(i);
if( p != &v[0])
{
p = &v[0];
num++;
}
}
cout << "num = " << num << endl;
}
int main(){
test01();
system("pause");
return 0;
}總結(jié)：如果數(shù)據(jù)量較大，可以一開(kāi)始利用reserve預(yù)留空間
最后
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
C語(yǔ)言 動(dòng)態(tài)內(nèi)存開(kāi)辟常見(jiàn)問(wèn)題解決與分析流程
動(dòng)態(tài)內(nèi)存是相對(duì)靜態(tài)內(nèi)存而言的。所謂動(dòng)態(tài)和靜態(tài)就是指內(nèi)存的分配方式。動(dòng)態(tài)內(nèi)存是指在堆上分配的內(nèi)存，而靜態(tài)內(nèi)存是指在棧上分配的內(nèi)存2022-03-03
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)迷宮小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
這篇文章主要給大家分享的是C++構(gòu)造函數(shù)一些常見(jiàn)的坑，文章圍繞C++構(gòu)造函數(shù)的相關(guān)資料展開(kāi)關(guān)于C++構(gòu)造函數(shù)坑的內(nèi)容，具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-01-01
基于C++實(shí)現(xiàn)去除字符串頭尾指定字符功能
編程時(shí)我們經(jīng)常需要對(duì)字符串進(jìn)行操作，其中有一項(xiàng)操作就是去除字符串的頭（尾）指定的字符，比如空格。本文為大家詳細(xì)介紹了如何利用C++實(shí)現(xiàn)這一效果，需要的可以參考一下2022-04-04
C++實(shí)現(xiàn)LeetCode(166.分?jǐn)?shù)轉(zhuǎn)循環(huán)小數(shù))
這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(166.分?jǐn)?shù)轉(zhuǎn)循環(huán)小數(shù))2021-07-07
使用Qt開(kāi)發(fā)實(shí)現(xiàn)字幕滾動(dòng)效果
我們經(jīng)常能夠在外面看到那種滾動(dòng)字幕,那么就拿qt來(lái)做一個(gè)吧,文章通過(guò)代碼示例給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作有有一定的參考價(jià)值,需要的朋友可以參考下2023-11-11
C語(yǔ)言實(shí)現(xiàn)控制臺(tái)五子棋小游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)控制臺(tái)五子棋小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-07-07
C++新特性詳細(xì)分析基于范圍的for循環(huán)
C++11這次的更新帶來(lái)了令很多C++程序員期待已久的for?range循環(huán)，每次看到j(luò)avascript，?lua里的for?range，心想要是C++能有多好，心里別提多酸了。這次C++11不負(fù)眾望，再也不用羨慕別家人的for?range了。下面看下C++11的for循環(huán)的新用法2022-04-04
C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易掃雷游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)簡(jiǎn)易掃雷游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-03-03
Matlab計(jì)算變異函數(shù)并繪制經(jīng)驗(yàn)半方差圖詳解
這篇文章主要為大家詳細(xì)介紹了基于MATLAB求取空間數(shù)據(jù)的變異函數(shù)，并繪制經(jīng)驗(yàn)半方差圖的方法。文中的示例代碼講解詳細(xì)，感興趣的可以了解一下2023-04-04