一、什么是容器?所谓容器,就是可以承载,包含元素的一个器件,它是stl六大组件之一,是容器、算法、迭代器中最重要也是最核心的一部分。二、stl中各大容器的结构与分类2.1 顺序性容器2.1.1 什么是顺序性容器?顺序性容器就是将一组具有相同类型的元素以严格的线性形式组织起来
2.1.2 有哪些顺序性容器?这里给大家整理成了一个表格的形式,如下表所示
容器简介说明
vector 可变大小数组。相当于数组,可动态构建,支持随机访问,无头插和尾插,仅支持inset插入,除尾部外的元素删除比较麻烦。但使用最为广泛
deque 双端队列。支持头插、删,尾插、删,随机访问较vector容器来说慢,但对于首尾的数据操作比较方便
list 双向循环链表。使用起来很高效,对于任意位置的插入和删除都很快,在操作过后,以后指针、迭代器、引用都不会失效
forward_list 单向链表。只支持单向访问,在链表的任何位置进行插入/删除操作都非常快
array 固定数组。vector的底层即为array数组,它保存了一个以严格顺序排列的特定数量的元素
2.1.3 顺序性容器在什么场合使用?一般大多数的题目都可以使用vector容器,除非有特定需求使用其他容器更加合理方便;
如果需要在一串数字的头尾进行操作,偏向deque,对于较中间的元素操作,不推荐
涂鸦T2-U开发板概述及应用范围
如何实现采用ZigBee协议的无线气体监测系统设计
空客表示不会趁着波音危机来提高自己的订单量
智能家居设备向主动智能方向发展
中国首枚超导量子芯片产自深圳量旋科技
C++中STL容器中的常见容器及基本操作
B站博主魔改小米6,“换弹”式电池,无边框设计
森林火源勘测系统,山火监测预警有前景
苹果押注钛框架、摄像头 高端iPhone 15机型价格将攀升
意法半导体同步降压DC/DC变换器STPD01具有数字编程功能
龙芯正式加入欧拉开源社区
长城汽车新能源销量及占比屡创新高
简易稳压管测试仪电路图
日本芯片发展对于我国的启示
LED瓦楞灯怎么选择
市况冷清 德州仪器半导体建厂计划延后
一文详解C语言内存管理
混合集成窄线宽半导体激光器实现220 mW功率输出
兄弟MFC-L8900CDW评测 完全可以胜任企业在办公中彩色文印的需求
腾讯火力全开布局安防产业,安防巨头盘踞市场的现象还能持续多久呢?