map按value值查找——find_if的使用(转载)

转载:http://www.cnblogs.com/xufeiyang/archive/2012/05/09/2491871.html

CValueFind

#ifndef _CVALUEFIND_H_
#define _CVALUEFIND_H_
#include <string>
#include <algorithm>
#include <map>


class map_value_finder
{
public:
    map_value_finder(const std::string &cmp_string):m_s_cmp_string(cmp_string){}
    bool operator ()(const std::map<int, std::string>::value_type &pair)
    {
        return pair.second == m_s_cmp_string;
    }
private:
    const std::string &m_s_cmp_string;                    
};
#endif

main

#include <iostream>
#include <windows.h>
#include <vector>
#include "CValueFind.h"
using namespace std;
//map按value值查找——find_if的使用

int main()
{
    std::map<int, std::string> my_map;
    my_map.insert(std::make_pair(10, "china"));
    my_map.insert(std::make_pair(20, "usa"));
    my_map.insert(std::make_pair(30, "english"));
    my_map.insert(std::make_pair(31, "english"));
    my_map.insert(std::make_pair(32, "english"));
    my_map.insert(std::make_pair(33, "english"));
    my_map.insert(std::make_pair(34, "english"));
    my_map.insert(std::make_pair(35, "english"));
    my_map.insert(std::make_pair(36, "english"));
    my_map.insert(std::make_pair(37, "english"));
    my_map.insert(std::make_pair(38, "english"));
    my_map.insert(std::make_pair(39, "english"));
    my_map.insert(std::make_pair(40, "hongkong")); 

    std::map<int, std::string>::iterator it = my_map.end();
    it = std::find_if(my_map.begin(), my_map.end(), map_value_finder("english"));
    if (it == my_map.end())
        printf("not found\n");       
    else
    {
        printf("found key:%d value:%s\n", it->first, it->second.c_str());
    }
    getchar();

    return 0;
}