stl之map

C++ Maps

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

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

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

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

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

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

传送门：http://blog.csdn.net/iot_shun/article/details/79561509

begin()返回指向map头部的迭代器clear()删除所有元素count()返回指定元素出现的次数empty()如果map为空则返回trueend()返回指向map末尾的迭代器equal_range()返回特殊条目的迭代器对erase()删除一个元素find()查找一个元素get_allocator()返回map的配置器insert()插入元素key_comp()返回比较元素key的函数lower_bound()返回键值>=给定元素的第一个位置max_size()返回可以容纳的最大元素个数rbegin()返回一个指向map尾部的逆向迭代器rend()返回一个指向map头部的逆向迭代器size()返回map中元素的个数swap()交换两个mapupper_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操作是插入数据不了的，但是用数组方式就不同了，它可以覆盖以前该关键字对 应的值