STL常用容器和算法

最新推荐文章于 2024-06-13 18:34:31 发布

liyx2016

最新推荐文章于 2024-06-13 18:34:31 发布

阅读量96

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/liyx2016/article/details/120517810

版权

常用容器

stack
栈——先进后出（First in Last out，FILO）的数据结构。
主要操作有入栈、出栈、返回栈顶元素。

#include<stack>

stack<int> s;
//入栈
s.push(4);
//出栈（取出栈顶元素）
s.pop();
//查看栈顶元素
s.top();
//查看栈的大小
s.size();
//查看栈是否为空
s.empty();

queue
队列——先入先出（First in First out, FIFO）的数据结构。
主要操作有入队、出队。

#include<queue>

queue<int> qu;
//入队
qu.push(6);
//出队
qu.pop();
//返回队首元素
qu.front();
//返回队尾元素
qu.back();
//返回队长
qu.size();
//查看队列是否为空
qu.empty();

list
链表
set

#include<set>
//Note: 不支持reserve空间的
//构造
vector<int> s;
//插入数据
s.insert(1);	//插入之后自动排序，不会存在重复元素
//删除————有三种使用方法(使用迭代器或数）
s.erase(s.begin());		//迭代器位置
s.erase(s.begin()+1,s.begin()+3);	//迭代器区间
s.erase(1);		//直接通过数字
//清空
s.clear();
//大小
s.size();
//交换两个集合容器
s.swap(s2);
//是否为空————为空 true
s.empty();

//查找————返回迭代器位置 若没有则为s.end()
set<int>::iterator pos = s.find(30);
//统计set容器中某个数值的个数（对于set只能是0或1）
int num = s.count(2);