Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Chương 1 của bài giảng Lập trình C nâng cao cung cấp cho người học những kiến thức về mảng một chiều. Chương này trình bày những nội dung sau: Khái quát các kỹ thuật cơ bản xử lý mảng, xoá phần tử trong mảng, chèn phần tử vào mảng,. . | TRẦN MINH THÁI Email: minhthai@itc.edu.vn Website: www.minhthai.edu.vn Cập nhật: 05 tháng 01 năm 2015 Chương 1. Mảng một chiều (nc) Nội dung Khái quát các kỹ thuật cơ bản xử lý mảng Xoá phần tử trong mảng Chèn phần tử vào mảng Bài tập Khái niệm mảng một chiều Tập các phần tử có cùng kiểu dữ liệu (KDL) được lưu trữ liên tiếp nhau Các phần tử có chỉ số Chỉ số của phần tử đầu tiên của mảng là 0 Khai báo tên mảng [số phần tử tối đa]; VD: mảng số nguyên a có tối đa 100 phần tử int a[100]; Khái niệm mảng một chiều Khởi tạo mảng tên mảng [] = {giá trị 1, giá trị 2, }; hoặc tên mảng [số lượng] = {giá trị}; VD1: Khởi tạo mảng gồm 5 giá trị riêng biệt int a[] = {10, 12, 20, 15, 34}; VD2: Khởi tạo mảng gồm 10 phần đều có giá trị 30 int a[10] = {30}; Khái niệm mảng một chiều Truy xuất mảng thông qua chỉ số tên mảng[chỉ số] VD int a[] = {10, 12, 20, 15, 34}; int x = a[2]; // Giá trị x = 20 a[0] = 32; // Cập nhật phần tử tại vị trí 0 bằng 32 Các thao tác trên mảng Nhập/ xuất Xuất có điều kiện Tìm kiếm Tìm min/ max Đếm số lượng thoả điều kiện Tính tổng/ giá trị trung bình theo điều kiện cho trước Sắp xếp Chèn và xoá phần tử Các thao tác trên mảng Sử dụng vòng lặp để thực hiện các thao tác trên mảng Cấu trúc lặp phổ biến: for(int i=0; i tên mảng [số phần tử tối đa]; VD: mảng số nguyên a có tối đa 100 phần tử int a[100]; Khái niệm mảng một chiều Khởi tạo mảng tên mảng [] = {giá trị 1, giá trị 2, }; hoặc tên mảng [số lượng] = {giá trị}; VD1: Khởi tạo mảng gồm 5 giá trị riêng biệt int a[] = {10, 12, 20, 15, 34}; VD2: Khởi tạo mảng gồm 10 phần đều có giá trị 30 int a[10] = {30}; Khái niệm mảng một chiều Truy xuất mảng thông qua chỉ số tên mảng[chỉ số] VD int a[] = {10, 12, 20, 15, 34}; int x = a[2]; // Giá trị x = 20 a[0] = 32; // Cập nhật phần tử tại vị trí 0 bằng 32 Các thao tác trên mảng Nhập/ xuất Xuất