V - Mảng và con trỏ
V.1. 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 a
1
, a
2
,..,a
n
. 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.
V.2. Mảng 1 chiều
V.2.1 - Định nghĩa mảng
Cú pháp
Kiểu_mảng tên_mảng [ số_phần_tử];
Chia sẻ với bạn bè của bạn: |