C ++中的通用模板

Question

我不理解以下问题的答案：

编写一个C ++函数find_elem，它使用两个迭代器，它们分别是T类型的某些元素序列和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，这意味着我们找到了要寻找的东西时，它结束了。

Answer 2

first的副本传递给该函数。 这意味着该函数可以通过迭代访问序列来安全地修改变量。

它只是以下代码的简洁替代方案：

template <typename It, typename T>
It find_elem(It first, It last, const T & obj) {
   It iterator = first;
   while (iterator != last && (*iterator) != obj)
   ++iterator;
   return iterator;
}

---

顺便说一下，“通用模板”听起来很奇怪，因为模板始终是通用的。 我想模板模板参数可以被称为“通用模板”。