vector容器（复习用）

# include<iostream>
using namespace std;
# include<vector>
void printVector(vector<int>&v);

//容器构造
void test01()
{
	//无参构造
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);
	vector<int>v2(v1.begin(), v1.end());
	//利用区间方式进行构造
	printVector(v2);
	//n个elem方式进行构造
	vector<int>v3(10, 100);
	printVector(v3);
	vector<int>v4(v3);
	printVector(v4);
}


//vector的赋值操作
void test02()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}


	printVector(v1);
	vector<int>v2;
	v2 = v1;
	printVector(v2);

	//用assign进行赋值
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printVector(v3);

	//n个elem方式赋值
	vector<int>v4;
	v4.assign(10, 100);
}

//vector容器的容量和大小操作
void test03()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	//empty为真容器为空
	if (v1.empty())
	{
		cout << "v1为空"<<endl;
	}
	else
	{
		cout << v1.capacity() << endl;
		cout << v1.size() << endl;
	}

	//重新指定大小
	//指定长
	v1.resize(15,100);//默认用0来填充位置
	printVector(v1);//如果重新指定的比原来长了，默认用0填充新的位置
	cout << v1.capacity() << endl;
	//指定短
	v1.resize(5);
	printVector(v1);
	printVector(v1);
	cout << v1.capacity() << endl;

	//再指定长看看原来的数据时0还是自己原本赋的值
	v1.resize(15);
	printVector(v1);
	cout << v1.capacity() << endl;
	//结果是全部初始化为0
}

//vector的插入和删除
void test04()
{
	//尾插
	vector<int>v1;
	v1.push_back(10);
	v1.push_back(20);
	v1.push_back(30);
	v1.push_back(40);
	v1.push_back(50);
	printVector(v1);

	//尾删
	v1.pop_back();
	printVector(v1);

	//中间进行插入，第一个参数是迭代器
	v1.insert(v1.begin(), 100);
	printVector(v1);

	//多个插入,v1.begin属于迭代器参数
	v1.insert(v1.begin(), 2, 1000);
	printVector(v1);

	//删除 参数也是迭代器
	v1.erase(v1.begin());
	printVector(v1);

	v1.erase(v1.begin(), v1.end());
	printVector(v1);

	v1.clear();
	printVector(v1);
}

//vector中的数据存取操作
void test05()
{
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1[i] << "    ";
	}//利用中括号方式访问元素，该容器对其进行了重载
	cout << endl;

	//利用at方式访问元素
	for (int i = 0; i < v1.size(); i++)
	{
		cout << v1.at(i)<<"    ";
	}
	cout << endl;
	cout << v1.front() << endl;
	cout << v1.back() << endl;
}

//vector容器的互换
void test06()
{
	//交换前
	vector<int>v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	vector<int>v2;
	for (int i = 10; i > 0; i--)
	{
		v2.push_back(i);
	}
	printVector(v2);
	//交换后
	v1.swap(v2);
	printVector(v1);
	printVector(v2);
}

//实际用途
//巧用swap可以收缩内存空间
void test07()
{
	vector<int>v1;
	for (int i = 0; i < 100000; i++)
		v1.push_back(i);
	cout << v1.capacity()<<endl;
	cout << v1.size() << endl;

	v1.resize(10);
	cout << v1.capacity() << endl;
	cout << v1.size() << endl;
	//出现了内存浪费
	//巧用swap收缩内存
	vector<int>(v1).swap(v1);
	cout << v1.capacity() << endl;
	cout << v1.size() << endl;
	//vector<int>（v）//匿名对象，当前行执行完，回收这一行代码
	//指针交换

}

//vector预留空间
void test08()
{
	//利用reserve来预留空间
	int num=0;//统计开辟次数
	int* p = NULL;
	vector<int>v;
	v.reserve(100000);
	for (int i = 0; i < 100000; i++)
	{
		v.push_back(i);
		if (p != &v[0])
		{
			p = &v[0];
			num++;
			cout << v.capacity() << endl;
		}
	}
	cout << num << endl;

}




//用的是迭代器方法
void printVector(vector<int>&v)
{
	//对v.begin的迭代器类型进行识别
	//iterator
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it<<"   ";
	}
	cout << endl;
}

int main(void)
{
	test01();
	cout << endl;
	test02();
	cout << endl;
	test03();
	cout << endl;
	test04();
	cout << endl;
	test05();
	cout << endl;
	test06();
	cout << endl;
	test07();
	cout << endl;
	test08();
	cout << endl;
	system("pause");
	return 0;
}