《21天学通C++》(第十五章)标准模板库简介

本章简单介绍STL容器、迭代器和算法的基本概念,之后几章会分别详述

1.STL容器

STL容器是STL中用于存储集合数据的组件,它们可以被看作是模板类,允许开发者定义特定类型的容器发,这里按照C++11标准分为四类:顺序容器、关联容器、无序容器、容器适配器

使用STL的好处有:

  • 泛型编程: 容器和算法的模板化使得它们可以用于多种数据类型
  • 代码重用: STL提供了通用的数据结构和算法,减少代码重复
  • 性能: STL容器的实现通常为高效的数据结构,如动态数组、平衡二叉树搜索等

2.顺序容器

按顺序存储数据,具有插入速度快、查找相对慢的特点

  • vector: 动态数组,可以高效地在任意位置插入和删除元素,在尾部插入速度最快,支持随机访问。
  • deque: 双端队列,可以高效地在两端插入和删除元素。
  • list: 双向链表,可以高效地在任意位置插入和删除元素。
  • forward_list: 单向链表,只能沿着一个方向遍历

3.关联容器

按指定顺序存储键值对,通过键来访问元素,具有查询速度快、插入相对慢的特点

  • set: 存储唯一的值,插入时元素自动排序。
  • map: 由键值对组成的集合,插入时元素根据唯一键自动排序。
  • multiset: 允许多个相同值的项,插入时元素自动排序
  • multimap: 不要求键唯一,插入时会自动排序

4.无序容器

C++11引入的新容器,不保证元素顺序,大多数情况下性能更高

  • unordered_set: 与set类似,但无序,容器复杂度为常数
  • unordered_map: 与map类似,但无序
  • unordered_multiset: 与multiset类似,但无序
  • unordered_multimap: 与multimap类似,但无序

5.容器适配器

时顺序容器和关联容器的变种,提供了特定的接口来操作底层的容器,用以满足特定需求

  • stack: 后进先出(LIFO)的栈。
  • queue: 先进先出(FIFO)的队列。
  • priority_queue: 优先队列,元素根据优先级排序。

6.STL迭代器

提供了一种统一的方式来访问和操作各种容器中的元素,迭代器可以被视为一种泛型的指针,允许你间接地引用容器中的每个元素,从而遍历容器。

  • 输入迭代器(Input Iterators): 可以读取序列中的每个元素一次。
  • 输出迭代器(Output Iterators): 可以写入序列中的每个元素一次。
  • 前向迭代器(Forward Iterators): 提供单向遍历能力,只读或读写,可以读取每个元素,且可以多次读取,通常用于单向链表。
  • 双向迭代器(Bidirectional Iterators): 除了前向遍历,还可以反向遍历,通常用于双向链表。
  • 随机访问迭代器(Random AccessIterators): 提供完全的随机访问能力,可以快速访问任何元素,支持复杂的操作如随机访问、元素交换等,通常用于数组。

7.STL算法

非修改算法:
①find:在容器中查找特定元素的第一个匹配项。
②find_if:查找第一个满足特定条件的元素。
③count:计算容器中满足特定条件的元素数量。
④distance:计算两个迭代器之间的距离。

修改算法:
①fill:用特定值填充容器的某个范围。
②copy:将一个范围的元素复制到另一个容器。
③remove:从容器中移除特定值
④remove_if:移除容器中满足某个特定条件的元素
⑤reverse:反转容器中的元素顺序。

排序算法:
①sort:对容器中的元素进行排序。
②stable_sort:对容器中的元素进行稳定的排序。

集合算法:
①set_union:计算两个集合的并集。
②set_intersection:计算两个集合的交集。
③set_difference:计算两个集合的差集。
④set_symmetric_difference:计算两个集合的对称差集。

数值算法:
①accumulate:计算容器中元素的总和或满足特定操作的结果。
②inner_product:计算两个容器元素的内积。
③partial_sum:计算容器元素的部分和。

配对算法:
①mismatch:查找两个容器中第一个不匹配的元素。
②equal:比较两个容器或范围中的元素是否相等。

搜索算法:
①search:在一个大容器中搜索一个小容器的元素序列。
②search_n:搜索一个容器中包含特定数量的某个值的子序列。

变换算法:
transform:将某种操作应用到每个元素上。

流算法:
for_each:对容器中的每个元素执行特定的操作。

适配器:
std::sort 通常与 std::less 或其他比较函数对象一起使用,作为算法的适配器。

8.使用迭代器在容器和算法之间交互

迭代器是连接容器和算法的桥梁,它们允许算法在不知道底层容器类型的情况下操作容器中的元素

例子

#include <iostream>
#include <vector>
#include <algorithm> 
// 定义一个简单的函数,用于打印一个整数
void print_number(int number) {std::cout << number << " ";
}int main() {// 创建一个整数类型的 vector 容器std::vector<int> numbers = {10, 20, 30, 40, 50};// 使用 std::for_each 算法,对一个序列中的每个元素执行某种操作//numbers.begin()返回一个迭代器,指向 numbers 容器中第一个元素的位置//numbers.end()返回一个迭代器,指向 numbers 容器中最后一个元素之后的位置//即对numbers序列中的每一个元素执行print_numberstd::for_each(numbers.begin(), numbers.end(), print_number);// 输出std::cout << std::endl;system("pause");return 0;
}

9.选择正确的容器

在这里插入图片描述

10.STL字符串类

可以用于创建不同的字符串类型

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

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

相关文章

Qt5 框架学习及应用 — 对象树

Qt 对象树 对象树概念Qt为什么使用对象树 &#xff1f;将对象挂到对象树上 对象树概念 对象树&#xff1a;对于树的概念&#xff0c;相信许多学过数据结构的同学应该都不会陌生。在学习数据结构的时候我们所接触的什么二叉树、多叉树、哈夫曼树、AVL树、再到红黑树、B/B树………

vue处理查询框清除后无法查询问题,举例为日期选择

例如 在对应的查询方法添加 //我这里获取的是date&#xff0c;如果是其他参数改为其他的即可 if (query.date && query.date.length > 2) {conditions.noedate query.date[0] || conditions.noedate;//获取开始时间conditions.twodate query.date[1] || conditi…

实验14 MVC

二、实验项目内容&#xff08;实验题目&#xff09; 编写代码&#xff0c;掌握MVC的用法。【参考课本 例1 】 三、源代码以及执行结果截图&#xff1a; example7_1.jsp&#xff1a; <% page contentType"text/html" %> <% page pageEncoding "ut…

PHP医院安全(不良)事件报告系统源码 vue2+element支持11大类不良事件上报、审核处理、分析改进

PHP医院安全&#xff08;不良&#xff09;事件报告系统源码 vue2element支持11大类不良事件上报、审核处理、分析改进 医院安全&#xff08;不良&#xff09;事件管理系统采用无责的、自愿的填报不良事件方式&#xff0c;有效地减轻医护人员的思想压力&#xff0c;实现以事件为…

某招聘网站搜索结果接口之acw_sc__v2逆向

上文链接 某招聘网站搜索结果接口逆向之webpack扣取 分析参数 acw_sc__v2 663449dacb63fbe529520fb21063cf354dbce1cf 既然在Cookie中那么需要借助Hook脚本 (function() {//严谨模式 检查所有错误use strict;var cookieTemp "";Object.defineProperty(document,…

springboot+websocket开发简单的在线群聊聊天web版本

springbootwebsocket开发简单的在线群聊聊天web版本&#xff01;近期在测试websocket插件的群聊功能。下面是一个简单的demo。分享给大家&#xff0c;亲测可以使用的。 1&#xff1a;首先是一个chat.html页面。代码如下&#xff1a; <!DOCTYPE html> <html lang"…

Linux学习之路 -- 文件 -- 文件操作

在学习C语言时&#xff0c;我们就学习过文件相关的内容&#xff0c;但是由于知识储备尚且不足&#xff0c;无法深入的了解文件&#xff0c;下面我们就要重新认识一下文件。 <1> 简单介绍(铺垫) 1.前面我们说过&#xff0c;文件 内容 属性&#xff0c;所以我们对文件的…

4.2_文本处理工具

## 1.grep ## grep [Globally search a Regular Expression and Print] &#xff08;1&#xff09;grep 格式 ##grep 格式## grep 匹配条件 处理文件 grep root passwd #过滤root关键字 grep -E egrep #扩展搜索 grep -i root passwd ##忽…

深度学习之基于Vgg16卷积神经网络印度交警手势识别系统

欢迎大家点赞、收藏、关注、评论啦 &#xff0c;由于篇幅有限&#xff0c;只展示了部分核心代码。 文章目录 一项目简介 二、功能三、系统四. 总结 一项目简介 一、项目背景 随着智能交通系统的发展&#xff0c;手势识别技术成为了一个关键组成部分&#xff0c;特别是在交通管…

基于SSM SpringBoot vue宾馆网上预订综合业务服务系统

基于SSM SpringBoot vue宾馆网上预订综合业务服务系统 系统功能 首页 图片轮播 宾馆信息 饮食美食 休闲娱乐 新闻资讯 论坛 留言板 登录注册 个人中心 后台管理 登录注册 个人中心 用户管理 客房登记管理 客房调整管理 休闲娱乐管理 类型信息管理 论坛管理 系统管理 新闻资讯…

ArrayList还是LinkedList?

引言 集合作为一种存储数据的容器&#xff0c;是我们日常开发中使用最频繁的对象类型之一。JDK为开发者提供了一系列的集合类型&#xff0c;这些集合类型使用不同的数据结构来实现。因此&#xff0c;不同的集合类型&#xff0c;使用场景也不同。 很多同学在面试的时候&#x…

多列列表OCX控件

VB6写的一个多列列表OCX控件源码&#xff0c;核心就是利用数组划分成多列数据&#xff0c;可装载亿条数据以上&#xff0c;控件引用了四个PictureBox控件分别作为:索引号显示&#xff0c;列表&#xff0c;垂直滚动条和横向滚动条&#xff0c;基本实现列表的添加、修改和删除等功…

文本嵌入的隐私风险:从嵌入向量重建原始文本的探索

随着大型语言模型&#xff08;LLMs&#xff09;的广泛应用&#xff0c;文本嵌入技术在语义相似性编码、搜索、聚类和分类等方面发挥着重要作用。然而&#xff0c;文本嵌入所蕴含的隐私风险尚未得到充分探讨。研究提出了一种控制生成的方法&#xff0c;通过迭代修正和重新嵌入文…

TCP 协议

TCP协议段格式 源/目的端口号&#xff1a;表示数据是从哪个进程来&#xff0c;到哪个进程去。 序号&#xff1a;发送数据的序号。 确认序号&#xff1a;应答报文的序号&#xff0c;用来回复发送方的。 4 位首部长度&#xff1a;一个 TCP 报头&#xff0c;长度是可变的&#xff…

简化Transformer模型,以更少的参数实现更快的训练速度

在深度学习领域&#xff0c;Transformer模型因其卓越的性能而广受欢迎&#xff0c;但其复杂的架构也带来了训练时间长和参数数量多的挑战。ETH Zurich的研究人员Bobby He和Thomas Hofmann在最新研究中提出了一种简化的Transformer模型&#xff0c;通过移除一些非必要的组件&…

【VueUse】超越基本功能的高级 Vue 元素操作

在vue开发中我们经常需要操作DOM元素&#xff0c;从简单的添加类到动态创建元素&#xff0c;这些操作都是不可避免的。而在VueUse库中&#xff0c;Elements相关API函数为我们提供了一系列强大而灵活的工具&#xff0c;帮助我们更轻松地处理DOM元素。无论是优雅地处理元素、动态…

JavaEE技术之MySql高级(索引、索引优化、sql实战、View视图、Mysql日志和锁、多版本并发控制)

文章目录 1. MySQL简介2. MySQL安装2.1 MySQL8新特性2.2 安装MySQL2.2.1 在docker中创建并启动MySQL容器&#xff1a;2.2.2 修改mysql密码2.2.3 重启mysql容器2.2.4 常见问题解决 2.3 字符集问题2.4 远程访问MySQL(用户与权限管理)2.4.0 远程连接问题1、防火墙2、账号不支持远程…

从永远到永远-和弦-挂留和弦

挂留和弦 1.概念2.指型1.Xsus2和弦2.Xsus4和弦 3.应用 1.概念 该篇说下和弦中的“渣男”、“绿茶”&#xff0c;挂留和弦。 挂留&#xff08;suspended&#xff09;和弦是将三和弦的三音替换成大二度或纯四度音形成的&#xff0c;包括挂留二和弦、挂留四和弦两种。 三音是一个…

手撕vector的模拟实现

&#x1d649;&#x1d65e;&#x1d658;&#x1d65a;!!&#x1f44f;&#x1f3fb;‧✧̣̥̇‧✦&#x1f44f;&#x1f3fb;‧✧̣̥̇‧✦ &#x1f44f;&#x1f3fb;‧✧̣̥̇:Solitary_walk ⸝⋆ ━━━┓ - 个性标签 - &#xff1a;来于“云”的“羽球人”。…

JDK14特性

JDK14 1 概述2 语法层面的变化1_instanceof的模式匹配(预览)2_switch表达式(标准)3_文本块改进(第二次预览)4_Records 记录类型(预览 JEP359) 3 API层面的变化4 关于GC1_G1的NUMA内存分配优化2_弃用SerialCMS,ParNewSerial Old3_删除CMS4_ZGC on macOS and Windows 4 其他变化1…