Iterieren über eine std::map voll von strings in C++

Ich habe Folgendes Problem mit der Iteration über ein assoziatives array von strings definiert mit std::map.

-- snip --
class something 
{
//...
   private:
      std::map<std::string, std::string> table;
//...
}

In den Konstruktor, die ich füllen Sie die Tabelle mit Paaren von string-Schlüssel für string-Daten. Irgendwo anders habe ich eine Methode toString zurückgibt, die ein string-Objekt, das enthält alle Schlüssel und die zugehörigen Daten in der Tabelle enthalten Objekt(key=Datenformat).

std::string something::toString() 
{
        std::map<std::string, std::string>::iterator iter;
        std::string* strToReturn = new std::string("");

        for (iter = table.begin(); iter != table.end(); iter++) {
           strToReturn->append(iter->first());
           strToReturn->append('=');
           strToRetunr->append(iter->second());
           //....
        }
       //...
}

Wenn ich versuche zu kompilieren bekomme ich folgende Fehlermeldung:

error: "error: no match for call to ‘(std::basic_string<char,
    std::char_traits<char>, std::allocator<char> >) ()’".

Könnte jemand mir erklären, was fehlt, was mache ich falsch?
Ich fand nur einige Diskussion über ein ähnliches Problem in dem Fall von hash_map wo der Anwender eine Hash-Funktion nutzen zu können hash_map mit std::string Objekte. Könnte etwas ähnliches auch in meinem Fall?

  • Herzlich willkommen auf stack overflow, Crazybyte. Froh, dass ich helfen konnte
InformationsquelleAutor crazybyte | 2009-06-30
  1. 73

    Ihr Hauptproblem ist, dass Sie den Aufruf einer Methode namens first() im iterator. Was Sie gemeint sind, zu tun ist, verwenden Sie die Eigenschaft namens first:

    ...append(iter->first) rather than ...append(iter->first())

    Als eine Frage des Stils, Sie shouldn ' T be using new zu erstellen, dass string.

    std::string something::toString() 
{
        std::map<std::string, std::string>::iterator iter;
        std::string strToReturn; //This is no longer on the heap

        for (iter = table.begin(); iter != table.end(); ++iter) {
           strToReturn.append(iter->first); //Not a method call
           strToReturn.append("=");
           strToReturn.append(iter->second);
           //....
           //Make sure you don't modify table here or the iterators will not work as you expect
        }
        //...
        return strToReturn;
}

    edit: facildelembrar hingewiesen (in den Kommentaren), dass in der modernen C++ - Sie können jetzt schreiben die Schleife 

    for (auto& item: table) {
    ...
}
    • Ah, ja! Jetzt bin ich bewusst (nachdem Sie erklärt), dass ich versuche, zuerst als Methode 🙁 und ja, ich sollte nicht reservieren, aber dies ist nicht der original-code. Gibt es ich bin Zuweisung des Speicherplatzes für einen string auf dem heap und die Rückgabe einer Referenz auf sich und nicht kopieren das Objekt auf dem Stapel ab. Vielen Dank für die freundliche Antwort!
    • crazybyte: es wird wieder eine Kopie von etwas wie der Rückgabetyp von std::string. Das Ergebnis ist eine Kopie gebaut stutzig, an den Aufrufer. So klingt es wie Sie ein Speicherleck irgendwo.
    • Bei der Iteration über Container in c++, dies ist der seltene Fall, wo i++ vs ++ich Fragen. i++ erstellt ein temp-container während der ++ich nicht. Ich bearbeitete Ihre Antwort, ich hoffe du verzeihst mir
    • Sie müssen-sich-ändern " = " zu "="
    • in c++11, die Sie verwenden können for(auto iter = Tabelle.begin(); iter != Tabelle.end(); ++iter) {...}
    • Oder noch eine einfachere version for(auto& item : table) {...}

    InformationsquelleAutor Tom Leys
  2. 19

    1. Nicht schreiben toString() Methode. Dies ist nicht Java. Implementierung der stream-operator für die Klasse.

    2. Lieber mit den standard-algorithmen über das schreiben Ihrer eigenen Schleife. In dieser situation std::for_each() bietet ein nettes interface, was Sie tun möchten.

    3. Wenn Sie müssen eine Schleife verwenden, aber nicht wollen, um die Daten zu ändern, lieber const_iterator über iterator. Auf diese Weise, wenn Sie versehentlich versuchen, und ändern Sie die Werte der compiler warnt Sie.

    Dann:

    std::ostream& operator<<(std::ostream& str,something const& data)
{
    data.print(str)
    return str;
}

void something::print(std::ostream& str) const
{
    std::for_each(table.begin(),table.end(),PrintData(str));
}

    Dann, wenn Sie wollen, es zu drucken, nur stream-Objekt:

    int main()
{
    something    bob;
    std::cout << bob;
}

    Wenn Sie wirklich brauchen eine string-Darstellung des Objekts, die Sie dann verwenden können lexical_cast.

    int main()
{
    something    bob;

    std::string  rope = boost::lexical_cast<std::string>(bob);
}

    Den details, die noch ausgefüllt werden müssen.

    class somthing
{
    typedef std::map<std::string,std::string>    DataMap;
    struct PrintData
    {
         PrintData(std::ostream& str): m_str(str) {}
         void operator()(DataMap::value_type const& data) const
         {
             m_str << data.first << "=" << data.second << "\n";
         }
         private:  std::ostream& m_str;
    };
    DataMap    table;
    public:
        void something::print(std::ostream& str);
};
    • Verwenden Sie einen streaming-operator ist eine gute Idee. Eine Funktion mit der Signatur std::ostream& operator<<(std::ostream& stream std::pair<std::string,std::string>& Paare), die Ihnen erlauben würden zu gehen cout << *itr
    • Keine so gute Idee denn das ist nicht die definition der map-iterator. Es kann nur passiert werden, was Ihre Umsetzung verwendet wie die Karte iterator (PS. Die Faust-string (aka KEY) muss konstant sein). Beachten Sie auch, dass nirgends ich eigentlich explizit verwenden Sie einen iterator.
    • ist das nicht operator<<() Funktion fehlt ein & auf den zurück geben?
    InformationsquelleAutor Martin York
  3. 4

    Ändern Sie den append-Aufrufe zu sagen

    ...append(iter->first)

    und 

    ... append(iter->second)

    Zusätzlich die Linie

    std::string* strToReturn = new std::string("");

    teilt einen string auf dem heap. Wenn Sie beabsichtigen, tatsächlich gibt einen Zeiger auf den dynamisch zugewiesenen string, der Rückkehr sollte geändert werden, um std::string*.

    Alternativ, wenn Sie nicht wollen, zu kümmern, verwalten das Objekt auf dem heap, ändern Sie die lokale Deklaration 

    std::string strToReturn("");

    und ändern Sie die "append" fordert die Verwendung der Referenz-syntax...

    strToReturn.append(...)

    statt 

    strToReturn->append(...)

    Bewusst sein, dass dies Konstrukt der string auf den stack, dann kopieren es an die return-variable. Dies hat Auswirkungen auf die Leistung.

    InformationsquelleAutor Adam Holmberg
  4. 2

    Beachten Sie, dass das Ergebnis der Dereferenzierung eine std::map::iterator ist ein std::pair. Die Werte der first und second sind keine Funktionen, Sie sind Variablen.

    Ändern:

    iter->first()

    zu

    iter->first

    Dito mit iter->second.

    InformationsquelleAutor E.M.
  5. 2

    iter->first und iter->second sind Variablen, die Sie versuchen, Sie zu nennen als Methoden.

    InformationsquelleAutor Nick Lewis
  6. 1

    Verwenden:

    std::map<std::string, std::string>::const_iterator

    statt:

    std::map<std::string, std::string>::iterator
    InformationsquelleAutor Dzwiedziu-nkg
  7. 0

    in c++11 können Sie

    for ( auto iter : table ) {
     key=iter->first();
     value=iter->second();
}
    • for ( auto iter : table ) { KeyType &key=iter.first; ValueType &value=iter.second; }
    InformationsquelleAutor james
  8. 0

    Anderen würdigen Optimierung ist die c_str ( ) Mitglied des STL string Klassen, das gibt eine unveränderliche null endende Zeichenfolge, die übergeben werden können, um als LPCTSTR, e. g., um eine benutzerdefinierte Funktion, die erwartet, dass ein LPCTSTR. Obwohl ich noch nicht verfolgt durch den Destruktor, um es zu bestätigen, ich vermute, dass die string-Klasse sieht nach der Erinnerung, in der es entsteht die Kopie.

    InformationsquelleAutor David A. Gray
Schreibe einen Kommentar