c++ stl multimap基本操作使用技巧详细介绍

 c++ stl multimap基本操作使用技巧详细介绍

C++ stl  Multimap 和C++ stl  map 很相似，但是MultiMap允许重复的元素。

C++ stl  Multimap的基本操作类成员函数列表介绍如下:

begin()返回指向第一个元素的迭代器

clear()删除所有元素

count()返回一个元素出现的次数

empty()如果multimap为空则返回真

end()返回一个指向multimap末尾的迭代器

equal_range()返回指向元素的key为指定值的迭代器对

erase()删除元素

find()查找元素

get_allocator()返回multimap的配置器

insert()插入元素

key_comp()返回比较key的函数

lower_bound()返回键值>=给定元素的第一个位置

max_size()返回可以容纳的最大元素个数

rbegin()返回一个指向mulitmap尾部的逆向迭代器

rend()返回一个指向multimap头部的逆向迭代器

size()返回multimap中元素的个数

swap()交换两个multimaps

upper_bound()返回键值>给定元素的第一个位置

value_comp()返回比较元素value的函数

 C++ stl  Multimap使用方法代码举例1：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54

//multimap允许重复的键值插入容器 //        **********************************************************     //        * pair只包含一对数值:pair<int,char>                       * //        * map是一个集合类型，永远保持排好序的，                   * //  pair  * map每一个成员就是一个pair,例如：map<int,char>           * //        * map的insert()可以把一个pair对象作为map的参数,例如map<p> * //        *********************************************************** #pragma warning(disable:4786) #include<map> #include<iostream> using  namespace  std; int  main( void ) {   multimap< int , char *> m;   //multimap的插入只能用insert()不能用数组   m.insert(pair< int , char *>(1, "apple" ));      m.insert(pair< int , char *>(1, "pear" )); //apple和pear的价钱完全有可能是一样的   m.insert(pair< int , char *>(2, "banana" ));   //multimap的遍历只能用迭代器方式不能用数组   cout<< "***************************************" <<endl;   multimap< int , char *>::iterator i,iend;   iend=m.end();   for (i=m.begin();i!=iend;i++)   {    cout<<(*i).second<< "的价钱是"     <<(*i).first<< "元/斤n" ;   }   cout<< "***************************************" <<endl;      //元素的反相遍历   multimap< int , char *>::reverse_iterator j,jend;   jend=m.rend();   for (j=m.rbegin();j!=jend;j++)   {    cout<<(*j).second<< "的价钱是"     <<(*j).first<< "元/斤n" ;   }   cout<< "***************************************" <<endl;   //元素的搜索find(),pair<iterator,iterator>equal_range(const key_type &k)const      //和multiset的用法一样   multimap< int , char *>::iterator s;   s=m.find(1); //find()只要找到一个就行了，然后立即返回。   cout<<(*s).second<< "    "    <<(*s).first<<endl;   cout<< "键值等于1的元素个数是：" <<m.count(1)<<endl;   cout<< "***************************************" <<endl;   //删除 erase(),clear()   m.erase(1);      for (i=m.begin();i!=iend;i++)   {    cout<<(*i).second<< "的价钱是"     <<(*i).first<< "元/斤n" ;   }      return  0; }

  C++ stl  Multimap指定某个键值，进行遍历代码举例2

  可以使用lower_bound和upper_bound函数进行遍历，也可以使用函数equal_range。其返回的是一个游标对。游标对pair::first是由函数lower_bound得到

的x的前一个值，游标对pair::second的值是由函数upper_bound得到的x的后一个值。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

multimap< int , int > a; a.insert(pair< int , int >(1,11)); a.insert(pair< int , int >(1,12)); a.insert(pair< int , int >(1,13)); a.insert(pair< int , int >(2,21)); a.insert(pair< int , int >(2,22)); a.insert(pair< int , int >(3,31)); a.insert(pair< int , int >(3,32)); multimap< int , int >::iterator p_map; pair<multimap< int , int >::iterator, multimap< int , int >::iterator> ret; for (p_map = a.begin() ; p_map != a.end();) {      cout<<p_map->first<< " =>" ;      ret = a.equal_range(p_map->first);      for (p_map = ret.first; p_map != ret.second; ++p_map)          cout<< "" << (*p_map).second;      cout<<endl; }

   C++ stl  Multimap详细代码举例3

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68

#include <iostream> #include <string> #include <map> using  namespace  std; typedef  struct  employee { //Member Function public :   employee( long  eID, string e_Name,  float  e_Salary); //Attribute public :   long  ID;                   //Employee ID   string name;               //Employee Name   float  salary;            //Employee Salary }employee; //创建multimap的实例，整数(职位编号)映射员工信息 typedef  multimap< int , employee> EMPLOYEE_MULTIMAP; typedef  multimap< int , employee>::iterator EMPLOYEE_IT;            //随机访问迭代器类型 typedef  multimap< int , employee>::reverse_iterator EMPLOYEE_RIT;   //反向迭代器类型 employee::employee( long  eID, string e_Name,  float  e_Salary)           : ID(eID), name(e_Name), salary(e_Salary) {} //函数名：output_multimap //函数功能：正向输出多重映射容器里面的信息 //参数：一个多重映射容器对象 void  output_multimap(EMPLOYEE_MULTIMAP employ) {   EMPLOYEE_IT employit;   for  (employit = employ.begin(); employit != employ.end(); employit++)   {    cout << (*employit).first <<  't'  << (*employit).second.ID     <<  't'  << (*employit).second.name <<  't'  << (*employit).second.salary     <<  't'  << endl;   } } //函数名：reverse_output_multimap //函数功能：逆向输出多重映射容器里面的信息 //参数：一个多重映射容器对象 void  reverse_output_multimap(EMPLOYEE_MULTIMAP employ) {   EMPLOYEE_RIT employit;   for  (employit = employ.rbegin(); employit != employ.rend(); employit++)   {    cout << (*employit).first <<  't'  << (*employit).second.ID     <<  't'  << (*employit).second.name <<  't'  << (*employit).second.salary     <<  't'  << endl;   } } int  main( int  argc,  char  *argv[]) {       EMPLOYEE_MULTIMAP employees;        //多重映射容器实例       //下面四个语句分别构造一个员工对象插入到多重映射容器    //注意因为是多重映射，所以可以出现重复的键，例如下面的信息有两个职位编号为118的员工    employees.insert(EMPLOYEE_MULTIMAP::value_type(118, employee(100,  "luojiafeng" , 8000)));    employees.insert(EMPLOYEE_MULTIMAP::value_type(112, employee(101,  "luojiahui" , 6000)));    employees.insert(EMPLOYEE_MULTIMAP::value_type(113, employee(102,  "luokaifeng" , 10000)));    employees.insert(EMPLOYEE_MULTIMAP::value_type(118, employee(103,  "xujinghua" , 20000)));    //正序输出多重映射容器中的信息    cout <<  "职位编号"  <<  "员工ID"  <<  't'     <<  "姓名"  <<  't'  <<  't'  <<  "工资"  << endl;    output_multimap(employees);    //逆序输出多重映射容器中的信息    cout <<  "职位编号"  <<  "员工ID"  <<  't'     <<  "姓名"  <<  't'  <<  't'  <<  "工资"  << endl;    reverse_output_multimap(employees);    //输出容器内的记录条数    cout<<  "共有"  << employees.size() <<  "条员工记录"  << endl;       return  0; }