C++ map 根据 value 找 key 的实现
C++ 中的 map 容器提供了根据 key 找 value 的功能，但是如果我们需要根据 value 找到对应的 key 呢？今天，我们将分享两种方法来实现这个功能。
使用 find_if 算法
在 C++ 中，我们可以使用 `std::find_if` 算法来查找 map 中的元素。`std::find_if` 算法需要两个参数，一个是迭代器范围，另一个是谓词（函数对象）。在我们的例子中，我们可以使用 lambda 表达式作为谓词。
```cpp
std::string s = "c";
auto find_item = std::find_if(t.begin(), t.end(),
[s](const std::map<int, std::string>::value_type item) {
return item.second == s;
});
```
在上面的代码中，我们使用 lambda 表达式来比较 map 中的每个元素的 value 是否等于 `s`。如果找到匹配的元素，`find_item` 将指向该元素。否则，`find_item` 将等于 `t.end()`。
使用函数对象
除了使用 lambda 表达式，我们也可以使用函数对象来实现这个功能。
```cpp
class finder {
public:
finder(const std::string &cmp_string) : s_(cmp_string) {}
bool operator()(const std::map<int, std::string>::value_type &item) {
return item.second == s_;
}
private:
const std::string &s_;
};
```
在上面的代码中，我们定义了一个函数对象 `finder`，它接受一个字符串参数 `cmp_string`。然后，我们可以使用这个函数对象来查找 map 中的元素。
```cpp
auto it = std::find_if(t.begin(), t.end(), finder("d"));
```
在上面的代码中，我们使用 `finder` 函数对象来查找 map 中的元素，并将结果存储在 `it` 中。
小结
在 C++ 中，我们可以使用 `std::find_if` 算法和 lambda 表达式或函数对象来实现根据 value 找到 key 的功能。这两种方法都可以达到我们的目的，但是函数对象可以使我们的代码更加灵活和可读。
知识点
* C++ 中的 map 容器
* `std::find_if` 算法
* lambda 表达式
* 函数对象
* C++ 中的迭代器
扩展阅读
* C++ Primer 第 5 章： Associative Containers
* C++ 标准库参考手册： `<algorithm>` 头文件
* C++ 标准库参考手册： `<map>` 头文件
