C++：STL之Vector

头文件包含

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

打印函数

void printVector(vector<int>&v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << ' ';
	}
	cout << endl;
}

构造函数

//vector构造函数
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);
	}

	//重载=号运算符
	vector<int>v2;
	v2 = v1;
	printVector(v2);

	//区间赋值
	vector<int>v3;
	v3.assign(v1.begin(), v1.end());
	printVector(v3);

	//n个elem赋值
	v3.assign(10, 10);
	printVector(v3);
}

容器大小

//容器大小
void test03()
{
	vector<int>v(10,10);
	
	//判断是否为空
	v.empty();

	//容器容量
	int num = v.capacity();
	cout << "容量为：" << num << endl;

	//容器中元素个数
	num = v.size();
	cout << "元素个数为：" << num << endl;

	//重新指定容器长度为num,若容器变长，则填充默认值在新的位置,变短则删除
	v.resize(12);		//resize(int num)

	//重新指定容器长度为num,若容器变长，则填充elem在新的位置,变短则删除
	v.resize(15, 5);	//resize(int num,elem)
	printVector(v);
}

插入和删除

//删除和插入
void test04()
{
	vector<int>v;

	//尾部插入元素
	v.push_back(10);
	//删除最后一个元素
	v.pop_back();

	//向迭代器指向位置插入元素
	v.insert(v.begin(),5);
	printVector(v);

	//向迭代器指向位置插入n个元素
	v.insert(v.begin(), 5, 10);
	printVector(v);

	//删除迭代器指向的元素
	v.erase(v.begin());
	printVector(v);

	//删除迭代器区间内的元素
	v.erase(v.begin()+1, v.end()-1);
	printVector(v);

	//删除容器中所有元素
	v.clear();
	printVector(v);
}

数据存取

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

	//返回索引所指的数据,at()或[]
	int num = v.at(5);
	cout << "v.at(5) = " << num << endl;
	cout << "v[4] = " << v[4] << endl;

	//返回容器中第一个数据元素
	num = v.front();
	cout << "v.front() = " << num << endl;

	//返回容器中最后一个数据元素
	num = v.back();
	cout << "v.back() = " << num << endl;
}

互换指向

//互换
void test06()
{
	vector<int>v1(5, 10);
	printVector(v1);
	vector<int>v2(10, 5);
	printVector(v2);

	v1.swap(v2);//将v2和本身的元素互换
	printVector(v1);
	printVector(v2);
}

//巧用swap收缩内存
void test07()
{
	vector<int>v(10000, 1);
	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;
	v.resize(3);
	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;
	//调用拷贝构造定义一个匿名对象然后交换v和匿名对象的指向
	vector<int>(v).swap(v);
	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;
}

预留空间

//预留空间
void test08()
{
	vector<int>v;
	//预留位置不初始化，元素不可访问
	//vector每次新增如果超过容量都会重新分配一块更大的内存
	v.reserve(10);
	cout << "v的容量为：" << v.capacity() << endl;
	cout << "v的大小为：" << v.size() << endl;
	
}