Chương 1 Kỹ thuật xử lý Mảng và Con trỏ1.1. Khái niệm MảngMảng (array) là một dãy các phần tử có cùng kiểu dữ liệu được đặt liên tiếp trong bộ nhớ.Mỗi phần tử được xác định bởi một chỉ số biểu thị vị trí của phần tử trong mảng. Số lượng phần tử trong mảng được gọi là kích thước của mảng. Kích thước của mảng là cố định và phải được xác định trước. Khai báo mảng gồm 10 phần tử số nguyên như sau: int a10; Phần tử đầu tiên của mảng luôn có chỉ số 0. Mỗi phần tử của mảng là một biến số nguyên. Việc cố gắng truy xuất một phần tử mảng không tồn tại (ví dụ: a1 hoặc a10) dẫn tới lỗi thực thi rất nghiêm trọng, được gọi là lỗi ‘vượt ngoài biên’. Mảng có thể khởi tạo các phần tử nằm trong một cặp dấu ngoặcint nums3 = {5, 10, 15}; int nums = {5, 10, 15}; int nums3 = {5, 10}; nums2 khởi tạo tới 0Tính tổng các số thõa điều kiệnS = 0;Lặp i = 1, 2, 3, … nNếu ai thõa điều kiện thìS = S + ai;Cuối lặp.Tính tích các số thõa điều kiệnP = 1;Lặp i = 1, 2, 3, … nNếu ai thõa điều kiện thìP = P ai;Cuối lặp.
Chương Kỹ thuật xử lý Mảng Con trỏ 1.1 Khái niệm Mảng Mảng (array) dãy phần tử có kiểu liệu đặt liên tiếp nhớ Mỗi phần tử xác định số biểu thị vị trí phần tử mảng Số lượng phần tử mảng gọi kích thước mảng Kích thước mảng cố định phải xác định trước 1.1 Khái niệm Mảng Khai báo mảng gồm 10 phần tử số nguyên sau: int a[10]; Phần tử mảng ln có số Mỗi phần tử mảng biến số nguyên Việc cố gắng truy xuất phần tử mảng khơng tồn (ví dụ: a[-1] a[10]) dẫn tới lỗi thực thi nghiêm trọng, gọi lỗi ‘vượt biên’ 1.1 Khái niệm Mảng Mảng khởi tạo phần tử nằm cặp dấu ngoặc int nums[3] = {5, 10, 15}; int nums[] = {5, 10, 15}; int nums[3] = {5, 10}; // nums[2] khởi tạo tới 1.1 Khái niệm Mảng Tính tổng số thõa điều kiện S = 0; Lặp i = 1, 2, 3, … n Nếu a[i] thõa điều kiện S = S + a[i]; Cuối lặp Tính tích số thõa điều kiện P = 1; Lặp i = 1, 2, 3, … n Nếu a[i] thõa điều kiện P = P * a[i]; Cuối lặp 1.1 Khái niệm Mảng Viết chương trình kiểm tra xem số ngun dương n có phải số hồn chỉnh hay không Một số nguyên dương n gọi số hoàn chỉnh tổng ước số n với tích ước số n (khơng kể n) ví dụ số hồn chỉnh = + + = * * 1.1 Khái niệm Mảng long TongUocSo(int n) { long S;int i; S = 0; for (i = 1; i