c++ STL Algorithm简单总结备忘

最新推荐文章于 2024-10-14 17:42:28 发布
原创 最新推荐文章于 2024-10-14 17:42:28 发布 · 701 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#stl

本文针对C++ STL中的Algorithm部分进行了详细的介绍与归纳，包括非修改算法如all_of、any_of等，以及修改序列类算法如partition等。同时，还探讨了序列查找、排序、集合类操作等，并附带了一些实用的代码示例。

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

前言

有感于对stl中algorithm类别的不甚了解，于是最近几天利用白天或者晚上零碎的时间对stl中的algorithm的东西进行了简单的浏览，测试和归纳。

算法分类

非修改算法

  • 序列满足某一条件
    all_of返回bool类型，是否全部满足某一条件
    any_of是否有某一个满足某一条件
    none_of是否任何一个都不满足某一条件

  • 遍历
    for_each 对序列中的元素进行某一个操作

    例如我喜欢用的输出方法：
for_each(v1.begin(), v1.end(), [](int x){cout << x << " "; }); cout << endl;
  • 查找
    find查找某一个元素
    find_if查找满足某一个条件第一个元素位置
    find_if_not查找不满足条件的第一个元素位置
    奇葩的几个
    find_end查找一个序列（参数2）在另一个序列（参数1）中最后出现的位置
    find_first_of查找在一个序列（参数2）某一个元素在另一个序列（参数1）中第一次出现的位置
    adjacent_find查找在一个序列中连续两个元素第一次满足某一个条件的位置
  • 统计
    count 统计元素个数
    count_if统计满足条件的元素个数
  • 比较
    mismatch两个序列第一个不匹配的位置
    equal两个序列是否完全一样
  • 序列查找
    search查找一个序列在另一个序列第一次出现的位置（与find_end对应，也是奇葩）
    search_n查找一个n个val的序列在另一个序列第一次出现的位置

修改序列类

分区partition

排序

二分查找

集合类操作

堆

最大最小元素

排列

内容有空的话，会不断追加

参考文献

C++ Qt 项目设计：跨平台的文件与视频压缩解压工具的设计与实现
探索C++编程的奥秘，分享深入的技术见解和实践，旨在激发读者创造力与解决问题的思维。
05-25 2896
C++ 项目实战：跨平台的文件与视频压缩解压工具的设计与实现
数据结构与算法题目及C++解答
热门推荐
Ankang的博客
06-03 1万+
前言 题目主要按照类型进行整理，包括leetcode，nowcoder等网站，对于可以使用多种方法的题目，不重复列举。推荐书籍《数据结构与算法分析--C++语言描述》第四版。 本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。 1.排序算法 SortAlgorithm 排序算法的源码见博客内排序算法的文章。...
C++ 算法库 ＜algorithm＞
Aforxiaoxie
07-26 598
C++ 标准库中的 <algorithm> 头文件提供了一组用于操作容器（如数组、向量、列表等）的算法。<algorithm> 头文件定义了一组模板函数，这些函数可以应用于任何类型的容器，只要容器支持迭代器。这里的 container 是一个容器对象，begin() 和 end() 是容器的成员函数，返回指向容器开始和结束的迭代器。<algorithm> 是 C++ 标准库中一个非常强大的工具，它提供了大量通用的算法，可以极大地简化编程。定义：将一个范围内的元素复制到另一个容器或数组。
C++ algorithm算法库
weixin_30852419的博客
08-12 1433
C++ algorithm算法库 Xun 标准模板库（STL）中定义了很多的常用算法，这些算法主要定义在<algorithm>中。编程时，只需要在文件中加入#include<algorithm>即可方便地使用这些算法。若要用好这些函数，你必须了解以下几个概念： 容器 容器是用来存放各种数据的一个东西，<algorithm>中的算法是针对容器设计的。...
c++＜algorithm＞（算法库）
最新发布
m0_74078963的博客
10-14 1621
须知：使用前提，#include<algorithm>
c++ Algorithm
baidu_41689104的博客
08-20 381
1、sort sort(iter1,iter2,comp); //第三个元素是用于排序的函数，返回值必须是bool类型的值，函数的参数必须和需要排序的容器的里面的基本数据类型一样（默认为基本数据类型自带的 < ） 2、reverse //将某一个容器倒序排列,和sort用法相同 reverse(iter1,iter2); 3、swap(T&a, T&b) #include <iostream> #include <algorithm> #include &l
c++ algorithm
WangNewFIsh的博客
10-18 470
c++ algorithm之分分（partition）合合（merge）
C++ STL与设计模式课程培训资料
根据提供的文件信息，我们可以生成关于"C++ STL培训"和"设计模式PPT"的知识点。 ### C++ STL 培训 #### 标题知识点: 1. C++标准模板库（STL）介绍： - STL是C++语言的一个重要组成部分，提供了一系列的通用数据...
设计模式与STL代码实战应用示例
标准模板库（STL）是C++语言的泛型库，它包含了诸多在计算机科学领域中常见的数据结构和算法。STL的目的是为了提高C++编程效率和代码质量。 #### STL的组成 STL主要由以下几个部分组成： - **容器（Containers）*...
【备忘录】STL之sort函数用法
孤独的饺子的博客
03-04 515
番外：在使用sort函数之前，我们要先包含算法的头文件，代码如下： 方案1： #include<algorithm> 方案2: #include<bits/stdc++.h> //C++万能头文件 首先，sort函数最简单的用法就是 sort ( left ,right ) ，默认为升序，其中要注意的是，这个区间是...
C++_algorithm
04-19
061 二叉树遍利 <br>062 浮点数转换为字符串 <br>063 汉诺塔问题
C++ algorithm
xhtl007的博客
01-07 508
算法库算法库定义了用来实现各种功能的函数（如查找、排序、计数、修改等），都是针对指定范围内元素的操作。需要注意的是，元素的范围以 [first, last) 的形式指定，其中 last 指的是范围内最后一个元素的下一个元素。不修改序列内容的操作定义于头文件 < algorithm>bool all_of( InputIt first, InputIt last, UnaryPredicate p )
C++ algorithm
柯拉的博客
04-21 702
#include <iostream> #include <Algorithm> #include <string> #include <vector> using namespace std; int main() { //count vector<int> vec = {1,2,2,34,4,5,6,71,85,9}...
algorithm C++
deeplan_1994的博客
10-18 682
目录   1.std::count() 2.std::find() 3.std::for_each() 4.std::sort() 1.std::count() template &lt;class InputIterator, class T&gt; typename iterator_traits&lt;InputIterator&gt;::difference_type ...
C++ algorithm算法小结(一)
方城的博客
03-13 2551
在c++的&amp;amp;lt;algorithm&amp;amp;gt;头文件中，有许多十分便利的算法，个人学习总结如下，方便以后复习。 1.sort(iter1, iter2, comp) 函数可以输入三个参数，前两个是RandomAccessIterator对象，限定了要排序的元素的范围，第三个元素是用于排序的函数，返回值必须是bool类型的值，函数的参数必须和需要排序的容器的里面的基本数据类型一样（默认为基本数据类型自...
algorithm——C++算法
sun_top的专栏
04-17 2669
                                    algorithm    算法是作用于容器的。虽然每个容器类都定义了自己的一些基本操作，但标准算法则为容器提供了更多更复杂的操作。算法还允许你同时对两个不同类型的容器进行操作。    如果要使用STL算法，必须将头文件包含到程序中。STL定义了 大量的算法，所有的算法都是模板函数，这也意味着任何类型的容器都可以使用这些算法。例
C++ algorithm的sort函数总结
天行健，地势坤
10-26 1865
sort函数 sort对给定区间进行排序，支持各种数据类型，迭代器，结构体，自定义排序规则 stable_sort 对给定区间进行稳定排序,且可保证相等元素的原本相对次序在排序后保持不变 partial_sort 对给定区间部分元素排序 partial_sort_copy 对给定区间部分元素排序并复制 partition 使得符合某个条件的元素放在前面 stable_partition 相对稳定...
C++ STL algorithm实现与示例解析
本文档主要介绍了STL算法在C++中的实现，作者分享了自己根据编程经验和对C++标准模板库(STL)的理解编写的代码片段。STL是C++编程中的一个重要组成部分，它提供了一系列高效、通用的数据结构和算法模板，使得开发者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值