STL--容器

vector(向量)

优点:支持随机访问,所以查询效率高;尾部插入和删除操作效率高。
缺点:向非尾部插入或删除元素时,由于可能需要移动内存中的元素,效率较低;空间大小动态增长时,可能会涉及内存重新分配和拷贝,造成性能开销。
应用场景:适用于对象简单,变化较小,且频繁需要随机访问的场景。

list(列表)

优点:任意位置插入和删除节点效率高,因为只需要更改相邻节点的指针;内存使用灵活,不需要连续内存空间。
缺点:不支持随机访问,只能通过迭代器顺序访问元素,查询效率较低。
应用场景:适用于对象变化大,且对象数量变化频繁,需要频繁进行插入和删除操作的场景。

deque(双端队列)

优点:在两端插入和删除元素效率高;内部由多个固定大小的块组成,可以高效管理内存。
缺点:相比于vector,其随机访问可能稍慢,且可能占用更多的内存(由于存在多个块)。
应用场景:需要频繁在队列两端进行插入和删除操作的场景。

set(集合)和multiset(多重集合)

优点:自动对元素进行排序;查找、插入和删除操作效率高,因为它们基于红黑树实现。
缺点:不支持随机访问;由于需要维护排序状态,插入和删除操作可能相对于vector或list较慢。
应用场景:需要自动排序且不包含重复元素的场景。

map(映射)和multimap(多重映射)

优点:存储键值对,并自动按键排序;查找、插入和删除操作效率高。
缺点:不支持随机访问;同样由于需要维护排序状态,操作可能相对较慢。
应用场景:需要存储键值对,并根据键进行排序和查找的场景。
stack(栈)和queue(队列)
优点:提供了标准的栈和队列数据结构,符合先进后出(LIFO)和先进先出(FIFO)的操作特性。
缺点:功能相对单一,仅提供基本的栈和队列操作。
应用场景:实现需要遵循LIFO或FIFO操作原则的场景,如函数调用栈、任务队列等。

bitset

优点:适用于处理固定大小的位集合,可以高效地进行位操作。
缺点:大小固定,不适合处理可变大小的位集合。
应用场景:处理与位操作相关的场景,如权限管理、标志位设置等。

unordered_map、unordered_multimap、unordered_set和unordered_multiset

优点:基于哈希表实现,提供了常数时间的插入、删除和查找操作(平均情况下)。
缺点:元素不保证有序;在最坏情况下,操作的时间复杂度可能退化。
应用场景:需要快速查找且不要求元素有序的场景。

在选择容器时,应根据具体的应用场景和需求来权衡各种容器的优缺点:

  • 如果需要频繁随机访问元素,vector可能是更好的选择;
  • 如果需要在任意位置插入和删除元素,list可能更合适;
  • 对于需要自动排序的场景,可以选择set或map;
  • 对于需要快速查找且不要求有序的场景,可以考虑使用基于哈希表的容器;

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

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

相关文章

【Keil5-Debug和发布版本配置】

Keil5-Debug和发布版本配置 ■ Keil5-Debug和发布版本配置■ 一:sct文件 sct文件配置■ 二:发布版本不需要在 C/C,Asm,Linker,中添加 CMDDEBUG 宏定义。■ 三:Debug版本需要在Linker添加 --pd"-DCMDDE…

2024年华为OD机试真题-智能驾驶-Java-OD统一考试(C卷)

题目描述: 有一辆汽车需要从 m*n 的地图的左上角(起点)开往地图的右下角(终点),去往每一个地区都需要消耗一定的油量,加油站可进行加油 请你计算汽车确保从起点到达终点时所需的最少初始油量说明: (1) 智能汽车可以上下左右四个方向移动1 (2) 地图上的数字取值是 0或-1 或者…

【MySQL数据库 | 第二十四篇】Limit语句的性能问题和调优策略

前言: MySQL作为最流行的关系型数据库管理系统之一,被广泛应用于各种规模和类型的应用程序中。其强大的功能和灵活的查询语言使得开发人员能够高效地执行各种数据操作和分析。 然而,在处理大量数据或复杂查询时,一些开发人员可能…

Linux网卡:连接虚拟与现实的桥梁

在介绍Linux网卡之前,让我们先迈入时光机🕰️,回到1980年代末期,互联网正在逐步从一个科研网络向公众网络转变,Linux——一个自由和开源的操作系统诞生了🐧。Linux的出现,对于计算机科学领域来说…

非线性滤波相位解缠算法

相位解缠是InSAR数据处理流程中较为关键的步骤,同时也是地表高程模型重建 过程中的主要误差来源之一。迄今为止,针对干涉图的相位解缠问题,已经提出了各 种各样的相位解缠算法,这些算法大致可以分为以下几类:①路径跟踪…

DSP笔记13-时间基准子模块Time base(TB)比较子模块Counter cpmpare(CC)

时间基准子模块Time base(TB) 同步,计数 CTR计数寄存器 PRD周期寄存器 CMP比较寄存器,占空比 EPWMA, EPWMB,两个比较寄存器,但只有以及计数寄存器以及一个周期寄存器 计数模式 计数时钟TBCLK HSPCLKDIVx x0,分…

《QT实用小工具·二十三》 Ntp校时类

1、概述 源码放在文章末尾 该项目实现了 Ntp校时类 ,包含如下功能: 可设置Ntp服务器IP地址。 推荐用默认的阿里云时间服务器 ntp1.aliyun.com 收到时间信号发出。 时间精确到秒。 下面是demo演示: 项目部分代码如下: #if…

解决Jenkins中Node和Yarn路径问题:‘No such file or directory‘

在Jenkins中使用Node.js和Yarn时,可能会遇到 No such file or directory 错误。这通常是因为Jenkins构建环境没有正确设置PATH环境变量,导致它无法找到Node.js或Yarn的执行文件。以下是几种解决这个问题的方法,确保您的CI/CD流程顺利运行。 …

在线视频下载工具lux(原annie)安装及使用教程

安装教程 下载ffmpeg,参考这篇文章:Python——Windows下载ffmpeg由于博主的系统为windows,所以选择不安装lux,直接下载.exe文件,进入lux的github网站后,选择右侧的Releases,下载下图的windows …

渗透测试常见端口总结

21端口渗透剖析 FTP通常用作对远程服务器进行管理,典型应用就是对web系统进行管理。一旦FTP密码泄露就直接威胁web系统安全,甚至黑客通过提权可以直接控制服务器。这里剖析渗透FTP服务器的几种方法。 基础爆破:FTP爆破工具很多,…

SpringBoot删除菜品模块开发(SpringMVC分割参数、事务管理、异常处理、批量删除)

需求分析与设计 一:产品原型 在菜品列表页面,每个菜品后面对应的操作分别为修改、删除、停售,可通过删除功能完成对菜品及相关的数据进行删除。 删除菜品原型: 业务规则: 可以一次删除一个菜品,也可以批…

【proteus仿真】定时器0中断实验

#include <REGX51.H> sbit LED1P2^0; void delay(unsigned int ten_s) {while(ten_s--); } void inittime0(void) {TMOD0x01;//选择为定时器0模式&#xff0c;工作方式1TH00xFC;//初值65536-100064536FC18H,定时1msTL00x18;ET01;//打开定时器0中断允许EA1;//打开总中断TR…

取消请求实战

关于前端取消请求&#xff0c;大多数文章都是new AbortController() 然后将signal放到请求中&#xff0c;然后执行abort取消&#xff0c;这种文章怎么好意思拿出来啊&#xff0c;mmmmini版的官方文档罢了。 首先要明确我们想要的效果是什么&#xff0c;可以对比一下toast.show…

InternLM2 技术报告——社区翻译版

InternLM2技术报告于近日正式对外发布&#xff0c;不少社区大佬自发地参与到报告的翻译与解读中来。本文为社区用户翻译的InternLM2技术报告原文&#xff0c;分享给大家~ 论文地址&#xff1a; https://arxiv.org/pdf/2403.17297.pdf 摘要 大型语言模型&#xff08;LLMs&…

红队内网攻防渗透:内网渗透之内网和域信息收集

红队内网攻防渗透 1.内网渗透之信息收集1.内网信息收集的目的2.本机信息收集网络配置查询操作系统及版本信息查看系统体系结构查看安装的软件及版本、路径等查询本机服务查询进程列表查毒软件查看启动程序信息查看计划任务查看主机开机时间查询用户列表获取本地管理员查看当前在…

unity的引用传递和数组的联系

引用传递 //引用传递 static void SetY(out int x,out int y ){x 0;y 0;x 1000;}static void Main(string[] args){int x 0;int y 10;SetY(out x, out y);Console.WriteLine($"x{x},y{y}");} 结果是&#xff1a;x1000&#xff0c;y0 数组的引用传递 数组值…

Linux 创建命令

在学习linux操作系统时,一般从最基本的cd、pwd命令,到常用命令mkdir、cat、df等,再到高级命令sed、awk、nmcli、crontab等,学习linux时会遇到大量命令。当我们不会使用时,可以借助man、info、--help等,查看如何使用,从中学习选项、参数等设置方法。 当进一步学习bash编…

Java基础常见面试总结

文章目录 1. 变量、数据类型转换、运算符1.1 变量1.2 数据类型转换1.2.1强转的注意事项 1.3 进制的转换1.4 位运算符1.5 运算符1.6 三元运算符 2. 流程控制2.1 键盘录入_Scanner2.2 Random随机数2.3 switch(选择语句)2.4 分支语句2.5 循环语句 3. 数组3.1 数组的定义3.2 数组操…

LeetCode热题100

一丶哈希 1、两数之和 方法一&#xff08;自己想到&#xff09;&#xff1a;暴力枚举&#xff0c;两次循环遍历所有相加的情况 class Solution {public int[] twoSum(int[] nums, int target) {for(int i0;i<nums.length;i){for(int ji1;j<nums.length;j){if(nums[i]nu…

证件照小于30kb怎么弄?这个工具三步搞定

当我们需要将照片上传到各种平台时&#xff0c;常常会遇到图片文件大小限制的问题。无论是社交媒体平台还是工作需求&#xff0c;如果照片文件过大&#xff0c;系统会提示上传失败或无法上传。想要解决的这个问题&#xff0c;可以选择将图片压缩指定大小&#xff0c;比如图片压…