【C++】Runtime error:iterators incompatible 迭代器类型不一致

之前写了下面这样的一段代码(数据类型简化了一下,功能类似),结果老是报错误 "iterator can not dereference" 或者是 "iterators incompatible"的运行时错误.后来找到了问题的关键是一个疏忽,但是又容易犯,这里记录下方便以后遇到类似的问题给自己提个醒。
#include <iostream>
#include <list>
using namespace std;

class MyList
{
public:
    MyList(){}

    void addElement(int e)
    {
        m_list.push_back(e);
    }

    list<int> getList()
    {
        return m_list;
    }

private:
    list<int> m_list;
};

int main()
{
    MyList myList;
    myList.addElement(1);
    myList.addElement(2);
    myList.addElement(3);
    for (auto iter = myList.getList().cbegin();
         iter != myList.getList().cend(); ++iter)
    {
        cout << *iter << " ";
    }
    return 0;

不知道大家有没有人一眼就看出了问题,反正我是折腾了老半天才找出问题,还是自己编码疏忽不严谨导致的。

上面的问题关键在于,调用了两次 getList()并获取其相应的迭代器进行了比较。由于getList()返回的是MyList类内部的一个std::list<int> 的副本,所以两次调用返回的 std::list<int>是内容相同的两个副本,他们的迭代器指向不同的迭代区间,STL定义了不同容器的迭代器是不能比较的,所以导致上面错误。可以通过下面这行代码来验证:

 if (myList.getList().cbegin() != myList.getList().cend()){}

这段代码仅仅只是比较一下两个容器的迭代器,同样引发程序运行时错误。

其实如果自己写代码时考虑周到一点就不会遇到这样的低级错误了,下面是两种改写方法:
方法1:使用同一容器的迭代器比较
    list<int> m_list = myList.getList();
    for (auto iter = m_list.cbegin(); iter != m_list.cend(); ++iter)
    {
        cout << *iter << " ";
    }

方法 2 : 修改 MyList::getList() 方法,使其返回引用类型,这样多次调用返回的都是同一容器

    list<int>& getList()
    {
        return m_list;
    }


你可能感兴趣的:(【C++】Runtime error:iterators incompatible 迭代器类型不一致)