find（）の問題

Question

find（）関数の使用中にエラーが発生しました。ここでは、コードは次のとおりです。

#include <iostream> 
#include <map> 

#define N 100000 

using namespace std; 

int main (int argc, char * const argv[]) { 

    map<int,int> m; 

    for (int i=0; i<N; i++) m[i]=i; 

    find(m.begin(), m.end(), 5); 

    return 0; 
} 

私はcompillerエラーを取得しています： 'アルゴリズム' 何も変更を含む

error: no match for 'operator==' in '__first. __gnu_debug::_Safe_iterator<_Iterator, _Sequence>::operator* [with _Iterator = std::_Rb_tree_iterator<std::pair<const int, int> >, _Sequence = __gnu_debug_def::map<int, int, std::less<int>, std::allocator<std::pair<const int, int> > >]() == __val' 

を。 VS2008でコンパイルすると同様のエラーが表示されます。

私はm.find（）について知っていますが、実際にはfind（）も使用する必要があります。

ありがとうございました！

P.S.実際には、m.find（5）とfind（m.begin（）、m.end（）、5）の速度を比較することで、両者を適切に動作させる必要があります。

Answer 1

begin()とend()それらのコレクションの要素へのアクセスを提供します。これらの要素のタイプは、コンテナのvalue_typeとして知られています。 std::map<Key, Value>の場合、value_typeはstd::pair<Key, Value>です。したがって、find関数は、pair<int, int>が5になるようにしようとしています。pair<int, int>とintを比較すると、operator==が定義されていないため、エラーが発生します。

（限り、あなたがメンバーfind()を避けたいと）これを行うための正しい方法はstd::find_ifを使用することです：

template <class First> 
struct first_equal 
{ 
    const First value; 

    first_equal(const First& value) 
     : value(value) 
    { 
    } 

    template <class Second> 
    bool operator() (const std::pair<First, Second>& pair) const 
    { 
     return pair.first == value; 
    } 
}; 

... 

find_if(m.begin(), m.end(), first_equal<int>(5)); 

また、あなたはやりたいpairためoperator==とintを過負荷になる可能性があり、それはです（あなたのコードにすべて影響を与え、そのような比較が一般的に意味を持たないため）非常にハッキリです。

Answer 2

find（）には、* iteratorと比較できるパラメータが必要です。マップの場合、これはペア< int、int>になります。ペアを比較するには、ダミーペアと比較ファンクタを作成する必要があります。すべてのSTLコンテナの

Answer 3

だけm.findを使用（5）