Question

以下代码不想编译。请参阅包含的错误消息。

代码：

#include <map>
#include <vector>
#include <iostream>

class MapHolder {
public:
    std::map<std::vector<std::string>,MapHolder> m_map;

    void walk_through_map() {
        std::map<std::vector<std::string>,MapHolder>::iterator it;
        for(it = m_map.begin(); it < m_map.end(); ++it) {
            it->second.print();
        }
    }

    void print() { std::cout << "hey" << std::endl; }
};

int
main(int argc, char *argv[])
{
    MapHolder m;
    m.walk_through_map();
}

错误：

$ g++ test.cc -O test
test.cc: In member function 'void MapHolder::walk_through_map()':
test.cc:12: error: no match for 'operator<' in 'it < ((MapHolder*)this)->MapHolder::m_map.std::map<_Key, _Tp, _Compare, _Alloc>::end [with _Key = std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, _Tp = MapHolder, _Compare = std::less<std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > > >, _Alloc = std::allocator<std::pair<const std::vector<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, std::allocator<std::basic_string<char, std::char_traits<char>, std::allocator<char> > > >, MapHolder> >]()'

之前我曾多次使用过这种类型的地图和迭代过程。这有什么问题？怎么解决呢。

（代码看起来毫无意义，但这是一个减少的样本，仍然可以工作）

Answer 1

使用！=而不是＆lt;在迭代器比较中。

Answer 2

运营商LT;仅适用于随机访问迭代器。由于std :: maps通常使用某种平衡树来实现，因此通常没有快速的方法来确定一个迭代器是否在另一个之前指向一个元素（尽管end是异常）。

我猜这背后的原因是这些神秘的编译器错误迫使你再次考虑你的代码并实现运算符＆lt;如果您发现这是解决问题的最佳方式，请自己。

2 个答案: