C++ 数据结构（二）向量（1）接口与实现

最新推荐文章于 2022-07-12 20:41:43 发布

Oscaner

最新推荐文章于 2022-07-12 20:41:43 发布

阅读量361

点赞数

分类专栏： C/C++ 文章标签：数据结构

本文链接：https://blog.csdn.net/u014027680/article/details/84887814

版权

本文探讨了C++中的向量抽象数据类型（ADT），从数组到向量的概念转变，强调了向量作为线性数组的优势，包括元素的直接访问、类型不限以及简化管理。文章介绍了向量的接口设计，并讨论了Vector模板类的构造与析构，特别是基于复制的构造方法。

摘要由CSDN通过智能技术生成

ADT VS DS

抽象数据类型（Abstract Data Type）：数据模型 + 定义在该模型上的一组操作


抽象定义	外部的逻辑特性	操作 & 语义
一种定义	不考虑时间复杂度	不涉及数据的存储方式

数据结构（Data Structure）：基于某种特定语言，实现 ADT 的一整套算法


具体实现	内部的表示与实现	完整的算法
多种实现	与复杂度密切相关	要考虑数据的具体存储机制

在 C/C++ 等高级语言中，数组 A[] 中的元素与 [0, n) 内的编号一一对应

反之，每个元素均由（非负）编号唯一指代，并可直接访问

A[i] 的物理地址 = A + i * s，s 为单个元素占用的空间量

故亦称作线性数组（linear array）

向量是数组的抽象与泛化，由一组元素按线性次序封装而成

1、各元素与 [0, n) 内的秩（rank）一一对应 // 循秩访问（call-by-rank）

2、元素的类型不限于基本类型

3、操作、管理维护更加简化、统一与安全

4、可更为便捷地参与复杂数据结构的定制与实现

操作	功能	适用对象
size()	报告向量当前的规模（元素总数）	向量

关注

专栏目录