Char * als Schlüssel in einer Karte C++

Question

Ich deklariere eine Hash-Map wie map<char *, int> m in meinem C++ - Programm. Aber es funktionierte nicht, also befolgte ich die Anweisungen von Using char* as a key in std::map und erklärte meine Karte wie map<char *, int, cmp_str> m. Mein Programm Art sieht aus wie diese

struct cmp_str 
{ 
    bool operator()(char const *a, char const *b) 
    { 
     return std::strcmp(a, b) < 0; 
    } 
}; 

int main(int argc, char *argv[]) 
{ 
    map<char *, int, cmp_str> m 
    //Reading strings from a file 
    while(not end of file) 
    { 
    // char *str contains the line 
    if(m.find(str) != m.end()) {m[str]++; } 
    else {m[str] = 1;} 

    } 
} 

Wenn ich das Programm ausführen, wenn alle Saiten findet aber zunächst auch wenn sie nicht eingesetzt werden. Als ich versuchte, map<string, int> m; zu verwenden und char *str in std::string umwandelte, funktioniert es gut. Aber die Eingabedatei ist so groß, dass ich viel Zeit brauche, wenn ich String benutze. Ich bin mir nicht sicher, warum es alle Zeichenfolgen findet, wenn ich char * verwende. Jede Hilfe wäre willkommen.

Answer 1

Wenn Sie map<char *, int, cmp_str> m verwenden, können Sie diesen Puffer nicht ändern, nachdem Sie ihn in std::map eingefügt haben, da die Karte keine Daten, sondern den Zeiger selbst kopiert. Wenn Sie std::map<std::string,int> verwenden std::string macht eine Kopie und deshalb funktioniert es und es ist langsamer. Also müssen Sie entweder manuell viele Puffer erstellen und Zeichenfolgen darin speichern (und es wird Ihr Programm langsamer machen) oder std::string verwenden, was richtiger und besser ist.