如果向量的元素是 pair 类型，如vector<pair<int, double>>。我想让查找算法专注于我的向量的第一个元素。我该怎么做？
例如，以下是我的数据：
<1, 2>
<3, 5>
<3, 4>
...
我想要在第一列中找到 1。
谢谢，
【问题讨论】：
不遗余力地做出答案通用：
template <typename K>
struct match_first
{
const K _k; match_first(const K& k) : _k(k) {}
template <typename V>
bool operator()(const std::pair<K, V>& el) const
{
return _k == el.first;
}
};
像这样使用它，例如
it = std::find_if(vec.begin(), vec.begin(), match_first<int>(1));
if (it!=vec.end())
{
// found
}
【讨论】：
1 作为问题示例中的值。但是你可以使用match_first<int>(4)、match_first<int>(28)、match_first<int>(-212) 甚至match_first<int>(totally_unknown) 就好了
template<class K> struct match_first_type { K k; match_first_type(K k) : k(k) {} template<class T> bool operator()(T const &x) { return x.first == k; } }; template<class K> match_first_type<K> match_first(K k) { return k; } 用作 match_first(1) 而不必指定 int 作为模板参数。
如果您使用较新的 C++ 编译器，您可以编写
int value_to_find = 1;
auto it = find_if( v.begin(), v.end(), [=]( const pair<int,double> &p ) { return p.first == value_to_find; } );
if ( it != v.end() ) {
// found!
}
【讨论】：
for (auto &x : v) { if (x.first == 1) { do_stuff_with(x); /*break if you only want to find the first instead of all*/ } }
为什么不使用multimap<int, double> 而不是vector？它的.find(1) 将产生一个迭代器，该迭代器将给出pair<int, double>(1,2) 对，如您的示例所示； http://www.sgi.com/tech/stl/Multimap.html
【讨论】：
无论语言/平台如何，这都是您需要做的（在伪代码中）：
min = MAXIMUM_INTEGER_VALUE
minValue = 0
for each (element in vector)
if (element.key < min)
min = element.key
minValue = element.value
end if
loop for
现在您应该拥有最小的键，它的值分别以 min 和 minValue 为单位。
但是，在所有键都等于 MAXIMUM_INTEGER_VALUE 的极端情况下，您可能会得到错误的结果。解决方案是在初始化期间将第一个元素的值分配给 minValue 而不是 0。
【讨论】：