标准模板库（一） 数组的代替vector、array

C++

模板类vector

特性：

1、可在运行阶段设置数组长度
2、可在中间插入数据
3、可在末尾插入新数据
4、使用new、delete管理内存

定义

需包含头文件vector

vector<ElemType> ve(n);
////定义法一
//创建了一个长为n，类型为ElemType的vector对象
//n可以为常量，也可是变量，但必须是整型
vector<Elemtype> v;
////定义法二

使用方法

//返回元素数
v.size();
//在向量尾添加元素x
v.push_back(x);
//删除向量尾元素x
v.pop_back(x);
//返回指向队头的迭代器
v.begin();
//返回指向队尾的迭代器
v.end();
//在位置p插入元素x
v.insert(p,x);
//删除位置p的元素
v.erase(p);
//清除所有元素
v.clear();

注意：
由于是动态数组，所以效率不高

模板类array

特性

1、长度固定，同数组一样
2、效率较高
3、使用栈分配内存

定义

包含于头文件array中

array<ElemType,n> ae;
//定义了一个长为n，类型为ElemType的array对象
//n同数组一样，只能为常量

共性

1、相同长度的同类型对象可以使用=直接把所有元素的值赋予过去

vector<int> vi0(n);
vector<int> vi(n);
vi=vi0;
array<int,5> ai0;
array<int,5> ai;
ai=ai0;

2、都可使用中括号的形式引用元素