STL-------vector的基本用法（二）

#include<iostream>
#include<vector>

using namespace std;


void printVector(vector<int> &v)
{
	for (int i = 0; i < v.size(); i++) {
		cout << v[i]<<"  " ;
	}
	cout << endl;
}



//巧用swap收缩空间：
void test01()
{
	vector<int>	 v;
	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
	}
	cout <<"v的容量：" <<v.capacity() << endl;
	cout << "v的大小： " << v.size() << endl;
	//v的容量：138255；
	//v的大小：100000；

	//巧用swap()；
	v.resize(3);
	cout << "v的容量：" << v.capacity() << endl;
	cout << "v的大小： " << v.size() << endl;
	//v的容量：138255
	//v的大小：3

	vector<int>(v).swap(v);
	cout << "v的容量：" << v.capacity() << endl;
	cout << "v的大小： " << v.size() << endl;
	//v的容量：3
	//v的大小：3
}

void test02()
{
	vector<int> v;

	int *p = NULL;
	int num = 0;

	for (int i = 0; i < 100000; i++) {
		v.push_back(i);
		if (p != &v[0]) {
			p = &v[0];
			num++;
		}
	}
	cout << num << endl;
	//填入100000个数据开辟了多少个空间；
	//输出为30，开辟了30次空间；

	num = 0;
	vector<int> v2;
	v2.reserve(100000);
	//可以为100000数据预留这个空间，所以后面只开辟一次；
	int *p1 = NULL;
	for (int i = 0; i < 100000; i++) {
		v2.push_back(i);
		if (p1 != &v2[0]) {
			p1 = &v2[0];
			num++;
		}
	}
	cout << num << endl;
	//输出为1，只开辟了一次空间；
}



/*
vector数据存取操作
at(int idx); //返回索引idx所指的数据，如果idx越界，抛出out_of_range异常。
operator[];//返回索引idx所指的数据，越界时，运行直接报错
front();//返回容器中第一个数据元素
back();//返回容器中最后一个数据元素
*/
void test03()
{
	vector<int> v;
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);

	cout << v.front() << endl;
	//输出10,第一个元素;
	cout << v.back() << endl;
	//输出50，最后一个元素；
}


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

void test04()
{
	vector<int> v;

	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	v.push_back(50);

	v.insert(v.begin(), 100);//插入函数；-----（参数1：迭代器，参数2：n个数，参数3：具体插入的数据）；
	printVector(v);
	//在第一个数插入了100；

	v.pop_back();//尾删；
	printVector(v);

	v.erase(v.begin());
	printVector(v);

	v.erase(v.begin(),v.end());
	if (!v.size()) {
		cout << "v现在为空" << endl;
	}

	v.clear();//清空所有数据；
}

int main()
{

	test01();
	test02();
	test03();
	test04();

	system("pause");
	return 0;
}