数据结构——向量ADT的接口

向量ADT（Abstract Data Type）

向量（vector）在高级程序设计语言中具体为数组（Array），向量是数组的抽象与泛化：
1.每个元素由非负编号唯一指代，并可以直接访问，物理地址是连续的空间，故也称为线性数组。
2.各元素与[0,n)内的秩（rank）一一对应，可以按秩访问（call-by-rank）

向量接口

基本接口实现

copyfrom接口实现以数组区间A[lo, hi)为蓝本复制向量的功能，实现时应该注意要保证内部接口一直，这里实现时将_elem指针直接分配率一个新的空间，然后将A中元素进行复制。

copyfrom

template <typename T> //T为基本类型，或已重载赋值操作符'='
void Vector<T>::copyFrom ( T const* A, Rank lo, Rank hi ) { //以数组区间A[lo, hi)为蓝本复制向量
   _elem = new T[ _capacity = 2 * ( hi - lo ) ]; //分配空间
   for (_size = 0; lo < hi; _size++, lo++ ) //A[lo, hi)内的元素逐一
      _elem[ _size ] = A[ lo ]; //复制至_elem[0, hi - lo)
} //用const修饰，保证A中的元素不致被篡改；运行时间 = O(hi-lo)