STL map的用法

map是STL的一个关联容器，它提供一对一的数据处理能力（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值） 一.插入 #include <map> #include <iostream> using namespace std; int main() { pair<map<int, string>::iterator, bool> insert_pair; map<int, string> cls; //1.使用pair插入 insert_pair = cls.insert(pair<int, string>(1, "zhangsan")); insert_pair = cls.insert(pair<int, string>(2, "lisi")); insert_pair = cls.insert(pair<int, string>(2, "wangwu")); //判断是否插入成功 if (insert_pair.second == true) cout<<"id:"<<insert_pair.first->first<<", name:"<<insert_pair.first->second.c_str()<<"插入成功"<<endl; else cout<<"id:"<<insert_pair.first->first<<", name:"<<insert_pair.first->second.c_str()<<"插入失败"<<endl; cout<<"使用pair插入后："<<endl; for (map<int, string>::iterator iter = cls.begin();iter != cls.end();iter++) cout<<iter->first<<", "<<iter->second.c_str()<<endl; //2.使用value_type插入 cout<<endl<<"使用value_type插入后："<<endl; cls.insert(map<int, string>::value_type(3, "zhaoliu")); for (map<int, string>::iterator iter = cls.begin();iter != cls.end();iter++) cout<<iter->first<<", "<<iter->second.c_str()<<endl; //3.使用数组下标插入(该方法和前两种的区别是，如果键已经存在，则会覆盖对应的值) cout<<endl<<"使用数组下标插入后："<<endl; cls[3] = "sunqi"; for (map<int, string>::iterator iter = cls.begin();iter != cls.end();iter++) cout<<iter->first<<", "<<iter->second.c_str()<<endl; return 0; } 二.遍历 #include <map> #include <iostream> using namespace std; int main() { map<int, string> cls; //1.使用正向迭代器遍历 cout<<"正向遍历："<<endl; cls.insert(pair<int, string>(1, "zhangsan")); cls.insert(pair<int, string>(2, "lisi")); for (map<int, string>::iterator iter = cls.begin();iter != cls.end();iter++) cout<<iter->first<<", "<<iter->second.c_str()<<endl; //2.使用反向迭代器遍历 cout<<endl<<"反向遍历："<<endl; for (map<int, string>::reverse_iterator iter = cls.rbegin();iter != cls.rend();iter++) cout<<iter->first<<", "<<iter->second.c_str()<<endl; //3.使用数组遍历(有一定的局限性) cout<<endl<<"数组遍历："<<endl; for (int i = 0; i < cls.size();i++) cout<<i<<", "<<cls[i].c_str()<<endl; return 0; } 三.删除 map<int, string> m; m.insert(pair<int, string>(1, "zhangsan")); m.insert(pair<int, string>(2, "lisi")); m.insert(pair<int, string>(3, "wangwu")); m.insert(pair<int, string>(4, "zhaoliu")); //1.使用迭代器删除一个元素 map<int, string>::iterator iter = m.find(2); m.erase(iter); //2.使用关键字删除一个元素 m.erase(1); //3.删除多个元素 m.erase(m.begin(), m.end()); //4.删除符合条件的元素 //删除字符串中包含"li"的元素（即删除第2和第四个元素） for (map<int, string>::iterator iter = m.begin();iter!=m.end();) { string::size_type index = iter->second.find("li"); if (index != string::npos) iter = m.erase(iter); else iter++; }