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
相关产品推荐
相关产品推荐

