32、C++ 排序、合并、搜索与分区算法详解

C++ 排序、合并、搜索与分区算法详解

1. 搜索算法概述

在 C++ 中，有许多强大的搜索算法，它们可以帮助我们在容器中高效地查找元素。下面将详细介绍几种常用的搜索算法及其使用方法。

1.1 find_if_not() 算法

find_if_not() 算法用于查找使谓词为 false 的元素。以下是一个示例代码：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> numbers = {10, 5, -5, -6, 5, 8};
    size_t count {};
    int five {5};
    auto start_iter = std::begin(numbers);
    auto end_iter = std::end(numbers);
    while((start_iter = std::find_if_not(start_iter, end_iter,
                                         [five](int n) {return n > five; })) != end_iter)
    {
        ++count;
        ++start_iter;
    }
    std::cout << count << " elements were foun