身上无钱你莫邪

2009年2月27日

摘要: 冒泡排序：将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。

此处只针对vector进行冒泡
阅读全文

posted @ 2009-02-27 12:25 莫耶阅读(670) | 评论 (0) | 编辑收藏

2009年2月26日

C++ Primer习题：字符串动态修改练习

摘要: 习题3.10 编一个程序，从string对象中去掉标点符号。要求输入程序的字符串必须含有标点符号，输出结果则是去掉标点符号后的string对象。
方法1，很笨，先判断string是否有标点，没有就循环。随后再做一个循环，滤掉标点符号，目的不出于这种不合理的做法，而是实验一下iterator对于动态增删改string字符成员的功能
办法2，合理的做法，在判断是否含有标点时，就将句子内容滤掉标点记录下来：阅读全文

posted @ 2009-02-26 17:24 莫耶阅读(887) | 评论 (0) | 编辑收藏

2009年2月3日

习题12.1 多态及文本读入

摘要: 使用Account类、Savings类、Checking类及AccountList类，编写一个应用程序，它从文件account.txt中读入一些帐户号和对应的存款额，创建若干个Savings和Checking帐户，直到遇到一个结束标志“x 0”，并输出所有帐户号的存款数据。阅读全文

posted @ 2009-02-03 12:12 莫耶阅读(588) | 评论 (0) | 编辑收藏

2008年12月24日

[转] Effective STL条款31 理解你的排序操作

摘要: 原文：http://stl.winterxy.com/html/000026.html
作者： winter

排序一直是数据结构中的常用算法，STL提供的排序算法非常丰富，如何有效使用就值得探讨。在网上没有找到条款31的翻译，于是我自己翻译了。－－Winter 阅读全文

posted @ 2008-12-24 17:53 莫耶阅读(344) | 评论 (0) | 编辑收藏

2008年12月20日

C++求解队形编号

摘要: 其中梅花桩队形的行数或列数没有偶数情形。
无论哪种队型，都请你能迅速指出某个编号的队员在队列中的行列号。因为领导和裁判们在台上需要及时了解每个队员的表现，将编号与具体队员对应便可以准确地奖优罚差。显然这是一个光荣而不怎么艰巨的任务，请你一定要把握啊！
阅读全文