C++ STL 学习指南:带你快速掌握标准模板库

🌟快来参与讨论💬,点赞👍、收藏⭐、分享📤,共创活力社区。 🌟

 

大家好呀!🤗 今天我们来聊一聊 C++ 程序员的必备神器——STL(Standard Template Library,标准模板库)。如果你是 C++ 初学者或者还没深入了解过 STL 的朋友,这篇文章将带你快速入门,揭开 STL 的神秘面纱!😎

 你是否觉得自己在 C++ 中经常需要实现一些重复的代码,比如排序、查找数据、动态数组扩容等等? 如果你也有这样的烦恼,那么 STL 可以完美解决这些问题!它能够极大地简化我们的代码,减少不必要的工作量,同时提高开发效率。💡


目录

什么是 STL?🔍

一、容器(Containers):你的数据储物箱 🧰

1. vector:动态数组 💡

vector的实战案例 📊

2. list:双向链表 🔗

list的妙用

3. map:键值对存储 🗂️

使用 map 进行数据统计

4. unordered_map:哈希表 🧩

5. stack 和 queue:方便的数据处理 🍰

二、算法(Algorithms):高效的代码助推器 🏎️

1. 排序与查找:sort 和 find 🌠

2. 统计与累加:count 和 accumulate 📊

3. 自定义操作:for_each 函数 ✨

三、迭代器(Iterators):容器与算法的桥梁 🌉

迭代器的种类

迭代器的实际应用 🚀

四、总结:STL 的使用技巧 🌟


什么是 STL?🔍

STL 是 C++ 的标准库之一,包含了一系列 模板类函数模板,主要用于提供通用的数据结构和算法。简单来说,STL 就是帮你解决“重复造轮子”的问题,让你更专注于实现逻辑,而不是耗费时间在基础数据结构的实现上。

STL 包含了三个核心组件:

  1. 容器(Containers) 🚀:用于存储数据的集合,比如 vectorlistmap 等。
  2. 算法(Algorithms) 🛠️:常用算法的集合,比如排序、查找、遍历等。
  3. 迭代器(Iterators) 🔄:连接容器与算法的“桥梁”,用于遍历容器内的元素。

接下来,我们将依次了解这些组件,看看 STL 是如何让编程变得更轻松的!🌈


一、容器(Containers):你的数据储物箱 🧰

容器是 STL 的核心部分,提供了多种数据存储结构。每种容器都有各自的特点和适用场景,以下是一些常见的容器:

1. vector:动态数组 💡

vector 是一种动态数组,可以根据需要自动扩展容量。它的特点是 支持随机访问,并且在末尾添加和删除元素的效率很高。

vector的实战案例 📊
#include <iostream>
#include <vector>int main() {std::vector<int> vec = {1, 2, 3};vec.push_back(4);  // 在末尾添加元素vec.push_back(5);vec[1] = 10;       // 修改第二个元素for (int num : vec) {std::cout << num << " ";}return 0;
}

 

适用场景:当你需要频繁读取某个位置的元素时,vector 是首选!✨

注意事项vector 的扩容是成倍增长的,因此它有时会多分配一些内存来应对未来的增长。如果能提前知道数据量的大小,最好使用 reserve() 减少扩容带来的性能开销。

2. list:双向链表 🔗

list 是双向链表,适合在任意位置进行插入和删除操作。与 vector 不同的是,它不支持随机访问,因此访问某个特定位置的元素效率较低。

list的妙用
#include <list>
#include <iostream>int main() {std::list<int> lst = {1, 2, 3};lst.push_front(0);  // 在开头添加元素lst.push_back(4);   // 在末尾添加元素lst.insert(++lst.begin(), 100);  // 在第二个位置插入 100for (int num : lst) {std::cout << num << " ";}return 0;
}

 

适用场景:如果你的程序需要频繁插入和删除元素,而对随机访问的需求不高,list 会是更好的选择!😉

实际体验:在某些情况下,使用list 进行插入操作的代码比 vector 更加简洁和高效,尤其是在需要频繁的插入和删除操作时。

3. map:键值对存储 🗂️

map 是一种关联容器,基于红黑树实现,可以用来存储键值对(key-value)。map 自动对键进行排序,并且不允许键重复。

使用 map 进行数据统计
#include <map>
#include <iostream>int main() {std::map<std::string, int> ages;ages["Alice"] = 25;ages["Bob"] = 30;ages["Charlie"] = 22;// 输出所有人的年龄for (const auto& pair : ages) {std::cout << pair.first << ": " << pair.second << "\n";}return 0;
}

适用场景:当你需要根据键快速查找对应值时,map 是一个非常方便的选择!✨

个人经验分享:如果你的程序需要频繁修改数据,可以选择 unordered_map,它的查找效率更高,但不保证有序性。

4. unordered_map:哈希表 🧩

unordered_map 类似于 map,但是它使用哈希表实现,因此查找速度在平均情况下更快。它不保证元素的顺序。

使用unordered_map 的小窍门unordered_map 使用的是哈希函数,因此如果你的键是自定义类型,请记得实现适当的哈希函数,否则可能会出现编译错误。

5. stack queue:方便的数据处理 🍰

stack queue 是两种特殊的容器适配器,分别实现了 后进先出(LIFO)和 先进先出(FIFO)的数据处理模式。

示例代码:

#include <stack>
#include <queue>
#include <iostream>int main() {std::stack<int> stk;stk.push(1);stk.push(2);stk.push(3);while (!stk.empty()) {std::cout << stk.top() << " ";stk.pop();}std::queue<int> que;que.push(1);que.push(2);que.push(3);while (!que.empty()) {std::cout << que.front() << " ";que.pop();}return 0;
}

适用场景stack 适用于需要处理递归或回退逻辑的场景,而 queue 适用于按顺序处理数据的情况,例如任务排队。 


二、算法(Algorithms):高效的代码助推器 🏎️

STL 的算法库提供了丰富的工具,使得编程变得更加简单。你可以使用这些算法来处理容器中的数据,而不用重复编写类似的逻辑代码。

1. 排序与查找:sortfind 🌠

  • sort():可以轻松对容器进行排序。
  • find():在容器中查找指定元素。

 示例代码:

#include <vector>
#include <algorithm>
#include <iostream>int main() {std::vector<int> vec = {5, 2, 9, 1, 5, 6};std::sort(vec.begin(), vec.end()); // 排序auto it = std::find(vec.begin(), vec.end(), 9); // 查找if (it != vec.end()) {std::cout << "Found: " << *it << "\n";} else {std::cout << "Not found\n";}return 0;
}

 

亲身体验:使用 STL 的算法库,可以让你把更多精力放在业务逻辑上,而不是实现底层算法,这就是 STL 的魅力所在。🔥

2. 统计与累加:countaccumulate 📊

  • count():统计某个元素在容器中出现的次数。
  • accumulate():累加容器中的元素。
#include <vector>
#include <numeric> // 包含 accumulate
#include <algorithm>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3, 4, 3, 2, 3};int count3 = std::count(vec.begin(), vec.end(), 3); // 统计3的数量int sum = std::accumulate(vec.begin(), vec.end(), 0); // 求和std::cout << "Number of 3s: " << count3 << "\n";std::cout << "Sum: " << sum << "\n";return 0;
}

3. 自定义操作:for_each 函数 ✨

for_each 函数可以帮助你对容器中的每个元素进行自定义操作,比如打印每个元素、改变它们的值等等。

#include <vector>
#include <algorithm>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};std::for_each(vec.begin(), vec.end(), [](int& num) {num *= 2; // 将每个元素乘以2std::cout << num << " ";});return 0;
}
v

 应用场景:如果你有特定的逻辑想要应用到容器中的每个元素,for_each 非常好用,可以用 Lambda 表达式让代码更加简洁。

 


三、迭代器(Iterators):容器与算法的桥梁 🌉

迭代器是 STL 的精髓,它让你可以方便地遍历容器中的元素,同时与 STL 的算法进行无缝配合。

迭代器的种类

  • 输入迭代器(Input Iterator):只读。
  • 输出迭代器(Output Iterator):只写。
  • 前向迭代器(Forward Iterator):可读写,可向前遍历。
  • 双向迭代器(Bidirectional Iterator):可向前和向后遍历。
  • 随机访问迭代器(Random Access Iterator):支持随机访问,类似指针。

迭代器的实际应用 🚀

#include <vector>
#include <iostream>int main() {std::vector<int> vec = {1, 2, 3, 4, 5};// 使用正向迭代器for (auto it = vec.begin(); it != vec.end(); ++it) {std::cout << *it << " ";}std::cout << "\n";// 使用反向迭代器for (auto rit = vec.rbegin(); rit != vec.rend(); ++rit) {std::cout << *rit << " ";}return 0;
}

 经验分享:通过熟练掌握迭代器,你可以实现对各种容器的灵活操作,使代码更加优雅、简洁。迭代器甚至可以用来实现自定义算法,非常强大!💪

 


四、总结:STL 的使用技巧 🌟

在日常开发中,合理使用 STL 可以大幅提升代码的效率和简洁性。以下是一些 STL 使用的小技巧:

  1. 选择合适的容器:根据需求选择合适的容器,比如频繁访问使用 vector,频繁插入删除使用 list,键值对查找使用 map
  2. 使用算法库:STL 中的算法库包含了常用的排序、查找、计算等函数,避免重复造轮子!
  3. 掌握迭代器:迭代器是 STL 的精髓,熟练掌握迭代器可以使你的代码更灵活、更高效。
  4. 预分配容量:对于 vector,如果可以预知数据量,使用 reserve() 预分配容量可以减少扩容带来的性能损耗。
  5. 注意迭代器失效:某些操作(如在 vector 中插入或删除元素)会导致迭代器失效,务必小心处理。

希望通过这篇文章,大家对 C++ 的 STL 有了一个初步了解!🎉 STL 是 C++ 中非常强大的一部分,如果你能熟练使用 STL,将会让你的编程效率提升一大步!🚀

别忘了给文章点个赞👍,让更多人了解 STL 的魅力吧!如有问题,欢迎在评论区交流讨论!😊

 欢迎关注我👉【A Charmer】

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

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

相关文章

牛客练习赛131 (待补

A 小H学语文 &#xff08;贪心&#xff09; 题意&#xff1a;给定n个木板&#xff0c;1~n长度为h[i]&#xff0c;选则m块木板&#xff0c;使m*m*h(min) 最大 思路&#xff1a;贪心的&#xff08;将木板降序排列后&#xff09;从n到1&#xff08;越多越好&#xff09;枚举木板…

挑战Java面试题复习第5天,无人扶我青云志

挑战第 5 天 java反射List Set Map 区别Object 常用方法 java反射 定义&#xff1a; 运行时动态获取类信息和调用方法的特性。 应用场景&#xff1a; JDBC数据库连接。框架如Hibernate和Struts等。 实现方式&#xff1a; 通过四种方法获取Class对象&#xff1a; Class.fo…

Oracle视频基础1.3.5练习

Oracle视频基础1.3.4练习 1.3.5 检查数据库启动状态 ps -ef | grep oracle ipcs clear演示alter向前向后改database阶段 sqlplus /nolog conn / as sysdba startup mount alter database nomount # 报错 alter database open启动restricted mode&#xff0c;创建一个connect&…

Unity3D包管理bug某些版本Fbx Exporter插件无法搜索到的问题

这个问题是在使用unity的时候发现的 有些版本里没有Fbx Exporter插件也是没法搜到 经过测试&#xff0c;在package manager中开启Enable Preview Packages也没有用 这个插件在2020已经是正式版了&#xff0c;不需要再开启 后来发现可能是版本bug 需要手动开启 在工程的Pac…

深度学习-学习率调整策略

在深度学习中&#xff0c;学习率调整策略&#xff08;Learning Rate Scheduling&#xff09;用于在训练过程中动态调整学习率&#xff0c;以实现更快的收敛和更好的模型性能。选择合适的学习率策略可以避免模型陷入局部最优、震荡不稳定等问题。下面介绍一些常见的学习率调整策…

【MogDB】MogDB5.2.0重磅发布第五篇-支持部分ORACLE的HINT

一、背景 ORACLE的SQL优化器非常强大&#xff0c;但是仍然会在某些情况下&#xff0c;ORACLE自动生成的执行计划并不是很好&#xff0c;此时可以通过在SQL中增加HINT来人工控制执行计划应该怎么走。在ORACLE迁移到国产库的过程中&#xff0c;由于部分国产库并不支持ORACLE的HI…

U盘引导丢失问题的处理办法

项目背景&#xff1a;在使用自制的u盘系统的时候经常遇到引导丢失的问题&#xff0c;那么咱们怎么解决这个问题呢&#xff0c;首先第一步通过手动引导u盘 进入系统&#xff0c;同时再进行引导区的修复这样u盘系统就可以正常工作了。 1 进入grub 的提示符下面&#xff0c;首先…

Caffeine 手动策略缓存 put() 方法源码解析

BoundedLocalManualCache put() 方法源码解析 先看一下BoundedLocalManualCache的类图 com.github.benmanes.caffeine.cache.BoundedLocalCache中定义的BoundedLocalManualCache静态内部类。 static class BoundedLocalManualCache<K, V> implements LocalManualCache&…

树莓派开发相关知识四 传感器-测距C语言版本

1、封装调用函数 #include <stdio.h> #include <time.h> #include "wiringPi.h"void initmode(int trig,int echo) {wiringPiSetupGpio();pinMode(trig,OUTPUT);digitalWrite(trig,LOW);pinMode(echo,INPUT); }double get_distance(int trig,int echo) …

《Qwen2-VL》论文精读【上】:发表于2024年10月 Qwen2-VL 迅速崛起 | 性能与GPT-4o和Claude3.5相当

1、论文地址Qwen2-VL: Enhancing Vision-Language Model’s Perception of the World at Any Resolution 2、Qwen2-VL的Github仓库地址 该论文发表于2024年4月&#xff0c;是Qwen2-VL的续作&#xff0c;截止2024年11月&#xff0c;引用数24 文章目录 1 论文摘要2 引言3 实验3.…

StandardThreadExecutor源码解读与使用(tomcat的线程池实现类)

&#x1f3f7;️个人主页&#xff1a;牵着猫散步的鼠鼠 &#x1f3f7;️系列专栏&#xff1a;Java源码解读-专栏 &#x1f3f7;️个人学习笔记&#xff0c;若有缺误&#xff0c;欢迎评论区指正 目录 目录 1.前言 2.线程池基础知识回顾 2.1.线程池的组成 2.2.工作流程 2…

Spring学习笔记_21——循环依赖

循环依赖 1. 介绍 在Spring中的循环依赖就是指一个或者多个Bean之间存在着互相依赖的关系&#xff0c;并且形成了循环调用。 例如&#xff1a;在Spring中&#xff0c;Bean-A依赖Bean-B&#xff0c;Bean-B又依赖Bean-A&#xff0c;Bean-A和Bean-B之间就形成了相互依赖的关系。…

前端埋点与监控最佳实践:从基础到全流程实现.

前端埋点与监控最佳实践&#xff1a;从基础到全流程实现 大纲 我们会从以下三个方向来讲解埋点与监控的知识&#xff1a; 什么是埋点&#xff1f;什么是监控&#xff1f; JS 中实现监控的核心方案 写一个“相对”完整的监控实例 一、什么是埋点&#xff1f;什么是监控&am…

asp.net老项目运维,出现的问题4

此次问题出现在sqlserver的select in(单号1,单号2........) 语句&#xff0c;项目中使用这个语句批量查询单号&#xff0c;最多的情况也就几十个&#xff0c;返回结果速度上用户还能接受。 但是最近有了新业务&#xff0c;select数据量大大提升&#xff0c;有的情况in()中的单…

【缓存与加速技术实践】NoSQL之Redis部署安装与基础命令

文章目录 关系型数据库与非关系型数据库关系型数据库SQL定义SQL语句主流产品 非关系型数据库NoSQL定义主流产品 区别数据存储方式不同扩展方式不同对事务性的支持不同应用场景结构对比 补充 RedisRedis 的特点与优势Redis 的使用场景哪些数据适合放入缓存中&#xff1f;Redis 为…

MATLAB-数学建模-无约束规划求解方法(非线性规划)

MATLAB-数学建模-无约束规划求解方法&#xff08;非线性规划&#xff09; fminbnd函数 其功能是求取固定区间内单变量函数的最小值&#xff0c;也就是一元函数的最小值问题。其数学模型为 minf(x),x1<x<x1 式中&#xff0c;x,x1,x2 均为标量&#xff1a;f(x)为目标函…

rom定制系列------红米k30_4G版澎湃os安卓13批量线刷固件

&#x1f49d;&#x1f49d;&#x1f49d;红米k30 4G版&#xff0c;机型代码;phoenix.此机型官方固件最后一版为稳定版13.0.6安卓12的固件。客户的软件需运行在至少安卓13的系统至少。测试原生适配有bug。最终测试在第三方澎湃os安卓13的固件可以完美运行。 &#x1f49d;&am…

Nginx 报错400 Request Header Or Cookie Too Large

错误的原因&#xff1a; 1、可能是你的网络DNS配置错误。 2、由request header过大所引起&#xff0c;request过大&#xff0c;通常是由于cookie中写入了较大的值所引起的。 3、访问太频繁&#xff0c;浏览器的缓存量太大&#xff0c;产生错误。 解决办法&#xff1a; 1、清…

钉钉平台开发小程序

一、下载小程序开发者工具 官网地址&#xff1a;小程序开发工具 - 钉钉开放平台 客户端类型 下载链接 MacOS x64 https://ur.alipay.com/volans-demo_MiniProgramStudio-x64.dmg MacOS arm64 https://ur.alipay.com/volans-demo_MiniProgramStudio-arm64.dmg Windows ht…

android——渐变色

1、xml的方式实现渐变色 效果图&#xff1a; xml的代码&#xff1a; <?xml version"1.0" encoding"utf-8"?> <shape xmlns:android"http://schemas.android.com/apk/res/android"xmlns:tools"http://schemas.android.com/tools…