Học mảng (array basic) cơ bản
Những khái niệm cơ bản ...
Mảng là một dãy các phần tử có cùng kiểu được đặt liên tiếp trong bộ nhớ và có thể truy xuất đến từng phần tử bằng cách thêm một chỉ số vào sau tên của mảng.
Điều này có nghĩa là, ví dụ, chúng ta có thể lưu 5 giá trị kiểu int mà không cần phải khai báo 5 biến khác nhau. Ví dụ, một mảng chứa 5 giá trị nguyên kiểu int có tên là Billy có thể được biểu diễn như sau:
trong đó mỗi một ô trống biểu diễn một phần tử của mảng, trong trường hợp này là các giá trị nguyên kiểu int. Chúng được đánh số từ 0 đến 4 vì phần tử đầu tiên của mảng luôn là 0bất kể độ dài của nó là bao nhiêu.
Như bất kỳ biến nào khác, một mảng phải được khai báo trước khi có thể sử dụng. Một khai báo điển hình cho một mảng trong C++ như sau:
type name [elements];
trong đó type là một kiểu dữ liệu hợp lệ (int, float...), name là một tên biến hợp lệ và trườngelementschỉ định mảng đó sẽ chứa bao nhiêu phần tử.
Vì vậy, để khai báo Billy như đã trình bày ở trên chúng ta chỉ cần một dòng đơn giản như sau:
int Billy [5];
Chú ý: Trường elements bên trong cặp ngoặc [] phải là một giá trị hằng khi khai báo một mảng, vì mảng là một khối nhớ tĩnh có kích cỡ xác định và trình biên dịch phải có khả năng xác định xem cần bao nhiêu bộ nhớ để cấp phát cho mảng trước khi các lệnh có thể được thực hiện.
Khởi tạo một mảng
Khi khai báo một mảng với tầm hoạt động địa phương (trong một hàm), theo mặc định nó sẽ không được khởi tạo, vì vậy nội dung của nó là không xác định cho đến khi chúng ra lưu các giá trị lên đó.
Nếu chúng ta khai báo một mảng toàn cục (bên ngoài tất cả các hàm) nó sẽ được khởi tạo và tất cả các phần tử được đặt bằng 0. Vì vậy nếu chúng ta khai báo mảng toàn cục:
int Billy [5];
mọi phần tử của Billy sẽ được khởi tạo là 0:
Nhưng thêm vào đó, khi chúng ta khai báo một mảng, chúng ta có thể gán các giá trị khởi tạo cho từng phần tử của nó. Ví dụ:
int Billy [5] = { 16, 2, 77, 40, 12071 };
lệnh trên sẽ khai báo một mảng như sau:
Số phần tử trong mảng mà chúng ta khởi tạo với cặp ngoặc nhọn { } phải bằng số phần tử của mảng đã được khai báo với cặp ngoặc vuông [ ]. Bởi vì điều này có thể được coi là một sự lặp lại không cần thiết nên C++ cho phép để trống giữa cặp ngoặc vuông, kích thước của mảng được xác định bằng số giá trị giữa cặp ngoặc nhọn.
Truy xuất các phần tử trong mảng:
Ở bất kỳ điểm nào của chương trình trong tầm hoạt động của mảng, chúng ta có thể truy xuất từng phần tử của mảng để đọc hay chỉnh sửa như đối với một biến bình thường. Cấu trúc của nó như sau:
name[index]
Như ở trong ví dụ trước, ta có mảng billy gồm 5 phần tử có kiểu int. Chúng ta có thể truy xuất đến từng phần tử của mảng như sau:
Ví dụ, để lưu giá trị 75 vào phần tử thứ ba của billy ta viết như sau:
billy[2] = 75;
và để gán giá trị của phần tử thứ 3 của billy cho biến a, chúng ta viết:
a = billy[2];
Vì vậy, xét về mọi phương diện, biểu thức billy[2] giống như bất kỳ một biến kiểu int.
Chú ý rằng phần tử thứ ba của billy là billy[2], vì mảng bắt đầu từ chỉ số 0. Vì vậy, phần tử cuối cùng sẽ là billy[4]. Vì vậy nếu chúng ta viết billy[5], chúng ta sẽ truy xuất đến phần tử thứ 6 của mảng và vượt quá giới hạn của mảng.
Trong C++, việc vượt quá giới hạn chỉ số của mảng là hoàn toàn hợp lệ, tuy nhiên nó có thể gây ra những vấn đề thực sự khó phát hiện bởi vì chúng không tạo ra những lỗi trong quá trình dịch, nhưng lại có thể tạo ra những kết quả không mong muốn trong quá trình thực hiện. Nguyên nhân của việc này sẽ được nói đến kỹ hơn khi chúng ta bắt đầu sử dụng con trỏ.
Cần phải nhấn mạnh rằng chúng ta sử dụng cặp ngoặc vuông cho hai tác vụ: đầu tiên là đặt kích thước cho mảng khi khai báo chúng và thứ hai, để chỉ định chỉ số cho một phần tử cụ thể của mảng khi xem xét đến nó.
int billy[5]; // khai báo một mảng mới.
billy[2] = 75; // truy xuất đến một phần tử của mảng.
Một vài thao tác hợp lệ khác với mảng:
billy[0] = a;billy[a] = 75;b = billy [a+2];billy[billy[a]] = billy[2] + 5;
// ví dụ về mảng #include int billy [] = {16, 2, 77, 40, 12071}; int n, result=0; int main () {for ( n=0 ; n<5 ; n++ ) {result += billy[n]; }cout << result; return 0; } | 12206 |
0 Response to "Học mảng (array basic) cơ bản"
Đăng nhận xét