c++ - `std::find()`是否短路？

Question

假设我有一个 std::vector ，其内容为 std::strings 和 {"a","b","c “}。如果我要执行 std::find() 寻找 "a"，它会在迭代 "a" 后停止(即.短路)还是继续到底？

std::vector<std::string> vec;
vec.insert(vec.begin(), "a");
vec.insert(vec.begin(), "b");
vec.insert(vec.begin(), "c");

哪个更快？

std::find(vec.begin(), vec.end(), "a");
std::find(vec.begin(), vec.end(), "c");

Answer 1

查看 std::find 可能的含义

template<class InputIt, class T>
constexpr InputIt find(InputIt first, InputIt last, const T& value)
{
    for (; first != last; ++first) {
        if (*first == value) {  // if the condition met
            return first;       // ---> here returns the iterator
        }
    }
    return last;
}

一旦找到匹配项，它将停止迭代。