STL std::find() C++

Question

在下面的代碼中，我將向量聲明為{1,2,3,4,5} 。

使用 STL std::find() ，我試圖在從arr.begin()到arr.end()-1或arr.begin()到arr.begin()+4的向量中找到5 ，即相同的范圍從1到4 。

但在這里，迭代器都返回指向5 。 為什么會這樣，因為范圍只有1到4 ？

#include <iostream>
#include <vector>
#include <array>
#include <algorithm>
using namespace std;

int main () {
    vector<int> arr {1,2,3,4,5};
    // TEST
    for_each(arr.begin(), arr.begin()+4, [](const int &x) { cerr << x << " "; }); cerr << endl;
    for_each(arr.begin(), arr.end()-1, [](const int &x) { cerr << x << " "; }); cerr << endl;

    auto it1 {std::find(arr.begin(), arr.begin()+4, 5)};
    auto it2 {std::find(arr.begin(), arr.end()-1, 5)};

    if (it1 != arr.end())
        cout << *it1 << " Found!" << endl;
    else
        cout << "NOT Found!" << endl;

    if (it2 != arr.end())
        cout << *it2 << " Found!" << endl;
    else
        cout << "NOT Found!" << endl;
    return 0;
}

OUTPUT：

1 2 3 4 
1 2 3 4 
5 Found!
5 Found!

Answer 1

當未找到元素時， std::find僅返回作為第二個參數傳遞的迭代器。 因此，它在您的代碼中將迭代器作為arr.begin()+4或arr.end()-1返回。

您不應該將其與std::end進行比較，例如

if (it1 != arr.begin()+4)
    cout << *it1 << " Found!" << endl;
else
    cout << "NOT Found!" << endl;

if (it2 != arr.end()-1)
    cout << *it2 << " Found!" << endl;
else
    cout << "NOT Found!" << endl;

Answer 2

這是因為如果std:find沒有找到請求的值（因為它出現在這里），它返回你給它的結束迭代器（不是完整向量的結束迭代器），在這種情況下指向你所在的元素尋找。