Dãy (Array) 1 Chương7 Mảng(Array) Dãy (Array) 2 Mụctiêuvànộidung •Mụctiêu: –LậptrìnhsửdụngcấutrúcdữliệuArray trongC# •Nộidung –Giớithiệu –Khaibáo –Làmviệcvớimảng –Duyệtmảngbằnglệnhforeach –Truyềnmảngchophươngthức –Mảngnhiềuchiều –Jagged array –Phươngthứccósốlượng đốisốthay đổi(vớitừ khóaparams) –PhươngthứcMain vớicác đốisốnhậntừlệnhgọi chươngtrình(command-line) Dãy (Array) 3 1. Giớithiệu •Mảng(Array) làmộttậphợpcóthứ tự các đốitượngcócùngmộtkiểudữliệu. •Cácphầntửtrongmảng đượctruyxuất theotênvàvịtrícủaphầntửtrong mảng, chỉ số bắt đầubằngzero. •TrongC#, mảng đượcxemlàmộtđối tượngbao gồmcácphươngthức, thuộctính •Cónhiềuloạimảng: mảngmộtchiều, mảngnhiềuchiều,… Dãy (Array) 4 Giớithiệu(t) •Trongngônngữ C#, những đốitượng Array là đốitượngcủakiểu System.Array. •Mộtsốphươngthứcvàthuộctínhcủa lớpSystem.Array –BinarySearch(): tìmkiếmtrênmảngmột chiều đãsắpthứ tự. –Clear(): thiếtlậpcácthànhphầncủamảng về 0 hay null. –Copy(): saochépmộtvùngcủamảngvào mảngkhác. Dãy (Array) 5 Giới thiệu (tt) •Mộtsốphươngthức(tt) –Sort(): sắpxếpgiátrị trongmảngmột chiều. –Reverse(): đảothứ tự củacácthànhphần trongmảngmộtchiều –GetLowerBound(): trả về cậndướicủa chiềuxác địnhtrongmảng –GetUpperBound(): trả về cậntrêncủachiều xác địnhtrongmảng –SetValue(): thiếtlậpgiátrị chomộtthành phầnxác địnhtrongmảng. Dãy (Array) 6 2. Khai báo •Cúpháp: type[ ] array-name; •Vídụ: –int[] arrayInt; –string [] arrayString; •Khaibáomảngvớitừkhóanew: –int[ ] arrInt= new int[30]; //tạomảngsố nguyêngồm30 phầntử •Khaibáovàkhởitạocácphầntửmảng: –string[] arrString= {"first", "second", "third"}; Dãy (Array) 7 3. Làmviệcvớimảng •Xác địnhchiềudàimảng: thuộctính Length •Xác địnhsốchiềucủamảng: thuộctính Rank •Sắpxếpmảng: nếucácthànhphầncủa mảnglàkiểu địnhnghĩatrước (predefined types), ta cóthể sắpxếp tăngdầnbằngcáchgọiphươngthức static Array.Sort() –Vídụ: Array.Sort(arrayInt); Dãy (Array) 8 4. Duyệtmảng •Dựavàochỉ số như C++ •Dùnglệnhforeachduyệtqua từngphần tử trongarray Dãy (Array) 9 Lệnh foreach (tt) •Ví dụ: Dãy (Array) 10 5. TruyềnArray chophươngthức: •Truyềnmảngnhư thamsốchophương thứcbằngtêncủamảng(khôngcó ngoặc [ ]) •Mảng đượctruyềnbằngthamchiếu . static Array. Sort() –Vídụ: Array. Sort(arrayInt); Dãy (Array) 8 4. Duyệtmảng •Dựavàochỉ số như C++ •Dùnglệnhforeachduyệtqua từngphần tử trongarray Dãy (Array) . hailàcộtcủaphầntử, đềubắtđầu=0 Dãy (Array) 15 Array nhiều chiều Dãy (Array) 16 Array nhiều chiều •Khaibáo: type[ , ] array- name; –int[ , ] arr= new int[2,3];