テンプレート化されたイテレータ宣言

Question

ベクトル、リンクリスト、およびダブルリンクリストに対して機能する汎用関数を作成する必要があります。 イテレータを使用して、valがベクトル、リンクリスト、または二重リンクリストにあるかどうかを調べるために解析したいと考えています。 一般的なイテレータの宣言方法はわかりません。以下は宣言の私の試みです。

template <class Container, class T> 
void findValue(Container &x, const T &val){ 
std::x<T>::iterator it; 
} 

Answer 1

C++コンテナは、ネストされたタイプiteratorを定義しているので、あなたは（autoが同じようにうまく動作しますが）あなたのfindValue関数内でイテレータを宣言するtypename Container::iteratorを使用することができます。 typename Container::value_typeを使用できるので、別のテンプレートパラメータとしてTを使用する必要もありません。

template<typename Container> 
void findValue(Container& x, const typename Container::value_type & val) 
{ 
    // could use 'typename Container::iterator' instead of 'auto' 
    for (auto it = begin(x); it != end(x); ++it) 
    { 
     if (*it == val) 
     { 
      std::cout << "found " << val << std::endl; 
      break; 
     } 
    } 
}