何为C++标准库?
C++标准库是一个十分重要的角色,里面有很多容器以及算法的功能实现,十分值得学习。
标准库里有什么常用的容器?
Sequence containers
- array:数组
- vector:向量
- deque:双向队列
- forward_list:单链表的形式存储元素
- list:双向链表的形式存储元素
Container adaptors
- stack:栈
- queue:队列
- priority_queue:优先队列(堆)
Associative containers
- set:树集合
- multiset:序列中可以存在重复的数的集合
- map:映射
- multimap:有多个值的映射
Unordered Associative Containers
- unordered_set:散列集合
- unordered_multiset
- unordered_map:散列映射
- unordered_multimap
Other
- bitset:比特集
下面是我做的一个思维导图里面写出了较为常用的标准库的容器(数据结构):
成员函数
以下是这些容器的成员函数感兴趣的可以看一下
图出自https://en.cppreference.com/w/cpp/container
结语
部分的容器可能对老版本或其他编译器不是很支持可通过下面的网站查看编译器对一些C++版本的支持度:
http://cpprocks.com/c1114-compiler-and-library-shootout/
另外,在编译器中输入:
std::cout << __cplusplus << std::endl;
可查看编译器对C++版本的支持。
若有错误望能指出!