C++が関数テンプレートにベクトルを渡す

Question

2つのベクトルに共通の要素があるかどうかをチェックしたいと思います。この構文の何が問題になっていますか？

あなたが標準コンテナ（に類似）としてVectorListを実装している、私は（ find_first_ofを参照）を書き込む検討したいと仮定すると、

// Check whether the current list and the input l2 share any nodes or not 
bool shared(const VectorList<NODETYPE> &l2); 

template< typename NODETYPE > //SHARED 
bool VectorList< NODETYPE>::shared(const VectorList<NODETYPE> &l2) 
{ 

    for(int i = 0; i < (int)vList.size(); i++) 
     { 
     for (int j = i; j < (int)l2.size() ; j++) 
      { 
        if (vList[i] == l2[j]) 
        { 
         return(1); 
        } 
      } 
     } 

    return(0); 

} 

Answer 1

：

template<typename T> 
bool VectorList<T>::shared(const VectorList<T> &l2) const // <-- NOTE added const 
{ 
    return end() != std::find_first_of(
     begin(), end(), 
     l2.begin(), l2.end()); 
} 

注意を（最悪の場合）実行時の複雑さという意志はまだ二次的です（またはO(n*m)）

Answer 2

ベクターは注文していますか？あなたはJでループのためのあなたの第二を開始するとされていない場合、あなたがjでやるべきではない= I、またはそれはいくつかの共通の価値観を見つけることができません、すなわち

1 2 3 
2 3 4 

=私、あなたが見つけることは決してないだろうので、共有値「2」。したがって、毎回ベクトルの先頭からループの2番目の文字をにする必要があります。