Dave_lzw的博客

这是个计算机应用编程课的作业，对于小数据其实很简单，就是AC自动机模板题目。但作业要求是1G的主串（汉字+字母+数字），120w+的模式串，得到每个模式串的出现次数及位置，并将结果排序。因为数据问题就会出现不好处理的点，如结构体排序效率，汉字编码等的处理等细节问题。感觉写完对面向对象编程以及指针等的处理更加了解，对我这种基础不牢固的人还是有些帮助，因此记录下来。主要部分：AC自动机+手写结构体的堆排序+手写数组实现的循环队列+汉字utf-8编码大致逻辑：读取字符串时采用逐行读取，编码utf-8

出处：http://www.cnblogs.com/propheteia/archive/2012/07/12/2588225.htmlstringstream是字符串流。它将流与存储在内存中的string对象绑定起来。在多种数据类型之间实现自动格式化。1 stringstream对象的使用#include#includeusing namespace std;