C++的vector容器

注： 文章为本人为方便复习而写，若有朋友要参考，本文的不清楚的地方可以留言，也可以参考其他网页。

#include<iostream>
#include<vector>
using namespace std;

/*
vector可以实现数组大小的动态扩展：
当原来数组的容量不够时，重新找一块空间，把原来的数据拷贝到新空间，之后释放原来的空间
*/

void printV(vector<int>& v) {
	//迭代器v.end()指向容器最后一个元素的下一个位置
	for (vector<int>::iterator it = v.begin(); it != v.end(); ++it)
		if (it == v.end() - 1)
			cout << *it << endl;
		else cout << *it << " ";
}

//构造器
/*
默认构造函数:vector<T> v;
用区间[begin(),v.end)中的元素构造:vector<T> v2(v1.begin(),v1.end());
用n个elem来构造:vector<T> v(n,elem);
拷贝构造函数:vector<T> v2(v1);
*/
void test01() {
	vector<int> v1; //默认构造
	for (int i(0); i < 5; ++i)
		v1.push_back(i + 1);    //调用push_back尾插
	printV(v1);

	vector<int> v2(v1.begin(), v1.end()); //区间初始化:左闭右开
	printV(v2);

	vector<int> v3(10, 400); //用10个400初始化
	printV(v3);

	vector<int> v4(v3);
	printV(v4);
}

//赋值
/*
1.operator=
2.区间赋值： v2.assign(v1.begin(),v2.end()) //左闭右开
3.用n个elem赋值: v2.assign(n,elem)
*/
void test02() {
	vector<int> v1;
	for (int i(0); i < 10; ++i)
		v1.push_back(i + 1);
	printV(v1);

	vector<int> v2;
	v2 = v1; //1.重载=赋值
	printV(v2);

	vector<int> v3;
	v3.assign(v1.begin(), v1.end());
	printV(v3);

	vector<int> v4;
	v4.assign(10, 400);
	printV(v4);
}

//容量和大小
void test03() {
	vector<int> v1;
	for (int i(0); i < 10; ++i)
		v1.push_back(i + 1);
	printV(v1);

	if (v1.empty())
		cout << "v1为空" << endl;
	else {
		cout << "v1的容量：" << v1.capacity() << endl; //最多可以容量的数据个数
		cout << "v1的大小：" << v1.size() << endl; //实际存储的数据个数
	}

	//重新指定空间大小
	v1.resize(14);  //扩展空间，扩展的内存默认用0填充
	printV(v1);
	v1.resize(16, 400); //用400填充新开辟的内存
	printV(v1);
	v1.resize(4); //收缩空间
	printV(v1);
}

//插入和删除
/*
1.尾插push_back/emplace_back
2.根据迭代器的位置进行插入
insert(const_iterator pos,elem) //在pos位置插入一个elem
insert(const_iterator pos,count,elem) //在pos位置插入count个elem
emplace(pos,elem) //在pos位置插入elem

1.尾删pop_back
2.根据迭代器位置进行删除
erase(const_iterator pos)
erase(const_iterator start, const_itrator end) //删除[start,end)区间的元素
3.清空 clear
*/
void test04() {
	vector<int> v1;
	for (int i(0); i < 4; i++)
		//v1.push_back(i + 1);  //尾插
		v1.emplace_back(i + 1);
	printV(v1);
	//vector迭代器为随机访问的，可以到任何合法的位置
	v1.insert(v1.begin(), 600); //该位置原来的元素及其之后的元素后移之后再插入,头插法
	printV(v1);
	v1.insert(v1.end(), 3, 233); //在end()位置插入，相当于尾插
	v1.emplace(v1.end(), 666);   //在末尾插入666
	printV(v1);
	cout << v1.front() << endl;  //获取第一个元素
	cout << v1.back() << endl;   //获取最后一个元素

	v1.pop_back(); //尾删
	printV(v1);
	v1.erase(v1.begin() + 1); //删除第二个元素
	printV(v1);
	v1.erase(v1.begin()+2,v1.end()); //左闭右开的区间
	printV(v1);
	cout << "v1的容量：" << v1.capacity() << endl;
	cout << "v1的大小:" << v1.size() << endl;
	v1.clear();
	//v1.erase(v1.begin(), v1.end());
	if (v1.empty()) {
		cout << "v1为空" << endl;
		cout << "v1的容量：" << v1.capacity() << endl;
		cout << "v1的大小:" << v1.size() << endl;
	}
	else {
		cout << "v1的容量：" << v1.capacity() << endl;
		cout << "v1的大小:" << v1.size() << endl;
	}
}

//数据存取
//连续存储的空间可以使用[]和at访问合法的下标位置
void test05() {
	int n(10);
	vector<int> v(n, 500);
	for (int i(0); i < n; ++i)
		if (i == n - 1)
			cout << v[i] << endl;
		else cout << v[i] << " ";
	v[0] = 1010;
	v.at(n - 1) = 110110;
	for (int i(0); i < n; ++i)
		if (i < n - 1)
			cout << v.at(i) << " ";
		else cout << v.at(i) << endl;
	cout << "第一个元素:" << v.front() << endl;
	cout << "最后一个元素:" << v.back() << endl;
}

//swap互换容器收缩空间,释放内存
void test06() {
	vector<int> v1;
	for (int i(0); i < 10; ++i)
		v1.insert(v1.begin(), i + 1); //头插法
	printV(v1);
	vector<int> v2;
	for (int i(0); i < 5; ++i)
		v2.push_back(i - 5); //尾插法
	printV(v2);
	cout << "容器互换后:" << endl;
	v1.swap(v2);
	printV(v1);
	printV(v2);

	//使用swap收缩实际的内存空间：把容量capacity和大小size设置为一样的，把多余容量的内存回收
	cout << "容量：" << v1.capacity() << endl;
	cout << "大小：" << v1.size() << endl;
	v1.resize(2);
	cout << "容量：" << v1.capacity() << endl;
	cout << "大小：" << v1.size() << endl;
	vector<int>(v1).swap(v1);
	cout << "容量：" << v1.capacity() << endl;
	cout << "大小：" << v1.size() << endl;
	/*
		1.vector<int>(v1) : 用对象v1作为实参调用拷贝构造函数初始化匿名对象,类名()就创建匿名对象
		此时临时对象的容量和大小都是用v1的大小size来初始化
		2.之后swap把匿名对象和v1互换，v1的大小、容量和数据就是临时对象的了
		3.该语句执行结束，临时对象执行析构函数回收空间
	*/
}

void test07() {
	vector<int> v;
	int num(0); //统计开辟的内存次数
	int* p(nullptr);
	for (int i(0); i < 1000000; ++i) {
		v.push_back(i + 1);
		if (p != &v.at(0)) {
			++num;
			p = &v.at(0);
		}
	}
	cout << num << endl;

	num = 0;
	p = nullptr;
	vector<int> v1;
	v1.reserve(1000000);  //预留出存储1000000个数据的空间
	for (int i(0); i < 1000000; ++i) {
		v1.push_back(i + 1);
		if (p != &v1.at(0)) {
			num++;
			p = &v1.at(0);
		}
	}
	cout << "调用预留空间接口后，开辟内存的次数：" <<  num << endl;  //1
}

int main() {
	/*cout << "*********构造器*************" << endl;
	test01();*/
	/*cout << "*********赋值*************" << endl;
	test02(); */
	/*cout << "*********容量和大小*************" << endl;
	test03();*/
	cout << "*********插入和删除*************" << endl;
	test04();
	/*cout << "*********存取数据*************" << endl;
	test05();*/
	/*cout << "*********互换容器*************" << endl;
	test06();*/
	/*cout << "*********预留空间*************" << endl;
	test07();*/

	return 0;
}