if 条件中 find() c++ stl 中 == a.end() 的用途是什么？

Question

我刚刚解决了一个 codeforces 问题，我在作者的教程解决方案中发现了有关 find() c++ stl 的新内容...但我无法理解。在这里，find(a.begin(), a.end(), s-i) == a.end()它是==a.end()做什么的？

（问题链接：http://codeforces.com/contest/1293/problem/A）

//Author's tutorial solution
#pragma GCC optimize("Ofast")

#include <bits/stdc++.h>
using namespace std;

#define endl '\n'

int n, s, k;
vector<int> a;

void Input() {
    cin >> n >> s >> k; a.clear(); a.resize(k);
    for (auto &z: a) cin >> z;
}

void Solve() {
    for (int i=0; i<=k; i++) {
        if (s-i >= 1 && find(a.begin(), a.end(), s-i) == a.end()) {cout << i << endl; return;} //SEE HERE
        if (s+i <= n && find(a.begin(), a.end(), s+i) == a.end()) {cout << i << endl; return;} //SEE HERE
    }
    assert(false); 

int main(int argc, char* argv[]) {
    ios_base::sync_with_stdio(0); cin.tie(NULL);
    int T; cin >> T; while (T--) {Input(); Solve();} return 0;
}

Answer 1

std::find和其他类似的函数将迭代器返回到找到的元素。如果在容器中找不到该元素，则返回的 Iterator 指向指定范围的末尾（在您的情况下是std::end）。因此，find(a.begin(), a.end(), s-i) == a.end()意味着该元素s-i不在容器中a。

cpp参考