Mảng là một khối các ô nhớ liên tục nhau, được chia thành nhiều cell(phần tử), mỗi cell chứa một đối tượng. Các cell sẽ được truy cập bằng chỉ một số index riêng. Cell dầu tiên có chỉ số index là 0, và tăng dần tiếp theo.
Có 2 kiểu mảng: mảng tỉnh(static array) và mảng động(dynamic array).
- Mảng tỉnh là mảng có kích thước không đổi.
- Mảng động là mảng có kích thước có thể thay đổi được.
2. Truy cập mảng
Truy cập mảng có thể dùng một trong các cách sau:
int* array = new int[5]; //Khoi tao mang voi do dai la 5
array[2] = 5; //Gan gia tri 5 vo cell co index 2
array[3] = array[2]; //Lay gia tri cell co index 2
//gan vao cel co index 3
int* array = new int[5]; //Khoi tao mang,
//mac dinh con tro array chi vao index 0
array++; //Di chuyen con tro
//sang phai 1 phan tu(index 1)
array--; //Di chuyen con tro
//sang trai 1 phan tu( ve lai index 0)
array = array + 3; //Di chuyen con tro
//sang phai 3 phan tu(index 3)
+ Mảng tỉnh, khoirwtaoj bằng dấu ngoặc vuông []
int arr1[10]; //Tao mang tinh co 10 phan tu.
int arr2[10] = {1, 5, 9}; //Tao mang tinh co 10 phan tu,
//va gan gia tri cho 3 phan tu dau.
int* arr1 = new int[10]; //Tao mang dong co 10 phan tu.
int* arr2 = new int[10]{1, 5, 4}; //Tao mang dong co 10 phan tu,
//va gan gia tri cho 3 phan tu dau.
int* arr3 = (int*)malloc(sizeof(int)*10); //Tao mang co 10 phan tu.
Mảng tỉnh sau khi sử dụng sẽ tự được hủy, mảng động không tự hủy được, phải gọi hàm hủy(nếu khởi tạo bằng new thì dùng delete[], nếu khởi tạo bằng malloc thì dùng free) cho nó.
4. Truyền mảng vào hàm
void func1(int arr[])
{
}
void func2(int* arr)
{
}
func1(array);
func2(array);
Lưu ý: Kích thước(tính theo byte) của mảng tỉnh được tình bằng hàm sizeof, nhưng đối với mảng động thì không tính được, phải lưu lại kích thước của nó khi sử dụng. Mảng tỉnh khi được truyền vào hàm thì trong hàm cũng k0 lấy được kích thước, nên cũng phải truyền theo kích thước vào hàm.
