C++——map_2

map按value值查找——find_if的使用
最近是经常使用stl中的map，于是就想记一些关于map的东西。这一篇中会讲到map按照value值查找的方法，就是find_if函数。

大家都知道在map中，排序是按照key值排的，map自带的find方法也是按着key值查找的，这在某些情况下可能会遇到一些麻烦。

1.先来看看find_if的原型：

template <class InputIterator, class Predicate> 
InputIterator find_if(InputIterator first, InputIterator last,Predicate pred) 
{ 
       while (first != last && !pred(*first)) ++first; 
       return first; 
}  

 find_if是一个模板函数，接受两个数据类型：InputItearator迭代器，Predicate用于比较数值的函数或者函数对象（仿函数）。find_if对迭代器要求很低，只需要它支持自增操作即可。当前遍历到的记录符合条件与否，判断标准就是使得pred()为真。至此可能还有些不是很明了，下面举几个例子实际操练下的它的用法。注意观察第三个参数pred。

2.find_if在std::map查找时的应用

假如我们有个map对象是这么声明的：

std::map<int, std::string> mymap;
mymap.insert(std::make_pair(20, "USA"));
mymap.insert(std::make_pair(10, "CHINA")); 
mymap.insert(std::make_pair(30, "English"));
mymap.insert(std::make_pair(40,"Hongkong"));```


插入值后我们想得到值为”english”的这条记录，要怎样写程序呢？下面是个范例参考下：

#include

include

include

class map_value_finder
{
public:
map_value_finder(const std::string &cmp_string):m_s_cmp_string(cmp_string){}
bool operator ()(const std::map

 class map_finder即用于比较的函数对象，它的核心就是重载的()运算符。因为每个容器迭代器的*运算符得到的结果都是该容器的value_type值，所以该运算符的形参就是map迭代器指向的value_type类型的引用。而map的value_type到底是什么类型，就得看下STL的源代码是如何定义的。

template