C++中的容器、结构、分类

1.C++中的容器

C++容器按大类可分为序列容器与关联容器

2.序列容器 sequence containers

2.1 array

特点:不能动态扩充,须在装载元素前指定大小。

2.2 vector

特点:push_back单向添加元素,capacity不足时,逐一拷贝,两倍扩增容量。

2.3 list

特点:双向链表,查找某一指定元素速度慢。

2.4 forward_list

特点:单向链表,push_front添加元素

2.4 slist

Gc++编译器特有,与forward_list类似。

2.5 deque

特点:双向进出,分段连续,每一段一个buffer,外部表现为整体连续。

2.6 stack

特点:双向进出,先进后出,push/pop对应元素进栈、出栈。

2.6 queue

特点:双向进出,先进先出

3.关联容器 associative containers

3.1 multiset

3.2 multimap

3.3 unordered_multiset

3.4 unordered_multimap

3.5 set

3.6 map

3.7 unordered_set

3.8 unordered_map

4.参考资料

侯捷老师讲义

相关推荐
笑鸿的学习笔记12 分钟前
qt-C++语法笔记之Stretch与Spacer的关系分析
c++·笔记·qt
留不住丨晚霞16 分钟前
说说SpringBoot常用的注解?
java·开发语言
hardStudy_h26 分钟前
C++——内联函数与Lambda表达式
开发语言·jvm·c++
艾莉丝努力练剑1 小时前
【C语言】学习过程教训与经验杂谈:思想准备、知识回顾(三)
c语言·开发语言·数据结构·学习·算法
ZZZS05161 小时前
stack栈练习
c++·笔记·学习·算法·动态规划
位东风1 小时前
【c++学习记录】状态模式,实现一个登陆功能
c++·学习·状态模式
witton2 小时前
Go语言网络游戏服务器模块化编程
服务器·开发语言·游戏·golang·origin·模块化·耦合
枯萎穿心攻击3 小时前
ECS由浅入深第三节:进阶?System 的行为与复杂交互模式
开发语言·unity·c#·游戏引擎
Jerry Lau3 小时前
go go go 出发咯 - go web开发入门系列(一) helloworld
开发语言·前端·golang
nananaij3 小时前
【Python基础入门 re模块实现正则表达式操作】
开发语言·python·正则表达式