Por que o std::for_each em um mapa chamar o construtor de cópia?[duplicado]

StackOverflow https://stackoverflow.com//questions/21016149

Pergunta

Eu tenho o seguinte exemplo simples, no qual eu quero chamar a std::for_each em uma coleção de objetos que não são copiáveis:

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 */ });
}

Se eu colocar tudo em um std::vector, ele funciona como o esperado, mas quando estiver usando uma std::map, de repente, std::for_each quer chamar o (excluída) construtor de cópia.Por quê?Gostaria de ter assumido que eu simplesmente obter uma referência para o par de que é salvo no mapa, sem quaisquer cópias necessárias.

Foi útil?

Solução

O problema é que std::map tem um std::pair<const Key, Value> interno tipo de valor.Em vez de especificar explicitamente a isso, a Biblioteca Padrão de contentores permitem extrair do tipo de contentor:

Em C++11 de fazer (o mesmo que em C++98, mas você teria que usar um objeto de função, em vez de um lambda dentro for_each, e também o uso de typedef em vez de using =):

using value_type = std::map<int, A>::value_type;
std::for_each(begin(m), end(m), [](value_type const& a) { /* do nothing */ });

Em C++14 de fazer:

std::for_each(begin(m), end(m), [](auto const& a) { /* do nothing */ });

O uso de auto dentro de lambda é suportado pelo Barulho 3.4, o Visual Studio CTP de novembro de 2013, e o GCC 4.9.

Licenciado em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top