c++ - C++ 中的通用模板

Question

我不明白以下问题的答案:

写一个 C++ 函数 find_elem 接受两个迭代器 first 和 last of someT 类型的元素序列和 T 类型的对象 obj。它返回指向范围 [first, last) 中 obj 第一次出现的迭代器，如果 obj 不在序列中，则返回迭代器 last。

这就是答案

template <typename It, typename T>
It find_elem(It first, It last, const T & obj) {
   while (first != last && (*first) != obj) // I DON'T UNDERSTAND THIS LINE
   ++first;
   return first;
}

我不明白以下行 while (first != last && (*first) != obj)。当问题要求您返回带有 obj 的第一个实例的迭代器时，为什么是 (*first != obj)。我也没有得到以下行 ++first 为什么要递增迭代器 first

Answer 1

++first 由 while 循环执行。我会在这里写 use { } 以使其更清楚:

while (first!=last && (*first)!=obj) {
   ++first;
}

因此，while 循环检查是否 (*first)==obj。如果不是，则使用++first 移动到列表中的下一个元素，这会增加迭代器。然后当 first==last(意味着我们已经遍历了整个列表)或当 (*first)==obj 时结束，这意味着我们找到了我们要找的东西。