vector容器

vector基本概念

vector和数据很类似，又被称为单端数组
但有区别，vector可以动态拓展

动态拓展含义

• 动态数组并不是在原空间之后续接新空间，而是找更大的新的内存空间，然后将原数组拷贝到新的空间，释放原空间
  
• v.rend()是指向v.begin()前一个位置。v.end()指向容器元素最后位置的后一个位置。
• vector容器的迭代器是支持随机访问的迭代器，可以进行跳跃式的访问，最强悍的

3.2.2 vector构造函数

功能描述

• 创建vector容器

函数原型

• vector<T> v; //采用模板实现类实现，默认构造函数
• vector(v.begin(), v.end()); //将v.begin(),v.end()区间的元素拷贝给本身
• vector(n, elem);//构造函数将n个elem拷贝给本身
• vector(const vector &vec);//拷贝构造函数

	#include <iostream>
	#include <vector>
	using namespace std;
	void printArray(vector<int>&v)
	{
		for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
		{
			cout << *it << " ";
			
		}
		cout << endl;
	}
	void test01()
	{
		vector<intv1;//默认的构造方式
		for (int i = 0; i < 10; i++)
		{
			v1.push_back(i);
		}
		printArray(v1);
		//通过区间进行构造
		vector<int>v2(v1.begin(), v1.end());
		printArray(v2);
	
		//n个elem方式构造
		vector<int>v3(10, 100);
		printArray(v3);
	
	}
	int main()
	{
		test01();
		system("pause");
		return 0;
	}

3.2.3 vector 赋值操作

功能描述

• 给vector容器进行赋值

函数原型

• vector& operator=(const vector& vec)//重载赋值操作
• assign(begin, end) //将区间[begin, end]中间的数据赋值给本身
• assign(n, elem); //将n个elem拷贝赋值本身

    #include <iostream>
    #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);
    	}
    	//operator=
    	vector<int>v2 = v1;
    	printVector(v2);
    	//assgin赋值
    	vector<int>v3;
    	v3.assign(v1.begin(), v1.end());//v.begin(),v.end()函数返回值为迭代器
    	printVector(v3);
    	//n个elem方式赋值
    	vector<int>v4;
    	v4.assign(10, 100);//与构造函数初始化的方式不同
    	printVector(v4);
    }
    int main()
    {
    	test01();
    	system("pause");
    	return 0;
    }

3.2.4 vector容量与大小

功能描述

• 对vector容器的容量和大小的操作

函数原型

• empty(); //判断容器是否为空
• capacity(); //容器的大小
• size(); //返回容器中元素个数
• resize(int num);//重新指定容器的长度为·num，如果容器变长则以默认值填充新位置，默认值为零，如果变短则末尾超出容器长度的元素删除
• resize(int num, elem); //重新指定容器长度为num，如果容器变长则以elem填充新位置，如果变短则末尾超出容器长度的元素删除

	#include <iostream>
	#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);
		if (v1.empty())
		{
			cout << "为空" << endl;
		}
		else {
			cout << "不为空" << endl;
		}
		cout << "容器容量" << v1.capacity() << endl;
		cout << "容器大小" << v1.size() << endl;
		//重新指定大小
		v1.resize(15);
		printVector(v1);//重新指定容器的长度为num，如果容器变长则以默认值填充新位置
		//，默认值为零，
		v1.resize(15,100);
		printVector(v1);//重新指定容器长度为num，如果容器变长则以elem填充新位置，
		v1.resize(5);
		printVector(v1);//如果变短则末尾超出容器长度的元素删除
	}
	int main()
	{
		test01();
		system("pause");
		return 0;
	}

vector数据的存取

函数原型

• at(int idx);//返回索引所指的数据
• operator[];//返回index索引指向的数据
• front();//返回容器中第一个元素
• back();//返回容器中最后一个元素

vector互换容器

函数模型

• swap(vec);//将vec与本身的元素互换

    #include <iostream>
	#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);
		}
		vector<int>v2;
		for (int i = 10; i != 0; i--)
		{
			v2.push_back(i);
		}
		v1.swap(v2);
		printVector(v1);
		printVector(v2);
	}
	//2.实际用途
	//巧用swap可以收敛内存空间
	void test02()
	{
		vector<int>v;
		for (int i = 0; i < 10000; i++)
		{
			v.push_back(i);
		}
		cout << v.capacity() << endl;
		cout << v.size() << endl;
	
		v.resize(3);//重新指定大小
		cout << v.capacity() << endl;
		cout << v.size() << endl;//大小发生变化容量不发生变化
	
		//巧用swap()收缩内存
		vector<int>(v).swap(v);//vector<int>(v)//匿名对象（执行完当前行之后就回收）
		//与匿名对象进行交换 
		cout << v.capacity() << endl;
		cout << v.size() << endl;
	}
	int main()
	{
		test01();
		test02();
		system("pause");
		return 0;
	}

vector 预留空间

函数原型

• reserve(int len);//容器预留len个元素长度，预留位置不初始化，元素不访问

	#include <iostream>
	#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>v;
		v.reserve(100000);
		int num = 0;
		int* p = NULL;
		for (int i = 0; i < 100000; i++)
		{
			v.push_back(i);
			if (p != &v[0])
			{
				p = &v[0];
				num++;
			}//开辟30次空间，多了重复操作,有了预留空间的声明会减少内存开辟次数1
		}
		cout << num << endl;
	}
	
	int main()
	{
		test01();
		system("pause");
		return 0;
	}