华为刷题总结

1.当string有空格时，使用cin读入 字符串不再适用，此时应当使用getline(cin, s);

2. toupper(char) tolower(char)函数可以进行字符的大小转换

3.map按key排序：

如果key是一个int, 或者double，那么map自动按照由小到大排好序了

如果要自己定义key的排序方式：

struct CmpByKeyLength {  
  bool operator()(const string& k1, const string& k2) {  
    return k1.length() < k2.length();  
  }  
};  

int main() {  
  map<string, int, CmpByKeyLength> name_score_map;  
  name_score_map["LiMin"] = 90;   
  name_score_map["ZiLinMi"] = 79;   
  name_score_map["BoB"] = 92;   
  name_score_map.insert(make_pair("Bing",99));  
  name_score_map.insert(make_pair("Albert",86));  
  for (map<string, int>::iterator iter = name_score_map.begin();  
       iter != name_score_map.end();  
       ++iter) {  
    cout << *iter << endl;  
  }  
  return 0;  
}  

更难的是map要按value排序，此时需要重新构造一个multimap,multimap的key 和value分别是原map的value和key!