目 錄流插入運算符 35連續(xù)使用流插流讀取運算符 37輸出char*類型的變量 37用成員函數(shù)put輸出字符和put函數(shù)的連續(xù)調(diào) 383.4 輸入流 39流讀取運算符 39成員函數(shù)get和getline 41成員函數(shù)readgcount和write的無格式輸/輸出 44流操縱算子 45整數(shù)流的基數(shù)：流操縱算子dec、oct、hex和setbase 45設(shè)置浮點數(shù)精(precision、setprecision) 46設(shè)置域(setw、width) 47用戶自定義的流操縱算子 48流格式狀態(tài) 49格式狀態(tài)標(biāo)志 50尾數(shù)零和十進(jìn)制小數(shù)(ios::showpoint) 50對齊(ios::left、ios::right、ios::internal) 51設(shè)置填充字(fill、setfill) 53整數(shù)流的基數(shù)：(ios::decios::oct、ios::hex、ios::showbase) 54浮點數(shù)和科學(xué)記數(shù)(ios::scientific、ios::fixed) 55大/小寫控(ios::upercase) 56設(shè)置及清除格式標(biāo)(flags、setiosflags、resetosflags) 57流錯誤狀態(tài) 58第4章文件處理 614.1 簡介 61文件和流 61建立并寫入文件 61讀取文件中的數(shù)據(jù) 65更新訪問文件 67第5章C++的字符串流 68流的繼承關(guān)系 68字串流的輸入操作 68字串流的輸出操作 69字串流在數(shù)據(jù)類型轉(zhuǎn)換中的應(yīng)用 70輸入/輸出的狀態(tài)標(biāo)志 71第6章控制結(jié)構(gòu) 746.1 簡介 746.2 算法 74控制結(jié)構(gòu) 74if選擇結(jié)構(gòu) 75if/else選擇結(jié)構(gòu) 76while重復(fù)結(jié)構(gòu) 78構(gòu)造算法：實例研究計數(shù)器控制重) 78構(gòu)造算法與自上而下逐步完善：實例研究標(biāo)記控制重) 80構(gòu)造算法與自上而下逐步完善：實例研究嵌套控制結(jié)) 85賦值運算符 88自增和自減運算符 88計數(shù)器控制循環(huán)的要點 91for重復(fù)結(jié)構(gòu) 92for結(jié)構(gòu)使用舉例 94switch多項選擇結(jié)構(gòu) 97do/while重復(fù)結(jié)構(gòu) 101break和continue語句 102邏輯運算符 1046.19 混淆相(==)與賦(=)運算符 1056.20 結(jié)構(gòu)化編程小結(jié) 106第7章函數(shù) 1087.1 簡介 1087.2 數(shù)學(xué)函數(shù)庫 1087.3 函數(shù) 1097.4 函數(shù)定義 1097.5 頭文件 1127.6 作用域規(guī)則 1137.7 遞歸 116使用遞歸舉例，F(xiàn)ibonacci數(shù)列 118遞歸與迭代 120帶空參數(shù)表的函數(shù) 121內(nèi)聯(lián)函數(shù) 122函數(shù)重載 123第8章數(shù)組 1258.1 簡介 1258.2 數(shù)組 125聲明數(shù)組 126使用數(shù)組的舉例 126將數(shù)組傳遞給函數(shù) 137排序數(shù)組 141查找數(shù)組：線性查找與折半查找 142多維數(shù)組 147第9章指針與字符串 1539.1 簡介 153指針變量的聲明與初始化 153指針運算符 154按引用調(diào)用函數(shù) 156指針與常量限定符 158按引用調(diào)用的冒泡排序 163指針表達(dá)式與指針?biāo)惴?167指針與數(shù)組的關(guān)系 169指針數(shù)組 173函數(shù)指針 173字符與字符串處理簡介 177字符與字符串基礎(chǔ) 177字符串處理庫的字符串操作函數(shù) 179第10章信息學(xué)奧賽中的常用算法 185算法簡介 185枚舉算法 187回溯算法 191遞歸算法 193遞推算法 196分治算法 200貪心算法 202搜索算法一（深度優(yōu)先） 205搜索算法二（廣度優(yōu)先） 209動態(tài)規(guī)劃法 212高精度計算 215附 錄 228ASCII表 228青少年信息學(xué)奧林匹克競賽情況簡介善，基本上形成了“地級市——()——全國——國際”四級相互接軌的競賽網(wǎng)絡(luò)?，F(xiàn)把有關(guān)賽事情況簡介如下：全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽：1995NOI活動之前，為了擴大普及的面，并考慮到多數(shù)省、直轄市、自治區(qū)已開展了多年省級競賽，舉辦了首屆全國青少年信息學(xué)（計算機）奧林匹克分區(qū)聯(lián)賽。考慮到不同 年級學(xué)生的知識層次，也為了鼓勵更多的學(xué)生積極參與，競賽設(shè)提高組、普及組，并分初、賽進(jìn)行，這樣可以形成一個梯隊，確保每年的競賽活動有比較廣泛扎實的基礎(chǔ)。從1995年起，至2001年共舉辦了七屆全國青少年信息學(xué)奧林匹克分區(qū)聯(lián)賽，每年舉辦一次（下半年十月左右，有選手個人獎項（省、國家級安徽省青少年信息學(xué)（計算機）奧林匹克復(fù)決賽（簡稱AHO：賽名額實行動態(tài)分配制度，每年舉辦一次（1984年起安徽省奧林匹克分1-8名、市團(tuán)體總分1-8名。全國青少年信息學(xué)（計算機）奧林匹克競賽（簡稱NO：由中國算機學(xué)會主辦的、并與國際信息學(xué)奧林匹克接軌的一項全國性青少年學(xué)科競賽活動。1984三等獎，女選手第一、二、三名，各省隊團(tuán)體總分名次排隊。國際青少年信息學(xué)（計算機）奧林匹克競賽（簡稱IO：每年舉辦一次，由各參賽國家組隊參賽。計基算本誕生與發(fā)展計算機系統(tǒng)的基本組成計基算本誕生與發(fā)展計算機系統(tǒng)的基本組成*特點*在現(xiàn)代社會中的應(yīng)用機常*計算機的工作原理#*計算機中的數(shù)的表示的識*計算機信息安全基礎(chǔ)知識*計算機網(wǎng)絡(luò)識識*具有完成下列過程的能力：現(xiàn)實世界（指知識范疇的問題—>信息世界（表達(dá)解法）—>計算機世界（將解法用計算機能實現(xiàn)的數(shù)據(jù)結(jié)構(gòu)和算法描述出來）基本算法處理簡單搜索排序統(tǒng)計*字串處理*查找*分類*合并簡單的回溯算法簡單的遞歸算法軟件軟件數(shù)據(jù)結(jié)構(gòu)程序設(shè)計*操作系統(tǒng)的使用知識*編程語言的使用*結(jié)構(gòu)類型中的記錄類型*指針類型*文件（提高組必須會使用文本文件輸入）*鏈表*樹*圖#*程序設(shè)計能力*設(shè)計測試數(shù)據(jù)的能力運行時間和占用空間的估算能#*排列組合的應(yīng)用算 進(jìn)一步加深回溯算法、遞歸算法 分治法處 搜索算法：寬度、深度優(yōu)先算法理 表達(dá)式處理：計算、展開、化簡*動態(tài)規(guī)劃#在初賽的內(nèi)容上增加以下內(nèi)容(2008年修改稿)：三、初賽試題類型：注：試題語言兩者選一進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制基數(shù)Pascal0,10,1,2,3,4,5,6,70,1,2,...,9,A,B,C,D,E,F進(jìn)制二進(jìn)制八進(jìn)制十六進(jìn)制基數(shù)Pascal0,10,1,2,3,4,5,6,70,1,2,...,9,A,B,C,D,E,F數(shù)據(jù)類型特點逢二進(jìn)一逢八進(jìn)一C/C++ShorInt8位有符號整數(shù)charByte8位無符號整數(shù)BYTE,unsignedshortSmallInt16位有符號整數(shù)shortWord16位無符號整數(shù)unsignedshortInteger,LongInt32位有符號整數(shù)int,longCardinal,LongWord/DWORD32位無符號整數(shù)unsignedlongInt6464位有符號整數(shù)_int64Single4字節(jié)浮點數(shù)float*Real486字節(jié)浮點數(shù)Double8字節(jié)浮點數(shù)double注：有*前綴的是向前兼容類型；有^前綴的是C++Builder注：有*前綴的是向前兼容類型；有^前綴的是C++Builder操作 算術(shù)運算符 代數(shù)表達(dá)式特有類型。C++表達(dá)式加 + f+7減 - p-c乘 * bmf+7p-cb*m*Extended10字節(jié)浮點數(shù)longdoubleCurrency64位貨幣類型TDate/TDateTime8字節(jié)日期/時間Variant,OleVariant16字節(jié)可變類型VARIANT,^Variant,^OleVariantChar,AnsiChar1字節(jié)字符charWideChar2字節(jié)字符WCHAR*ShortString短字符串stringAnsiString/String長字符串^AnsiStringWideString寬字符串^WideStringPChar,PAnsiCharNULL結(jié)束的字符串char*PWideCharNULLLPCWSTRBoolean,ByteBool1字節(jié)布爾類型任何1字節(jié)WordBool2字節(jié)布爾類型任何2字節(jié)BOOL,LongBool4字節(jié)布爾類型BOOL除標(biāo)準(zhǔn)代數(shù)相等與關(guān)系運算符/x/y或C++相等與關(guān)系運算符x÷yC++條件舉例x/yC++條件含義===x==yx等于y≠!=x!=yx不等于y關(guān)系運算符>>x>yx大于y<<x<yx小于y≥>=x>=yx大于或等于y≤運算符<=結(jié)合律x<=y類型x小于或等于y()從左向右括號*/%從左向右乘+-從左向右加<<>>從左向右流插入/讀取<<=>>=從左向右關(guān)系==!=從左向右等于=從右向左賦值輸出結(jié)果:AccountNameBalancei00Jones24.98200Doe345.67300White0.00400Stone-42.16500Rich224.62+=e+=7 c=c+7 10賦值給e-=d-=4 d=d-4 1賦值d*=e*=5 e=e*5 20賦值給e/=f/=3 f=f/3 2賦值給f%=運算符名稱g%=9 g=g%9 3賦值給g示例表達(dá)式 說明++前置自增++a 將a加1，然后在a出現(xiàn)的表達(dá)式中使用新值++后置自增a++ a出現(xiàn)的表達(dá)式中使用當(dāng)前值，然后將a1--前置自減--b 將b1，然后在b出現(xiàn)的表達(dá)式中使用新值--后置自減b-- b出現(xiàn)的表達(dá)式中使用當(dāng)前值，然后將b1運算符結(jié)合律 類型()括號++*+--/-+-static_cast<type>()%從左向右從右向左從左向右一元乘加<<>>從左向右插入/讀取<<=> >=從左向右關(guān)系==!=從左向右相等:從右向左條件62<<"\nD:"<<dCount63<<"\nF:"<<fCount<<endl;6465return0;66}7 for(ihtx=1;x<-10;x++}{89 if{x==5)continue; //skipremainingcodeinloop//onlyifxis51213 cout<<x<<"14 }15cout<<"\nUsedcontinuetoskipprintingthevalue5"<<endl;return19}表達(dá)式1表達(dá)式2表達(dá)式1&&表達(dá)式2falsefalsefalsefalsetruefalsetruefalsefalsetruetruetrue表達(dá)式1表達(dá)式2表達(dá)式1&&表達(dá)式2falsefalsefalsefalsetruetruetruefalsetruetruetruetrue結(jié)合律 類型()++--+- !static_cast<type>()從左向右從右向左括號一元*+/-%從左向右從左向右乘加<<<==&&||>><=!=> >=從左向右從左向右從左向右從左向右從左向右關(guān)系相等邏輯與邏輯或:=,+=-= /=%=從右向左從左向右條件逗號25a();//ahasautomaticlocalx26b();//bhasstaticlocalx27c();//cusesglobalx28a();//areinitializesautomaticlocalx29b();//staticlocalxretainsitspreviousvalue30c();//globalxalsoretainsitsvalue31localxinais25 afterenteringalocalxinals26 before exiting alocalstatic xis50onenteringblocalstatic xis51onexitingblocal staticxis51on enteringblocal statzcxis52on exitingbglobalx isl0 on entering cglobalx is運算符100 on exiting c結(jié)合律類型() []從左向右括號++ -- + - !static_cast<type>()從右向左一元* / %從左向右乘+ -從左向右加<< >>從左向右插入/讀取< <= > >=從左向右關(guān)系輸出結(jié)果：Elementvalue001020304050607080908.310個元素的整型數(shù)組n01272643184955146907708609378.4用聲明將數(shù)組中的元素初始化輸出結(jié)果:ElementValue021426384105126147168189輸出結(jié)果：20RatingFrequency122232425561175879l103圖8.9學(xué)生調(diào)查分析程序019*******************13***215***************37*******411************$9*********613*************75******817*****************9118b[0]/=2;//error19b[1]/=2;//error20b[2]/=2;//error21}02468l01214* 16 18 20222426280246*810128l0*128*8 foundinarrayelement40246 8101214*161820222426280246* 810126foundlnarrayelement3圖8.20排序數(shù)組的折半查找過程+ - 從左向右 加<<>>從左向右 插讀取<<= > >=從左向右 關(guān)系==&&||:=!=+= -= *=/= %=從左向右 相等從左向右 邏輯AND從左向右 邏輯或從右向左 條件從右向左 賦值11//integer.Anintegercanbemodified12//throughptr,butptralwayspoints13//tothesamememorylocation.14*ptr=7;15ptr=&y;161718}return0;KDx[k]Dy[k]12122-131241-2-1,-14,44,42,3122112312342143341243211234567821436587341278564321876556781234658721437856341287654321搜索方式擴展方式數(shù)據(jù)結(jié)構(gòu)適合求解的問題深度優(yōu)先后產(chǎn)生先擴展?？尚薪饣蛩薪鈴V度優(yōu)先先產(chǎn)生先擴展隊列最優(yōu)解31. 下面的循環(huán)統(tǒng)一處理進(jìn)位問題32. for(i=0;i<MAX_LEN*2;i++){if(aResult[i]>=10){aResult[i+1]+=aResult[i]/10;aResult[i]%=10;36. }37. }下面輸出結(jié)果boolbStartOutput=false;40. for(i=MAX_LEN*2;i>=0;i--)if(bStartOutput)printf("%d",aResult[i]);elseif(aResult[i]){printf("%d",aResult[i]);bStartOutput=true;46. }if(!bStartOutput)printf("0");return0;50.}aResult[0]--;//2p1輸出結(jié)果53. for(i=LEN-1;i>=0;i--){54. if(i%25==12)55. printf("%02d\n%02d",aResult[i]/100,aResult[i]%100);else{58.printf("%04d",aResult[i]);59.if(i%25==0)60.printf("\n");61.}62.}63.return0;64.}八進(jìn)制十六進(jìn)制十進(jìn)制字符八進(jìn)制十六進(jìn)制十進(jìn)制字符00000nul1004064@01011soh1014165A02022stx1024266B03033etx1034367C04044eot1044468D05055enq1054569E06066ack1064670F07077bel1074771G10088bs1104872H11099ht1114973I120a10nl1124a74J130b11vt1134b75K140c12ff1144c76L150d13er1154d77M160e14so1164e78N170f