Bài giảng Lập trình cơ bản: Bài 5 - Chu Thị Hường

Bài giảng Lập trình cơ bản: Bài 5 Mảng, cung cấp cho người đọc những kiến thức như: Mảng; Mảng một chiều; Mảng nhiều chiều;...Mời các bạn cùng tham khảo!

Nội dung trích xuất từ tài liệu:
Bài giảng Lập trình cơ bản: Bài 5 - Chu Thị Hường L P TRÌNH CƠ B N M NG Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT 1 N I DUNG M ng M ng m t chi u M ng nhi u chi u Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M ng: là m t t p h p các ph n t c nh có cùng m t ki u, g i là ki u ph n t . Ki u ph n t có th là: ký t , s , chu i ký t ; M ng chia làm 2 lo i: M ng 1 chi u và M ng nhi u chi u. Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: là m t m ng và ư c hi u như là m t Vector. Khai báo m ng v i s ph n t xác nh: [n] Tên m ng: ây là m t cái tên t úng theo quy t c t tên c a bi n; n: là m t h ng s nguyên, cho bi t s lư ng ph n t t i a trong m ng Ki u: m i ph n t c a m ng có d li u thu c ki u Bi n m ng g m có n ph n t , ph n t th nh t là tên m ng [0], ph n t cu i cùng là tên m ng[n -1]; Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: Các ph n t c a m ng có cùng tên Khai báo m ng v i s c[0] -45 ph n t xác nh: c[1] c[2] 6 0 M i ph n t trong m ng: c[3] 72 Tên m ng c[4] 1543 c[5] -89 V trí c a ph n t trong c[6] 0 m ng. c[7] 62 Ví d : c[8] -3 c[9] 1 float c[12]; c[10] 6453 c[11] 78 Ph n t u tiên v trí 0 n ph n t m ng c[n]: V trí c a ph n t trong m ng c[0], c[1], … , c[n-1] Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: Khai báo m ng v i s ph n t không xác nh: [] Ki u khai báo này thư ng ư c áp d ng: V a khai báo v a gán giá tr , Khai báo m ng là tham s hình th c c a hàm. Ví d : int a[]={2,7,8,5,6} void inMang(int a[], int n) Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: V a khai báo m ng v a gán giá tr : int n[ 5 ] = { 1, 2, 3, 4, 5 }; N u kh i t o không , các ph n t bên ph i nh t ư c gán b ng 0 int n[ 4 ] = { 0 } N u kích thư c b b qua, các giá tr kh i t o s xác nh nó: int n[ ] = { 1, 2, 3, 4, 5 }; 5 giá tr kh i t o, do ó m ng có 5 ph n t . Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: Khai báo m ng là tham s hình th c c a hàm: Function prototype void myFunction(int myArray[],int arraySize ); Tham s hình th c trong m ng thư ng là không xác nh. int myArray[] thư ng vi t int [] int arraySize là int Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: Khai báo m ng là tham s hình th c c a hàm: Truy n m ng truy n m t m ng cho hàm, ch nh tên m ng không ch nh d u ngo c vuông. int myArray[ 24 ]; myFunction( myArray, 24 ); Kích thư c m ng luôn ư c truy n cho hàm. M ng ư c truy n b i tham chi u Tên m ng là a ch c a ph n t u tiên. Hàm ư c bi t v trí m ng ư c lưu tr Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: Khai báo m ng là tham s hình th c c a hàm: Truy n các ph n t m ng modifyElement( a[ 3 ] ); Truy n theo tham tr Truy n tên cùng v i ch s (ví d myArray[ 3 ]) t i hàm Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG M T CHI U M ng m t chi u: #include #include int main() { int n,i,j,tam; int dayso[]={66,65,69,68,67,70}; n=sizeof(dayso)/sizeof(int); /*L y s ph n t */ printf('\n Kích thuoc mang: %d',n); printf('\n Noi dung cua mang '); for (i=0;i M NG NHI U CHI U M ng nhi u chi u là m ng có t 2 chi u tr lên. m i ph n t c a m ng là m t m ng khác. Ngư i ta thư ng s d ng m ng nhi u chi u lưu các ma tr n, các t a 2 chi u, 3 chi u… Ph n dư i ây là các v n liên quan n m ng 2 chi u; các m ng 3, 4,… chi u thì tương t (ch c n t ng quát hóa lên). Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG NHI U CHI U Khai báo m ng 2 chi u tư ng minh: Ví d : float a[10][10]; Khai báo m ng 2 chi u không tư ng minh: khai báo m ng 2 chi u không tư ng minh, ta v n ph i ch ra s ph n t c a chi u th hai (chi u cu i cùng). Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG NHI U CHI U M ng hai chi u: B ng g m các dòng và các c t (m ng m x n) Gi ng như ma tr n: Ch nh hàng sau ó ch nh c t Column 0 Column 1 Column 2 Column 3 Row 0 a[ 0 ][ 0 ] a[ 0 ][ 1 ] a[ 0 ][ 2 ] a[ 0 ][ 3 ] Row 1 a[ 1 ][ 0 ] a[ 1 ][ 1 ] a[ 1 ][ 2 ] a[ 1 ][ 3 ] Row 2 a[ 2 ][ 0 ] a[ 2 ][ 1 ] a[ 2 ][ 2 ] a[ 2 ][ 3 ] Column subscript Array name Row subscript Biên so n: Chu Th Hư ng – B môn HTTT – Khoa CNTT M NG NHI U CHI U Truy xu t n ph n t m ng: Ch nh ch s hàng sau ó ch s c t Ví ...