tailieunhanh - Giáo trình ngôn ngữ C++ Part 9

Mảng và con trỏ Khái niệm Mảng Một biến (biến đơn) tại một thời điểm chỉ có thể biểu diễn được một giá trị. Vậy để có thể lưu trữ được một dãy các giá trị cùng kiểu chẳng hạn như các thành phần của vector trong không gian n chiều chúng ta cần n biến a1, a2,,an. rất cồng kềnh và rất bất tiện nhất là khi n lớn và lại không phải là cố định. | Giáo trình tin học cơ sở II - Ngôn ngữ C V - Mảng và con trỏ . Khái niệm Mảng Một biến biến đơn tại một thời điểm chỉ có thể biểu diễn được một giá trị. Vậy để có thể lưu trữ được một dãy các giá trị cùng kiểu chẳng hạn như các thành phần của vector trong không gian n chiều chúng ta cần n biến a1 a2 . an. rất cồng kềnh và rất bất tiện nhất là khi n lớn và lại không phải là cố định. Các ngôn ngữ lập trình đưa ra một khái niệm mảng để giải quyết vấn đề này. Mảng là một tập các phần tử cùng kiểu dữ liệu các phần tử cùng tên phân biệt nhau bởi chỉ số. Từng phần tử của mảng có thể sử dụng như một biến đơn kiểu của mảng chính là kiểu của các phần tử. Các thông tin về mảng Với một mảng phải xác định các thông tin tên mảng kiểu các phần tử kiểu mảng số phần tử trong mảng kích thước mảng . Ví dụ như chúng ta nói a là mảng có 20 phần tử kiểu nguyên. Mảng cũng như các biến đơn khác trong ngôn ngữ C trước khi sử dụng nó phải đảm bảo là nó đã được cấp phát trong bộ nhớ và đã sẵn sàng để sử dụng Số chiều của mảng trong ví dụ chúng ta nêu trên về vector chúng ta có một dãy n các số nếu như chúng ta dùng một mảng để lưu trữ các số đó thì chúng ta cần mảng có n phần tử và chỉ cần 1 chỉ số để xác định các phần tử - đây là mảng một chiều. Nếu như chúng ta cần một mảng để biểu diễn một bảng có n dòng m cột và để xác định một phần tử trong mảng chúng ta cần 2 chỉ số chỉ số dòng và chỉ số cột như vậy chúng ta có mảng 2 chiều. Một cách tương tự chúng ta cũng có thể có mảng 3 chiều 4 chiều . hay nói cách ngắn gọn hơn mảng một chiều là mảng có một chỉ số mảng 2 chiều có 2 chỉ số .Trong giáo trình này chúng ta cũng chỉ sử dụng đến mảng 2 chiều. . Mảng 1 chiều - Định nghĩa mảng Cú pháp Kiểu_mảng tên_mảng số_phần_tử Trong đó - Kiểu_mảng đây là kiểu của mảng là tên một kiểu dữ liệu đã tồn tại có thể là kiểu chuẩn hoặc kiểu dữ liệu do người lập trình định nghĩa . - tên_mảng là tên của mảng do người lập trình đặt theo quy tắc về tên của C. 65 Giáo trình tin học cơ sở II - Ngôn ngữ C