stl之map

C++ Maps

C++ Maps是一种关联式容器，包含“关键字/值”对，与multimap的区别是，Map的元素不重复,

第一个为关键字，第二个为关键字所对应的值。

map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的。

如果map的键是用户自定义的类型T，那么你还必须在T中实现比较运算符，至于具体的细节这里就不说了。

第一个因为确实没有这样的必要，这样做本身就违背了键/值设置的初衷，而且还会产生更大的花销

如果实在需要实现这种功能，陈老师的博客也有说明

传送门：http://blog.youkuaiyun.com/iot_shun/article/details/79561509

begin()	返回指向map头部的迭代器
clear()	删除所有元素
count()	返回指定元素出现的次数
empty()	如果map为空则返回true
end()	返回指向map末尾的迭代器
equal_range()	返回特殊条目的迭代器对
erase()	删除一个元素
find()	查找一个元素
get_allocator()	返回map的配置器
insert()	插入元素
key_comp()	返回比较元素key的函数
lower_bound()	返回键值>=给定元素的第一个位置
max_size()	返回可以容纳的最大元素个数
rbegin()	返回一个指向map尾部的逆向迭代器
rend()	返回一个指向map头部的逆向迭代器
size()	返回map中元素的个数
swap()	交换两个map
upper_bound()	返回键值>给定元素的第一个位置
value_comp()	返回比较元素value的函数

插入数据----

------------------ ---------第一种写法-----用数组进行插入--------------------------------

#include <iostream>

#include <map>

using namespace std;

int main(int argc, char *argv[])

{

    map<int,string> m;

    m[0] = "student0";

    m[1] = "student1";

    m[2] = "student2";

    //迭代器

    map<int, string,greater_equal<int>>::iterator iter;

    for(iter=m.begin(); iter!=m.end(); iter++)

    {

        //由于迭代器内容不确定,所以这边需要用到结构体模板pair,具体怎么用

        //传送门

        pair<int,string> p = *iter;

        cout<<p.first<<":"<<p.second<<endl;

    }

    return 0;

}

输出结果

0：student0

1：student1

2：student2

------------------------------------------第二种写法-----------------------

插入：

    调用方法insert()进行插入

#include <iostream>

#include <map>

using namespace std;

int main(int argc, char *argv[])

{

    map<int,int> m;

    m.insert(map<int,int>::value_type(1,9));

    m.insert(map<int,int>::value_type(3,2));

    m.insert(map<int,int>::value_type(2,7));

    //迭代器

    map<int, int,greater_equal<int>>::iterator iter;

    for(iter=m.begin(); iter!=m.end(); iter++)

    {

        pair<int,int> p = *iter;

        cout<<p.first<<":"<<p.second<<endl;

    }

    return 0;

}

结果：

1:9

2:7 

3:2

-----------------由上可见根据键值大小进行排序------------------------

以上两种方法是虽然都能实现插入效果，但是是有区别的

用insert函数插入数据，在数据的 插入上涉及到集合的唯一性这个概念，即当map中有这个关键字时，insert操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值