29、C++ 实用算法全解析

C++ 实用算法全解析

1. 线性搜索算法

线性搜索算法是基础的搜索方法，其中最基本的是 find 函数。它在给定的迭代器范围内搜索特定值，返回指向第一个匹配元素的迭代器。若未找到匹配项，则返回结束迭代器的副本。以下是 find 函数的使用示例：

import <algorithm>;
import <iostream>;
import data;

int main()
{
  intvector data{};
  read_data(data);
  write_data(data);
  if(auto iter{std::ranges::find(data, 42)}; iter == data.end())
    std::cout << "Value 42 not found\n";
  else
  {
    *iter = 0;
    std::cout << "Value 42 changed to 0:\n";
    write_data(data);
  }
}

上述代码中，程序先将整数读入向量，然后搜索值 42。若找到，则将该元素改为 0。

为了支持整数向量的操作，还提供了 data 模块，代码如下：

export module data;
import <algorithm>;
import <iostream>;
i