Boost.Binden auf std::map-Elemente, die in std::for_each

Habe ich eine Karte, welche eine einfache Struktur mit einem Schlüssel. Das struct hat zwei member-Funktionen, eine ist const die anderen nicht. Ich habe es geschafft das aufrufen der const-Funktion mit std::for_each ohne Probleme, aber ich habe einige Probleme mit dem Aufruf der non-const-Funktion.

struct MyStruct {
  void someConstFunction() const;
  void someFunction();
};

typedef std::map<int, MyStruct> MyMap;
MyMap theMap;

//call the const member function
std::for_each(theMap.begin(), theMap.end(),
   boost::bind(&MyStruct::someConstFunction, boost::bind(&MyMap::value_type::second, _1)));

//call the non-const member function
std::for_each(theMap.begin(), theMap.end(),
   boost::bind(&MyStruct::someFunction, boost::bind(&MyMap::value_type::second, _1)));

Den Aufruf der const-member-Funktion funktioniert gut, aber es scheint, boost-intern erwartet ein const MyStruct irgendwo, und somit nicht mit den folgenden Kompilierungsfehler in MSVC7.1.

boost\bind\mem_fn_template.hpp(151): error C2440: 'argument' : cannot convert from 'const MyStruct *__w64' in 'MyStruct *const '

Ich würde schätzen jede Hilfe, wie man die template Parameter korrekt, so binden Sie erkennt die Parameter richtig und lassen Sie mich rufen Sie die nicht const-Funktion.

Dank,
Carl

  • Wie wäre es, wenn Sie zurück und sagen Sie uns, was Sie wirklich versuchen zu erreichen, hier? Verwendung von for_each mit einer Karte mit boost::bind sinnvoll sein, aber die Chancen stehen ziemlich gut, dass eine andere Allgemeine Ansatz besser funktionieren wird (viele Male diese Art von Frage stellt, ist es, weil std::for_each ist eine schlechte Wahl für die situation, und etwas wie std::copy oder std::accumulate " würde die Aufgabe viel einfacher).
  • Die MyStruct wird in einer Art Partikel-system, wo MyStruct ist das Teilchen. Die const-Funktion ist eine draw () - Funktion, die nicht-Konstante Funktion berechnet die neue position. Der Schlüssel in der Karte ist das Datum der Erstellung. Anyway, an dem Punkt habe ich die Frage gepostet, es wurde mehr über wie zu machen, dass Arbeit, als wenn das eine gute design in der Anfang.
InformationsquelleAutor Carl | 2010-02-22
  1. 8

    IIRC, zu Steigern.Binden verwendet boost::mem_fn für die Bindung an die Mitglieder Funktion. Nun, wenn man sich mem_fun (nach unten scrollen, um die //data member support Teil), wirst du sehen, dass es Typdefinitionen seine result_type als const&, während immer noch hat überlastungen der Funktionsaufruf-operator unterstützt die Extraktion eines non-const-Element aus einer nicht-const argument.

    Es so scheint, dass das problem ist, dass diese verwirrt zu Steigern.Binden Rückgabetyp Abzug-Mechanismus. Eine Lösung wäre daher, um explizit sagen zu Binden, dass das Ergebnis nicht const:

    //call the non-const member function
std::for_each(theMap.begin(), theMap.end(),
   boost::bind(&MyStruct::someFunction, 
       boost::bind<MyStruct&>(&MyMap::value_type::second, _1)
   )
);
    • +1 Schönes detektiv-Arbeit. 🙂 Seltsam, mit boost::lamba::bind kompilieren wird ohne explizite Angabe des Rückgabetyps. Vielleicht boost::lamda::bind ist schlauer als boost::bind in der Aufzucht return-Typen?
    • Wow, ich danke Ihnen sehr. Das stellt so in Ordnung. Obwohl ich Liebe die Verwendung von Boost ist es immer noch sehr schwer für mich zu Lesen, am meisten von Ihren code, so dass ich versagt habe. Vielen Dank für Ihre Hilfe.
    • Ich denke du meinst boost::mem_fn
    • In der Tat. Behoben, danke.
    InformationsquelleAutor Éric Malenfant
  2. 7

    Wenn Sie finden Sie müssen, dies zu tun eine Menge, die ich empfehle, verwenden Sie die Boost.RangeEx Bibliothek:

    #include <boost/range/algorithm/for_each.hpp>
#include <boost/range/adaptor/map.hpp>
#include <boost/mem_fn.hpp>
#include <map>

struct MyStruct {
  void someConstFunction() const;
  void someFunction();
};

typedef std::map<int, MyStruct> MyMap;
MyMap theMap;

int main()
{
    //call the const member function
    boost::for_each(theMap | boost::adaptors::map_values,
                    boost::mem_fn(&MyStruct::someConstFunction));

    //call the non-const member function
    boost::for_each(theMap | boost::adaptors::map_values,
                    boost::mem_fn(&MyStruct::someFunction));
}

    Es ist angenommen worden, in Boost, aber es kommt nicht mit der offiziellen distribution noch. Bis es funktioniert, können Sie herunterladen aus der Boost-Vault (download-link zur zip-Datei).

    • Das sieht viel besser lesbar und verständlicher als die bind-Lösung. Es ist definitiv einen genaueren Blick Wert. Danke für den Tipp.
    • auch beachten Sie, dass boost::mem_fn ist einfacher zu verwenden als boost::bind in diesem Fall
    • Diese Antwort ist orthogonal zur Frage, es ersetzt die std::for_each Schleife durch boost::for_each, aber nicht sagen, wie man verwenden boost::bind als argument entweder. Auch so, es ist ein workaround.
    • Ich denke der workaround ist hier die beste Lösung. Menschen, die versuchen zu tun, übermäßig komplexe Dinge mit bind erinnern mich an das Sprichwort zu regulären Ausdrücken: "einige Leute, wenn Sie mit einem problem konfrontiert..."
    • Ja, aber der workaround ist die Verwendung mem_fn, nicht die for_each ändern. Das heißt, mit boost::mem_fn statt boost::bind bietet einen workaround, aber das ist völlig orthogonal zu der änderung von std::for_each zu boost::for_each.
    • haben Sie vermissen die boost::adaptors::map_values Teil? Ich denke boost::mem_fn allein nicht helfen, im Fall von verschachtelten bindet

    InformationsquelleAutor Manuel
  3. 4

    Wenn Sie bereits abhängig Boost Sie möglicherweise bereit, zu prüfen, Boost Foreach 

    BOOST_FOREACH(MyMap::value_type const& val, MyMap)
{
  val.second.someConstFunction();
}

    Vieles lesbar, obwohl ich nicht weiß, über performance-Probleme.

    Beachten Sie auch, dass Sie nicht verwenden können Vorlagen eingegeben in das makro ohne "Flucht" der , Charakter:

    • entweder durch ein typedef, bevor
    • oder durch die Verwendung eines zweiten paar von Klammern um die Art
    • Ich weiß, Boost Foreach und das funktioniert natürlich. Aber ich bin einfach nur neugierig, zu finden, die richtige syntax, um die oben genannte Lösung, da der code oben funktioniert gut für die const-Funktion und schlägt für die non-const ein.
    • Ich glaube, dass der richtige code wäre (entfernen des const-wenn Sie möchten, um die Werte zu ändern): BOOST_FOREACH(MyMap::value_type const& val, theMap) { ... }
    • und Sie nicht haben, um die Verknüpfung zu steigern, wenn mit Boost.Binden oder zu Steigern.Foreach
    • oups sorry, ich habe das schreiben von regulären for-Schleifen zu viel heute...
    • korrigiert das "verlinkte" durch "hängen", da es effektiv mehr klar, dass Sie lediglich eine Abhängigkeit, da die header nur Bibliotheken.
    InformationsquelleAutor Matthieu M.
  4. 0

    Ein problem habe ich entdeckt: die zweite Bindung ist aufgerufen, für eine nicht Funktion Mitglied. der zweite ist ein Datenelement, nicht eine Methode von std::pair

    • Ich fand diese Technik in diesem Artikel: informit.com/articles/article.aspx?p=412354&seqNum=4 heißt Es "Sie binden können, um eine member-variable-nur, wie können Sie mit einer member-Funktion oder eine gratis-Funktion.". Seit der for_each-code ist im wesentlichen der gleiche für beide member-Funktionen und das problem wird nur angetroffen in den Aufruf an die nicht-const-Memberfunktion, ich denke, der Artikel ist richtig.
    InformationsquelleAutor Cătălin Pitiș
Schreibe einen Kommentar