声明泛型迭代器

Declaring a generic iterator

本文关键字：迭代器 泛型 声明      更新时间：2023-10-16

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

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

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

你能有一个迭代器类型的模板参数吗？㞖：

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）。

相关文章：