c++ - 声明一个通用迭代器

Question

我有以下问题:我需要创建一个函数，它接受两个迭代器和一个值，并检查是否在两者之间找到该值。问题:我只能有一个模板参数，它表示迭代器中元素的类型和值。

我的尝试是这样的，但似乎不起作用:

template <typename T>
T myFind(iterator<std::bidirectional_iterator_tag,T> begin, iterator<std::bidirectional_iterator_tag, T> end, T elem){
// Code
}

但这不起作用:

// vector<int> vect; list<string> lst;
myFind(vect.begin(), vect.end(), 15);
myFind(lst.begin(), lst.end(), "some element");

有什么想法吗？ 修改后的代码:

 template <typename T> 
 T myFind(T begin, T end,typename std::iterator_traits<T>::value_type elem){
   for(T it = begin; it != end; ++it){
     if(*it == elem){
       return it;
     }
    }
    return end;
 }

Answer 1

你能有一个迭代器类型的模板参数吗？如果是这样:

template <typename It>
typename std::iterator_traits<It>::value_type
myFind(It begin, It end, typename std::iterator_traits<It>::value_type elem){
  // ...
}

否则我觉得你的限制太强了。

编辑后:如果您想对返回的迭代器执行 -(如您在评论中显示的那样)，则需要一个随机访问迭代器。然而，std::list::iterator 是一个双向迭代器，所以你不能。您将需要使用 std::prev (或者在 C++03 中，使用 std::advance )。