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.参考资料

侯捷老师讲义

相关推荐
weixin_472339461 小时前
高效处理大体积Excel文件的Java技术方案解析
java·开发语言·excel
枯萎穿心攻击1 小时前
响应式编程入门教程第二节:构建 ObservableProperty<T> — 封装 ReactiveProperty 的高级用法
开发语言·unity·c#·游戏引擎
Eiceblue3 小时前
【免费.NET方案】CSV到PDF与DataTable的快速转换
开发语言·pdf·c#·.net
tan180°3 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
m0_555762903 小时前
Matlab 频谱分析 (Spectral Analysis)
开发语言·matlab
浪裡遊4 小时前
React Hooks全面解析:从基础到高级的实用指南
开发语言·前端·javascript·react.js·node.js·ecmascript·php
彭祥.5 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk5 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
好开心啊没烦恼5 小时前
Python 数据分析:numpy,说人话,说说数组维度。听故事学知识点怎么这么容易?
开发语言·人工智能·python·数据挖掘·数据分析·numpy
简佐义的博客6 小时前
破解非模式物种GO/KEGG注释难题
开发语言·数据库·后端·oracle·golang