Đang tải... (xem toàn văn)
[r]
(1)MẢNG MỘT CHIỀU
(2)*Mảng chiều
* Mảng thực chất là một biến được cấp phát bộ nhớ liên tục và bao gồm nhiều biến thành phần
* Các thành phần của mảng là tập hợp các biến có cùng kiểu dữ liệu và cùng tên Do đó để truy xuất các biến thành phần, ta dùng chế
chỉ mục theo dạng: tên mảng [chỉ số]
* Mảng có n phần tử chỉ số tính từ đến n-1
Giá
trị 15 6 7 11 9 3 8 10 25
(3)*Khai báo mảng
Cách 1: Con trỏ hằng
*Cú pháp:
<Kiểu dữ liệu> <Tên mảng> [<Số phần tử tối đa>] ;
*Ví dụ:
int a[100]; //Khai bao mang so nguyen a gom 100 phan tu
float b[50]; //Khai bao mang so thuc b gom 50 phan tu
*Khởi gán giá trị ban đầu cho mảng:
<Kiểu dữ liệu> <Tên mảng> [<Kích thước>] = {Giá trị}; Ví dụ: int a[5] = {11};
Giá
trị 11 11 11 11 11
(4)*Khai báo mảng Cách 2: Con trỏ
*Ý nghĩa: Khi ta khai báo một mảng với kiểu dữ liệu bất kì (int,
float, char,…) tên của mảng thực chất là mợt hằng địa của
phần tử đầu tiên.
*Cú pháp:
< Kiểu dữ liệu > *< Tên mảng >;
*Ví dụ :
int *p; // khai bao tro p int b[100];
p = new int [100];
p = b; // p tro vao phan tu cua mang b
*Với cách viết ta có thể hiểu các cách viết sau là tương đương : p[i] *(p + i) b[i] *(b+i)
*Cấp phát bộ nhớ: new
(5)*Các thao tác
*Nhập / xuất
*Tìm kiếm
*Sắp xếp
*Kiểm tra
*Đếm
*Thêm / xóa
(6)*Bài tập ứng dụng
1. Phát sinh mảng số nguyên tăng dần: a và b, nối thành mảng c cho c tăng dần
2. Thống kê số lượng các phần tử có mảng số nguyên có 10.000 phần tử (các phần tử mảng được phát sinh ngẫu nhiên có giá trị từ đến 30.000)
(7)*Chèn phần tử vào mảng
*Cho mảng sau:
*Hãy trình bày bước chèn 111 vào vị trí
của mảng
12 5 7 9 21 38
0 1 2 3 4 5
12 5 7
0 1 2 3 4 5
38 21
(8)*Chèn phần tử vào mảng
*Hãy viết hàm chèn phần tử có giá trị x vào vị trí k cho trước mảng a kích thước n theo mẫu sau:
(9)*Bài tập áp dụng
(10)*Xóa phần tử khỏi mảng
*Cho mảng sau:
*Hãy trình bày bước xóa phần tử vị trí
trong mảng
12 5 7 9 21 38
0 1 2 3 4 5
12 5 7 9
0 1 2 3 4 5
(11)*Xóa phần tử khỏi mảng
*Hãy viết hàm xóa phần tử vị trí k cho trước mảng a kích thước n theo mẫu sau:
(12)*Bài tập áp dụng