深入理解C++中的vector类的用法及特性
版权申诉
47 浏览量
2020-12-25
17:43:49
上传
评论
收藏 89KB PDF 举报
深入理解深入理解C++中的中的vector类的用法及特性类的用法及特性
//<vector>
template < class T, class Alloc = allocator<T> > class vector;
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence container）。跟任意其它类型容器一样，它能够存放各种
类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。
vector类为内置数组提供了一种替代表示，与string类一样 vector 类是随标准 C++引入的标准库的一部分 ，为了使用vector 我
们必须包含相关的头文件 ：
#include <vector>
容性特性：容性特性：
1.顺序序列顺序序列
顺序容器中的元素按照严格的线性顺序排序。可以通过元素在序列中的位置访问对应的元素。
2.动态数组动态数组
支持对序列中的任意元素进行快速直接访问，甚至可以通过指针算述进行该操作。操供了在序列末尾相对快速地添加/删除元
素的操作。
3.能够感知内存分配器的（能够感知内存分配器的（Allocator-aware））
容器使用一个内存分配器对象来动态地处理它的存储需求。
使用：使用：
使用vector有两种不同的形式，即所谓的数组习惯和 STL习惯。
一、数组习惯用法一、数组习惯用法
1. 定义一个已知长度的 vector ：
vector< int > ivec( 10 ); //类似数组定义int ia[ 10 ];
可以通过ivec[索引号] 来访问元素
使用 if ( ivec.empty() ) 判断是否是空，ivec.size()判断元素个数。
2. vector的元素被初始化为与其类型相关的缺省值：算术和指针类型的缺省值是 0，对于class 类型，缺省值可通过调用这类
的缺省构造函数获得，我们还可以为每个元素提供一个显式的初始值来完成初始化，例如
vector< int > ivec( 10, -1 );
定义了 ivec 它包含十个int型的元素 每个元素都被初始化为-1
对于内置数组 我们可以显式地把数组的元素初始化为一组常量值，例如 ：
int ia[ 6 ] = { -2, -1, 0, 1, 2, 1024 };
我们不能用同样的方法显式地初始化 vector ，但是可以将 vector 初始化为一个已有数组的全部或一部分，只需指定希望被用
来初始化 vector 的数组的开始地址以及数组最末元的下一位置来实现，例如：
// 把 ia 的 6 个元素拷贝到 ivec 中
vector< int > ivec( ia, ia+6 );
被传递给ivec 的两个指针标记了用来初始化对象的值的范围，第二个指针总是指向要拷贝的末元素的下一位置，标记出来的元
素范围也可以是数组的一个子集，例如 :
// 拷贝 3 个元素 ia[2], ia[3], ia[4] vector< int > ivec( &ia[ 2 ], &ia[ 5 ] );
3. 与内置数组不同 vector 可以被另一个 vector 初始化 或被赋给另一个 vector 例如
vector< string > svec;
void init_and_assign()
{
// 用另一个 vector 初始化一个 vector
资源评论
