掌握STL中map和multimap的用法(轻松易懂~)

目录

1.pair对组的概念和创建

2. map容器的基本概念

3.构造和赋值

4. 插入和删除

5. 大小和交换

6. 查找和统计

7.map容器排序


1.pair对组的概念和创建

        成对出现的数据,利用对组可以返回两个数据

对组的创建有两种方式:

1. pair p(value1 , value2);

2. pair p = make_pair(value1 , value2);

2. map容器的基本概念

        map容器中所有元素都是pair。

        pair中第一个元素为key(键值),起到索引作用,第二个元素为value(实值)

        所有元素都会根据元素的键值自动排序(从小到大)

本质:map和multimap容器都属于关联式容器,底层是二叉树实现。

优点:可以根据key值快速找到value值

map 和 multimap 的区别 :

map不允许有容器中有重复的key值元素。

multimap允许容器中有重复的key值元素。

        下面介绍map容器的各个接口,掌握了map容器multimap容器也是同样的用法。下面先展示函数原型,在展示代码应用。

3.构造和赋值

map m;                 //默认构造

map(const map& mp);        //拷贝构造函数

map& operator=(const map& mp);       //重载等号操作符

map m1;

map m2(m1);

mapm3;
m3 = m1;

4. 插入和删除

insert(value);              //插入元素

clear();                       //清除所有元素

erase(pos);                //删除pos迭代器所指的元素,返回下一个元素的迭代器

erase(beg,end);         //删除区间[beg , end)中所有元素,返回下一个元素的迭代器

erase(key);                //删除容器中键值为key的元素

map m;

//第一种
m.insert(make_pair(1,10));
//第二种
m.insert(pair(2,20));
//第三种
m.insert(map::value_type(3,30));
//第四种
m[4] = 40

m.erase(m.begin());
m.erase(2);

m.erase(m.begin(),m.end());    //等价于m.clear();

        在上面代码中,我们新加入了两种方法,第三种方法并不常用,大家只有能认识就行,日后有人写了,能明白功能是什么。至于第四种,并不推荐大家使用,因为代码创建元素,key=4,value=0,然后在执行value=40; 所以这么使用并不安全。

         比如打印m[5],没有键值为5的,但依然能打印,key =5,value =0;

5. 大小和交换

size();                //返回容器中元素个数

empty();            //判断容器是否为空

swap(m);           //交换两个容器

mapm1;
m1.insert(make_pair(1,10));
m1.insert(make_pair(2,20));

cout<m2;
m2.insert(make_pair(3,30));
m2.insert(make_pair(4,40));

m2.swap(m1);

/*
m1 :
3 30
4 40
*/

/*
m2 :
1 10
2 20
*/

6. 查找和统计

find(key);        //查找key是否存在,返回该键值所在元素的迭代器,如果不存在,返回end();

count(key);        //统计键值为key的元素个数

mapm1;
m1.insert(make_pair(1,10));
m1.insert(make_pair(2,20));

map::iterator pos = m1.find(1);
if(pos == m1.end())
{
    cout<<"没有找到"<

        对于map容器,统计key的个数只能为0或是1,不可能大于1,而multimap统计key值个数可以大于1。

7.map容器排序

        对于map容器来说,默认是按key值从小到大排序,如果我们想要从大到小排序呢,就得使用仿函数。

struct compare_int
{
	bool operator()(int v1, int v2) const
	{
		return v1 > v2;
	}
};

map m1;
m1.insert(make_pair(1, 10));
m1.insert(make_pair(3, 30));
m1.insert(make_pair(2, 20));
for (map::iterator it = m1.begin();it != m1.end();it++)
{
	cout << it->first << " " << it->second << endl;
}

        出了内置数据类型的排序,还有自定义数据类型的排序,这部分内容就交给你,自己在编译器上试试吧。

        以上就是STL中map容器的基本内容,日后,我会在专栏中更新更多更复杂的内容,欢迎大家一起学习。文章知识点与官方知识档案匹配,可进一步学习相关知识。

你可能感兴趣的:(C++,c++,开发语言,数据结构)