如何使用向量查找算法

Question

如果向量的元素是pair类型，如vector>。我希望查找算法专注于向量的第一个元素。我该怎么做？

例如，以下是我的数据：

<1, 2>

<3, 5>

<3, 4>
...

我想要在第一列中查找 1。

谢谢，

Answer 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
}

Answer 2

如果您使用较新的 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!
    }

Answer 3

为什么不使用 multimap 而不是 vector？它的 .find(1) 将产生一个迭代器，该迭代器将给出对 pair(1,2) 如您的示例中所示； http://www.sgi.com/tech/stl/Multimap.html

Answer 4

无论语言/平台如何，这都是您需要做的（以伪代码形式）：

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。