赞
踩
vector是STL中很重要的一个容器。简单地说,vector是数组的一种类表示,它提供了自动内存管理功能,可以动态地改变vector对象的长度,并随着元素的添加和删除而增大和减小。它提供了对元素的随机访问。在尾部添加和删除元素的时间是固定的,但在头部或中间插入和删除元素的时间复杂度为线性的。
在使用时需要添加头文件<vector>,为方便使用通常有 using namespace std;语句。
vector的功能很多,其相关的成员函数基本可以实现所有常用功能,再次不一一举例。除此之外,值得注意的有两点:(1)同一般的STL容器,vector也可使用迭代器来访问(遍历)其中的元素,并且很方便;(2)vector是可反转容器,可使用rbegin()和rend()来逆向遍历容器。
ps:vector 模板类是最简单的序列类型,除非其他类型的特点优点能够更好地满足程序的要求,否则应默认使用这种类型。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。