You need to enable JavaScript to run this app. C++中如何基于list实现类数组的[]运算符重载及赋值、大小获取
优惠活动
大模型
产品
解决方案
定价
更多

C++中如何基于list实现类数组的[]运算符重载及赋值、大小获取

基于std::list封装类实现数组式访问的功能修复

现有代码的问题根因

  • 不支持abc[0] = 5这类写操作的原因:当前重载的operator[]以值传递返回元素(返回类型为type),本质是返回了目标元素的临时拷贝。你现在能正常实现读取(比如cout << abc[0]、b = abc[0]),就是因为临时值可以被输出、可以被拷贝赋值给普通变量,但由于临时对象无法作为左值承接赋值操作,且拷贝值的修改不会同步到底层list存储的原数据,因此完全达不到原生数组[]返回可修改左值引用的语义。
  • 无法获取元素个数的原因:封装类没有对外暴露底层list的容量查询能力,而std::list原生就提供了size()成员方法返回当前容器的元素总数,只需要透传这个能力即可。
  • 附加的隐藏问题:当前手写的赋值运算符是空实现,仅判断了自引用场景就直接返回,完全没有执行底层容器的拷贝逻辑,实际使用时会出现两个对象操作同一份底层数据的风险。

具体调整方案

  • 将operator[]的返回类型修改为type&,直接返回对应位置元素的可变引用,让[]操作符合原生数组的左值语义,支持写操作;同时增加索引越界判断,避免迭代器走到容器尾后位置触发未定义行为。
  • 在类中新增公开的size()接口,直接返回底层List.size()的计算结果,对外暴露元素总数。
  • 补全赋值运算符的拷贝逻辑,保证两个My_array对象赋值时,底层的list容器会完成全量拷贝,不会出现共享数据的问题。
  • 可以直接使用标准库提供的std::advance方法移动迭代器到目标位置,替代手动循环计数的逻辑,代码更简洁规范。

修复后可运行的参考代码

#include <iostream>
#include <list>
#include <stdexcept>
#include <iterator>

using namespace std;

template<class type>
class My_array
{
public:
    list<type> List;

    void add(type element)
    {
        List.push_back(element);
    }

    void dele()
    {
        List.pop_back();
    }

    // 返回元素的可变引用,支持读写操作
    type& operator [](int i)
    {
        // 增加越界保护
        if (i < 0 || i >= static_cast<int>(List.size())) {
            throw out_of_range("访问的索引超出容器范围");
        }
        typename list<type>::iterator iter = List.begin();
        advance(iter, i);
        return *iter;
    }

    // 新增元素个数查询接口
    size_t size() const
    {
        return List.size();
    }

    // 修复空实现的赋值运算符
    My_array& operator=(const My_array& k)
    {
        if (this == &k) {
            return *this;
        }
        // 全量拷贝底层list的元素
        List = k.List;
        return *this;
    }
};

int main()
{
    My_array<int> abc;
    abc.add(5);

    int b = 7;
    cout << abc[0] << endl;
    b = abc[0];
    cout << b << endl;

    // 支持写操作
    abc[0] = 5;
    cout << "修改后的值:" << abc[0] << endl;
    // 支持查询元素个数
    cout << "当前容器元素个数:" << abc.size() << endl;

    return 0;
}

注:由于std::list是双向链表结构,不支持随机访问,每次调用[]都会从链表头开始遍历到目标位置,时间复杂度为O(n),如果对访问效率要求较高,更适合用std::vector实现类似的封装。

内容的提问来源于stack exchange,提问作者kaniaramiawest

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.09 09:36:07