为什么我不能在C ++的map的迭代器中使用+1？

2024-05-04 • 问答

我在map中使用迭代器时遇到问题。我有一个类型为map<int,vector<int> > vpmap;的地图，我想遍历整个地图。然后我用

 for (size_t i = 0; i < vpmap.size(); i++) {
    {
        auto it = vpmap.begin();
        it++;
        /*code*/
    }

这很好。但是，当我将it++替换为it=it+1时。编译器出现错误。使用vector之前，我没有收到此错误。我想知道原因。

std::vector::iterator是LegacyRandomAccessIterator。需要支持操作it + 1。

另一方面，std::map::iterator是LegacyBidirectionalIterator。不需要支持it + 1，但必须支持it++和it--。

其背后的原因是将N添加到随机访问迭代器是恒定时间（例如，将N*sizeof(T)添加到T*），而对双向迭代器执行相同的操作会需要申请++ N次。

it是std::map的迭代器，它是Bidirectional Iterator，不支持operator+。

RandomAccess Iterator支持operator+，例如std::vector的迭代器，这就是为什么std::vector没有收到此错误的原因。