关于迭代器和泛型函数的考试题

Question

我正在尝试解决以下考试问题，但我遇到了困难。

编写一个 C++ 函数find_elem，它首先和最后两个迭代器 T 类型的一些元素序列和 T 类型的对象 obj。它 将迭代器返回到范围内第一次出现的obj (first, last)，或者如果obj 不在序列中，则迭代器最后。 (35%)

注意：first & last 不一定与返回的相同 容器的begin() 和end() 方法！我们唯一的假设是 容器是某种序列（例如，向量、列表、 等），第一个是一个迭代器，它指向一个元素 出现在最后指出的那个之前。你不能最后取消引用 因为它可能是end()的结果！

这是我的尝试

template<typename Iter, typename Obj>
Iter find_element(Iter iter1, Iter iter2, Obj &obj){
 for(p = iter1; p != iter2; p++){
  if((*p) == obj){
   return p;
  }
 return iter2;
 }  
}

这种尝试正确吗？返回类型是否适合该函数或我的想法有误？

Answer 1

是的，您的代码是正确的。我可能只会将Obj &obj 更改为Obj const &obj。

你应该声明p。

更多吹毛求疵：对于通用迭代器，通常首选 ++p 形式。

我的变种（基本相同）：

template<typename Iter, typename Obj>
Iter find_element(Iter iter1, Iter iter2, Obj const &obj)
{
    for(; iter1 != iter2; ++iter1)
    {
        if(*iter1 == obj)
            break;
    }
    return iter1;
}