C++ 数据结构（二）向量（3）无序向量

最新推荐文章于 2024-04-21 23:15:00 发布

Oscaner

最新推荐文章于 2024-04-21 23:15:00 发布

阅读量1.1k

点赞数

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

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

版权

来源：我的博客站 OceanicKang |《C++ 数据结构（二）向量（3）无序向量》

上一篇：《C++ 数据结构（二）向量（2）扩容向量》

元素访问（循秩访问）

通过 V.get(r) 和 V.put(r, e) 接口，可以读、写向量元素

但就便捷性而言，远不如数组元素的访问方式：A[r]

是否可沿用借助下标的访问方式？

为此，需重载下标操作符

template <typename T>
T & Vector<T>::operator[](Rank r) const {
    return _elem[r]; }

此后，对外的 V[r] 对应于内部的 V._elem[r]

右值：T x = V[r] + U[s] * W[t];

左值：V[r] = (T)(2 * x + 3);

元素插入

template <typename T> // e 作为秩为 r 元素插入，0 <= r <= _size
Rank Vector<T>::insert(Rank r, T const & e) {
    // O(n - r)
    expand(); // 若有必要，扩容
    for (int i = _size; i > r; i--) // 自后向前
        _elem[i] = _elem[i - 1];    // 后继元素顺次后移一个单元
    _elem[r] = e; _size++; /