最近是經常使用stl中的map，於是就想記一些關於map的東西。這一篇中會講到map按照value值查詢的方法，就是find_if函式。

大家都知道在map中，排序是按照key值排的，map自帶的find方法也是按著key值查詢的，這在某些情況下可能會遇到一些麻煩。

譬如，map<int, char*> m_str中，傳入一個char*需要查詢在m_str中是否存在這個字串，當然你大可以使用iterator遍歷一些map，

如果你堅持這麼做，那就可以直接關閉網頁了。

    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 <map>


#include <string>
#include <algorithm>
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;                    
};
 
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(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());
       
    return 0;        
}

 class map_finder即用於比較的函式物件，它的核心就是過載的()運算子。因為每個容器迭代器的*運算子得到的結果都是該容器的value_type值，所以該運算子的形參就是map迭代器指向的value_type型別的引用。而map的value_type到底是什麼型別，就得看下STL的原始碼是如何定義的。


template <class Key, class T, class Compare = less<Key>, class Alloc = alloc>
class map
{
public:
typedef Key key_type;
typedef pair<const Key, T> value_type;
......
};

從上面的定義可以看出，map的value_type是std::pair<const Key, t>型別，它的first值就是關鍵字，second值儲存map的值域。
3.find_if在vector中的應用與上面的類似，就不舉例子了。 區別就是vecotor的value_type和map的value_type不一樣，想大家應該是明白的。