STL中Map的使用

查找map中是否包含某个关键字条目用find()方法&＃xff0c;传入的参数是要查找的key&＃xff0c;在这里需要提到的是begin()和end()两个成员&＃xff0c;

分别代表map对象中第一个条目和最后一个条目&＃xff0c;这两个数据的类型是iterator.

程序说明

#include


通过map对象的方法获取的iterator数据类型是一个std::pair对象&＃xff0c;包括两个数据 iterator->first和 iterator->second分别代表关键字和存储的数据
。

第三种&＃xff1a;这个方法用来判定数据是否出现&＃xff0c;是显得笨了点&＃xff0c;但是&＃xff0c;我打算在这里讲解

lower_bound函数用法&＃xff0c;这个函数用来返回要查找关键字的下界(是一个迭代器)

upper_bound函数用法&＃xff0c;这个函数用来返回要查找关键字的上界(是一个迭代器)

例如&＃xff1a;map中已经插入了1&＃xff0c;2&＃xff0c;3&＃xff0c;4的话&＃xff0c;如果lower_bound(2)的话&＃xff0c;返回的2&＃xff0c;而upper-bound&＃xff08;2&＃xff09;的话&＃xff0c;返回的就是3

程序说明

#include




9、
    
从map中删除元素

移除某个map中某个条目用erase&＃xff08;&＃xff09;

该成员方法的定义如下&＃xff1a;

iterator erase&＃xff08;iterator it);//通过一个条目对象删除

iterator erase&＃xff08;iterator first&＃xff0c;iterator last&＃xff09;//删除一个范围

size_type erase(const Key&key);//通过关键字删除

clear()就相当于enumMap.erase(enumMap.begin(),enumMap.end());

这里要用到erase函数&＃xff0c;它有三个重载了的函数&＃xff0c;下面在例子中详细说明它们的用法

#include


10、
    
map中的swap用法

map中的swap不是一个容器中的元素交换&＃xff0c;而是两个容器所有元素的交换。

11、     排序 ·  map中的sort问题

map中的元素是自动按Key升序排序&＃xff0c;所以不能对map用sort函数&＃xff1b;

这里要讲的是一点比较高深的用法了,排序问题&＃xff0c;STL中默认是采用小于号来排序的&＃xff0c;以上代码在排序上是不存在任何问题的&＃xff0c;因为上面的关键字是int 型&＃xff0c;它本身支持小于号运算&＃xff0c;在一些特殊情况&＃xff0c;比如关键字是一个结构体&＃xff0c;涉及到排序就会出现问题&＃xff0c;因为它没有小于号操作&＃xff0c;insert等函数在编译的时候过 不去&＃xff0c;下面给出两个方法解决这个问题。

第一种&＃xff1a;小于号重载&＃xff0c;程序举例。

#include
#include
#include

第二种&＃xff1a;仿函数的应用&＃xff0c;这个时候结构体中没有直接的小于号重载&＃xff0c;程序说明

//第二种&＃xff1a;仿函数的应用&＃xff0c;这个时候结构体中没有直接的小于号重载&＃xff0c;程序说明#include #include

由于STL是一个统一的整体&＃xff0c;map的很多用法都和STL中其它的东西结合在一起&＃xff0c;比如在排序上&＃xff0c;这里默认用的是小于号&＃xff0c;即less<>&＃xff0c;如果要从大到小排序呢&＃xff0c;这里涉及到的东西很多&＃xff0c;在此无法一一加以说明。

还要说明的是&＃xff0c;map中由于它内部有序&＃xff0c;由红黑树保证&＃xff0c;因此很多函数执行的时间复杂度都是log2N的&＃xff0c;如果用map函数可以实现的功能&＃xff0c;而STL Algorithm也可以完成该功能&＃xff0c;建议用map自带函数&＃xff0c;效率高一些。

12、   

      map的基本操作函数&＃xff1a;

     C&＃43;&＃43; maps是一种关联式容器&＃xff0c;包含“关键字/值”对

     begin()         返回指向map头部的迭代器

     clear(&＃xff09;        删除所有元素

     count()         返回指定元素出现的次数

     empty()         如果map为空则返回true

     end()           返回指向map末尾的迭代器

     equal_range()   返回特殊条目的迭代器对

     erase()         删除一个元素

     find()          查找一个元素

     get_allocator() 返回map的配置器

     insert()        插入元素

     key_comp()      返回比较元素key的函数

     lower_bound()   返回键值>&＃61;给定元素的第一个位置

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

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

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

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

     swap()           交换两个map

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

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