CHƯƠNG 4 MẢNG Ả (Array) potx

CHƯƠNG 4CHƯƠNG 4 ẢẢ M Ả NGM Ả NG (Array)(Array) (Array)(Array) 1. Khái niệm1. Khái niệm 1. Khái niệm1. Khái niệm y Mảng là mộttậphợp các biến có cùng kiểu d ữ liệunằmliêntiếp nhau tron g bộ nhớ và được tham chiếubởimột tên chung chính là tên mảng tên mảng . y Mỗiphầntử củamảng được tham chiếuthông qua chỉ mục (index) qua chỉ mục (index) . 1. Khái niệm1. Khái niệm 1. Khái niệm1. Khái niệm y Nếumảng có n phầntử thì phầntửđầutiên có chỉ mụclà0 và phầnt ử cuốicóchỉ mụclà n-1. ể h h ế đế ộ hầ ử dù ê y Đ ể t h am c h i ế u đế nm ộ tp hầ nt ử ta dù n g t ê n mảng và chỉ mụccủaphầntửđược đặttrong cặp dấu [] cặp dấu [] . Ví dụ:a[0] Số phần tử trong mảng được gọi là kích thước y Số phần tử trong mảng được gọi là kích thước củamảng. luôn cốđịnh ,phải được xác định trước và không đổi trong suốt quá trình thực trước và không đổi trong suốt quá trình thực hiệnchương trình. 2. Mảng mộtchiều2. Mảng mộtchiều 2. Mảng một chiều2. Mảng một chiều Khai báo một mảng một chiều y Cú pháp: type arrayName[elements]; − type : kiểu dữ liệu của mỗi phần tử mảng. − element s : số p hần tử có tron g mản g p g g − arrayName : tên mảng ● Ví d ụ : int a [ 5 ] ụ [] a a[0] a[1] a[2] a[3] a[4] 2. Mảng mộtchiều2. Mảng mộtchiều 2. Mảng một chiều2. Mảng một chiều y Mảng phải được khai báo tường minh y Kích thước (tính bằng byte) của mảng được tính theo công thức: Total_size = sizeof(type) * elements Ví dụ: int num[100]; Mảng num có kích thước là: 2bytes * 100 = 200bytes (giả sử int chiếm 2 bytes) 2. Mảng mộtchiều2. Mảng mộtchiều 2. Mảng một chiều2. Mảng một chiều y Mổi phần tử mảng là một biến thông thường. Ví dụ: int num[3]; num[0] = 2; //gán 2 cho phần tử num[0] num [ 1 ] = num [ 0 ] + 3 //num [ 1 ] có g iá trị 5 [] [] [] g num[2] = num[0] + num[1]; //num[2] có giá trị 7 cout << num [ 1 ]; // In ra g iá tr ị 5 [];// g ị 2. Mảng mộtchiều2. Mảng mộtchiều 2. Mảng một chiều2. Mảng một chiều Khai báo và khởi tạo mảng một chiều y Cú pháp: type arrayName []= { value1, value2, , valuen }; type arrayName []= { value1, value2, , valuen }; y Lưu ý : Khô kh i bá kí h th ớ ả − Khô n g kh a i bá o kí c h th ư ớ c m ả n g . − Số lượng phầntử trong mảng là số các giá ấ ặ ấ ặ trịđượccun g c ấ ptron g c ặ pd ấ un g o ặ c {}, được phân cách nhau bởidấuphẩy. 2. Mảng mộtchiều2. Mảng mộtchiều 2. Mảng một chiều2. Mảng một chiều y Ví dụ: int soChan[] = {2,4,6,8,10}; Mản g soChan có 5 p hần tử lần lư ợ t là: g p ợ soChan[0] có giá trị là 2 soChan [ 1 ] có g iá tr ị là 4 [] g ị soChan [4] có giá trị là 10 soChan [4] có giá trị là 10 2. Mảng mộtchiều2. Mảng mộtchiều 2. Mảng một chiều2. Mảng một chiều Ví dụ:Tạomộtmảng nguyên a có N phầntử.Mỗiphầntử có giá trị là chỉ mục của nó . In mảng ra màn hình . giá trị là chỉ mục của nó . In mảng ra màn hình . #include <iostream.h> #include <conio.h> #define N 10 #define N 10 void main() { int a[N]; int a[N]; for(int i=0 ; i < N ; i++) a[i] = i ; t"I \ " cou t << "I n mang: \ n " ; for(int i=0 ; i < N ; i++) cout << “a[“ << i <<”] = ” << a[i] << endl; } Ví dụ : Nhập vào một mảng số nguyên sau đó sắp Ví dụ : Nhập vào một mảng số nguyên sau đó sắp xếptheothứ tự tăng dầnxếptheothứ tự tăng dần xếp theo thứ tự tăng dần xếp theo thứ tự tăng dần #include <iostream.h> #define n 5 #define n 5 main ( ) { int a [ n ] ; int i j t ; int a [ n ] ; int i , j , t ; for ( i = 0 ; i < n ; i ++)// nh ậ p m ả ng { cout<<“a [“<<i<<“] = “; cin>>a[i]; cout<<endl; } ắ ế for ( i = 0 ; i < n - 1 ; i ++)// s ắ p x ế p for ( j = i + 1 ; j < n ; j ++ ) if ( a [ i ] > a [j ] ) if ( a [ i ] a [j ] ) { t = a [ i ] ; a [ i ] = a [ j ]; a [j ] = t ; } for ( i = 0 ; i < n ; i ++ )// xu ấ t m ả ng cout<<setw(3)<<a[i]; cout<<setw(3)<<a[i]; getch ( ); } [...]... 3 Mảng nhiều chiều C/C++ hổ trợ mảng nhiều chiều Dạng đơn giản nhất của mảng nhiều chiều là mảng hai chiều Mảng h chiều thực chất là mảng của những ả hai h ề h hấ ả ủ hữ mảng một chiều Ta có thể xem mảng hai chiều là một ma trận gồm các hàng và các cột 3 Mảng nhiều chiều Khai báo mảng hai chiều type arrayName[rows][columns]; rows: số hàng − columns: số cột − Ví dụ: Khai báo mảng số nguyên 3 hàng 4. .. dụ: Khai báo mảng số nguyên 3 hàng 4 cột int a[3] [4] 3 Mảng nhiều chiều Khai báo và khởi tạo mảng hai chiều Cú pháp: type arrayName[][columns] = { {value1,value2, ,valueN}, {value1,value2, ,valueN}, { }, {value1,value2, ,valueN}}; 3 Mảng nhiều chiều Số phần tử của mỗi hàng phải bằng số cột Số hàng của khai báo mảng hai chiều để tố g trống Số hàng của mảng được xác định dựa vào số hàng trong phần khởi... pháp: int random(int n) Kết quả của hàm là tạo ra các số nguyên ngẫu nhiên từ 0 đến n-1 Khi sử dụng random ta phải gọi randomize để khởi tạo chế độ tạo số ngẫu nhiên ể ẫ Để sử dụng các hàm trên thì trong chương trình phải khai báo thư viện ì h hải kh i bá h iệ dlib h Ví dụ: tạo mảng ngẫu nhiên và in ra màn hình ụ ạ g g #include #include #include ... cặp {}, các hàng phân cách nhau bằng một dấu phẩy phẩy Ví dụ: int a[] [4] = {{1,2,3 ,4} , {5 6 7 8} {9 10 11 12}}; {{1 2 3 4} {5,6,7,8},{9,10,11,12}}; #include #include void main() { int a [4] [3]; srand(time(NULL)); d(ti (NULL)) for(int i=0 ; i . <<setw(3)<<a[j]; } 3. Mảng nhiềuchiều3. Mảng nhiềuchiều 3. Mảng nhiều chiều3. Mảng nhiều chiều y C/C++ hổ trợ mảng nhiềuchiều. Dạng đơn g iảnnhấtcủamản g nhiềuchiềulàmản g hai chiều. ả h h ề h hấ là ả ủ hữ y. Khai báo mảng số nguyên 3 hàng 4 cột Ví dụ: Khai báo mảng số nguyên 3 hàng 4 cột int a[3] [4] 3. Mảng nhiềuchiều3. Mảng nhiềuchiều 3. Mảng nhiều chiều3. Mảng nhiều . CHƯƠNG 4CHƯƠNG 4 Ả M Ả NGM Ả NG (Array)( Array) (Array)( Array) 1. Khái niệm1. Khái niệm 1. Khái niệm1. Khái niệm y Mảng là mộttậphợp các biến có cùng