Bài giảng Lập trình Windows - Chương 8: Arrays

Bài giảng "Lập trình Windows - Chương 8: Arrays" trình bày các nội dung: Giới thiệu, khai báo, cách sử dụng mảng, các giải thuật cơ bản trên mảng, các phương thức của mảng, các đối tượng mảng trên C#. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Lập trình Windows - Chương 8: Arrays 1 Chương8Arrays•Giớithiệu•Khaibáo•Cáchsửdụngmảng•Cácgiảithuậtcơbảntrênmảng•Cácphươngthứccủamảng•CácđốitượngmảngtrênC# 2 GiớiThiệu• Mảnglàkiểudữliệucócấutrúcbao gồm nhiềuphầntửcùngkiểuvàđượcđặtliên tiếptrongvùngnhớ.• Mỗi phần tử của mảng được tham chiếu thông qua chỉ mục (index). Nếu mảng có n phầntửthìphầntửđầutiêncóchỉmụclà0 và phần tử cuối có chỉ mục là n1. Cách tham chiếu một phần tử là tenmang[chỉ mục].• Mảng có kích thước là số phần tử trong mảng. GiớiThiệu 3 c[0] 45(0) Janet Baker c[1] 6 Nameofarray(1) George Lee (Notethatall c[2] 0(2) Sue Li elementsofthis c[3] 72(3) Samuel arrayhavethe c[4] 1543(4) Hoosier samename,c) c[5] 89(5) Sandra Weeks c[6] 0(6) William Macy c[7] 62(7) Andy Harrison Positionnumber c[8] 3(8) Ken Ford (indexor subscript)ofthe c[9] 1(9) Denny Franks elementwithin c[10] 6453 Shawn James arrayc c[11] 78 Fig.7.1 A12elementarray. 4 KhaibáovàkhởitạoMảng• Khaibáo []; Ex: int[]c;• Tạomảng,gángiátrịchobiếnmảng =new; Ex: c=newint[12]; int[]c=newint[12]; 5 Vídụsửdụngmảngvoid Main( string[] args ){ string output = ; int[] x; x = new int[ 10 ]; int[] y = { 32, 27, 64, 18, 95, 14, 90, 70, 60, 37 }; const int ARRAY_SIZE = 10; int[] z; z = new int[ ARRAY_SIZE ]; for ( int i = 0; i < z.Length; i++ ) z[ i ] = 2 + 2 * i; for ( int i = 0; i < ARRAY_SIZE; i++ ) output += z[ i ] + ;} 6 Vídụsửdụngmảngint[] aa ==int[] {{ 1, 2, 1, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10 10 }; };int totalint total == 0; 0;for (( intfor int ii == 0; 0; ii 7TruyềnMảngvàoHàm(Phươngthức)• ĐểtruyềnMảngvàoHàm,tachỉđịnhtêncủa mảng.• Có2cáchtruyền: – Truyềntheogiátrị(Value) – Truyềntheođịachỉ(Reference) 8 TruyềnMảngvàoHàm(Phươngthức)// method modifies the array it receives,// original will be modifiedpublic void ModifyArray( int[] b ){ for ( int j = 0; j < b.Length; j++ ) b[ j ] *= 2;} 9 TruyềnMảngvàoHàm(Phươngthức)int[] a = { 1, 2, 3, 4, 5 };outputLabel.Text = Effects of passing entirearray + call-by-reference: The values ofthe original + array are: ;for ( int i = 0; i < a.Length; i++ ) outputLabel.Text += + a[ i ];ModifyArray( a );// array is passed by referenceModifyElement( a[ 3 ] ); // array element passedcall-by-value 10 TruyềnMảngvàoHàm(Phươngthức)• Truyềntheogiátrị – Tạomộtbảnsaocủabiếnmảng – Bất kỳ thay đổi nào của biến mảng trong hàm cũngkhôngảnhhưởngđếngiátrịcủabiếngốc.• Truyềntheođịachỉ – Tạoramộtbảnsaothamkhảotớiđốitượng. – Bấtkỳnhữngthayđổitớinhữngthamkhảotrong phươngthứckhônglàmảnhhưởngđếnbiếngốc. – Bất kỳ những thay đổi nội dung của đối tượng trongphươngthứclàmảnhhưởngđếnđốitượng ngoàiphươngthức. Cácgiảithuậtcơbảntrênmảng 11• Cá ...