![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 61
摆渡过江
球可以不打,游戏可以不打,然题不能不刷
展开
-
STL——栈运用(stack)
思路:1.如果是左括号,或者数字则直接压入栈中2.如果是字母 2.1 判断栈顶是不是数字num,如果是循环num次,把字母压入栈 2.2 如果不是直接压入栈3.如果是右括号 3.1 将括号内的字符存入temp数组中,并把这些字符出栈 3.1.1 然后看栈顶,如果是数字则循环多次,将temp压入栈中 3.1.2 如果不是直接压入栈中4.最后将栈中所有元素...原创 2018-04-16 16:28:41 · 662 阅读 · 0 评论 -
STL——map(映射)
#include<map> map<string,int> m; map根据键值查找的复杂度是log(n); 成员函数: insert();例:m.insert(pair<int,string>(1,"d"));或者m[1]="d"; size();返回map中元素的个数 find();查找某个关键字,传入参数是key值,传出一个位置迭代器,通过ma...原创 2018-07-16 10:48:01 · 214 阅读 · 0 评论 -
STL——set(集合)
#include <set>set<int> s;每个元素最多出现一次成员函数:begin()--返回指向第一个元素的迭代器;clear()--清楚所有元素;count()--返回某元素的个数;empty()--如果为空返回true;end()--返回最后一个元素的迭代器;erase()--删除集合中的某个键值的元素;insert()--在集合中插入元素; size()--...原创 2018-07-16 09:50:01 · 254 阅读 · 0 评论 -
STL——队列(queue)+优先队列(priority_queue)
#include<queue> queue<int> q; 成员函数: push();在队尾插入元素; pop();删除队首元素; front();返回队首元素; back();返回队尾元素; empty();当队列为空时,返回true; size();返回队列长度; 优先队列: 成员函数: empty () 如果为空返回真; pop()删除队顶元素...原创 2018-07-16 16:32:56 · 161 阅读 · 0 评论