摘要: 该课题来源于UVA中Searching the Web的题目:https://vjudge.net/problem/UVA-1597 按照题目的说法,我对按照特定格式输入的文章中的词语合成字典,以满足后期的快速查找。 针对于字典的合成途径,我利用了STL中的map与set的嵌套形成了一种特定的数据结 阅读全文
posted @ 2020-01-23 14:43 SavenNeer 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上 阅读全文
posted @ 2020-01-23 10:34 SavenNeer 阅读(201) 评论(0) 推荐(0) 编辑
摘要: >Pair的实现是一个结构体而不是一个类< 1、标准头文件 #include<utility> 似乎无需引入该文件,在std命名空间内也有pair类型 2、格式为:template <class T1, class T2> struct pair; 在现实情况中我们可以像类似于STL创建新容器一样创 阅读全文
posted @ 2020-01-23 10:06 SavenNeer 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 1、关于set,必须说明的是set关联式容器。set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。应该注意的是set中数元素的值不能直接被改变。C++ STL中标准关联容器set, multiset, 阅读全文
posted @ 2020-01-23 09:40 SavenNeer 阅读(136) 评论(0) 推荐(0) 编辑