比较迭代器时的怪异(?）行为

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

我的第一个问题是，书中说"不要忘记处理找不到元素的情况"——在这种情况下你会怎么做？在java中，我会返回一个null，但我想这在C++中是不好的（一个nullptr？）？

第二个问题是，为什么它不起作用？我想，如果我找不到它，我只会返回end（）-迭代器，因为它在最后一个元素后面一个元素（因此，不指向向量中的元素），但我无法进行比较，当我尝试时，它在每个数字上都会说"找到！"。

#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!