C++ STL 学习（一 vector）

STL部分学习的不够多。从网上各个博客底下学习总结，自己再单独梳理一遍。
一个很全的网站：http://c.biancheng.net/view/416.html

一、容器
（1）序列式容器（Sequence containers），每个元素都有固定位置，取决于插入时机和地点，和元素值无关，有：vector、deque、list等。
以vector为例。
vector：向量容器。是一个长度可变的序列容器，即在存储空间不足时，会自动申请更多的内存。将元素置于一个动态数组中加以管理，可以随机存取元素（用索引直接存取），数组尾部添加或移除元素非常快速。但是在中部或头部安插元素比较费时；

vector相关用法与函数：

//定义
vector<int> arr;    //默认初始化 为空
vector<double> values(20); //这个容器开始时有 20 个元素，它们的默认初始值都为 0。
vector<int> vec5(10,4);  //10个值为4的元素
values.reserve(20);  //这样就设置了容器的内存分配，至少可以容纳 20 个元素。如果当前的容量已经大于或等 20 个元素，那么这条语句什么也不做。注意，调用 reserve() 并不会生成任何元素。
/*
显然 vector 的大小不能超出它的容董。
当大小等于容量时，增加一个元素就会导致更多内存的分配。
对于一个 vector 对象来说，可以通过调用 size() 和 capacity() 函数来得到它的大小和容量。它们返回的是我们自己定义的无符号整型值。
*/

//常用函数
	vec1.push_back(10);            //末尾添加元素
	vec1.pop_back();              //删除末尾元素
    int size = vec1.size();         //元素个数
    bool isEmpty = vec1.empty();    //判断是否为空
    cout<<vec1[0];
    
    //原：2 7 9 5
	v.insert(v.begin(),8);//在最前面插入新元素,此时v为8 2 7 9 5
    v.insert(v.begin()+3,1);//在迭代器中下标为3的元素前插入新元素,此时v为8 2 7 1 9 5
    v.insert(v.end(),3);//在向量末尾追加新元素,此时v为8 2 7 1 9 5 3
    v.insert(v.end(),3,0);//在尾部插入3个0,此时v为8 2 7 1 9 5 3 0 0 0
    
    vec1.erase(vec1.begin(),vec1.end());//删除之间的元素，其他元素前移
    vec1.clear();                 //清空元素
    
    vector<int>::iterator iter = vec1.begin();    //获取迭代器首地址
    

vector扩容原理：
新增元素：Vector通过一个连续的数组存放元素，如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素；
对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了 ；
初始时刻vector的capacity为0，塞入第一个元素后capacity增加为1；
不同的编译器实现的扩容方式不一样，VS2015中以1.5倍扩容，GCC以2倍扩容。

参考：https://blog.csdn.net/zhuoya_/article/details/79660724
1.当元素添加时导致的扩容

int main()
{
	vector<int> vec;
	
	//扩容1:当元素添加时导致的扩容。VS2012采用的是1.5倍的扩容方式
	for(int i=0;i<30;i++)
	{
		vec.push_back(i);
		cout<<"size="<<vec.size()<<endl;
		cout<<"capacity="<<vec.capacity()<<endl;
	}
	cout<<"---------------------------------------------"<<endl;
	return 0;
}

2：使用reserve(int new_size)或者resize(int new_size,/int init_value/)函数导致的扩容。两者都是将容器扩大到恰好容纳指定的元素。

reserve(int new_size):

a.将容器扩大到能容纳new_size的大小。

b.扩大的只是容器的预留空间，空间内不正真创建元素对象。

c.改变capacity()的返回值，不改变size()的返回值。

int main()
{
	vector<int> vec;
	
	for(int i=0;i<30;i++)
	{
		vec.push_back(i);
		cout<<"size="<<vec.size()<<endl;
		cout<<"capacity="<<vec.capacity()<<endl;
	}
	cout<<"---------------------------------------------"<<endl;
 
	//reserve()只为容器开辟预留空间，但在空间内不真正创建对象。
	//reserve()会改变容器capacity()的大小，但是不会改变容器size的大小。
	vec.reserve(50);
	cout<<"size="<<vec.size()<<endl;//30
	cout<<"capacity="<<vec.capacity()<<endl;//50
	/*for(int j=30;j<50;j++)//自己手动插入
	{
		vec.push_back(j);
	}*/
	//vec[36]=8;//自己不插入时，不能访问
	copy(vec.begin(),vec.end(),ostream_iterator<int>(cout," "));
	return 0;
}

容器回收：

int main()
{
	vector<int> vec;
	
	for(int i=0;i<30;i++)
	{
		vec.push_back(i);
		cout<<"size="<<vec.size()<<endl;
		cout<<"capacity="<<vec.capacity()<<endl;
	}
	cout<<"---------------------------------------------"<<endl;
 
	//释放空间
	vec.clear();
	cout<<"size="<<vec.size()<<endl;//0
	cout<<"capacity="<<vec.capacity()<<endl;//42
 
	vec.erase(vec.begin(),vec.end());
	cout<<"size="<<vec.size()<<endl;//0
	cout<<"capacity="<<vec.capacity()<<endl;//42   
        /*
	第一步：先产生一个和原先一样的临时对象
	第二步：临时量调用swap()函数两者进行交换。
	第三步：语句结束，临时量自动析构。
	*/
	vector<int>().swap(vec);
	/*
	vector<int>(vec).swap(vec);  ===>   vec.swap(vector<int>())
	*/
 
	cout<<"size="<<vec.size()<<endl;//0
	cout<<"capacity="<<vec.capacity()<<endl;//0
	return 0;
}
	第一步：先产生一个和原先一样的临时对象
	第二步：临时量调用swap()函数两者进行交换。
	第三步：语句结束，临时量自动析构。
	*/
	vector<int>().swap(vec);
	/*
	vector<int>(vec).swap(vec);  ===>   vec.swap(vector<int>())
	*/

	cout<<"size="<<vec.size()<<endl;//0
	cout<<"capacity="<<vec.capacity()<<endl;//0
	return 0;
}

可以看出，clear和erase函数只清空元素，不回收内存。
先clear后swap 会回收内存。