STL--vector

vector-概述：

　　STL容器Vector是一个动态数组，随机存取任何元素都能在常数时间完成。

可以通过迭代器随机的存取，当往其插入新的元素时，如果在结尾插入，将会执行效率比较高，而如果往中间的某个位置插入，其插入位置之后的元素都要后移，因此效率就不是那么的高。

Vector是一个线性顺序结构，相当于数组，可以不预先指定数组的大小，并且自动扩展。

 

函数	功能
c.assign(beg,   end) c.assign(n,   elem)	将[beg;   end)区间中的数据赋值给c 将n个elem的拷贝赋值给c
c.back()	传回最后一个数据，不检查这个数据是否存在
c.begin() c.end()	传回迭代器中的第一个数据地址 指向迭代器中的最后一个数据地址
c.capacity() c.size()	当前已经分配的可以容纳的元素个数 返回容器中实际数据的个数
c.clear()	移除容器中所有数据
c.empty()	判断容器是否为空
c.erase(pos) c.erase(beg,   end)	删除pos位置的数据，传回下一个数据的位置 删除[beg,end)区间的数据，传回下一个数据的位置
c.insert(pos, elem) c.insert(pos,   n, elem) c.insert(pos, beg, end)	在pos位置插入一个elem拷贝，传回新数据位置 在pos位置插入n个elem数据。无返回值 在pos位置插入在[beg,end)区间的数据。无返回值
c.pop_back()	删除最后一个数据
c.push_back(elem)	在尾部加入一个数据elem
c1.swap(c2) swap(c1,c2)	将c1和c2元素互换

 

 

题目：

（会陆续添加）