PHƯƠNG PHÁP LẬP TRÌNH_4 pdf

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 ( ); } [...]... cout . { { int a[] [4] = {{1,2,3 ,4} ,{5,6,7,8},{9,10,11,12}, { 13 , 14 , 15 , 16 }}; {,,,}}; int sum=0; for(int i = 0;i < 4; i ++ ) for(int i0 ; i4 ; i) for(int j=0 ; j< ;4 ; j++) if(i == j) if(i. dụ: int a[] [4] = {{12 34} {5678}{9101112}}; int a[] [4] = {{1 , 2 , 3 , 4} , {5 , 6 , 7 , 8} , {9 , 10 , 11 , 12}}; #include <time.h> #include <stdlib.h> void main() { int a [4] [3]; d(ti. đị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: