c++ - 如何在 map 的前 3 个值上使用 std::accumulate

Question

我想使用 std::accumulate在 map<int,int> 上就在 map 的前 3 个元素上。这行不通，你能指出我的错误吗？

int main(){
    map<int, int> m;
    m[1] = 1;
    m[2] = 2;
    m[3] = 4;
    m[4] = 8;
    struct pair_add {
      int operator()(int i, const std::pair<int, int>& x) {
        return i + x.second;
      }
    };
    int cumSumQty = accumulate(m.begin(), m.end, 0, pair_add()); //THIS COMPILE
    int cumSumQty = accumulate(m.begin(), m.begin()+3, 0, pair_add()); //THIS DOES NOT
}

Answer 1

std::map 迭代器不是随机访问的，所以这个

m.begin() + 3

是非法的。您可以使用 std::next相反:

std::next(m.begin(), 3);

用法:

int cumSumQty = accumulate(m.begin(), std::next(m.begin(), 3), 0, pair_add());