c++ - 比较迭代器时的奇怪(？)行为

Question

我是 C++ 的新手，所以这可能是一个简单的问题，但我正在研究 Stanley Lippman 的 C++ 书，在这个练习中你应该为 vector 编写一个非常基本的搜索函数整数。基本上只是递增迭代器，直到找到所需的内容，然后将迭代器返回给元素。

我的第一个问题是，书中说“不要忘记处理找不到元素的情况”——遇到这种情况你会怎么做？在 Java 中，我会返回一个空值，但我想这在 C++ 中是不行的(一个 nullptr？)？

第二个问题是，为什么它不起作用？我认为如果我找不到它，我将只返回 end()-迭代器，因为它是最后一个元素后面的一个元素(因此，不指向 vector 中的元素)但我无法进行比较工作，它说“找到了!”当我尝试时在每个数字上。

#include <vector>
#include <iterator>
#include <iostream>

const std::vector<int>::iterator 
search (std::vector<int> v, const int find) {
    auto beg = v.begin();
    const auto end = v.end();

    while (beg != end) {
        if (*beg == find) {
            return beg;
        }
        ++beg;
    }

    return beg; // This can only be reached if beg = v.end()?
}

int 
main () {
    std::vector<int> v;

    v.insert(v.end(), 2);
    v.insert(v.end(), 5);
    v.insert(v.end(), 10);
    v.insert(v.end(), 7);
    v.insert(v.end(), 12);

    for (int i = 0; i < 16; ++i) {
        std::vector<int>::iterator b = search(v, i);

        std::cout << i;

        if (std::distance(b, v.end()) == 0) {
            std::cout << " not found!";
        } else {
            std::cout << " found!";
        }

        std::cout << std::endl;
    }

    return 0;
}

输出如下:

$ ./a.exe
0 found!
1 found!
2 found!
3 found!
4 found!
5 found!
6 found!
7 found!
8 found!
9 found!
10 found!
11 found!
12 found!
13 found!
14 found!
15 found!

Answer 1

当您调用该函数时，您是按值传递 vector ，因此它会生成一个拷贝。此拷贝的迭代器将与原始 vector 中的迭代器不同，因此比较失败。要解决此问题，请通过常量引用传递 vector :

search( const std::vector<int>& v, const int find ) 

要回答您的第一个问题，是的，返回 end() 迭代器是您指示未找到该值的方式。这是如何std::find()作品:

If no such element is found, the function returns last.