C++笔记-effective stl

已于 2024-01-17 23:07:03 修改
阅读量537 收藏 6
点赞数 7
分类专栏： C/C++ 文章标签： c++ 开发语言 数据结构
于 2024-01-17 23:04:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42750240/article/details/135662464
版权
本文介绍了如何有效地使用STL，包括选择适合的容器类型，如dequevsvector，利用迭代器和内建函数提高效率，注意线程安全，理解相等与等价的区别，以及如何正确处理拷贝、删除和排序操作。
摘要由CSDN通过智能技术生成

effective stl

熟悉stl本身

  • 慎重选择stl容器，每一种stl容器对应不同的使用场景，比如deque往往比vector更加合适
  • 封装stl容器，积极的使用stl，可以高效的使用它
  • 积极使用其对应迭代器使用的函数，比如做相加运算使用accumulate替代for循环，可以更加高效
  • 调用对应的函数的时候，不使用过于复杂的名称，防止C++编译机制出现错误
  • STL并非线程安全的。它不支持并发的写入。所以在写入之前记得上锁
  • 区别相等与等价：相等指的是里里外外完全相同，等价指的是可能只是外表相同
  • #include的文件总是可以反复编写，因为他的头部都带有ifdefine，完全不用担心
  • 当查询的操作和删除的操作几乎不混在一起的时候，排序的vector会比关联容器更好
  • 不去修改set/mutiset的吉安，修改他们可能会导致位置的行为
  • string的实现的多种多样，所以对应的大小也不是一样的

熟悉stl函数

  • 调用empty而不是size。因为empty始终是常数时间。而size有些时候则是on
  • 对于常见非关联容器，remove/remove-if和erase都是常见的删除用法，他能保证删除元素的同时改变容器大小。list使用remove，关联容器直接使用erase
  • 对于已知容器的大小，可以使用reserve减少string/vector类容器增长所需要的时间，减少不必要的分配
  • 使用swap函数对vector和string快速的放空有奇效，而且速度很快
  • 编写比较函数的时候，我们不仅要保证operator<和less要具有相同的意思，还更要保证要在等值的情况下返回false，保证一个严格的弱序化
  • 对于逐个字符的输入，可以使用istreambuf-iterator
  • 确保使用函数的时候，目标区间足够大，否则会导致一些未知的函数
  • 熟悉常见的排序函数，包括sort，patition等函数
  • 容器的成员函数优先于同名算法
  • 确保判别式是纯函数。考虑函数对象而不是函数作为stl算法的参数

熟悉STL容器内部的对象

  • 确保容器中的对象能高效的拷贝且正确。完整区分开深拷贝和浅拷贝
  • 对于容器中包括了纯指针，记得要在容器对象析构前挨个delete指针。或者使用share-ptr。当然还有remove-erase也是一样
hokool
关注
专栏目录
Effective C++笔记1
08-08
Effective C++笔记1 本笔记概括了 Effective C++ 中的四十个规则的第一个部分，涵盖了 C++ 语言的基本概念、const 的使用、inline 函数的应用、对象的初始化等方面。 规则 1：将 C++ 视为语言联合体 -------------...
effective c++读书笔记
05-27
《Effective C++》是一本由Scott Meyers所著的关于C++编程的书籍，该书广泛被认为是对C++程序员提高编程水平和解决实际问题提供了极好的指导。从给出的部分内容来看，读书笔记主要聚焦于以下几个知识点： 1. C++...
C++ Standard template Library英文版和Effective STL中文版
10-07
接下来是`EFFective STL中文版(附中文笔记).CHM`，这是Scott Meyers的《Effective STL》一书的中文版本。这本书深入探讨了如何更有效地使用STL，提出了许多实践建议和技巧。Meyers的“Effective”系列书籍以其实用性...
《C++显式类型转换：解析多种转换方式的奥秘》
xy520521的博客
10-27 689
当我们从一个存储 Shape 指针的容器中取出指针并希望将其转换为具体的派生类指针以调用特定的绘制方法时，动态_cast可以确保转换的安全性，避免在对象类型不匹配时出现错误。需要注意的是，使用 const_cast修改一个原本被定义为 const 的对象可能会导致未定义的行为，因为这违反了 const 的语义。例如，当我们有一个 const 引用指向一个对象，但在某个特定的函数内部，我们知道这个函数不会修改对象的值，但需要将其传递给一个非 const 版本的函数时，可以使用 const_cast。
「C/C++」C/C++标准库之#include＜cstdlib＞通用工具库
何曾参静谧的博客
10-28 566
是C++标准库中的一个头文件，它提供了各种通用工具函数，这些函数最初来源于C标准库中的，并在C++中进行了标准化和扩展。在C++编程中，头文件具有重要地位，它涵盖了字符串转换、类型转换、随机数生成、内存管理和系统调用等多个方面的功能。通过这些实例，我们可以看到头文件在C++编程中的广泛应用。它提供了一系列功能强大的函数，使得开发者能够方便地处理字符串转换、随机数生成、内存管理等任务。在实际开发中，合理利用这些函数可以大大提高编程效率和代码质量。
C++ | Leetcode C++题解之第522题最长特殊序列II
Ddddddd_158的博客
10-31 149
C++ | Leetcode C++题解之第522题最长特殊序列II
C/C++ 矩阵的QR分解
最新发布
moonlightpeng的博客
10-31 124
【代码】C/C++ 矩阵的QR分解。
C语言 | Leetcode C语言题解之第522题最长特殊序列II
m0_59237910的博客
10-31 187
C语言 | Leetcode C语言题解之第522题最长特殊序列II
第九天: 深入探索C语言中的动态内存管理
qq_57484399的博客
10-31 122
简单来说，就是C语言没有直接提供给我们的数据类型，但是C语言给我们留了一个后门，允许我们用一些特殊的关键字来定义自己的数据类型。枚举类型允许我们定义一组相关的常量，这些常量就是枚举类型的取值。听起来有点绕？我给你举个例子。比如说，我们要表示一周的七天，我们可以用字符串来表示，但处理起来比较麻烦。用整数表示就简单多了，星期一是1，星期二是2，以此类推。这样的变量就可以定义为枚举类型，它的取值范围就是1到7。首先，我们用struct关键字来定义一个结构体。
C++ 优先算法——复写零（双指针）
2301_80873544的博客
10-28 614
这个也要用双指针算法来去寻找它，我们把dest定义为最后需要复写的位置（结果中数组最后一个位置），因此刚开始时，并不知道最后位置在哪，让dest指向-1；cur的作用：从前往后遍历数组，决定dest走1步还是2步。所以可以仅需要判断dest是否走向最后位置来判断是否找到最后要复写的数。// 先找到最后一个要复写的数// 复写位置// 遍历数组if (arr[cur] == 0) { //遇到0，dest移动两位dest += 2;
小白C/C++语言常见问题（持续更新）
Qhumaing的博客
10-31 416
如果你有一个指向数组的指针，那么就没有直接的方式来获取数组的长度，除非你事先知道长度并传递它。在C语言中，数组本身并不直接存储其长度信息，因为数组在传递给函数时会退化为指针，指针不包含关于数组大小的信息。例如，在 main 函数中，定义了一个 Contacts 类型的数组 contacts，并在循环中使用 scanf 函数来读取并存储联系人的信息。这两个模板类可以被视为轻量级的结构体，能够存储不同类型的元素。long类型用于存储较大的整数，但它的范围仍然有限（通常是32位或64位，取决于系统和编译器）。
C++二级 字符串判断是否是子列
xzal12的博客
10-28 207
C++二级 字符串判断是否是子列
C++--this关键字
qq_63152518的博客
10-26 1371
this 的类型是 ClassName* const，其中 ClassName 是类的名称。const 表示指针本身是常量，意味着你不能改变 this 指针指向的地址（即它始终指向调用该函数的对象）。
【C++】动态库动态加载实例详解
richard_yuu的博客
10-26 975
DLL动态库是一种包含程序代码和数据的可执行文件，它可以在运行时被程序加载和链接。通过将功能封装成DLL，我们可以实现代码的模块化封装，使程序更加灵活和易于维护。此外，为了方便第三方厂商接入我们的系统进行二次开发，我们通常会将相关业务封装成SDK动态库供他们使用。在C++程序中，通常会使用多个DLL库。在发布程序时，这些DLL库需要被打包到安装包中一起发布。安装过程中，这些DLL会被放置到程序的安装目录中（有时个别库可能需要放到系统路径中）。
STL动态数组
dazys的博客
10-26 489
例如，对于容器 vector v，可以使用 v[index]来访问它的第 index 个元素。其中，0≤index≤v.size()-1，v.size()表示 vector 中元素的个数。迭代器类似于指针，指向vector中元素的位置，可以使用迭代器来访问vector中的元素。a.end() // 指向数组a的结束位置的下一个位置。a.begin() // 指向数组a的开始位置。1.容器：容纳包含一组元素的对象。2.迭代器：提供访问容器的方法。// t1指向数组a的开始位置。// t2指向数组a结束位置。
【每日C/C++问题】
2301_80313293的博客
10-26 982
do while 与 while 基本相同，表达式为真才会执行循环语句。顺序结构：从第一条语句到最后一条语句完全按顺序执行，是简单的顺序结构；选择结构：通过某个给定条件进行判断，条件为真或假时分别执行不同的程序内容,，后面语句与if表达式判断无关。如果想当if表达式为真时执行多条语句，选择结构：按照给定条件有选择地执行程序中的语句。表达式1：初始化部分，用于初始化循环变量，当表达式为真时执行循环语句，然后再次判断…表达式2：条件判断部分，用于判断循环终止。表达式3：调整部分，用于循环条件的调整。
C++二级2023.9题及答案 -- 部分题
xzal12的博客
10-27 324
C++二级2023.9题及答案 -- 部分题
C++ Effective STL指南：容器选择与迭代器优化
C++ Effective STL笔记是一份针对C++初学者的重要参考资料，旨在帮助理解和优化在C++中使用标准模板库(STL)的实践。这份笔记详细讨论了如何根据具体需求选择合适的容器类型，以便最大化程序性能和代码效率。 1. **...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

hokool

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值