为什么map上的std::for_each调用复制构造函数?[复制]
题
我有以下简单的例子,其中我想调用 std::for_each
在不可复制的对象集合上:
class A {
public:
A() : x(0) {}
A(const A&) = delete;
private:
int x;
};
void func() {
std::vector<A> v(10);
std::map<int, A> m;
// works as expected
std::for_each(begin(v), end(v), [](const A& a) { /* do nothing */ });
// error calling copy constructor
std::for_each(begin(m), end(m), [](const std::pair<int, A>& a) { /* do nothing */ });
}
如果我把所有的东西都放在一个 std::vector
, ,它的工作原理正如我所期望的,但是当使用一个 std::map
, ,突然 std::for_each
要调用(删除)复制构造函数。为啥?我会假设我只是得到一个对保存在地图中的对的引用,没有任何必要的副本。
解决方案
问题是 std::map
有一个 std::pair<const Key, Value>
作为其内部值类型。标准库容器允许您从容器类型中提取此内容,而不是显式指定此内容:
在C++11中做(与C++98相同,但您必须使用函数对象而不是内部的lambda for_each
, ,并且还使用 typedef
而不是 using =
):
using value_type = std::map<int, A>::value_type;
std::for_each(begin(m), end(m), [](value_type const& a) { /* do nothing */ });
在C++14做:
std::for_each(begin(m), end(m), [](auto const& a) { /* do nothing */ });
使用 auto
lambda内部由Clang3.4,Visual Studio2013November CTP和GCC4.9支持。
不隶属于 StackOverflow