Vector容器的简单使用-作为学习记录

1：vector的特性

vector 容器是一个长度动态改变的动态数组，既然也是数组，那么其内存是一段连续的内存，具有数组的随机存取的优点。

2：vector的特性总结

   vector 是动态数组，连续内存空间，具有随机存取效率高的优点。
   vector 是单口容器，在队尾插入和删除元素效率高，在指定位置插入会导致数据元素移动，效率低。

                                       

3：vector如何实现动态增长

当vector 空间满的时候，再当插入新元素的时候，vector 会重新申请一块更大的内存空间，将原空间数据拷贝到新的内存空间，然后释放旧的内存空间，再将新元素插入到新空间中，以此可以看出vector 的空间动态增长效率较低。

4：vector的构造函数

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

//例子使用第二个构造函数我们可以...
int arr[] = {2,3,4,1,9};
vector<int> v1(arr, arr + sizeof(arr) / sizeof(int)); 

5：vector常用的赋值操作

assign(beg, end);//将[beg, end)区间中的数据拷贝赋值给本身。
assign(n, elem);//将n 个elem 拷贝赋值给本身。
vector& operator=(const vector &vec);//重载等号操作符
swap(vec);// 将vec 与本身的元素互换。

//第一个赋值函数，可以这么写：