无序向量

最新推荐文章于 2022-07-14 17:22:13 发布

novice_for_code

最新推荐文章于 2022-07-14 17:22:13 发布

阅读量957

点赞数

分类专栏： c++学习

本文链接：https://blog.csdn.net/zh99_2014/article/details/53300688

版权

本文介绍了无序向量的几个关键操作：直接引用元素、查找元素、插入元素、删除元素、唯一化和遍历。详细阐述了这些操作的实现细节，如重载运算符、元素查找和插入的顺序，以及如何保证数据安全和唯一性。

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

代码来源：《数据结构（c++语言版）（第三版）》，邓俊辉编著，ISBN: 978-7-302-33064-6

对于无序向量，有以下几个重要的操作：

1.直接引用元素

对于数组，可以直接通过下标方式访问元素。为了使向量vector有类似的操作方式，对其进行重载运算符[ ]。

template <typename T> T& Vector<T>::operator[] (Rank r) const//重载下标运算符
{
  return _elem[r];}  //assert: 0 <= r < _size

值得注意的是，这里定义的是T类型的引用（T&），目的是使返回值为左值。只有左值才能通过类似v[0] = 1的方式修改元素。

2.查找元素

同样的，为了查找元素，要先其进行重载运算符==或!=。以下代码认为其已经进行重载。

template <typename T> //顺序查找：返回最后一个元素e的位置；失败时返回lo - 1
T& Vector<T>::operator[] (Rank r) const{    //assert: 0 <= lo < hi <= _size
    while ((lo <

关注