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

2023-12-13 08:57:24

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

GNU c++编译器特有,头文件位于 ext/slist 与forward_list类似,也是push_front添加元素。


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

侯捷老师讲义

文章来源:https://blog.csdn.net/scott198510/article/details/134942983
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。