两数之和以及map使用

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

方法一：暴力
方法二：哈希表

// An highlighted block
class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> a;//存放数组元素
        vector<int> b(2,-1);//存放结果
        for(int i=0;i<nums.size();i++)
            a.insert(map<int,int>::value_type(nums[i],i));

        for(int i=0;i<nums.size();i++){
            if(a.count(target-nums[i])>0&&(a[target-nums[i]]!=i)){
//返回指定元素出现的次数, (帮助评论区理解： 因为key值不会重复，所以只能是1 or 0)；显然这里找的是key不是value，find也是按照key，想要按照value查找需要用到find_if
                b[0]=i;//第一个数在 nums找，直接输出i即可
                b[1]=a[target-nums[i]];//第二个数在a找，a[target-nums[i]]就是通过第二个整数找到对应的i。通过KEY找VALUE，因此前面要这个整数值作为KEY，序号i作为value
                break;
            }
        }
        return b;
    }
};

关于map容器的资料：
链接: C++ map用法总结（整理）
注意：key值唯一；count()、find()函数都是查找KYE；想要按照value查找需要使用find_if()函数；
链接: find_if用法总结
由于开始很多问题没弄明白，下面详细注释下：

// An highlighted block
#define test_find_if 1
#if test_find_if

//find_if的定义大致这样的：
//
//template<class InputIterator, class UnaryPredicate>
//InputIterator find_if(InputIterator first, InputIterator last, UnaryPredicate p)
//{
//    //迭代容器对结果进行判定操作
//    for (; first != last; ++first) {
//        if (true == p(*first)) { 
//注意这里，利用这里对p的类重载()，实现比较
//因为每个容器迭代器的*运算符得到的结果都是该容器的value_type值，所以该运算符的形参就是map迭代器指向的value_type类型的引用。
    //而map的value_type是typedef pair<const Key, T> value_type;,即重载()的形参就是它
//            return first;
//        }
//    }
//    return last;
//}
//find_if是一个模板函数，接受两个数据类型：InputItearator迭代器，Predicate用于比较数值的函数或者函数对象（仿函数）。find_if对迭代器要求很低，只需要它支持自增操作即可。当前遍历到的记录符合条件与否，判断标准就是使得pred()为真。
#include <map>
#include <vector>
#include <string>
#include <algorithm>
#include <stdio.h>
using namespace std;
class map_finder
{
public:
    map_finder(const std::string& cmp_string) :m_s_cmp_string(cmp_string) {}
    bool operator ()(const map<int, string>::value_type& pair)
    {
        return pair.second == m_s_cmp_string;
    }

private:
    const string& m_s_cmp_string;
};

int main(int argc, char** argv)
{
    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"));
    string c = "english";
    map_finder b(c);
    // 为何运行到下一句 对象b：m_s_cmp_string=""，english没了  问题出在string& 上，去掉引用不会出现该问题，那这里的引用的作用是啥
    // map_finder b("english");之所以仅在当前起作用是因为 引用的对象"english"是临时变量，仅在该句生效，而改为c后则没有问题
    std::map<int, std::string>::iterator it = std::find_if(my_map.begin(), my_map.end(), b);
    
   // std::map<int, std::string>::iterator it = std::find_if(my_map.begin(), my_map.end(), map_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;
}
#endif // 0