1

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

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

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

1 回答 1

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

于 2012-12-07T12:37:28.660 回答