【C++第三阶段】vector容器

以下内容仅为当前认识，可能有不足之处，欢迎讨论！

构造函数

vector函数是常用数据结构，见于刷题网站。

它是单端数组，与普通数组区别在于可以动态扩展。

动态扩展是编译器自动的，不是在原空间之后续接新空间，而是找更大的内存空间，将原数据拷贝新空间，释放原空间。

vector容器迭代器支持随机访问。

目前介绍四种vector的构造函数。

• ①vector<T> v;
• ②vector(v.begin() , v.end());
• ③vector(n,elem);
• ④vector(const vector &vec);

第①种创建一个普通的vetcor容器，容器元素为T，需要用其他方式对v赋值。

第②种将[v.begin(),end()]区间元素拷贝给本身。

第③种将n个elem个元素拷贝给本身。

第④种将其他vector容器拷贝给自身。

代码示例：

void printVector(vector<int> &v) {
   
   
	cout << "当前vector元素为：";
	for (vector<int>::iterator front = v.begin(); front != v.end(); front++) {
   
   
		cout << *front <<" ";
	}
	cout << endl;
}

void test0409() {
   
   
	vector<int> v;
	v.push_back(1);
	v.push_back(2);
	v.push_back(3);
	printVector(v);

	vector<int> vs(v.begin(), v.end());
	printVector(vs);

	vector<int> vss(3, 5);
	printVector(vss);

	vector<int> vsss(vs);
	printVector(vsss);
}

运行结果：

赋值操作

给vector容器赋值。

目前介绍的函数有：

• ①vector & operator=(const vector &vec);
• ②assign(beg , end);
• ③assign(n ,elem);

第①种方法，是用另一个vector容器直接赋值。

第②种方法，是调用vector.assign()函数，对其赋值。

第③种方法，是调用vector.assign()函数，给容器n个elem元素。

代码示例：

void printVector(vector<int> &v) {
   
   
	cout << "当前vector元素为：";
	for (vector<int>::iterator front = v.begin(); front != v.end(); front++) {
   
   
		cout << *front <<" ";
	}
	cout << endl;
}
void test0409a() {
   
   
	vector<int> v;
	for (int i = 0; i < 5; i++) {
   
   
		v.push_back(1+i * i*i - i*i);