【C++】iterators incompatible 迭代器门类不一致

【C++】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++】iterators incompatible 迭代器门类不一致

相关推荐