Mảng lưu nhiều phần tử cùng kiểu. Bài này trình bày mảng một chiều, hai chiều, duyệt bằng foreach, lớp Array và giới thiệu List<T> linh hoạt hơn.

45 phútCơ bản
Bạn sẽ học được
  • Khai báo, khởi tạo mảng
  • Duyệt bằng for, foreach
  • Array.Sort, Max, Sum
  • Mảng hai chiều và List

Cơ sở lý thuyết

Mảng là đối tượng chứa số phần tử cố định cùng kiểu, nằm liên tiếp trong bộ nhớ, truy cập theo chỉ số O(1). Mọi mảng trong C# kế thừa System.Array, được kiểm tra biên (IndexOutOfRangeException).

LoạiKhai báoĐặc điểm
Một chiềuint[]Dãy phần tử
Nhiều chiều (chữ nhật)int[,]Mọi hàng cùng độ dài, một khối nhớ
Răng cưa (jagged)int[][]Mảng của các mảng, mỗi hàng dài khác nhau
List<T>new List<int>()Mảng động, tự tăng sức chứa (gấp đôi khi đầy)
  • Range và Index (C# 8): a[^1] là phần tử cuối, a[1..4] là đoạn từ 1 đến 3.
  • Span<T> xem một vùng của mảng mà không sao chép, dùng trong mã hiệu năng cao.
  • Array.Sort dùng thuật toán introsort (kết hợp quick sort, heap sort, insertion sort) đảm bảo O(n log n).

Mảng một chiều

int[] diem = { 7, 9, 6, 8 };
int[] a = new int[5];
foreach (var d in diem) Console.Write(d + " ");
Array.Sort(diem);
Console.WriteLine($"Max {diem.Max()}, TB {diem.Average():F2}");
int[] dat = [.. diem.Where(d => d >= 7)];   // biểu thức collection (C# 12+)

Mảng hai chiều và List

int[,] mt = new int[3, 4];
mt[1, 2] = 5;
for (int i = 0; i < mt.GetLength(0); i++)
    for (int j = 0; j < mt.GetLength(1); j++) Console.Write(mt[i, j] + " ");

var ds = new List<string> { "Lan", "Minh" };
ds.Add("Hà"); ds.Remove("Minh");
Console.WriteLine(ds.Count);

Ứng dụng thực tế

Bài toán: phòng khảo thí cần phổ điểm thi: số thí sinh theo từng khoảng điểm và độ lệch chuẩn – thông tin đánh giá đề thi khó hay dễ:

double[] diem = File.ReadAllLines("diem.txt").Select(double.Parse).ToArray();
int[] pho = new int[10];                      // khoảng [0,1), [1,2), ..., [9,10]
foreach (var d in diem) pho[Math.Min((int)d, 9)]++;
for (int k = 0; k < 10; k++)
    Console.WriteLine($"{k}-{k + 1}: {new string('#', pho[k] * 50 / diem.Length)} {pho[k]}");

double tb = diem.Average();
double doLech = Math.Sqrt(diem.Sum(d => (d - tb) * (d - tb)) / diem.Length);
Console.WriteLine($"Trung bình {tb:F2}, độ lệch chuẩn {doLech:F2}");
Mẹo hay

Khi số phần tử thay đổi (thêm, xóa), dùng List thay cho mảng.

Thực hành
  1. Nhập n số, in số lớn nhất, nhỏ nhất, trung bình.
  2. Đếm số chẵn, số lẻ trong mảng.
  3. Tính tổng từng hàng của ma trận.
Tóm tắt bài học
  • Mảng có kích thước cố định.
  • foreach duyệt gọn.
  • List cho danh sách thay đổi kích thước.