STL c++ 使用小结

最新推荐文章于 2023-11-27 08:37:15 发布
最新推荐文章于 2023-11-27 08:37:15 发布
阅读量192 收藏 1
点赞数 1
分类专栏： c++精华学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/usstmiracle/article/details/107067453
版权

各位看官，欢迎来到趁热搬砖小码农的博客。

在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程，对于程序员来说还是一大福音！

标准库


最最开始, 只有 C 语言. 使用着, 一些常用的功能被写成了库. 各种组织都是自己私有的库. 后来为了方便统一使用和交流, 就制定了标准. 标准里的库, 就是 C 标准库. 后来, C++ 引入了 class 扩展了C, 也就一起随着语言制定了更广泛更强大的标准库. 可以认为标准库是语言的一部分, 是核心的部分, 当然不可能面面俱到, 也不可能在具体场景下处处最优, 于是也有很多优秀的第三方库作为替代和补充, 佼佼者比如 Boost.

了解本专栏 订阅专栏 解锁全文 超级会员免费看
aFakeProgramer
关注
专栏目录
订阅专栏
C++程序使用 STL 容器发生异常的常见原因分析与总结
dvlinker的技术专栏
03-24 2万+
使用 STL 容器发生异常的常见原因分析与总结
C++ STL 常见使用详解
最新发布
MusicScore的博客
07-08 913
容器（Containers）：用来存储和管理数据的集合。迭代器（Iterators）：用于遍历容器中的元素。算法（Algorithms）：一组用于操作容器中数据的通用函数。函数对象（Function Objects）：类似于函数的对象，用于自定义算法的行为。C++ 标准模板库（STL）提供了一套强大而灵活的工具，用于处理各种数据结构和算法。通过掌握 STL 中的容器、迭代器、算法和函数对象，开发者可以编写出高效且易于维护的 C++ 程序。希望本文对你理解和使用 STL 有所帮助。
c++ vector、List、deque资料整理
cxz932652580的博客
09-10 387
顺序容器 vector介绍 vector是C++STL库中表示数组大小可以改变的序列容器，使用连续的存储位置来存储元素，这意味着也可以使用只想元素的常规指针上的偏移量来访问元素（eg：a[i])，与数组不同的是，vector的大小可以动态变化，存储用容器来自动处理。 vector(向量): C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的. 在内部，vector使用动态分配的数组来存储它们的元素。这个数组可
【转载】C++三种容器：list、vector和deque的区别
Bazingaea的博客
01-26 553
C++中的容器类包括“顺序存储结构”和“关联存储结构”，前者包括vector，list，deque等；后者包括set，map，multiset，multimap等。若需要存储的元素数在编译器间就可以确定，可以使用数组来存储，否则，就需要用到容器类了。 1、vector     连续存储结构，每个元素在内存上是连续的；支持高效的随机访问和在尾端插入/删除操作，但其他位置的插入/删除操作效率低下；
浅谈C++容器（四）
一个菜鸟
10-10 681
顺序性容器： 向量 vector ：   是一个线性顺序结构。相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作，由于它的特性我们完全可以将vector 看作动态数组。 在创建一个vector 后，它会自动在内存中分配一块连续的内存空间进行数据存储，初
C++三种容器：list、vector和deque的区别
行而不辍，未来可期 - King
05-06 5万+
在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一系列的问题等着我们去解决，还是比较头疼的。所以容器的出现解决了这一个问题，它将这些数据结构都封装成了一个类，只需要加上头文件，我们就可以轻松的应用，不用那么复杂，就连指针也被封装成了迭代器，用起来更方便，更人性化，方便了我们的编程、、、、
C++学习笔记——STL常用容器——vector和deque
潘芝的博客
03-01 527
vector和数组很相似，也被称为单端数组，但也有区别，数组是静态空间，而vector可以动态扩展。 动态扩展：不是在原空间之后开辟新空间，而是找一个更大的空间，把数据拷贝到新空间，最后释放原空间。 vector的迭代器支持随机访问。 vector构造函数： 函数原型： //采用模板实现类实现，默认构造函数 vector<T> v; //将v[begin(), end())...
C++中STL用法超详细总结
热门推荐
一只大笨猫的博客
08-21 20万+
目录 1 什么是STL？ 2 STL内容介绍 2.1 容器 2.2 STL迭代器 2.3 算法 2.4 仿函数 2.4.1 概述 2.4.2 仿函数(functor)在编程语言中的应用  2.4.3 仿函数在STL中的定义 2.5 容器适配器 2.5.1 stack 2.5.2 queue &amp; priority_queue 3 常用容器用法介绍  3.1 vec...
C++ STL库函数总结（纯手打，主要偏向ACM竞赛方面使用）
05-11
"C++ STL 库函数总结" C++ STL 库函数总结是指 C++ 标准模板库（Standard Template Library）的函数总结，主要用于 ACM 竞赛方面的应用。本总结涵盖了 STL 库的集合（set）部分，包括其定义、成员函数、迭代器、...
C++ STL库知识总结
02-17
以下是对C++ STL库知识的详细总结。 首先，STL（Standard Template Library，标准模板库）包含了六大部件：容器（Containers）、分配器（Allocators）、算法（Algorithms）、迭代器（Iterators）、适配器（Adapters...
C++三种容器：list vector deque的区别
wxn704414736的博客
12-08 252
转自http://blog.csdn.net/gogokongyin/article/details/51178378 在写C++程序的时候会发现STL是一个不错的东西，减少了代码量，使代码的复用率大大提高，减轻了程序猿的负担。还有一个就是容器，你会发现要是自己写一个链表、队列，或者是数组的时候，既要花时间还要操心怎么去维护，里面的指针啊，内存够不够用啊，长度问题，有没有可能溢出啊等等一
浅谈C++容器(一)：三种序列容器vector、list、deque的区别
weixin_49199646的博客
09-17 1377
在C++实际开发过程中，经常需要实现数据的添加、修改、插入、读取等功能，若程序员自己编写一个数据结构来实现，不仅会增加代码的工作量，还会出现许多需要解决的问题。而容器是一种封装了数据结构的类，可实现各种功能，帮助程序员更好地开发。 常用的标准容器可分为两大类，序列容器和关联容器。本文先浅谈序列容器的分类、特点及使用情况，希望帮助开发者选择最合适的容器。 一、分类 序列容器可分为三种，vector向量容器、list列表容器、deque双端队列容器，如下： vector向量容器：可看作一个动态数组，连续存储结
c++容器详解Vector、deque、list、set、multiset、map、multimap、queue、stcak、Array
m0_72703340的博客
11-27 1403
是每个节点都带有颜色属性（颜色为红色或黑色）的自平衡二叉查找树，满足以下性质1）节点是红色或黑色；2）根节点是黑色；3）所有叶子节点都是黑色节点(NULL)；4）每个红色节点必须有两个黑色的子节点。(从每个叶子到根的所有路径上不能有两个连续的红色节点。5）从任一节点到其每个叶子的所有简单路径都包含相同数目的黑色节点。
C++ vector list deque
路在脚下
10-25 484
在STL中基本容器有: vector、list、deque、set、map  set 和map都是无序的保存元素,只能通过它提供的接口对里面的元素进行访问 set:集合, 用来判断某一个元素是不是在一个组里面,使用的比较少  map:映射,相当于字典,把一个值映射成另一个值,如果想创建字典的话使用它好了 底层采用的是树型结构,多数使用平衡二叉树实现,查找某一值是常数时间,遍历起来效果也不错,
C++ vector、list和deque的区别 （整理）
diandongling6359的博客
04-17 467
1.vector数据结构　　vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝。 vector实现原理： 　　STL内部实现时，首先分配一个非常大的内存空间预备进...
C++中的vector和deque
luai_l的博客
06-06 941
vector是顺序容器，元素的值与元素的位置无关 它可以容纳很多类型的数据，可以看作是动态数组 初始化 vector<int> v1(10); //声明一个初始大小为10的vector，初值不确定 vector<int> v2(10,1); //声明一个初始大小为10的vector，初值为1 vector<int> v3(v2); //声明一个vector，并把v2的值赋予v3 vector<int> v4(v2.begin(),v2.begin()+2
C++容器vector，list，deque
kkzzjx
03-08 240
便于在数据结构题目中偷个懒？？（还是好好写ADT⑧） vector 　　 vector与数组类似，拥有一段连续的内存空间，并且起始地址不变。便于随机访问，时间复杂度为O（1），但因为内存空间是连续的，所以在进入插入和删除操作时，会造成内存块的拷贝，时间复杂度为O（n）。 此外，当数组内存空间不足，会采取扩容，通过重新申请一块更大的内存空间进行内存拷贝。 List 　　list底层是由双向链表实现...
C++语言基础：STL----vector 、deque
changlif的博客
05-05 785
2、STL常用容器 2.1、string 2.2、vector 2.2.1、vector基本概念 1、功能：vector 数据结构和数组非常相似，也称为单端数组 2、vector与普通数组的区别： 不同之处在于数组是静态空间，vector可以扩展 3、动态扩展： 并不是元空间之后续接新空间，而是找更大的内存空间，然后拷贝新空间，释放原空间 提供两种方法： 1. 尾插：push_back() 2. 尾
Effective STL与C++最佳实践总结
"Effective_STL——C++ STL 中文解析与实践总结" 《Effective STL》是Scott Meyers的经典著作，旨在帮助C++开发者更好地理解和利用STL（Standard Template Library，标准模板库）。书中提供了50个关于如何有效使用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

aFakeProgramer

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

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

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

打赏作者

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

抵扣说明：

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

余额充值