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元素互换

 
 
题目:
(会陆续添加)
 
posted @ 2015-05-30 16:40  草滩小恪  阅读(130)  评论(0编辑  收藏  举报