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

//打印函数的实现
void printVector(vector<int>& v)
{
	for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}


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

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);

	//测试任意区间
	//测试说明vector是支持随意访问的迭代器
	vector<int> v3(v1.begin(), v1.begin() + 4);
	printVector(v3);

	vector<int> v4(10, 99);
	printVector(v4);

	vector<int> v5(v4);
	printVector(v5);

}


/*
赋值函数原型：
vector& operator=(const vector &vec); //重载等号操作符
assign(beg, end); //将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem); //将n个elem拷贝赋值给本身。
*/

void test02()
{
	vector<int> v1;
	for (int i = 10; i > 0; i--)
	{
		v1.push_back(i);
	}
	printVector(v1);
	
	vector<int> v2;
	v2 = v1;
	printVector(v2);

	vector<int> v3;
	v3.assign(v2.begin(), v2.end());
	printVector(v3);

	vector<int> v4;
	v4.assign(10, 88);
	printVector(v4);

}


/*
容量和大小函数原型：
empty(); //判断容器是否为空
capacity(); //容器的容量
size(); //返回容器中元素的个数
resize(int num); //重新指定容器的长度为num，若容器变长，则以默认值填充新位置, 默认填充0。
//如果容器变短，则末尾超出容器长度的元素被删除。
resize(int num, elem); //重新指定容器的长度为num，若容器变长，则以elem值填充新位置（自己指定）。
//如果容器变短，则末尾超出容器长度的元素被删除
*/

void test03()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}

	if (v1.empty())
	{
		cout << "v1 is empty" << endl;
	}
	else
	{
		cout << "the capacity of v1: " << v1.capacity() << endl;
		cout << "the size of v1: " << v1.size() << endl;

	}

	v1.resize(20, 99);
	printVector(v1);

	v1.resize(5);
	printVector(v1);
}




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

void test04()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	printVector(v1);

	v1.pop_back();
	printVector(v1);

	//v1.insert(10, 9999); //必须是迭代器而不是随意的数字
	v1.insert(v1.begin() + 9, 999);
	printVector(v1);

	v1.insert(v1.begin() + 10, 5, 888);
	printVector(v1);

	v1.erase(v1.end() - 1);
	printVector(v1);

	v1.erase(v1.begin(), v1.begin() + 5);
	printVector(v1);

	v1.clear();
	if (v1.empty())
	{
		cout << "Now v1 is empty" << endl;
	}

}


/*
数据存取函数原型：
at(int idx); //返回索引idx所指的数据
operator[]; //返回索引idx所指的数据
front(); //返回容器中第一个数据元素
back(); //返回容器中最后一个数据元素
*/

void test05()
{
	vector<int> v1;
	for (int i = 0; i < 10; i++)
	{
		v1.push_back(i);
	}
	cout << v1.at(1) << endl;
	cout << v1[1] << endl;
	cout << v1.front() << endl;
	cout << v1.back() << endl;
}

/*
互换容器函数原型：
swap(vec); // 将vec与本身的元素互换
//本身并没有什么难度，主要是用来收缩内存空间
*/

void test06()
{
	vector<int> v1;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
	}
	cout << v1.capacity() << endl; //会预留较大的空间
	cout << v1.size() << endl;

	v1.resize(5);
	cout << v1.capacity() << endl; //容量并不会减少
	cout << v1.size() << endl;

	vector<int>(v1).swap(v1);
	cout << v1.capacity() << endl; 
	cout << v1.size() << endl;
	//vector<int>(v) 匿名对象，它在内存中没有变量名，而且长度是v的实际长度，
	//然后swap是一个指针的交换，这样自然而然实际刚才的v就变成了短的那个，
	//匿名对象的一个特点，当前行执行完了，编译器发现他是匿名对象，就直接回收


}


/*
预留空间：减少vector在动态扩展容量时的扩展次数
函数原型：
reserve(int len); //容器预留len个元素长度，预留位置不初始化，元素不可访问。
*/

void test07()
{
	vector<int> v1;
	int m_count = 0;   //统计动态扩展的次数
	int* p = NULL;
	for (int i = 0; i < 100000; i++)
	{
		v1.push_back(i);
		if (p != &v1[0])
		{
			p = &v1[0];
			m_count++;
		}
	}
	cout << m_count << endl;

	vector<int> v2;
	v2.reserve(100000);
	int m_count1 = 0;
	int* p1 = NULL;
	for (int i = 0; i < 100000; i++)
	{
		v2.push_back(i);
		if (p1 != &v2[0])
		{
			p1 = &v2[0];
			m_count1++;
		}
	}
	cout << m_count1 << endl;

}


int main()
{
	test07();
	system("pause");
	return 0;
}