idiomatic C++,用于从std :: map的最后n个元素创建std :: vector

Question

从std :: map的最后n个元素创建std :: vector的C++惯用方法是什么？

我对保存向量中的顺序不感兴趣.

我可以复制元素,如下所示:

    std::map< double, MyType > m;
    size_t n = 3;
    std::vector< MyType > v;
    std::map< double, MyType >::iterator it = m.end();
    while ( n-- ) { // assuming m.size() >= n
        it--;
        v.push_back(it->second);
    }

但是,有没有其他方式,更惯用,做到这一点？

Answer 1

std::copy如果你想复制类型不变,那将是合适的.但是,std::map<T,U>::iterator_type::value_type不是U(要复制的类型),但是std::pair<T,U>(换句话说,取消引用映射迭代器会产生一对键和值类型),因此原始副本将不起作用.

所以我们需要复制元素,沿途进行转换.这std::transform是为了什么.

为方便起见,我将假设您的编译器支持C++ 11 lambda表达式和auto关键字.如果没有,它可以相当简单地重写为仿函数.但我们正在寻找类似于此的东西:

std::transform(map_first, map_last, std::back_inserter(vec), [](std::pair<double,MyType> p) { return p.second; });

现在我们只需要填写两个第一个参数:

auto map_first = std::next(map.end(), -n); 
auto map_last = map.end();

这里唯一棘手的部分是地图迭代器是双向的,但不是随机访问,所以我们不能简单地说map.end() - n.该-运营商没有定义.相反,我们必须使用std::next(对于双向运算符,它需要线性而不是恒定的时间,但是没有办法解决这个问题).

(注意,我还没有尝试编译这段代码,因此可能需要进行一些调整)