Comment insérer dans std::map?

Est-il un std itérateur je pourrais utiliser pour insérer des éléments dans std::map à l'aide d'un algorithme std (par exemple std::copy) ?

J'ai besoin d'un conteneur pour lier un objet à une chaîne, et j'ai pensé à utiliser un std::map. Est-il un meilleur conteneur? J'ai oublié de dire - éléments doit être triée.

InformationsquelleAutor BЈовић | 2010-12-07
  1. 31

    Je pense que ce que l'OP est à la recherche d' std::inserter(mymap, mymap.end())

    de sorte que vous pouvez faire:

    std::copy( inp.begin(), inp.end(), std::inserter(mymap, mymap.end()) );

    Les types d'entrée doit être une paire de type de votre carte prend, sinon votre algorithme devra être std::transform avec une fonction/foncteur de convertir le type de données d'entrée dans un std::pair.

    insertion n'est pas réellement un itérateur, mais basé sur un modèle de fonction qui produit un itérateur (std::insert_iterator, qui est basé sur un modèle type, mais le type est automatiquement résolu dans l'appel de fonction).

    • Si l'entrée de la plage est triée, à l'aide de .begin() pour le deuxième paramètre doit rendre les choses plus vite. Sinon, il n'a pas vraiment d'importance. Voir par exemple sgi.com/tech/stl/insert_iterator.html .
    InformationsquelleAutor CashCow
  2. 13

    Afin de les insérer dans std::map vous devez utiliser std::make_pair().

    Par exemple:

    std::map<int,std::string> Map;
Map.insert(std::make_pair(5,"Hello"));

    Essayer quelque chose de similaire. 🙂

    • Ce n'est pas ce qu'il y a après. Il ne demande pas comment faire pour insérer un élément dans une carte. Il est à la recherche d'un moyen d'insérer des éléments dans une carte à l'aide de l'un des algorithmes de la STL.
    • Autour de l'heure à cette question a été posée et répondue j'ai été un peu obsédé sur les points de réputation ici, et en fait soupçonné quelque chose à propos de Prasoon qui a réussi à obtenir 13 upvotes pour avoir des réponses comme celle-ci.
    • Pas de réponse à la question: "Est-il un std itérateur je pourrais utiliser...?"
    InformationsquelleAutor Prasoon Saurav
  3. 5

    Oui, std::copy pouvez insérer plusieurs éléments dans un plan, si vous utilisez un std::insert_iterator comme le OutputIterator (utiliser la fonction d'assistance std::inserter pour créer ces; de cette façon, le type de modèle peut être déduite). Les "éléments" d'une std::map sont des paires clé-valeur, que vous pouvez créer avec std::make_pair, comme Prasoon illustre. (Le type réel est std::pair<Key, Value>; encore une fois, la fonction d'assistance permet de modèle type de déduction.) Si vous avez les clés en une seule séquence et les valeurs d'une autre, vous devriez être en mesure d'utiliser std::transform pour produire une séquence de paires clé-valeur.

    InformationsquelleAutor Karl Knechtel