C++ STL -算法

目录

前言:

一. sort()

二.find()

三. for_each()

四. size()

五.copy()

六. 总结



前言:

STL 算法是基于模板实现的,可用于不同类型的容器。

意义和作用

  1. 提高代码的可复用性和可维护性.
  2. 减少代码量,提高开发效率.
  3. 提供高效、可靠的实现.

常用 API 和作用

  • sort():对容器中的元素进行排序。
  • find():查找容器中满足特定条件的元素。
  • for_each():对容器中的每个元素执行指定的操作。
  • size():统计满足特定条件的元素数量。
  • copy():复制容器中的元素到另一个位置。

一. sort()

对容器中的元素进行排序。

代码:

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };// 对元素进行排序std::sort(numbers.begin(), numbers.end());// 输出排序后的元素for (int num : numbers) {std::cout << num << " ";}return 0;
}

运行效果

二.find()

查找容器中满足特定条件的元素。

代码:

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };// 在容器中查找元素 3auto it = std::find(numbers.begin(), numbers.end(), 3);if (it != numbers.end()) {std::cout << "Element found" << std::endl;}else {std::cout << "Element not found" << std::endl;}return 0;
}

三. for_each()

对容器中的每个元素执行指定的操作。

代码:

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };// 输出每个元素的值std::for_each(numbers.begin(), numbers.end(), [](int num) {std::cout << num << " ";});return 0;
}

四. size()

获取大小

代码:

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = { 5, 3, 1, 4, 2 };std::cout << "numbers 大小为 : " << numbers.size() << std::endl;return 0;
}

五.copy()

使用 copy() 算法来复制 vector 中的元素到另一个容器中.

以下是一个示例代码:

#include <algorithm>
#include <vector>
#include<iostream>int main() {std::vector<int> source = { 1, 2, 3, 4, 5 };std::vector<int> destination;// 使用 copy 算法复制元素std::copy(source.begin(), source.end(), std::back_inserter(destination));// 输出目的地容器中的元素for (int num : destination) {std::cout << num << " ";}return 0;
}

六. 总结

以下是关于 C++ STL 算法的总结:

丰富多样

  • 涵盖了各种常见的算法操作,如排序、查找、遍历、变换等。

高效实现

  • 通常经过高度优化,具有较好的性能。

使用方便

  • 可以直接应用于各种容器,无需自己重新实现。

常见算法

  • sort():对容器进行排序。
  • find():查找特定元素。
  • accumulate():计算累计值。
  • transform():对元素进行变换操作。

算法分类

  • 排序算法:如快速排序、归并排序等。
  • 数值算法:包括计算总和、平均值等。
  • 集合操作算法:像并集、交集等。

优点

  • 提高开发效率,避免重复造轮子。
  • 代码简洁、可读性高。

注意事项

  • 要了解算法的适用场景和性能特点。
  • 对于特殊需求,可能需要自定义算法或对现有算法进行微调。

总之,C++ STL 算法为开发者提供了强大而便捷的工具,极大地丰富了 C++ 的编程能力和效率。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/24755.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

rapidjson 打包过程插入对象

开发过程中遇到一种情况&#xff0c;在打包过程中插入一个字符串&#xff08;里面是json对象&#xff09;&#xff0c; 官方文档 没看到相关例子&#xff0c;不知道是不是自己粗心没找到。方法RawValue其实是一个通用打包方法&#xff0c;一般情况我们都调用的是String()、Int(…

vb开源项目推荐:PhotoDemon9.0一键批量去除图片水印

PhotoDemon 9.0作为一款开源免费的照片编辑器&#xff0c;提供了丰富的图片编辑和处理功能&#xff0c;可以通过PhotoDemon的批处理功能结合一些编辑技巧&#xff0c;来实现批量去除图片水印的目的。 以下是一个可能的步骤指南&#xff0c;用于在PhotoDemon 9.0中通过批处理间…

【CS.CN】深入解析HTTP中的Expect: 100-continue头:性能优化的利器还是鸡肋?

目录 0 序言 0.1 由来0.2 使用场景0.3 现在还需要吗&#xff1f; 1 Expect: 100-continue的机制2 语法 && 通过重新设置空的Expect头优化性能3 实例分析&#xff1a;长连接中的Expect问题解决4 总结 0 序言 0.1 由来 Expect: 100-continue头部字段最早在HTTP/1.1规…

深入解析Kafka消息丢失的原因与解决方案

深入解析Kafka消息丢失的原因与解决方案 Apache Kafka是一种高吞吐量、分布式的消息系统&#xff0c;广泛应用于实时数据流处理。然而&#xff0c;在某些情况下&#xff0c;Kafka可能会出现消息丢失的情况&#xff0c;这对于数据敏感的应用来说是不可接受的。本文将深入解析Ka…

密文域可逆信息隐藏安全性研究-从图像到视频

前言 随着云存储、云计算等新兴技术的兴起&#xff0c;海量的隐私信息被广泛地上传、存储到服务器上。为保证用户的隐私性&#xff0c;必须对用户的数据进行加密&#xff0c;然后再将其上传到服务器上。因此&#xff0c;密文域的可逆信息隐藏(reversible data hiding in encry…

【QT】浅析Qt应用程序的主函数,Qt应用程序启动流程

int main(int argc, char *argv[]) {QApplication a(argc, argv);qRegisterMetaType<QList<TreeListStruct>>("QList<TreeListStruct>");//注册自定义类型 按你实际业务 可有可无MainWindow w;w.show();return a.exec(); }这段代码是一个典型的Qt应…

数字人AI唇音同步解决方案,轻量高效,灵活部署

在数字化浪潮的推动下&#xff0c;企业对于高效、逼真的数字人形象需求日益增强。为满足这一市场需求&#xff0c;美摄科技凭借其深厚的AI技术积累&#xff0c;推出了一款革命性的数字人AI唇音同步解决方案&#xff0c;为企业带来前所未有的沟通体验。 一、精准捕捉&#xff0…

使用vue3+ts封装一个Slider滑块组件

创建一个名为 Slider.vue 的文件 <template><div class"slider-container"><inputtype"range":value"value"input"handleInput"change"handleChange"/><div class"slider-value">{{ val…

泛化能力的理解

第一个解释&#xff1a; 大模型泛化能力简介 泛化&#xff08;Generalisation&#xff09;可以理解为一种迁移学习的能力&#xff0c;大致可以理解为把从过去的经验中学习到的表示、知识和策略应用到新的领域&#xff0c;是大模型最被需要的能力。 在NLP的上下文中&#xff0c;…

React Hooks路由传参

场景&#xff1a;如何把想要的参数带到跳转过去的页面里呢&#xff1f;很简单 上代码&#xff1a; 在你需要跳转的页面上 引入 Link用来跳转使用 Link跳转并携带参数 然后需要什么参数就带什么过去喽 这里record里面存的就是我的数据 我只需要id和state然后到你跳转过去的页面…

【Mtk Camera开发学习】06 MTK 和 Qcom 平台支持通过 Camera 标准API 打开 USBCamera

本专栏内容针对 “知识星球”成员免费&#xff0c;欢迎关注公众号&#xff1a;小驰行动派&#xff0c;加入知识星球。 #MTK Camera开发学习系列 #小驰私房菜 Google 官方介绍文档&#xff1a; https://source.android.google.cn/docs/core/camera/external-usb-cameras?hlzh-…

http和https数据传输与协议区分

目录 1. 数据传输安全性2. 端口号3. URL 前缀4. SSL/TLS 证书5. 性能6. SEO 和用户信任7. 应用场景总结 HTTP&#xff08;HyperText Transfer Protocol&#xff09;和 HTTPS&#xff08;HyperText Transfer Protocol Secure&#xff09;是用于在客户端&#xff08;如浏览器&…

【JavaScript】内置对象 - 字符串对象 ④ ( 根据索引位置返回字符串中的字符 | 代码示例 )

文章目录 一、根据索引位置返回字符串中的字符1、charAt 函数获取字符2、charCodeAt 函数获取字符 ASCII 码3、数组下标获取字符 String 字符串对象参考文档 : https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/String 一、根据索引位置返回…

十七、【源码】一级缓存

源码地址&#xff1a;https://github.com/mybatis/mybatis-3/ 仓库地址&#xff1a;https://gitcode.net/qq_42665745/mybatis/-/tree/17-first-level-cache 一级缓存 MyBatis 的一级缓存用于减少在同一个 SqlSession 内的重复查询&#xff0c;适用于需要在单个会话内多次查…

Windows下对于Qt中带 / 的路径的处理

在Windows下&#xff0c;如果你想使用操作系统的分隔符显示用户的路径&#xff0c;请使用 toNativeSeparators()。 请看以下代码&#xff1a; void Player::on_playBtn_clicked() {if (this->m_url.isEmpty()) {openMedia();if (this->m_url.isEmpty())return;}qDebug(…

介绍单例模式

描述 保证一个类只有一个实例&#xff0c;并且提供一个全局访问点 场景&#xff1a; 重量级的对象&#xff0c;不需要多个实例&#xff0c;如线程池&#xff0c;数据库连接池 实现 1. 懒汉模式 延迟加载的方式 只有在真正使用的时候&#xff0c;才开始实例化线程安全问题…

widerface人脸检测数据集VOC+YOLO格式16094张1类别

为了更好研究人脸检测数据集&#xff0c;特将widerface人脸检测数据集转成VOCYOLO格式&#xff0c;以方便进行yolo系列训练。这里将widerface拆分成2个版本,即A版本和B版本&#xff0c;两个版本不存在重叠可以合并训练 。拆分方式不是随便拆分的&#xff0c;而是根据数据集标注…

C++基础三:类和对象的细节原理

目录 类和对象以及this指针: 概念 构造函数 拷贝构造函数和赋值运算符重载函数(深拷贝) memcpy 实现string 构造的初始化列表 常方法: 指向类成员的指针 类和对象以及this指针: 概念 面向对象四大特性:抽象:抽象是一种将对象的共同特征提取出来并定义成一个通…

【介绍下什么是Kubernetes编排系统】

&#x1f308;个人主页: 程序员不想敲代码啊 &#x1f3c6;CSDN优质创作者&#xff0c;CSDN实力新星&#xff0c;CSDN博客专家 &#x1f44d;点赞⭐评论⭐收藏 &#x1f91d;希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出指正&#xff0c;让我们共…

Mysql的脏读、幻读、不可重复读

简介&#xff1a;MySQL的事务并发指的是多个异步任务同时操作同一个表所造成的一些异常。而且这些异常都与“读”有关系&#xff0c;即跟select关键字有关系。 1、脏读 A事务的查询select读取了其他B、C、D等事务没有进行commit的数据&#xff0c;但是B、C、D等事务可能并没有进…