【C++基础】algorithm

本文详细介绍了C++标准库中的<algorithm>头文件提供的各种算法,包括排序、查找、合并、删除、变换和数值计算等,并通过示例展示了如何在整数向量上使用这些算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

C++ 的 <algorithm> 头文件提供了许多常用的算法,这些算法可以用于对容器中的元素进行排序、搜索、比较等操作。以下是一些常用的方法:

一、常用方法

1、 排序算法
sort():对容器中的元素进行排序。
stable_sort():对容器中的元素进行稳定排序。
partial_sort():部分排序,将前几个元素排好序。
nth_element():将指定位置的元素移到正确的位置,其他元素不保证顺序。
is_sorted():检查容器是否已经排序。

2、 查找算法
find():查找容器中指定值的元素。
find_if():根据指定的条件查找容器中的元素。
count():计算容器中指定值的出现次数。
binary_search():在有序序列中进行二分查找。

3、 合并和删除算法
merge():将两个有序序列合并成一个有序序列。
remove():删除容器中指定值的元素。
remove_if():根据指定的条件删除容器中的元素。
unique():去除容器中的重复元素。

4、 变换算法
transform():对容器中的元素进行变换。
copy():将一个容器的元素复制到另一个容器。
replace():将容器中指定值的元素替换为新值。

5、 数值算法
accumulate():计算容器中元素的累加值。
min_element()max_element():找到容器中最小和最大的元素。
count_if():根据指定条件计算容器中满足条件的元素个数。

6、 其他算法
reverse():反转容器中的元素顺序。
random_shuffle():随机打乱容器中的元素顺序。

这些算法都以泛型的方式设计,可以用于各种类型的容器,如数组、向量、列表、集合等,使得代码更加灵活和可复用。

二、Demo演示

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

int main() {
   
    // 创建一个整数向量
    std::vector<int>
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值