Question

我是C ++的新手，所以这可能是一个简单的问题，但是我正在通过Stanley Lippman的C ++书籍工作，而且这个练习你应该这样做为int的向量写一个非常基本的搜索函数。基本上只是递增迭代器，直到找到你正在寻找的东西，然后将迭代器返回给元素。

我的第一个问题是，在书中它说＆＃34;不要忘记处理无法找到元素的情况＆＃34; - 在这种情况下你会怎么做？在java中我会返回null，但我想在C ++（nullptr？）中不行？

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

#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

当您调用该函数时，您将按值传递向量，因此它会复制。此副本的迭代器将与原始向量中的迭代器不同，因此比较失败。要解决此问题，请通过常量引用传递向量：

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

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

如果找不到这样的元素，则该函数最后返回。

比较迭代器时的奇怪（？）行为

1 个答案: