Mit lower_bound auf verschachtelte Karte

Question

ich eine Karte haben, die

map<string , map<int,int>> 

die Zeichenfolge enthält Namen eines Studenten, die verschachtelte Karte enthält ID als Schlüssel und das Alter als Wert wie

aussieht. Wenn ich die Karte drucke, werden die Werte wie gewünscht ausgedruckt.

Allerdings möchte ich einen Studenten mit einer bestimmten ID und niedriger finden. Ich habe versucht, mit lower_bound mit:

for(auto &x : class){  
    auto it = x.second.upper_bound(some_number); 
    for(; it != x .second.begin() ; --it){ 
     cout << x.first << " = " << << it -> first << " " <<it -> second << endl;  
    } 
} 

Diese in der Tat druckt richtige Namen von Studenten, aber ihre IDs und Alter sind nur Nullen oder Zufallszahlen, was dieses Verhalten verursacht? Es funktioniert, wenn ich es nur drucke.

Ich habe versucht, darüber auf cpp Kartenreferenz herauszufinden, aber nichts gefunden.

Answer 1

folgenden Code löst Ihr Problem:

for(auto &x : Class){  
    auto it = x.second.upper_bound(some_number); 
    while(it!=x.second.begin()){ 
     it=prev(it); 
     cout<< x.first<< " = "<< it->first<< " "<< it->second<< endl; 
    } 
} 

Siehe std::map::upper_bound

oben code Was tut, ist, zuerst den Iterator mit id streng größer als some_number findet. Jetzt, da wir "Studenten mit einer bestimmten ID und niedriger" drucken wollen, drucken wir alle IDs niedriger als der Rückgabewert von upper_bound.
Die Abbruchbedingung ist, dass, wenn Iterator selbst x.second.begin() ist, das bedeutet, dass wir jetzt keine IDs kleiner als es haben.

---

Plus Ihre Datenstruktur ist seltsam, Sie sollten Student ID als Ihren primären Index haben.

map<int, pair<string,int> > wäre geeignetere Datenstruktur. (Angenommen, eindeutige IDs sind meistens der Fall).
Obwohl Sie OOP-Konzepte viel besser verwenden könnten.

Answer 2

Was Sie sehen, ist wahrscheinlich undefiniertes Verhalten, std::map::upper_bound gibt unter bestimmten Bedingungen auch end iterator zurück und aus Ihrem Code sieht es nicht so aus, als würden Sie nach dieser Bedingung suchen. Auch sollten Sie nicht class Schlüsselwort als Variablenname für Ihre Karte verwenden, ich bin Preety sicher, dass es nicht kompiliert. Unten ist ein Beispielcode, der ohne UB und drucken Sie alle IDs kleiner als eine bestimmte Anzahl einschließlich dieser ID funktionieren sollte:

http://coliru.stacked-crooked.com/a/efae1ae4faa3e656

map< string , map<int,int>> classes ={ 
    { "k1", {{1,1},{2,2},{3,3}} } 
}; 

//int class; 

int some_number = 4; 
for(auto &x : classes){  
    auto it_num_end = x.second.upper_bound(some_number); // some numberis just variable that contains number 
    for(auto it = x.second.begin(); it != it_num_end ; ++it){ 
    cout << x.first << " = " << it -> first << " " <<it -> second << endl;  
    }  
}