摘要: 冒泡排序:将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。
此处只针对vector
进行冒泡
阅读全文
摘要: 习题3.10 编一个程序,从string对象中去掉标点符号。要求输入程序的字符串必须含有标点符号,输出结果则是去掉标点符号后的string对象。
方法1,很笨,先判断string是否有标点,没有就循环。随后再做一个循环,滤掉标点符号,目的不出于这种不合理的做法,而是实验一下iterator对于动态增删改string字符成员的功能
办法2,合理的做法,在判断是否含有标点时,就将句子内容滤掉标点记录下来:
阅读全文
摘要: 使用Account类、Savings类、Checking类及AccountList类,编写一个应用程序,它从文件account.txt中读入一些帐户号和对应的存款额,创建若干个Savings和Checking帐户,直到遇到一个结束标志“x 0”,并输出所有帐户号的存款数据。
阅读全文