每日学习笔记：C++ STL 容器的杂谈

最新推荐文章于 2024-05-17 18:09:22 发布
最新推荐文章于 2024-05-17 18:09:22 发布
阅读量338 收藏
点赞数 1
分类专栏： 日更之C++STL篇 文章标签： 学习 笔记 c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jane_yih/article/details/136941570
版权

三种自定义STL容器

string作为STL容器

C风格数组作为STL容器

  • C++11以后

  • C++11以前

容器元素类型是引用

  • 使用智能指针存储元素

 

  • 使用引用外覆器

各容器使用时机

如何分别用两种不同的排序准则来存储同批数据？

解决方案：将容器元素改为智能指针即可。

根据排序效能选择容器类型

Jane_Yih
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hash_map:C++ STL 哈希映射容器
07-14
STL hash_map: 链式散列 版权所有 (c) 2014，龙 (Ryan) 南宫。 保留所有权利。 邮箱： 创建时间：2014 年 7 月 15 日 这是无序的哈希映射，它具有恒定的插入、删除、搜索时间，并支持向前/向后迭代。 hash_map 的...
C++STL学习笔记.pdf
05-23
关于学习C++《STL模板库》以及学习《STL源码剖析》的学习笔记。
学习笔记杂谈——c语言的快排函数qsort
wzc200406的博客
04-20 126
没想到吧，c语言也不用手写快速排序耶！因为今天我发现了一个非常全能的c语言库函数——qsort，它可以对任意类型的数据进行排序。emm至于为什么会发现的呢，这是因为这周有个只能用c语言写的比赛，发现自己好像脱离了c++的各种stl，各种库函数后，好像啥都不会，于是去看c的库。
c++面试题
FIGHTING!!!
06-19 1021
看了几套面试题 发现基础很不牢靠啊 原来... 程序员面试题精选题C++面试题 网络转载请注明出处http://zhedahht.blog.163.com/。整理出版物请和作者联系。 题目（一）：我们可以用static修饰一个类的成员函数，也可以用const修饰类的成员函数（写在函数的最后表示不能修改成员变量，不是指写在前面表示返回值为常量）。请
转的一杂谈
E的小小地方
08-08 4233
网站架构（页面静态化，图片服务器分离,负载均衡）方案全解析 文章分类:综合技术 1、HTML静态化其实大家都知道，效率最高、消耗最小的就是纯静态化的html页面，所以我们尽可能使我们的网站上的页面采用静态页面来实现，这个最简单的方法其实也是最有效的方法。但是对于大量内容并且频繁更新的网站，我们无法全部手动去挨个实现，于是出现了我们常见的信息发布系统CMS，像我们常访问的各个门户站点的新闻频道，
2021C++秋招复盘（斩获许多大厂offer，含个人笔记链接，求赞！！！）
巴塞罗那的风的专栏
09-17 942
2021秋招，C++开发，C++八股文，操作系统八股文，计算机网络八股文，学习历程，C++书单，C++秋招必读书单
2016年最新C/C++学习路线图 附完整视频资源
摄心神，致虚极，守静笃
11-09 8669
这张学习路线图到底有什么用？能给你什么帮助呢？         我是一名C/C++老师，经常和同学们打交道，发现大家遇到的困难大部分类似，大致分为以下几类：         1、刚接触C/C++，不知道该从哪里学起，也不知道该学点啥；         2、书本太枯燥，厚厚一本看着都头疼；课上也没法录像，听了一遍没听懂；         3、去网上找点教学视频吧，却发现教学视
学习收录网站（不分先后顺序）
路奇的博客
09-17 392
1.C++ GitHub - Ewenwan/ShiYanLou: 学习C & C++ & python&汇编语言 LLVM编译器 数据结构 算法 操作系统 单片机 linux 面试学习C & C++ & python&汇编语言 LLVM编译器 数据结构 算法 操作系统 单片机 linux 面试 - GitHub - Ewenwan/ShiYanLou: 学习C & C++ & python&汇编语言 LLVM编译器 数据结构 算法
【CSDN文章】晚安66的博客文章索引
晚安的博客
05-10 423
本篇文章的目的是建立博主所有文章的索引。
ATL、ActiveX和COM 技术杂谈
xingyuan1hao的专栏
07-13 353
STL学习系列之一——标准模板库STL介绍 http://blog.csdn.net/qq1415388528/article/details/48933129?ref=myread atl是一个类库，可以使用它进行com开发. activex是com的一种实现方式. com是一种规范. com 是规范,是一种标准,相当于法规一样,对于程序只有遵守了com规范才能
zz[读书笔记]《Interpretable Machine Learning》
chenxuanhanhao的专栏
07-29 1643
[读书笔记]《Interpretable Machine Learning》 Jul 19, 2019 看到这本书，特意翻了下微博妖僧老冯_之前的一条微博，这样写道：“在机器学习里，Explainable 和 Interpretable 是不一样的。Explainable ML指的是构建另一个模型来解释一个黑盒模型，而Interpretable ML指的是模型本身在设计的时候就具备解释自己的功...
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
C++STL容器总结笔记自用学算法必学
01-19
C++STL容器总结笔记自用学算法必学
C++STL的学习资料与笔记
04-26
这里荔枝总结了一下下自己在学习C++的STL库的时候自己的一份学习笔记，这也是荔枝第一次上传资源到CSDN哈哈哈哈哈哈，如果有需要的话大家可以自行下载哈，希望能够帮助到大家。最后大家注意这里面的只是基础的东西，...
FME学习之旅---day27
最新发布
summer_corner的博客
05-17 193
我们付出一些成本，时间的或者其他，最终总能收获一些什么。
使用多实例学习进行乳腺癌组织病理学图像分类和定位
qq_47896523的博客
05-16 1092
乳腺癌是女性最主要的死亡原因，病理学家根据病理切片中观察到的各种视觉特征（例如细胞核的形态特征、细胞核的微观和宏观结构等）做出决定。计算机辅助诊断（CAD）系统可以帮助病理学家自动做出决策。卷积神经网络是最广泛使用的深度学习框架，用于学习图像类别之间的复杂判别特征。多年来，VGG16 [3] 和 ResNet18 [4] 等各种 CNN 架构在海量 ImageNet 数据集上产生了出色的结果。CNN 被用于医学图像以产生最先进的结果。为图像中存在的所有类别提供了定位信息。
WEB转Flutter基础学习笔记（内含vue和flutter对比）
小易不止于搬砖的博客
05-17 668
笔者是一名web前端，记录在转栈flutter时的学习笔记，内涵和vue的对比，能够辅助前端同学更容易理解flutter
Page对象的学习
2301_77523055的博客
05-14 1003
ASP.NET允许开发者创建自定义控件和用户控件来扩展页面的功能。自定义控件是从现有的ASP.NET控件派生出来的新控件，而用户控件则是将多个控件组合成一个可重用的单元。这些控件可以像其他ASP.NET控件一样在页面上使用，并通过Page对象进行交互。Page_Init主要用于在控件加载之前进行初始化设置和添加事件处理程序。Page_Load主要用于处理页面回发和加载数据，以及执行其他需要在页面加载时完成的逻辑。由于Page_Init在Page_Load之前触发，因此在Page_Init。
c++ stl容器：栈（stack）
06-28
### 回答1： C++ STL容器中的栈（stack）是一种后进先出（LIFO）的数据结构。栈的基本操作包括入栈（push）、出栈（pop）、查看栈顶元素（top）和判断栈是否为空（empty）。栈可以用数组或链表实现，但使用STL容器可以更方便地实现栈的操作。在STL中，栈是由适配器（adapter）stack实现的，可以使用push、pop、top和empty等成员函数来操作栈。栈的应用场景包括函数调用、表达式求值、括号匹配等。 ### 回答2： 栈（stack）是C++ STL（标准模板库）中的一个容器，是一个后入先出（Last In, First Out，LIFO）的数据结构。堆栈的基本操作是退栈（Pop）和入栈（Push），即在栈顶插入和删除元素。除了这两个基本操作，堆栈还提供了访问栈顶元素的方法，即Top()。 堆栈可以通过STL中的std::stack<T>来使用，其中T是元素的类型。堆栈的定义非常简单，只需要使用一个std::stack<T>对象即可。在使用之前，需要包含头文件<stack>。 堆栈的主要特性是插入和删除元素的时间复杂度为常数时间O(1)，因为栈只需要在栈顶进行操作。堆栈一般用于实现递归、表达式求值、内存分配等。例如，在递归深度优先搜索中，可以使用堆栈来存储遍历的路径。 堆栈的操作非常简单，以下是常用的操作列表： 1. push()：将一个元素插入栈顶。 2. pop()：删除栈顶元素。 3. top()：返回栈顶元素。 4. empty()：判断堆栈是否为空。 5. size()：返回堆栈中元素的个数。 下面是一个简单的堆栈的例子，可以更好地理解堆栈的基本操作： #include <iostream> #include <stack> using namespace std; int main() { stack<int> s; // 定义一个int类型的栈 s.push(10); // 将10入栈 s.push(20); // 将20入栈 s.push(30); // 将30入栈 while (!s.empty()) { cout << s.top() << " "; // 输出栈顶元素 s.pop(); // 删除栈顶元素 } return 0; } 在上面的例子中，我们首先定义了一个堆栈s，然后在堆栈s中依次插入了三个元素10、20和30。接下来使用while循环，栈顶元素依次输出，同时删除栈顶元素，直到堆栈为空。由于堆栈是后进先出的，所以输出的顺序是30、20和10。 总之，堆栈是一个非常常用的数据结构，STL中的栈（stack）提供了非常方便的使用，可以减轻我们对堆栈数据结构进行操作的负担，提高代码的可读性和复用性。 ### 回答3： 栈（stack）是 C++ STL（Standard Template Library）中常见的一种容器数据结构，它可以在一端进行元素的插入和删除操作，遵循“后进先出”（LIFO，Last-In-First-Out）的原则。栈的操作不需要访问元素中间的部分，只需要在栈顶执行操作，保证了操作效率。栈可以用数组或链表等数据结构实现，但 C++ STL 提供了封装好的栈容器，使用起来方便且安全。 C++ STL 中栈容器的定义方式为：`std::stack`。栈默认情况下使用双端队列（deque）实现，用户也可以指定其他底层容器，如 vector、list 等。可以使用`push()`向栈顶插入元素，使用`pop()`弹出栈顶元素，使用`top()`获取栈顶元素。栈的元素个数可以使用`size()`来获取，判断栈是否为空可以使用`empty()`，在栈容器中查找某个元素的功能则不支持。 在实际应用中，栈容器可以用来实现函数的递归调用、表达式求值、括号匹配等操作。例如，可以使用栈来判断一个字符串中的括号是否匹配，具体做法是将左括号入栈，遇到右括号时弹出栈顶元素检查是否为相应的左括号。如果不匹配或者栈已经为空，则括号不匹配；如果字符串中所有的括号都匹配，则最后栈为空。 总之，栈作为一种容器数据结构，在实际应用中有着广泛的应用场景，C++ STL 提供的封装好的栈容器，具有使用方便、效率高等特点，可以帮助我们更快更方便地实现各种数据处理和算法设计。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值