ベクトルのArgMin <double> C++？

Question

インデックスの最小値は、C++ std::vector<double>です。ここでは、こののやや冗長な実装です：

//find index of smallest value in the vector 
int argMin(std::vector<double> vec) 
{ 
    std::vector<double>::iterator mins = std::min_element(vec.begin(), vec.end()); //returns all mins 
    double min = mins[0]; //select the zeroth min if multiple mins exist 
    for(int i=0; i < vec.size(); i++) 
    { 
     //Note: could use fabs((min - vec[i]) < 0.01) if worried about floating-point precision 
     if(vec[i] == min)  
      return i; 
    } 
    return -1; 
} 

（私はそれをテストし、あなたが上記の実装で間違いに気づいた場合、私に教えてください、私のテストが全く完全ではありません。。）

私は思いますおそらくホイールリニューアルです。可能であれば、組み込みコードを使用したいと思います。このためのSTL関数への1行の呼び出しはありますか？あるいは、誰かがより簡潔な実装を提案することができますか？

Answer 1

あなたは標準min_element機能を使用できます。

std::min_element(vec.begin(), vec.end()); 

それはイテレータの範囲内の最小の要素にイテレータを返します。インデックスが必要なので、vectorで作業しているので、その結果のイテレータをvec.begin()から減算して、そのようなインデックスを得ることができます。

カスタム比較が必要な場合は、関数または関数オブジェクトの追加オーバーロードがあります。