本文详细介绍了C++STL中的重要容器如vector、queue、deque、set、map以及bitset的使用方法，包括声明、常用操作和特性。同时涵盖了算法如reverse、unique、random_shuffle和排序等内容。
C++ STL
一.vector
1.介绍
vector可理解为变长数组，内部实现基于倍增思想。
vector支持随机访问，即对任意的下标 0 ≤ i < n 0 \le i < n 0≤i<n，可以像数组一样用[i]取值。但是不是链表，不支持在任意位置O(1)插入。
2.声明
#include<vector> 头文件
vector<int> a;相当于一个长度动态变化的int数组
vector<int> b[233];相当于第一维长233，第二维长度动态变化的int数组
struct rec{...};
vector<rec> c; 自定义的结构体类型也可以保存在vector中
3.用法
size/empty
size返回vec
最低0.47元/天 解锁文章
扫一扫
22万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
