Templated Iterator declaration

Question

Мне нужно создать общую функцию, которая будет работать для векторов, связанных списков и двойных связанных списков. Я хочу использовать итератор для анализа, чтобы найти, является ли val в векторе, связанном списке или двойном связанном списке. Я просто не знаю, как объявить общий итератор. Ниже приведена моя попытка декларации.

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

Answer 1

Поскольку контейнеры C++ определить вложенный тип iterator, вы можете использовать typename Container::iterator объявить итератор в вашей findValue функции (хотя auto будет работать так же хорошо). Также нет необходимости принимать T в качестве отдельного параметра шаблона, так как вы можете использовать typename Container::value_type.

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