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

侯捷老师讲义

相关推荐
星落梦生9 小时前
SpringAOP基础笔记(7)
java·开发语言
我不会插花弄玉9 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
曹牧11 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴11 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus12 小时前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴13 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx14 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk55514 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
AIgorithmGEEK14 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫14 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记