STL详解map和multimap

map：自动排序，间不可以重复

multimap:自动排序，间可以重复

键值对：键就是姓名，值就是后面的信息，比如性别，班级，年龄

#include <iostream>
using namespace std;
#include <map>
void f1() {
map<int, string> mymap;
mymap.insert(pair<int, string> (4, "four"));
mymap.insert(pair<int, string> (2, "two"));
mymap.insert(pair<int, string> (3, "three"));
mymap.insert(pair<int, string> (2, "threexx"));


map<int, string>::iterator it;
for (it = mymap.begin(); it != mymap.end(); it++) {
//不能改键名
// it->first=3;
//能改值
if (it->first == 3)
it->second = "xx";
cout << it->first << ":" << it->second << endl;
}
}


void f2() {
multimap<int, string> mymap;
mymap.insert(multimap<int, string>::value_type(3, "three"));
mymap.insert(multimap<int, string>::value_type(1, "one"));
mymap.insert(multimap<int, string>::value_type(2, "two"));
mymap.insert(multimap<int, string>::value_type(1, "xcfsdfsd"));
multimap<int, string>::iterator it;
for (it = mymap.begin(); it != mymap.end(); it++) {
cout << it->first << ":" << it->second << endl;
}
}
void f3() {
map<int, string> mymap;
mymap[1] = "one";
mymap[3] = "three";
mymap[3] = "threexx";
mymap[2] = "two";


map<int, string>::iterator it;
for (it = mymap.begin(); it != mymap.end(); it++) {
cout << it->first << ":" << it->second << endl;
}
}


//void f5() {
// multimap<int, string> mymap;
// mymap.insert(pair<int, string> (1, "one"));
// mymap.insert(pair<int, string> (3, "three"));
// mymap.insert(pair<int, string> (1, "two"));
// map<int, string>::iterator it;
// for (it = mymap.begin(); it != mymap.end(); it++) {
// cout << it->first << ":" << it->second << endl;
// }
//}
int main() {
f2();
return 0;
}