C++——vector容器

一、vector容器

1.vector与普通数组区别：
不同之处在于数组是静态空间的，而vector可以动态拓展
动态拓展：并不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝到新空间，释放原空间。

2.vector容器的迭代器是支持随机访问的迭代器。

二、构造函数

函数原型

vector<T> v; 
采用模板实现类实现，默认构造函数

vector(v.begin(),v.end());
将v(begin(),end())区间中的元素拷贝给本身

vector(n,elem);
构造函数将n个elem拷贝给本身

vector(const vector &vec)
拷贝构造函数

测试：

①通过默认构造，即无参构造

void show(vector<int>& a)
{
	for (vector<int>::iterator begin = a.begin(); begin != a.end(); begin++)
	{
		cout << *begin << " ";
	}
}

void demo2()
{
	vector<int> v;
	for (int i = 0; i < 10; i++) {
		v.push_back(i);
	}

	show(v);
}

②通过区间构造

void demo2()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}

	vector<int>v2(v1.begin(), v1.end());     //将v1区间的元素拷贝给v2；

	show(v2);
}

③构造函数将n个elem拷贝给本身

void show(vector<int>& a)
{
	for (vector<int>::iterator begin = a.begin(); begin != a.end(); begin++)
	{
		cout << *begin << " ";
	}
}

void demo2()
{
	vector<int>v(10, 100);
	
	show(v);

}

输出结构为10个100；
④拷贝构造

void demo2()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}

	
	vector<int>v2(v1); 

	show(v2);

}

三、赋值操作

函数原型

vector& operator=(const vector &vec);
重载等号操作符

assign(beg,end)
将[beg,end]区间中的数据拷贝赋值给本身

assign(n,elem)
将n个elem拷贝赋值给本身

void show(vector<int>& a)
{
	for (vector<int>::iterator begin = a.begin(); begin != a.end(); begin++)
	{
		cout << *begin << " ";
	}
}

void demo2()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++) {
		v1.push_back(i);
	}

	//1.重载等号操作符赋值
	vector<int> v2;
	v2 = v1;
	show(v2);
	cout << endl;
	
	//2.assign(beg,end)
	vector<int> v3;
	v3.assign(v1.begin(), v1.end());
	show(v3);
	cout << endl;

	//3.assign(n,elem)
	vector<int> v4;
	v4.assign(10, 100);
	show(v4);
	

}

四、容量大小

对vector容器的容量和大小操作

函数原型

empty();				//判断容器是否为空
capacity()				//容器的容量
size()					//返回容器中元素的个数
resize(int num)			//重新指定容器长度为num,若容器变长。则以默认值重新填充新位置。
						//若容器变短，则超过容器的长度的元素被删除。
resize(int num,elem)	//重新指定容器长度为num,若容器变长。则以elem值重新填充新位置。
						若容器变短，则超过容器的长度的元素被删除。

五、插入和删除

对vector容器进行插入、删除
函数原型：

push_back(ele)			//尾部插入元素ele
pop_back();				//删除最后一个元素
insert(const_iterator pos,ele);		//迭代器指向位置pos插入元素ele
insert(const_iterator pos,int count,ele); //迭代器指向位置pos插入count个元素ele
erase(const_iterator pos);		//删除迭代器指向的元素
erase(const_iterator start,const_iterator end);	//删除迭代器从start到end之间的元素
clear();		//删除容器中的所以元素

六、数据存取

对vector中的数据的存取操作
函数原型

at(int idx);		//返回索引idx所指的数据
operator[];			//返回索引idx所指的数据
front();			//返回容器中的第一个数据元素
back();				//返回容器中最后一个数据元素

七、互换容器

实现两个容器内元素的互换
函数原型

swap(vec);			//将vec于本身的元素互换

八、预留空间

减少vector在动态扩展容量时的扩展次数
函数原型

reserve(int len);
//容器预留len个元素长度，预留位置不初始化，元素不可访问。