trouver dans std::vector<std::pair>

J'ai un vecteur de paires. La première paire est de type std::string, et le second est de type Conteneur.

Quelle fonctionnalité pratique existe dans les mst ou coup de pouce pour que je puisse retourner un Conteneur compte tenu de la chaîne de valeur de la clé?

Mise à JOUR

Il a été fait remarquer que je pourrais utiliser un std::map à la place, mais j'ai réellement besoin de conserver l'ordre de mes articles, dans l'ordre que je les pousser à le vecteur.

Dans ce cas, pourquoi std::vector et pas std::map?
std::find_if et une coutume de prédicat (lambda en C++11)
Prowl j'ai marqué ma question c++98
J'ai besoin de préserver l'ordre des éléments dans le vecteur
Désolé, j'ai raté le tag. Eh bien, la réponse est la même, sauf pour la partie à l'intérieur de parenthèses

OriginalL'auteur Baz | 2013-03-19

  1. 7

    Une solution possible:

    struct comp
{
    comp(std::string const& s) : _s(s) { }

    bool operator () (std::pair<std::string, Container> const& p)
    {
        return (p.first == _s);
    }

    std::string _s;
};

//...

typedef std::vector<std::pair<std::string, Container> > my_vector;
my_vector v;

//...

my_vector::iterator i = std::find_if(v.begin(), v.end(), comp("World"));
if (i != v.end())
{
    Container& c = i->second;
}

//...

    Voici un exemple complet:

    #include <vector>
#include <utility>
#include <string>
#include <algorithm>

struct Container
{
    Container(int c) : _c(c) { }
    int _c;
};

struct comp
{
    comp(std::string const& s) : _s(s) { }

    bool operator () (std::pair<std::string, Container> const& p)
    {
        return (p.first == _s);
    }

    std::string _s;
};

#include <iostream>

int main()
{
    typedef std::vector<std::pair<std::string, Container> > my_vector;
    my_vector v;
    v.push_back(std::make_pair("Hello", Container(42)));
    v.push_back(std::make_pair("World", Container(1729)));
    my_vector::iterator i = std::find_if(v.begin(), v.end(), comp("World"));
    if (i != v.end())
    {
        Container& c = i->second;
        std::cout << c._c; //<== Prints 1729
    }
}

    Et voici une live exemple.

    il semblerait que le lien vers le live exemple est cassé

    OriginalL'auteur

  2. 1

    À l'aide de Coup de pouce.Gamme et Coup de pouce.Lier, vous pouvez le faire:

    struct predicate
{
    template<class Key, class Pair>
    bool operator()(const Key& k, const Pair& p) const
    {
        return p.first == k;
    }
};

//Your vector of pairs
std::vector<std::pair<std:string, Container> v = ...;
//The key you would like to search for
std::string key = ...;
Container& c = boost::find_if(v, boost::bind(predicate(), key, _1))->second;
    Dans ce cas, il serait possible de remplacer boost::bind avec std::bind1st et de se débarrasser de boost de cette façon.

    OriginalL'auteur

  3. 0

    Il y a une solution simple: utiliser std::copy et std::inserter:

    #include <algorithm>
#include <map>
#include <string>
#include <utility> //pair
#include <vector>

void function()
{
    typedef int Data;
    typedef std::pair< std::string, Data > String_Data_Pair;
    typedef std::vector< String_Data_Pair > String_Data_Pair_Sequence;
    typedef std::map< std::string, Data > String_To_Data_Map;

    String_Data_Pair_Sequence string_data_pairs;

    /* fill 'string_data_pairs' here */

    String_To_Data_Map string_to_data_map;

    std::copy( string_data_pairs.begin(),
               string_data_pairs.end(),
               std::inserter( string_to_data_map,
                              string_to_data_map.begin() /* superfluous, but required */ ) );
}
    Ne pouvez-vous pas tout simplement remplacer la copie avec String_To_Data_Map string_to_data_map(string_data_pairs.begin(), string_data_pairs.end());?
    Oui... oui, vous le pouvez. J'ai parfois l'oublier sur la plage en fonction des constructeurs.

    OriginalL'auteur

  4. 0
    class SomeClass{
   int num;
public:
   SomeClass();
   void setNumber(int n) const { num = n;}
};

vector<pair<SomeClass,string> > vectr;

for(unsigned int i = 0; i < vectr.size(); i++)
   if(vectr[i].second == "key")
       vectr[i].first.setNumber(50);

    A fonctionné pour moi!

    OriginalL'auteur