linux multimap删除c 11,c++ stl multimap基本操作使用技巧详细介绍

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

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

begin()

clear()删除所有元素

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

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

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

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

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：//multimap允许重复的键值插入容器

// **********************************************************

// * pair只包含一对数值:pair *

// * map是一个集合类型，永远保持排好序的， *

// pair * map每一个成员就是一个pair,例如：map *

// * map的insert()可以把一个pair对象作为map的参数,例如map

*

// ***********************************************************

#pragma warning(disable:4786)

#include

#include

using namespace std;

int main(void)

{

multimap m;

//multimap的插入只能用insert()不能用数组

m.insert(pair(1,"apple"));

m.insert(pair(1,"pear"));//apple和pear的价钱完全有可能是一样的

m.insert(pair(2,"banana"));

//multimap的遍历只能用迭代器方式不能用数组

cout<

multimap::iterator i,iend;

iend=m.end();

for(i=m.begin();i!=iend;i++)

{

cout<

<

}

cout<

//元素的反相遍历

multimap::reverse_iterator j,jend;

jend=m.rend();

for(j=m.rbegin();j!=jend;j++)

{

cout<

<

}

cout<

//元素的搜索find(),pairequal_range(const key_type &k)const

//和multiset的用法一样

multimap::iterator s;

s=m.find(1);//find()只要找到一个就行了，然后立即返回。

cout<

<

cout<

cout<

//删除 erase(),clear()

m.erase(1);

for(i=m.begin();i!=iend;i++)

{

cout<

<

}

return 0;

}

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

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

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

multimap a;

a.insert(pair(1,11));

a.insert(pair(1,12));

a.insert(pair(1,13));

a.insert(pair(2,21));

a.insert(pair(2,22));

a.insert(pair(3,31));

a.insert(pair(3,32));

multimap::iterator p_map;

pair::iterator, multimap::iterator> ret;

for(p_map = a.begin() ; p_map != a.end();)

{

cout

ret = a.equal_range(p_map->first);

for(p_map = ret.first; p_map != ret.second; ++p_map)

cout<

cout<

}

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

#include

#include

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 EMPLOYEE_MULTIMAP;

typedef multimap::iterator EMPLOYEE_IT; //随机访问迭代器类型

typedef multimap::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;

}