Ngôn ngữ lập trình c++ dành cho sinh viên lý thuyết

TU SACH KHKT DHU NOI P TRINH Dänh ho Sinh 睠 Phän thuyét NHA XUÄT BAN THONG KE TONG DiNH QUY 12 (Lt ТНИУ€Т) И 12 01507 гчнА ХИДТ BAN TH6NG ке THI$U nltvmg ti'inh Hién IN mot mtåytinh lÅ S'Å höt tihving ngön (lung nhi6u ngön kh/iCnhau, d6 Chưngdung nhå't, khhn thưng Chuang Ngổi cong cong viéc hoe IOptrinh qua trinh löp dung ngön ngvi (töt dÅSnhüng thr'fthåch, vi d'iy khÖngphåi lå ngü ChoitihvtPascal, hay cong cu giÅngdoy nhu Modula.2, C++ sü dung r+ng råi nhåt ciga trön ngön ngü lap trinh chuyön nghiép ttt&tg lap trinh hu•ang tiféng cåc nhå trinh tttong lai viéc tim hidu vC Vdi mong musti C++, nh6m tac giå ELICOM ké't hop vOi trvtöng Doi hoc Båch Khoa Xin tran tmng gifi t(3icåc cu6n "Ngön ngÜtIqiptrinh C++ dånh Cho Sinh vién" Vdi cuön såch nåy cåc b+n Sinh vién sé nÅm ctttqcnhüng kiSn thüc co bin nhåt cüa viéc 14ptrinh Ngổi c'nsåch cüng tap trung våo mo hinh låp trinh httdng ctöåtvtqng.Day thgc sq INmét thü thåeh vi phuong Ikii cåc phttong phåp gidng d*Y'truyén phåp htfdng dån d dåy di thöng vé ngön ngü nåy Phvtdngphåp dji mOinåy nhåm vtutién cho viée dung cåc Idp, xåy dung cåu truc dü liéu nhö dung cåc ctöitvtOngvå troy thao tåc vdi cå'u tråc dd lieu C++ må giOithiéu cd ve khoa hee Cu6n såch khöng chi giOithiéu may tinh Cåc vi du dttoc xåy dung tren chinh nhüng tråi nghiém ethacac Sinh vién Cåc vi du cüng giüp Sinh vién låm quen vOicåe möt tién tién ethakhoa trinh va hoc måy tinh, nhüng van d6 vé kié'n truc may tinh, cåc ngön ngu trinh biOn dich, cåc cå'u truc dü lieu vå dd hon Song song vdi cu6n IS'thuyöt C++ dånh cho Sinh vi0n, nhOm tae giå cong cung cap cho cåc bon nhüng båi top thuc hÄnh C++ bhi top CÄccudn sach nåy thgc vi vei thiéi thuc qua hư tro d/,c luc Choqua u•inh hoc tm.)Cda nhü•ug b.n tro you 14ptrinh TAC GIA MUC LUC Båit$p-R'ån2 LAP TRiNH LA Gi? Chifo•ng GO "u chu•mg 1.1 Båi toån'Chü Chuettrongmé cung Båi tap — Phån 1.2 Måy tinh •• • ngưn ngÜ 14p trinh 1.3 Chung trinhva thuät T" „ két .12 13 13 .15 „ GOhiéuchi.rmg .21 2.4 Bién 2.5 Biéu thÜc 22 .24 2.8 DOng chü thich 26 .26 149 Chifdng6 D!NH NGHiA Kléu DÜ 2.11 Nh$pD(uät don giån 2.12 VƯng Iưp dan giån 2.13 Gd Ibi Chuang trinh Båi top phån 6.2 Ldp vå cac ham khåch cüa 6.3.I 56 Båi t4p - Fhån 3.4 Kidu Iiét ké .62 65 3.5 Cåu lénh Switch .71 76 80 Båi top - fhån I 4.4 Tham chiéu „ Götléu 5.2 Cåc vong for Idng Båit4p-A1å11 „ 5.3 VƯng 14pwhie 5.3.1.Kßm tra 14p„ 5.32 tidi Sd 1&114p 167 168 174 175 176 rturhåm 177 179 6.7 Gdléi cac Idp 187 180 Båit4p - fhån5 195 T" két Gü tiiéuchuav 7.1 Con 7.1.1.Khaibåo biéncm tri 7.12 7.1.3.Låyham chiu„ 7.1.4 gån cm cm 207 7.3 Danh såch „ 214 98 7.4 Phép toån tren danh sach 107 7.5 Gdlåi Chuangtinhvd danh såch „ 7.6 Cac pneptoån båt khå bién trén sach „ 121 126 „—„129 mét Wig 14p—130 197 Chueng7 CON TRO vÅ DANH SACH ham tiånh Båit4p-%å13 Båit4p - fhån 7.7 Danh såch ky W „ 114 „ 114 5.1 VOng 14pfor „ 164 Ort' i65 Båi top - fhån 6.6 Kidu khå bién va kidu båt bién Båit4p-h&12 .108 ChWng5 LÉNH LAP 6.5.1.Nap chåg toån Ü 6.5.2.Toåntir nap t)ånh Wiån „.95 96 112 két bet cåc thé hién dü lieu 94 4.5 Phåt triénvå gd Iåi cåc 4.6 Mb r4ng tlé'Wc 6.3.3.Nguyenmåu håm 7,1.5 s6 chi tiét 7.1.6 Cm tm thSm, Båit$p-fhål I 7.2 Toån tü „ „ 81 I Pham vi cia 4.2 Trå vé gia tri 4.3 Tham s6 6.3.2 Tham chiéu t'ånh phån 6.5 Nap chång ham va toån tü.m 3.1 Cåu lenhif 51 3.2 Xåy dung cåc biéu thüclogic „ „ 3.3 Phån tich biéu thüc logic „ ., .55 Gö tiiéu Chu-TV 161 162 hårn d6i .30 32 LÉNH LVA CHON Chifdng HAM tlö,og hånh phån 6.4 Thay 39 T" két 153 6.2.1 D!nhThia 6.2.2.Hai him Båitep - Alån — 6.3 Chi tiéthm vdi ham thånhphån 27 _ m 42 3.6 Gd Iåi'lénhIva chqn Båi tep -Alån „ .„ 151 27 2.9 Cåu lenh phüc l C++ båy Trinh mét Chuang trinh 2.10 Båi t4p - két „ Båit4p-hånE 21 2.6 Cåu lenhgån 2.7 Hång ky hiéu Chfig — 16 17 Båi tap - Phén 2.3 TC &lnhdanh 141 6.1 Mét kiéu dü lieu mö: Time 16 2.1 Hai Chuangtrinhdan giån 22 MétChung trinhphüc tqphan 5.6 Lénh break vdng 14p 5.7 Vi du cu6i cüng.„ GOt'iéu chinw„ Chung cÅc PHÄNTÜ CO BÅN cüA T" két tith 5.5 Lva chon cåu trüc vdrg 11 1.4 Cåc bddc thvc té 14p trinh 136 5.4 VOng löp whJe 223 231 „241 251 251 7.72 Cåc phépbån 7.7.3 C.tutaw Båi 4p - fhån 7.8 két „261 Chtreng QUY 10.4 Vän phpmphi ng0 cånh 10.5 NgÖn ngü déc tå ånh GO hiéu chtrav 8.1 Cåch viét ham de quy 10.5.1.D!nhnghTachim xåc cåa PSL 8.2.Cåcvidy khåcvéd€ quy „ 274 276 8.4 De quy khOng tuyén tinh: Båi toån Thåp Hä Néi .277 8.5 Thu$t toån dé quy vå quan he truy h6i 281 288 8.6 De quyvdi danh såch 289 8.6.I Tinh t6ng cåcgiå trytong métdanh såch 289 8.6.2 Xåydung cåc chi RICE 290 8.6.3 tåoh danh såch 292 8.6.4 Tinh toån da7 giån trén cåc s6 rvuyén rät „ .295 8.7 Thuät toån chia dé tri gäp 10.6.Chumg trinhPSL 10.6.1 10.6.2.preprocess.C 10.6.3 10.6.4.parse.C 10.6.6.com"eShapes.C 10.6.7 Båi tép —phän TGg két 10.7.1 10.7.3 shape.h „ 10.7.4.ps1.C 10.7.5.preprocess.C 10.7.6.1exer.C , 10.7.9 shapelist.C 9.1.1 Tpomång 9.1.2 Truynhåp phån tüt,'DtVmét mång nhd 9.1.3 Tinhtoån frincåcchis6.„ .33' „.331 „ ,332 332 9.1.4 Khåitpomå,w .333 9.1.5 Cåc vÖng 14pXL'rlj mång dal wan .333 9.1.6 So sånh mång vå danh såch Båi tép - Phån 336 9.2 Truyén mång cho håm „ .„ .„ 337 9.2.2 Cåc håm mång slr d4ng bé nhå hién &låi 339 9.2.3 Cäp phåt mång bé MO Heap „ 341 Båitép-phån .343 9.3 Gd r61vdi mång .345 9.4 Xåu .355 Båi tép phån .362 9.5 Såp xép mång 363 9.5.1.X&lymårv bång dé quæ 9.5.2 Såp xép chon 9.5.3 Såp xép o%én 367 9.5.4.QuicOd 370 Båi t4p phån 377 9.6 Bång Båi t4pphån 393 9.7 Mång hai chiéu 9.7.2 9.7.3 dé cabån cÜỈrnårg hai åiéu 396 mång hai ohiéu håm .„ .399 too mårg hai chiézm 9.7.4 Véhinh 9.7.5.Giåih4 phuov trinh tuyél tinh Båi tap - phån két , „ .409 „ 414 417 Chuang 10 UNG DVNG MULTI-FILE Gö t)iéu 10.1 Bien dich riéng ré 10.2 Thu Vien 10.3 Cåc döi s6 döng lénh Båi tép -RJån „ 424 Phy lyc A Cåc quytåc Phy lyc B Cåc Håm toån hec math.h Phy lyc C Cåc ThLt vién hffuich C.I ctypeh C.2 476 477 10.7.10 comptÄeshapes.C 10.7.11 screen.C 331 473 „ 474 • 477 10.7.7.parse C 10.7.8.shape.C .326 330 9.1 Nhüng khåi niern ca bin vé mång 9.7 I Cåc 469 470 471 10.7.2 lexerh Chtdng MÅNG Gibi &liéu chl.rmg 460 10.7.Chung trinhPSI Hlbed 316 Båi tép -phån Tang két 442 449 10.6.5 shape.C vå .303 .„ 310 „ 311 316 316 Båit$p -phån 8.8 Dé quy tucng Båi tep 8.9 Vé cåcdumg gäp khüc .„ 8.9.1 Cic 434 437 438 Båi tép -phån 8.3 Gdlöi håm de Båit$p 430 431 480 484 487 „ 489 490 492 493 494 C.3 stdib.h Phy lyc D Nh4pD(uätvdl iostream.h vå iomanlp.h D.I Dinh dpng xuät vå 496 D.2 Thu Vien lu6ng „498 Phy lyc E Cåc déc tinh khåc cüa C++ E.I Chü thich kidu co 503 E.2 Chi thi tién xü IY .s 503 E.2.1 #derne .503 E.2.2 E.3 lieu E.3.1 Toån t&sizeof E.3.2 Cåc ki6u co sån khåc „ 506 E.3.3 Chuy6n 507 E.3.4 Khai båo const E.3.5 Kidu s6 nguyén kidu logic E.3.6 Tổn m E.3.7 Sdheccon trư „ 512 E.3.8 513 E.3.9 513 E.4 Håm néi tuyén .„ 516 E.5 Cäu trüc diéu 517 E.6 KhuÖn måu „ 518 E.7 Ldp 518 E.7.1 Cüphåpcdzl# .519 E.7.2 Cäutne E.7.3 Håm ban E.7.4 Cåc/@dé qwttnvhd E.7.5 D!nh 'ÜhTa bé 523 E.g Thüakéldp , 525 E.B.I Cåc riérv, chtng vå båoW 527 E.8.2 Håm dvng 528 529 E.8.3 Håmåo kétbt»c E.8.4 Vldg E.9 Cåc dic Cdr  ... vdi cu6n IS'thuyöt C++ dånh cho Sinh vi0n, nhOm tae giå cong cung cap cho cåc bon nhüng båi top thuc hÄnh C++ bhi top CÄccudn sach nåy thgc vi vei thiéi thuc qua hư tro d/,c luc Choqua u•inh hoc... Vdi mong musti C++, nh6m tac giå ELICOM ké't hop vOi trvtöng Doi hoc Båch Khoa Xin tran tmng gifi t(3icåc cu6n "Ngön ngÜtIqiptrinh C++ dånh Cho Sinh vién" Vdi cuön såch nåy cåc b+n Sinh vién sé... nåy Phvtdngphåp dji mOinåy nhåm vtutién cho viée dung cåc Idp, xåy dung cåu truc dü liéu nhö dung cåc ctöitvtOngvå troy thao tåc vdi cå'u tråc dd lieu C++ må giOithiéu cd ve khoa hee Cu6n såch