vector用法的易错点

vector用法的易错点

1.push_back() 是在容器末尾插入元素

pus_back()在插入时容量会自动增加，不考虑溢出

vectornum(5);
// 初始化int型的容器，容量是5，初试值是0
cout<<num;
/ / 输出 0 0 0 0 0
num.push_back(1);num.push_back(2);
cout<<num;
//输出 0 0 0 0 0 1 2

2.push_back()方法向vector存入元素与先确定vector大小，再利用数组下标存放——二者的时间分析

第一种方法，用push_back()方法加入对象，

加入一个对象都要检查容器内部维护的内存是否够用，不够用的话需要重新申请内存，花费大量时间；

第二种方法是先确定容器大小，然后用【】数组的方式加入对象。

第二种方法则是起初确定内存大小按顺序加入对象，节省大量时间。

3.resize()与reserve()的区别，很重要

3.1 size元素个数与capacity容量区别

capacity 指容器在分配新的存储空间之前能存储的元素总数。
size 指当前容器所存储的元素个数

resize （） 既分配了空间capacity，也创建了对象，元素。
reserve()表示容器预留空间，但不是真正的创建对象，需要通过insert()或push_back()等操作创建对象。
当然size()的使用频率相当高，通常进行遍历操作时，最外层的for循环的次数即为size()。

#include<vector>
#include<iostream>
using namespace std;
int main(){
	vector<int>v1;
	vector<int>v2;
	v1.resize(2);
	cout<<"v1.size()="<<v1.size()<<", v1.capacity()="<<v1.capacity()<<endl;
	v2.reserve(2);
	cout<<"v2.size()="<<v2.size()<<", v2.capacity()="<<v2.capacity()<<endl;
	cout<<"v1="<<v1[0]<<" "<<v1[1]<<" "<<v1[2]<<endl;
	cout<<"v2="<<v2[0]<<" "<<v2[1]<<" "<<v2[2]<<endl;
	
	
	v1.push_back(1);
	cout<<v1[0]<<v1[1]<<v1[2]<<endl;
	v2.push_back(1);
	cout<<v2[0]<<" "<<v2[1]<<" "<<v2[2]<<endl;
	cout<<"v1.size()="<<v1.size()<<endl;
	cout<<"v2.size()="<<v2.size()<<endl;
	return 0;
} 

所以，v1.resize(2)把v1初始化了v1[0]=0,v1[1]=0
v1.push_back(1); 使v1[2] =1,v1.size()=3;
v2.reserve();后 v2.size()=0,所以v2[0],v2[1]…的值是随机的，不确定的，未初始化的
v2.push_back(1);后v2.size()=1