数据结构学习之C++向量

向量（vector）：是线性数组的一种抽象，它也是由具有线性次序的一组元素构成的集合V={v0,v1,....vn-1}，其中元素由秩相互区别。各个元素的秩不同，若元素e的前驱元素共r个，则其秩是r。

 

操作接口：

size()                报告向量当前规模（元素总数）

get(r)                获取秩为r的元素

put(r,e)             用e替换秩为r元素的数值

insert（r,e）    e作为秩为r的元素插入，原后继元素依次后移

remove(r)        删除秩为r的元素，return该元素中原存储的对象

disordered()   判断所有元素是不是按照升序排列

sort()               升序排序

find(e)             查找等于e且秩最大的元素，-1表示未找到，不然return e的秩

search(e)        查找元素e，并且return 不大于e且秩最大的元素（有序向量）

deduplicate()   删除重复元素

empty（）       判断是不是空

uniquify()         删除重复元素   （有序向量）

traverse()         遍历向量并统一处理所有元素，处理由函数对象指定