摘要: 冒泡排序:將被排序的記錄數(shù)組R[1..n]垂直排列,每個記錄R[i]看作是重量為R[i].key的氣泡。根據(jù)輕氣泡不能在重氣泡之下的原則,從下往上掃描數(shù)組R:凡掃描到違反本原則的輕氣泡,就使其向上"飄浮"。如此反復(fù)進行,直到最后任何兩個氣泡都是輕者在上,重者在下為止。
此處只針對vector
進行冒泡
閱讀全文
摘要: 習(xí)題3.10 編一個程序,從string對象中去掉標(biāo)點符號。要求輸入程序的字符串必須含有標(biāo)點符號,輸出結(jié)果則是去掉標(biāo)點符號后的string對象。
方法1,很笨,先判斷string是否有標(biāo)點,沒有就循環(huán)。隨后再做一個循環(huán),濾掉標(biāo)點符號,目的不出于這種不合理的做法,而是實驗一下iterator對于動態(tài)增刪改string字符成員的功能
辦法2,合理的做法,在判斷是否含有標(biāo)點時,就將句子內(nèi)容濾掉標(biāo)點記錄下來:
閱讀全文
摘要: 使用Account類、Savings類、Checking類及AccountList類,編寫一個應(yīng)用程序,它從文件account.txt中讀入一些帳戶號和對應(yīng)的存款額,創(chuàng)建若干個Savings和Checking帳戶,直到遇到一個結(jié)束標(biāo)志“x 0”,并輸出所有帳戶號的存款數(shù)據(jù)。
閱讀全文