STL容器

it2022-05-05  141

#include<vector>     vector<类型名>   头文件 ,类似于数组(只不过大小是随元素多少可变的),相对于其他容器主要便于随机存取

#include<set>       set<类型名> 头文件,类似于红黑二叉树,可以在O(logn)的时间内找到元素,相对于其他容器主要便于查找

#include<list>      list<类型名> 头文件,由链表实现,相对于其他容器主要便于插入与删除

#include<deque>    连续存储的指向不同元素的指针所组成的数组,可以在首,尾插入删除

#include<stack>     和递归一样的栈,先进后出

#include<queue>     队列与优先队列(priority_queue<int>que; que.top();//取出最大值,注意和queue不同的是使用 top取顶层,而不是front)

 

转载于:https://www.cnblogs.com/MekakuCityActor/p/8207225.html


最新回复(0)