stl
帅气的东哥
这个作者很懒,什么都没留下…
展开
-
模板的特化与偏特化
/* * special_2.cpp * * Created on: 2013年8月4日 * Author: Administrator */#include #include #include using namespace std;template class Type{public: static string name(){ return ty原创 2013-08-04 15:59:54 · 1158 阅读 · 0 评论 -
hdu 1022
题目大意://此题不真正的仔细读难理解出事栈的应用,容易想成反序相等就yes的问题,此题题意是说输入的两列字符串,第一列表示进入的顺序,第二列表示出去的顺序,问你是否符合后进先出。//举出一列数据 7 1234567 4321576//上面数据应该是 in in in in out out out out in out in in out out;解题思路:原创 2013-08-08 21:14:10 · 1201 阅读 · 0 评论 -
hdu 1237
题目大意:先把每个团体对应一个标号,用该标号对应队列数组。然后元素入队时先入队列数组,如果该队列没在总的队列中,就把该队列的标号压入总队列,对队列的标号进行标记。出队是出的是总队列队首标号指向的队列数组中的队列的队首元素,如果出队后该队列为空,总队列队首出队,该队列的标号恢复为未标记。解题思路:本题主要设置了总队列que和子队列数组q[1002]原创 2013-08-08 16:42:34 · 1217 阅读 · 0 评论 -
hdu 1873(看病要排队)
题目大意:这道题是中文题,读者可直接去OJ上看题目解题思路:题意并不难理解。在我们的现实生活中,假如我们要找某一个医生看病,是不是就要到他的那一条队列上去排队???而这个队列又能根据多种情况来排序,这时候,我们可以考虑用以下优先队列。。。。代码如下:版本一(400MS左右):/* * 1873_2.cpp * * Created on: 2013年8月8日 *原创 2013-08-08 10:53:41 · 1627 阅读 · 0 评论 -
hdu 1237(简单计数器)
题意:输入一个算术表达式,求值(数字为整数,但结果不一定是整数,不存在不合法的输入)。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237——>>这是中缀表达式的运算。开两个栈,一个用来存操作数,一个用来存运算符。定义3个级别,# 的级别最低,+ 和 - 的级别相同且高于 #,* 和 / 的级别相同且高于 + 和 - ,先往运算符栈原创 2013-08-07 22:54:35 · 1441 阅读 · 0 评论 -
hdu 1702
题目大意:理解起来很简单,读者可以直接上OJ上面看代码如下:/* * 1702_1.cpp * * Created on: 2013年8月7日 * Author: Administrator * 为了能有章泽天这样的女朋友而不断努力。。。。 */#include #include #include using namespace std;i原创 2013-08-07 20:05:53 · 1592 阅读 · 0 评论 -
(转)C++ stringstream介绍,使用方法与例子
C++引入了ostringstream、istringstream、stringstream这三个类,要使用他们创建对象就必须包含sstream.h头文件。 istringstream类用于执行C++风格的串流的输入操作。 ostringstream类用于执行C风格的串流的输出操作。 strstream类同时可以支持C风格的串流的输入输出操作。 istringstre转载 2013-08-07 13:52:49 · 1605 阅读 · 0 评论 -
hdu 1509
题目大意:是当输入PUT时,接收一个msg的名称,参数和优先级,将它放在队列尾,当输入GET时,如果队列是空的,输出“EMPTY QUEUE!”,如果非空,输出优先级最高的那条msg的名称和参数(也就是数值最小的),并把它从队列里删除。解题思路:1)这道题根据输出中包含“queue”,那么我们可以考虑一下使用queue(队列)来解决这个问题。然而在队列中,要出现后进先出的情况,原创 2013-08-07 18:39:57 · 2932 阅读 · 0 评论 -
STL中关联式容器的特性
1、map代码如下:/* * map_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include using namespace std;template void print(T b , T e,char c = ' '){ while(b!= e原创 2013-08-06 21:43:56 · 1555 阅读 · 0 评论 -
STL中的关联式容器的共性
1、代码如下:/* * multiset_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include using namespace std;templatevoid print(T b, T e, char c = ' ') { while (b != e)原创 2013-08-06 20:24:53 · 1079 阅读 · 0 评论 -
STL中的序列式容器的特性
STL中的序列式容器主要有vector、deque(双端队列)、list1、vector代码如下:/* * vector_2.cpp * * Created on: 2013年8月6日 * Author: Administrator * 为了能有章泽天这样的女朋友。。。。。 */#include #include using nam原创 2013-08-06 19:38:03 · 1384 阅读 · 0 评论 -
特殊容器的共性与特性
代码如下:/* * priority_queue.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include using namespace std;int main(){ priority_queue pq; pq.push(50); pq.push(80);原创 2013-08-06 21:58:46 · 1193 阅读 · 0 评论 -
STL中序列式容器的共性
代码如下:/* * vector_1.cpp * * Created on: 2013年8月6日 * Author: Administrator */#include #include #include using namespace std;template void print(T b , T e,char c = ' '){ while(b!= e原创 2013-08-06 17:28:51 · 1488 阅读 · 0 评论 -
标准容器的共性及举例
应用举例如下:/* * vector_1.cpp * * Created on: 2013年8月5日 * Author: 黄俊东 * 女神!女神!!! */#include #include //使用某种容器就要引入相应的头文件#include //使用sort()函数,所以要引入这个头文件using namespace std;/** *原创 2013-08-05 14:08:39 · 1268 阅读 · 0 评论 -
标准模板库(STL)学习探究之Multimap容器
本文转载自http://blog.csdn.net/sun_top/article/details/4213408 (讲STL讲得不错) C++ Multimaps(多映射)C++ Multimaps和maps很相似,但是MultiMaps允许重复的元素。(具体用法请参考map容器)函数列表:转载 2013-11-01 17:29:34 · 1186 阅读 · 0 评论