摘要： map中存放的是键值对，而set中存放的只是键的集合，所以set中没有mapped_type类型，value_type也是不pair类型，而是与容器中存放元素的类型相同。set的操作与大部分map操作相同，但是不支持下标操作。set提供的操作如下：begin()返回指向第一个元素的迭代器clear()清除所有元素count()返回某个值元素的个数empty()如果集合为空，返回trueend()返回指向最后一个元素的迭代器equal_range()返回集合中与给定值相等的上下限的两个迭代器erase()删除集合中的元素find()返回一个指向被查找到元素的迭代器get_allocator()返 阅读全文

摘要： 归并排序是一种高效的排序算法，时间复杂度为nlogn，与快排相当，是分治法的一种典型应用。归并排序的思想是将若干个有序的序列合并为一个有序序列，常用的是二路归并，也就是将两个有序子序列合并为一个序列。归并排序可用递归完成，第一次排序将序列分成两部分，第二次排序将两序列在分成两部分，如此下去，直到每个子序列只有一个元素，则子序列自然有序，然后合并即可。归并操作的工作原理如下： 1.申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列 2.设定两个指针，最初位置分别为两个已经排序序列的起始位置 3.比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下... 阅读全文

摘要： 本程序的功能是对文本中需要转换的单词进行转换。程序需要两个文件，一个文件存放转换单词对照表，另一个文件存放要进行转换的文本。本程序的文本文件内容如下：trans_word_map.txt'em themcuz becausegratz gratefuli Inah nopos supposedsez saidtanx thankswuz wasto_be_trans.txtnah i sez tanx cuz i wuz pos to not cuz i wuz gratz程序设计和思路在程序注释中有说明，不再赘述代码如下：/** 单词转换程序* 命令后带两个参数* 第一个参数表示对照 阅读全文

摘要： map可以理解为之中关联数组，之所以称为关联是因为map是通过键值来访问，而不是通过元素在数组中的位置来访问。map的键类型必须满足严格弱排序，解释一下：1.当键值与自身比较时，一定产生false结果2.两个键不能相互小于，而且如果 k1<k2, k2<k3 那么 k1<k33.如果两个键值相互不小于，则视为相等map定义的类型：map<k, v>::key_type;键的类型map<k, v>::mapped_type;键所关联值的类型map<k, v>::value_type;一个pair类型，pair类型就是包含两个类型的一种模板类型 阅读全文