标签：lo elem 接口 hi 数组 数据结构 向量

数据结构——向量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)

标签：lo,elem,接口,hi,数组,数据结构,向量
来源： https://www.cnblogs.com/artlesbol/p/15855193.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。