第5章基礎(chǔ)類及常用算法ppt課件

1、 第5章 根底類及常用算法唐大仕dstang2000263dstang本章內(nèi)容n1 DotNet根本類庫n2 類型轉(zhuǎn)換n3 數(shù)學(xué)、文字、日期n4 數(shù)組、集合、泛型n5 常用算法n6 程序的調(diào)試5.1 DotNet根本類庫一致的編程API：NET Framework 類庫一致的編程API：NET Framework 類庫5.2 根本類型及類型轉(zhuǎn)換任何事物都是對象n任何事物都是object類的子類n一個(gè)函數(shù)假設(shè)需求object參數(shù)，那么可以代入恣意參數(shù)n任何對象都有以下方法nToString() Equals() GetType()nMemberwiseClone()等n常量也是對象n3.ToSt

2、ring()n“Hello.Lengthn當(dāng)有不同種類的混合運(yùn)算時(shí):nintlongfloatdoublen(一切的byte, short, char 等轉(zhuǎn)為int )強(qiáng)迫類型轉(zhuǎn)換n在表達(dá)式前面用類型來表示ndouble d=3.14;nint a = (int) d;nfloat b = (float)(d+1.5);n留意圓括號類型轉(zhuǎn)換函數(shù)nSystem.Convert類有以下static方法nToDouble()nToInt32()nToDateTime()根本類型n關(guān)鍵字含有等價(jià)的類nint 即 System.Int32n含有一些特殊的屬性或方法nint.MaxValuendouble

3、.NaNnDouble.PositiveInfinitynDouble.IsNaN()數(shù)與字符串的轉(zhuǎn)換nint.Parse(string)ndouble.ToString();nToString(#0.00)5.3 幾個(gè)常用類Math類n提供了相關(guān)的數(shù)學(xué)方法nAbs()nSin() Cos() Tan()nRound()nExp() Log()nPow() 乘方Random類n.Next(100) 0到100之間(不含100)n.NextDouble() 0到1之間nRandom得到的是偽隨機(jī)數(shù)n假設(shè)要用更強(qiáng)的隨機(jī)數(shù)，可以運(yùn)用nSystem.Security.Cryptographyn.RNG

4、CryptoServiceProviderDateTime及TimeSpannDateTime 是值類型nnew DateTime(y,m,d,h,m,s)n.Nown.ToString( yyyy-MM-dd HH:mm:ss“)n.AddMinutes(5)n.Year, .Month, .Day, .DatenTimeSpann兩個(gè)日期相減，可以得到一個(gè)TimeSpanString類n= + n.Length .IndexOf .LastIndexOfn.StartsWith, .EndsWithn.Substring(idx, len ) 留意第二個(gè)參數(shù)n.Trim, .TrimEnd

5、, .PadLeft, .Insert, .Removen.Split(;), string.JoinString 及 StringBuildernString內(nèi)容不可變 immutablenStringBuilder內(nèi)容可變n.Append, .Remove, .Replacen.Length, .ToStringn在循環(huán)體中用 s+=.能夠會帶來效率問題5.4 數(shù)組與集合數(shù)組n聲明nint a;nint , b;n分配空間na = new int5;nb = new int4,5;集合類nArrayList n相當(dāng)于動態(tài)數(shù)組,實(shí)現(xiàn)IListnHashtable n相當(dāng)于鍵/值的集合, 實(shí)現(xiàn)

6、 IDictionaryn用進(jìn)展訪問，表示獲取、添加、刪除、修正n提示：用于查詢時(shí)，比線性搜索的效率要高，可用于程序的優(yōu)化nSortedList Stack Queue運(yùn)用foreach訪問數(shù)組及集合nforeach(類型 變量 in xxxx)n其中xxxx必需是實(shí)現(xiàn)了實(shí)現(xiàn) IEnumerable 接口或含有 GetEnumerator 方法的類型nIEnumerator GetEnumerator();nIEnumeratornCurrent屬性nMoveNext 及 Reset 方法泛型 Genericn泛型具有更好的類型檢查及性能nSystem.Collections.Generic稱

7、號空間nList 列表nDictionary, SortedDictionary 字典nStack, Queue 棧,隊(duì)列5.5 常用算法算法n指令的有限序列 n特點(diǎn)：n有窮性 n確定性 n可行性 n輸入、輸出遍試n邏輯上：針對一切能夠的情況進(jìn)展判別n方式上： For 中用 Ifn例如：1.韓信點(diǎn)兵,百雞問題,雞兔同籠問題n 2.水仙花數(shù) 13+53+33=153n 3. 完全數(shù) 28=1+2+4+7+14n 4.百分幣n 5. 佩爾方程 n 6.驗(yàn)證猜測:哥德巴赫猜測迭代n邏輯上：多次運(yùn)用同一算法n方式上：a = f( a )n例如：1.求平方根n 2. Mandelbrot集,Julia集

8、n 3. 倍邊法求Pin 4. 數(shù)字平方和 Xn Xn+1 )(/ )(1nnnnxfxfxx遞歸n邏輯上：一個(gè)問題化為同樣的問題n方式上：本人調(diào)用本人n例如：1.求階乘n 2.菲波那契數(shù)列n 3. Celay樹, Koch分形集小結(jié)n遍試： for中用ifn迭代: for中n=f(n)n遞歸: f(n)中用f(n-1)6 程序的調(diào)試錯(cuò)誤的種類n代碼的錯(cuò)誤通?？梢苑殖扇箢恘語法錯(cuò)誤n運(yùn)轉(zhuǎn)錯(cuò)誤n邏輯錯(cuò)誤n其中語法錯(cuò)誤比較容易排除，也是一種低級的錯(cuò)誤。運(yùn)轉(zhuǎn)錯(cuò)誤和邏輯錯(cuò)誤需求靠閱歷、調(diào)試工具以及不斷的深化代碼來排除。語法錯(cuò)誤n此類型的錯(cuò)誤通常發(fā)生在程序員對言語本身的熟習(xí)度缺乏n如if之后忘了加上大

9、括號、For語句少了分號。還有比如定義一個(gè)變量是Student，但是在援用的時(shí)候不小心就變成studnet了。還有一種情況是調(diào)用函數(shù)錯(cuò)誤的語法。n例如調(diào)用SubString函數(shù)少傳了一個(gè)參數(shù)。運(yùn)用Visual Studio.NET開發(fā)工具，多數(shù)的錯(cuò)誤解在編輯程序的時(shí)候發(fā)現(xiàn)。邏輯錯(cuò)誤n邏輯錯(cuò)誤Logic Error是指程序算法的錯(cuò)誤，這種錯(cuò)誤程序不會發(fā)生任何程序中斷或跳出程序，而是不斷執(zhí)行到最后，能夠有結(jié)果。但是執(zhí)行結(jié)果是不對的。n如計(jì)算1到10的總數(shù)，結(jié)果應(yīng)該為55，利用下面的算法。運(yùn)轉(zhuǎn)時(shí)錯(cuò)誤n運(yùn)轉(zhuǎn)時(shí)錯(cuò)誤Runtime Error多數(shù)發(fā)生在不可預(yù)期的異常。n比如翻開硬盤上的某個(gè)文件時(shí)，該文件不

10、存在。向硬盤上寫某個(gè)文件的時(shí)候，硬盤的空間缺乏。n由于網(wǎng)絡(luò)阻塞得不到預(yù)期的數(shù)據(jù)等等。也有能夠是用戶不按正確的操作步驟而呵斥的錯(cuò)誤，n如在做除法的時(shí)候除數(shù)為零，訪問數(shù)組的時(shí)候，超出了可訪問下標(biāo)的范圍，這些都是發(fā)生錯(cuò)誤的緣由。比如下面的代碼。程序調(diào)試的根本手段n斷點(diǎn)n跟蹤n監(jiān)視斷點(diǎn)n斷點(diǎn)n用鼠標(biāo)單擊左邊 Ctrl+Bn調(diào)試|窗口|斷點(diǎn) Ctrl+Alt+F9n斷點(diǎn)的屬性n條件斷點(diǎn)(先設(shè)置斷點(diǎn)，右擊，可編輯條件)n命中次數(shù)n去除或禁用斷點(diǎn)n去除一切斷點(diǎn) Ctrl+Shift+F9跟蹤n單步執(zhí)行n逐語句 F11n逐過程 F10n點(diǎn)右鍵，運(yùn)轉(zhuǎn)到光標(biāo)處n跳出函數(shù) Shift+F11n拖動到下一句(跳過中間一些語句)監(jiān)視n即時(shí)監(jiān)視n快速監(jiān)視 Ctrl+Alt+Qn自動窗口n調(diào)用堆棧n指令n調(diào)試|窗口|反匯編練習(xí)n練習(xí)根本類的用法n練習(xí)常用算法n練習(xí)調(diào)試n參見forDebug下的例如nwhile循環(huán)的跟蹤n數(shù)組的跟蹤篩法求素?cái)?shù)n構(gòu)造方法執(zhí)行過程的跟蹤n一個(gè)dotNET BUG的跟蹤一個(gè)奇特的bug int a = 0 x79de61c0; /2044617152; a += 0 x12345678; /a 應(yīng)為 0 x8c12b83