finden Sie in std::vector<std::pair>

Ich habe einen Vektor von Paaren aus. Die erste des Paares ist vom Typ std::string und der zweite ist vom Typ Container.

Welche bequem Funktionalität besteht in std oder zu steigern, so dass ich zurückkehren kann, einen Behälter gegeben, der string-Wert als Schlüssel?

UPDATE

Es wurde kommentiert, dass könnte ich eine std::map statt, aber ich wirklich brauchen, um die Erhaltung der Reihenfolge der Elemente in der Reihenfolge, die ich drücken Sie Sie an den vector.

In diesem Fall, warum std::vector und nicht std::map?
std::find_if und ein benutzerdefiniertes Prädikat (lambda in C++11)
Prowl habe ich markiert meine Frage, wie c++98
Ich muss beibehalten der Reihenfolge der Elemente im vector
Sorry, ich verpasste den tag. Nun, die Antwort ist die gleiche, außer für den Teil in Klammern

InformationsquelleAutor Baz | 2013-03-19

  1. 7

    Eine mögliche Lösung:

    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;
}

//...

    Hier ein komplettes Beispiel:

    #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
    }
}

    Und hier ist ein live-Beispiel.

    es scheint, dass der link zu der live-Beispiel ist gebrochen

    InformationsquelleAutor Andy Prowl

  2. 1

    Mit Boost.Angebot und Boost.Binden, können Sie dies tun:

    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;
    In diesem Fall wäre es möglich, Sie zu ersetzen boost::bind mit std::bind1st und loszuwerden, steigern Sie auf diese Weise.

    InformationsquelleAutor Paul Fultz II

  3. 0

    Gibt es eine einfache Lösung: verwenden Sie std::copy und 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 */ ) );
}
    Können Sie nicht einfach ersetzen Sie die Kopie mit String_To_Data_Map string_to_data_map(string_data_pairs.begin(), string_data_pairs.end());?
    Ja... ja, das können Sie. Ich vergesse manchmal über die range-basierte Konstruktoren.

    InformationsquelleAutor Charles L Wilcox

  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);

    Arbeitete für mich!

    InformationsquelleAutor Stefan Matta

Schreibe einen Kommentar