#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
pair p;
p = make_pair(1,2) ;
pair p1(1,"sttttaa");...
分类:
编程语言 时间:
2014-08-04 11:09:07
阅读次数:
236
题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词
把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的...
分类:
其他好文 时间:
2014-08-04 10:59:17
阅读次数:
211
三十分钟掌握STLSTL概述STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念,但这种分离确实使得STL变得非常通用。例如,由于STL的sort()函数是完全通用的,你可以用它来操作几乎任何数据集合,包括链表,容器和数组。要点STL算法作为模板函数提供。为了和其他组件相区别,在本书中S...
分类:
其他好文 时间:
2014-08-04 10:52:47
阅读次数:
338
STL数据结构(queue,stack,priority queue)的基本操作; 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 9 int main (){10 int n;1...
分类:
其他好文 时间:
2014-08-04 10:48:27
阅读次数:
256
1.简介STL=StandardTemplateLibrary,标准模板库,惠普实验室开发的一系列软件的统称。它是由AlexanderStepanov、MengLee和DavidRMusser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“...
分类:
其他好文 时间:
2014-08-04 10:41:07
阅读次数:
232
1.queue 队列queue的头文件是.定义queue对象的示例代码如:queueq; 队列内存放的是int类型的数queue 队列内存放的是double类型的数queueq; 队列内存放的是结构体类型入队列:q.push(x) 将x元素放到队列的末端。出队列:q.pop() 将第一个元素删除访问...
分类:
其他好文 时间:
2014-08-04 10:27:57
阅读次数:
284
模板是的算法独立于存储的数据类型,而迭代器使算法独立于使用的容器类型。理解迭代器是理解STL的关键。
分类:
编程语言 时间:
2014-08-03 22:59:06
阅读次数:
285
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
方法1:使用stl::list模拟环形链表,参考剑指offer
代码:
#include
#include
using namespace std;
i...
分类:
其他好文 时间:
2014-08-03 20:40:55
阅读次数:
218
在stl中容器分为两大类,序列式容器和关联式容器。序列式容器:array、vector、heap、priority-queue、list、slist、deque、(stack、queue)最后两个是配接器关联式容器:RB-tree、set、map、multiset、multimap、hashtabl...
分类:
其他好文 时间:
2014-08-03 17:50:15
阅读次数:
232
上篇简单介绍了gcc4.8提供的几种allocator的实现方法和作用,这是所有stl组件的基础,容器必须通过allocator申请分配内存和释放内存,至于底层是直接分配释放内存还是使用内存池等方法就不是组件需要考虑的事情。这篇文章开始分析gcc4.8 stl的容器源码实现。stl的容器分为序列式容...
分类:
其他好文 时间:
2014-08-03 17:33:55
阅读次数:
270