算法

搜索算法

要在向量中搜索特定元素，可以使用 find() 函数。

它接受三个参数：start_iterator、end_iterator 和 value，其中 value 是要搜索的值：

实例

在 "numbers" 中搜索数字3：

// 创建一个名为 numbers 的整数向量
vector numbers = {1, 7, 3, 5, 9, 2};

// 搜索数字 3
auto it = find(numbers.begin(), numbers.end(), 3);

点击 "运行实例" 按钮查看在线实例

要搜索第一个大于特定值的元素，可以使用 upper_bound() 函数：

实例

在 "numbers" 中查找第一个大于 5 的值：

// 创建一个名为 numbers 的整数向量
vector numbers = {1, 7, 3, 5, 9, 2};

// 将向量按升序排序
sort(numbers.begin(), numbers.end());

// 在已排序的向量中查找第一个大于 5 的值
auto it = upper_bound(numbers.begin(), numbers.end(), 5);

点击 "运行实例" 按钮查看在线实例

upper_bound() 函数通常用于已排序的数据结构。这就是为什么我们在上面的示例中首先对向量进行排序。

要查找向量中的最小元素，可以使用 min_element() 函数：

实例

// 创建一个名为 numbers 的整数向量
vector numbers = {1, 7, 3, 5, 9, 2};

// 查找最小的数字
auto it = min_element(numbers.begin(), numbers.end());

点击 "运行实例" 按钮查看在线实例

要查找最大的元素，可以使用 max_element() 函数：

实例

// 创建一个名为 numbers 的整数向量
vector numbers = {1, 7, 3, 5, 9, 2};

// 查找最大的数字
auto it = max_element(numbers.begin(), numbers.end());

点击 "运行实例" 按钮查看在线实例

// 创建一个名为 numbers 的整数向量
vector numbers = {1, 7, 3, 5, 9, 2};

// 创建一个名为 copiedNumbers 的向量，用于存储6个整数
vector copiedNumbers(6);

// 将元素从 numbers 复制到 copiedNumbers
copy(numbers.begin(), numbers.end(), copiedNumbers.begin());

// 创建一个名为 numbers 的向量，用于存储6个整数
vector numbers(6);

// 用值 35 填充 numbers 向量中的所有元素
fill(numbers.begin(), numbers.end(), 35);