STL的Vector笔记

1.几种构造

#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int>& v){
	for(vector<int>::iterator it=v.begin();it!=v.end();it++){
		cout<<*it<<" ";
	}
	cout<<endl;
}

int main(){
	vector<int> v1;
	int arr[]={10,20,30,40};
	vector<int> v2(arr,arr+sizeof(arr)/sizeof(int));
	vector<int> v3(v2.begin(),v2.end());
	vector<int> v4(v3); 
	
	printVector(v2);
	printVector(v3);
	printVector(v4);
}

2.swap()

int main(){
	vector<int> v1;
	int arr[]={10,20,30,40};
	vector<int> v2(arr,arr+sizeof(arr)/sizeof(int));
	vector<int> v3(v2.begin(),v2.end()-1);
	vector<int> v4(v3); 
	
	printVector(v2);
	printVector(v3);
	printVector(v4);
	
	cout<<endl;
	v2.swap(v3);
	printVector(v2);
	printVector(v3);
	printVector(v4);
}

3.empty()判断为空则返回ture

4.resize()重新定义容器长度

5.size()返回容器中元素的个数

6.capacity()
capacity()指容器能存储数据的个数，capacity一般大于size的原因是为了避免每次增加数据时都要重新分配内存，所以一般会生成一个较大的空间，以便随后的数据插入。

int main(){
	int a[]={10,20,30,40,50};
	vector<int> v1;
	for(int i=0;i<10000;i++){
		v1.push_back(i);
	}
	cout<<v1.size()<<"\n"<<v1.capacity();
}

7.vector数据存储操作

8.vector插入和删除操作

#include<iostream>
#include<vector>
using namespace std;
void printVector(vector<int>& v){
	for(vector<int>::iterator it=v.begin();it!=v.end();it++){
		cout<<*it<<" ";
	}
	cout<<endl;
}

int main(){
	int a[]={10,20,30,40,50};
	vector<int> v1;
	for(int i=0;i<10;i++){
		v1.push_back(1);
	}
	v1.insert(v1.begin(),2);
	printVector(v1);
}

vector添加元素会自动增长，删除元素的时候，容量却不会变。所以要收缩空间就要有其它操作。巧用swap()

int main(){
	int a[]={10,20,30,40,50};
	vector<int> v1;
	for(int i=0;i<1000;i++){
		v1.push_back(1);
	}
	cout<<v1.size()<<endl;
	cout<<v1.capacity()<<endl;
	
	v1.erase(v1.begin()+1,v1.end());
	cout<<v1.size()<<endl;
	cout<<v1.capacity()<<endl;
	//收缩空间 
	vector<int>(v1).swap(v1);
	cout<<v1.size()<<endl;
	cout<<v1.capacity();
}

代码解释有一个博主写的好，我复制过来了。
接下来解释一下代码：

首先vector(v)是利用了v初始化了一个匿名对象，这个匿名对象会按照容器v中实际元素个数去初始化，及容量以及大小均为3

而后匿名对象再调用swap函数实现与容器v的互换，原本的容器v就会指向这个容量大小均为3的内存块

匿名对象现在就指向了容量较大的内存块，由于匿名对象的特性，该行结束后，系统会自动回收匿名对象占用的内存，从而实现了内存收缩
————————————————
版权声明：本文为优快云博主「Mascot」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/Mascot_bb/article/details/122579655

我下面写了匿名容器的一句代码，能过帮助理解

int main(){
	int a[]={10,20,30,40,50};
	vector<int> v1;
	for(int i=0;i<1000;i++){
		v1.push_back(1);
	}
	cout<<v1.size()<<endl;
	cout<<v1.capacity()<<endl;
	
	v1.erase(v1.begin()+1,v1.end());
	cout<<v1.size()<<endl;
	cout<<v1.capacity()<<endl;
	//收缩空间 
	
	cout<<v1.size()<<endl;
	cout<<vector<int>(v1).capacity();
}