位置: IT常识 - 正文
c++STL急急急(c++stl详解)
编辑：rootadminc++STL急急急 文章目录c++STL急急急vector头文件扩容过程用法：size/emptyclear迭代器begin/endfront/backpush_back() 和 pop_back()queue头文件用法循环队列 queue用法优先队列 priority_queue用法stack头文件deque头文件deque中控器：用法set头文件用法迭代器begin/endinsertfindlower_bound/upper_bounderasecountmap头文件用法Insert/erasefind[]操作符bitset头文件用法续表array头文件c++STL急急急vector头文件
本文链接地址:https://www.jiuchutong.com/zhishi/299381.html
转载请保留说明！
推荐整理分享c++STL急急急(c++stl详解)，希望有所帮助，仅作参考，欢迎阅读内容。
文章相关热门搜索词:stl c++11,c++stoi,c++stllist,c++stllist,c++里std,stl c++11,stl c++11,c++中stl,内容如对您有帮助，希望把文章链接给更多的朋友！
#include <vector>
vector是变长数组，支持随机访问，不支持在任意位置O(1)插入。为了保证效率，元素的增删一般应该在末尾进行。
扩容过程如果集合已满，在新增数据的时候，就要分配一块更大的内存，将原来的数据复制过来，释放之前的内存，在插入新增的元素 所以对vector的任何操作，一旦引起空间重新配置，指向原vector的所有迭代器就都失效了
用法：#include <vector> 头文件vector<int> a; 相当于一个长度动态变化的int数组vector<int> b[233]; 相当于第一维长233，第二位长度动态变化的int数组struct rec{…};vector<rec> c; 自定义的结构体类型也可以保存在vector中size/emptysize函数返回vector的实际长度（包含的元素个数），empty函数返回一个bool类型，表明vector是否为空。二者的时间复杂度都是O(1)。
所有的STL容器都支持这两个方法，含义也相同，之后我们就不再重复给出。
clearclear函数把vector清空。
迭代器迭代器就像STL容器的“指针”，可以用星号“*”操作符解除引用。
一个保存int的vector的迭代器
上一篇：Zabbix“专家坐诊”第183期问答汇总(专家坐诊信息)
下一篇：网络模型的参数量和FLOPs的计算 Pytorch(网络模型参数方法)
