STL大全
众所周知,c++有一个很不错的功能叫STL库,有一大堆数据结构,下面我就来讲一讲。
1.简介
STL表有队列(queue)、栈(stack)、map、deque等。我大概说一下它们的一些基本信息:队列是先进先出(LILO),栈是先进后出(LIFO), map是通过关键词找到值,deque(双向队列)是先进先出也行、先进后出也行……
2.代码
1.队列
queue<int> q;//定义
q.push(x);//装值,x为装的值
q.pop();//将最前面的值弹出
q.front()//q最前面的值
2.栈
stack<int> st;//定义
st.push(x);//装值,x为装的值
st.pop();//将最上面的值弹出
st.top()//st最上面的值
3.map
map<int, int> mp//里面的int可以是任意一个数据结构
mp[x]=y;//x为关键词,y是值
mp[a]//查询关键词a的值
4.deque
deque<int> dq//定义
q.push(x);//装值,x为装的值
q.push_back(x);//装值,x为装的值
q.pop();//将最前面的值弹出
q.pop_back();//将最后面的值弹出
dq.front()//st最前面的值
dq.top()//st最后面的值
这就是STL的全部了,点个赞呗。欢迎在评论区留言!
c++算法大全 文章被收录于专栏
本专栏收集了c++大部分基础算法,附有简介和代码。