摘要: 冒泡排序:將被排序的記錄數組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”,并輸出所有帳戶號的存款數據。
閱讀全文