STL - 各种容器优缺点使用场景总结

最新推荐文章于 2024-04-13 05:40:04 发布
最新推荐文章于 2024-04-13 05:40:04 发布
阅读量346 收藏 1
点赞数
文章标签： c/c++ 数据结构与算法
原文链接：http://www.cnblogs.com/winslam/p/9417640.html
版权

c++ STL手册：http://www.cplusplus.com/reference/stl/

本篇博客部分参考链接：https://www.cnblogs.com/For-her/p/3918761.html

貌似设计区间 [ , ) ；我不建议这样理解，比如  fun(pos, n, xxxx);  最好还是理解为：从pos位置起始的后续n个元素（含pos位置）

 

 

 

 

 

 数据量比较大你可以考虑用后面四个，因为查找快，基于红黑树。

转载于:https://www.cnblogs.com/winslam/p/9417640.html

diaopi5937
关注
STL 每种容器的使用场景
a15322910600的博客
10-05 607
array array 容器的大小是固定的，无法动态的扩展或收缩，这就意味着，在使用该容器的过程无法借由增加或移除元素而改变其大小，它只允许访问或者替换存储的元素。 vector vector 常被称为向量容器，因为该容器擅长在尾部插入或删除元素，在常量时间内就可以完成，时间复杂度为O(1)；而对于在容器头部或者中部插入或删除元素，则花费时间要长一些（移动元素需要耗费时间），时间复杂度为线性阶O(n)。 deque deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间
STL 基本容器 优缺点比较
life_binary的博客
07-28 1201
总结在先： １、如果需要高效的随机存取，不在乎插入和删除的效率，使用vector； 2、如果需要大量的插入和删除元素，不关心随机存取的效率，使用list； 3、如果需要随机存取，并且关心两端数据的插入和删除效率，使用deque； 4、如果打算存储数据字典，并且要求方便地根据key找到value，一对一的情况使用map，一对多的情况使用multimap； 5、如果打算查找一个元素是否存...
STL容器的应用场景
m0_37313888的博客
04-22 328
1、vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描述。 2、deque的使用场景：比如排队购票系统，对排队者的存储可以使用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会移动大量的数据，速度慢。 3、vector与deque的比较： （1）vector...
C++笔记——STL容器的使用场景
Attention_0的博客
01-20 1614
我们学习了STL里面的各种容器，那么这些容器在实际开发中到底有什么用呢？该怎么用呢？下面我们做一个简单的介绍来作为抛砖引玉的作用。 容器的属性对比图：  vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史纪录，比如上一次的记录，上上次的记录。 deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用的是ve...
STL库--容器的使用场景
啊艺哥哥的博客
03-16 157
vector 的使用场景：比如软件历史操作记录的存储， 我们经常要查看历史记录，比如上一次的记录， 上上次的记录， 但却不会去删除记录， 因为记录是事实的描述。deque 的使用场景：比如排队购票系统， 对排队者的存储可以采用 deque，支持头端的快速移除， 尾端的快速添加。list 的使用场景：比如公交车乘客的存储， 随时可能有乘客下车， 支持频繁的不确实位置元素的移除插入。set 的使用场景：比如对手机游戏的个人得分记录的存储， 存储要求从高分到低分的顺序排列。
STL的容器分类及使用场景
weixin_42717961的博客
04-08 846
原文链接：https://blog.csdn.net/qq_33511280/article/details/62223432 原文链接：https://www.cnblogs.com/panlangen/p/8075766.html 第一种：顺序容器 1、vector：可变数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢；vector的另一个常见的问题就是clear操作。cl...
数据结构与算法分析（二）--- STL简介 + 线性表容器（C++11）
流云
12-19 2206
STL是由一些可适应不同需求的集合类和一些能够在这些数据集合上运作的算法构成，STL内的所有组件都由模板构成，所以其元素可以是任意类型。STL组件包括以下部分： - 容器（container）：用来管理某类对象的集合，容器可以是array、list、set、map等； - 迭代器（iterator）：用来在一个对象集合内遍历元素，这个对象集合或许是个容器，或许是容器的一部分； - 算法（algorithm）：用来处理集合内的元素，它们可以出于不同的目的而增、删、改、查、排序、使用元素。
STL容器使用
10-22
### STL容器使用详解 在C++的标准库中，STL（Standard Template Library）提供了一系列功能强大的数据结构和算法，极大地简化了程序设计的过程。STL中的容器是其中的关键部分，它们为存储和操作数据提供了丰富的...
stl容器list的使用
07-20
总结，STL容器`list`是C++编程中处理动态数据结构的重要工具，尤其适用于需要快速插入和删除元素的场景。在VC6.0这样的编译环境中，理解并熟练运用`list`的各种操作，能帮助我们编写出更加高效和灵活的代码。
C++ STL中各容器内存、优劣的分析
SmallBottle-CGWLMX的博客
08-12 1638
STL有三大核心部分：容器（Container）、算法（Algorithms）、迭代器（Iterator）。以下介绍容器相关内容： 各种容器的元素在内存中的储存方式 1、vector（向量）：相当于数组，但其大小可以不预先指定，并且自动扩展。它可以像数组一样被操作， 由于它的特性我们完全可以将vector 看作动态数组。在创建一个vector 后，它会自动在内存中分配一块连续的 内存空间进...
STL学习笔记（3）- STL容器和使用场景
不会飞的纸飞机的博客
05-13 376
STL的容器主要分为两类，一类是序列式容器，包括vector、deque、list等；一类是关联式容器，包括set、multiset、map、multimap。下面主要对容器进行一下说明 容器 vector deque list set multiset map multimap 经典内部结构 内存连续的空间 多个内存连续的空间 双向链表 二叉树 二叉树 二叉树 二叉树 元素 ...
浅学STL（3）——各类容器简介
小狮子
08-28 143
在此只简单介绍动态数组（vector），双端队列（deque），链表（list），数组（array） 详细的可能会在之后的文章中一一介绍。 代码段中其他头文件也会在之后说到，这次就先不讲了。 #include<iostream> #include<vector>//动态数组 #include<deque>//双端队列 #include<lis...
Docker容器简介、优缺点
王志成的博客
08-11 2033
Docker是一个开源的应用容器引擎，是一种运行于Linux和Windows上的软件，用于创建、管理和编排容器，基于Go语言，并遵从Apache2.0协议开源，实在GitHub上开发的Moby开源项目的一部分。Docker可以让开发者打包他们的应用以及依赖包到一个轻量级，可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口（类似iphone的app），更重要的是容器性能的开销极低。...
C++中容器的类型以及优劣对比
MMH1028的博客
11-24 281
C++中容器的类型以及优劣对比
介绍C++中的顺序容器以及优缺点
algsup
04-13 1402
顺序容器的类型： 使用string和vector优点：由于其元素是连续存储的，所以可以通过元素的下标来实现快速访问。缺点：在这两种容器中插入和删除元素很费时，原因是在一次插入或删除操作时，需要移动插入/删除位置之后的所有元素。 使用list和forward_lish优点：在容器的任何位置插入和删除元素很快。 缺点：不支持元素的随机访问，如需访问一个元素则要遍历整个遍历整个容器，很耗时。forwa...
STL容器的适用情况和缺点
随意的风的专栏
08-27 1234
====================================================|| 欢迎讨论技术的可以相互加微信：windgs (请备注csdn+xx职业) ====================================================|| 一．各种容器的特性 vector 序列容器，C++标准严格要求次容器的实现内存必须是连续的，...
STL各种容器的特征
Hello World
09-07 782
STL各种容器的特征 1.vector 内部数据结构：数组 随机访问每个元素 在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素随元素数目呈线性变化。 vector的迭代器在内存重新分配时将失效（它所指向的元素在操作前后不一样）vector迭代器的失效情况： （1）当插入（push_back）一个元素后，end操作返回的迭代器肯定失效。 （2）当插入（push_bac
C++中各个容器的使用场景
起点的专刊
05-02 4223
Vector的使用场景：比如软件历史操作记录的存储，我们经常要查看历史记录，比如上一次的记录，上上次的记录，但却不会去删除记录，因为记录是事实的描述。 deque的使用场景：比如排队购票系统，对排队者的存储可以采用deque，支持头端的快速移除，尾端的快速添加。如果采用vector，则头端移除时，会移动大量的数据，速度慢。 vector与deque的比较： 一：vector.at...
【编程】C++ 常用容器以及一些应用案例
最新发布
机器人技术、机器学习理论、数学公式算法等记录
04-13 1078
容器（Container）是一个存储其他对象集合的持有者对象。容器以类模板实现，对支持的元素类型有很大的灵活性。容器管理元素的存储并提供多个成员函数来访问和操作元素。序列容器：将元素维护在线性序列中。关联容器：允许基于键而不是位置进行有效检索。通常使用二叉搜索树或哈希表实现。下面，我将介绍几种常用的序列容器和无序关联容器以及它们的典型用例。
Effective STL：提高 C++ 编程效率的容器使用技巧
Effective STL Effective STL是Scott Meyers所著的一本书，主要介绍STL（Standard Template Library）的使用和优化技巧。...Effective STL为读者提供了STL容器的使用和优化技巧，帮助读者更好地理解和使用STL容器。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值