Đặt vấn đề Khai báo các biến để lưu trữ 1 SV char mssv[7]; // “0012078” char hoten[30]; // “Nguyen Van A” char ntns[8]; // “29/12/82” char phai; // „n‟ float toan, ly, hoa;// 8.5 9.0
Trường Đại học Khoa học Tự nhiên Khoa Công nghệ thơng tin Bộ mơn Tin học sở NHẬP MƠN LẬP TRÌNH Đặng Bình Phương dbphuong@fit.hcmus.edu.vn DỮ LIỆU KIỂU CẤU TRÚC VC & BB Nội dung Khái niệm kiểu cấu trúc (struct) Khai báo & truy xuất kiểu cấu trúc Kiểu liệu hợp (union) Bài tập Dữ liệu kiểu cấu trúc VC & BB Đặt vấn đề Thông tin SV MSSV : kiểu chuỗi Tên SV : kiểu chuỗi NTNS : kiểu chuỗi Phái : kiểu ký tự Điểm Tốn, Lý, Hóa : kiểu số thực Yêu cầu Lưu thông tin n SV? Truyền thông tin n SV vào hàm? Dữ liệu kiểu cấu trúc VC & BB Đặt vấn đề Khai báo biến để lưu trữ SV char mssv[7]; // “0012078” char hoten[30]; // “Nguyen Van A” char ntns[8]; // “29/12/82” char phai; // „n‟ float toan, ly, hoa;// 8.5 9.0 10.0 Truyền thông tin SV cho hàm void xuat(char *mssv, char *hoten, char *ntns, char phai, float toan, float ly, float hoa); Dữ liệu kiểu cấu trúc VC & BB Đặt vấn đề Nhận xét Đặt tên biến khó khăn khó quản lý Truyền tham số cho hàm q nhiều Tìm kiếm, xếp, chép,… khó khăn Tốn nhiều nhớ … Ý tưởng Gom thông tin SV thành kiểu liệu => Kiểu struct Dữ liệu kiểu cấu trúc VC & BB Khai báo kiểu cấu trúc Cú pháp struct { ; … ; }; Ví dụ struct DIEM { int x; int y; }; Dữ liệu kiểu cấu trúc VC & BB Khai báo biến cấu trúc Cú pháp tường minh struct , ; Ví dụ struct DIEM { int x; int y; } diem1, diem2; Dữ liệu kiểu cấu trúc VC & BB Khai báo biến cấu trúc Cú pháp không tường minh struct ; struct DIEM { int x; int y; }; struct DIEM diem1, diem2;// C++ bỏ struct Dữ liệu kiểu cấu trúc VC & BB Sử dụng typedef Cú pháp typedef struct { ; … ; } ; ; Ví dụ typedef struct { int x; int y; } DIEM; struct DIEM diem1, diem2; Dữ liệu kiểu cấu trúc VC & BB Khởi tạo cho biến cấu trúc Cú pháp tường minh struct ,…,}; Ví dụ struct DIEM { int x; int y; } diem1 = {2912, 1706}, diem2; Dữ liệu kiểu cấu trúc 10 VC & BB Chỉ thị #pragma pack Chỉ thị #pragma pack (n) n = 1, 2, 4, 8, 16 (byte) Biên lớn thành phần struct • BC n mặc định • VC++ n mặc định • Project settings Compile Option C/C++ Code Generation Structure Alignment Canh biên cho cấu trúc #pragma pack(push, 1) struct MYSTRUCT { … }; #pragma pack(pop) Dữ liệu kiểu cấu trúc 18 VC & BB #pragma pack Ví dụ: khơng có #pragma pack (1) struct A { double a; int b; int c; }; struct B { int b; double a; int c; }; struct C { int b; int c; double a; }; a a a a a a a a b b b b c c c c b b b b đệm 4B a a a a a a a a c c c c đệm 4B b b b b c c c c a a a a a a a a Dữ liệu kiểu cấu trúc 19 VC & BB Các lưu ý cấu trúc Lưu ý Kiểu cấu trúc định nghĩa để làm khuôn dạng biến cấu trúc khai báo để sử dụng khn dạng định nghĩa Trong C++, bỏ từ khóa struct khai báo biến (hoặc sử dụng typedef) Khi nhập biến kiểu số thực cấu trúc phải nhập thông qua biến trung gian struct DIEM { float x, y;} d1; float temp; scanf(“%f”, &temp); d1.x = temp; Dữ liệu kiểu cấu trúc 20 VC & BB Mảng cấu trúc Mảng cấu trúc Tương tự mảng với kiểu liệu sở (char, int, float, …) struct DIEM { int x; int y; }; DIEM mang1[20]; DIEM mang2[10] = {{3, 2}, {4, 4}, {2, 7}}; Dữ liệu kiểu cấu trúc 21 VC & BB Truyền cấu trúc cho hàm Truyền cấu trúc cho hàm Giống truyền kiểu liệu sở • Tham trị (khơng thay đổi sau kết thúc hàm) • Tham chiếu • Con trỏ Ví dụ struct DIEM { int x, y; }; void void void void xuat1(int x, int y) { … }; xuat2(DIEM diem) { … }; xuat3(DIEM &diem) { … }; xuat4(DIEM *diem) { … }; Dữ liệu kiểu cấu trúc 22 VC & BB Hợp – union Khái niệm Được khai báo sử dụng cấu trúc Các thành phần union có chung địa đầu (nằm chồng lên nhớ) Khai báo union { ; … ; }; Dữ liệu kiểu cấu trúc 23 VC & So sánh struct union BB Ví dụ struct MYSTRUCT { char c; int n; } s; union MYUNION { char c; int n; } u; s.c = 1; s.n = 2; u.c = 1; u.n = 2; … … 01 02 00 00 00 … … … … … 02 00 00 00 … … … 01 c n c n Dữ liệu kiểu cấu trúc 24 VC & BB Ví dụ struct union union date_tag { char full_date[9]; struct { char month[2]; char break_value1; char day[2]; char break_value2; char year[2]; } part_date_tag; } date = {“29/12/82”}; Dữ liệu kiểu cấu trúc 25 VC & BB Ví dụ union struct struct generic_tag { char type; union { char c; int i; float f; } share_tag; }; Dữ liệu kiểu cấu trúc 26 VC & BB Bài tập Phân số Khai báo kiểu liệu phân số (PHANSO) Nhập/Xuất phân số Rút gọn phân số Tính tổng, hiệu, tích, thương hai phân số Kiểm tra phân số tối giản Quy đồng hai phân số Kiểm tra phân số âm hay dương So sánh hai phân số Dữ liệu kiểu cấu trúc 27 VC & BB Bài tập Đơn thức Khai báo kiểu liệu đơn thức (DONTHUC) Nhập/Xuất đơn thức Tính tích, thương hai đơn thức Tính đạo hàm cấp đơn thức Tính đạo hàm cấp k đơn thức Tính giá trị đơn thức x = x0 Dữ liệu kiểu cấu trúc 28 VC & BB Bài tập Điểm mặt phẳng Oxy Khai báo kiểu liệu điểm (DIEM) Nhập/Xuất tọa độ điểm Tính khoảng cách hai điểm Tìm điểm đối xứng qua gốc toạ độ/trục Ox/Oy Kiểm tra điểm thuộc phần tư nào? Tam giác Khai báo kiểu lịêu tam giác (TAMGIAC) Nhập/Xuất tam giác Tính chu vi, diện tích tam giác Dữ liệu kiểu cấu trúc 29 VC & BB Bài tập Ngày Khai báo kiểu liệu ngày (NGAY) Nhập/Xuất ngày (ngày, tháng, năm) Kiểm tra năm nhuận Tính số thứ tự ngày năm Tính số thứ tự ngày kể từ ngày 1/1/1 Tìm ngày trước đó, sau k ngày Tính khoảng cách hai ngày So sánh hai ngày Dữ liệu kiểu cấu trúc 30 VC & BB Bài tập Mảng phân số Nhập/Xuất n phân số Rút gọn phân số Đếm số lượng phân số âm/dương mảng Tìm phân số dương mảng Tìm phân số nhỏ nhất/lớn mảng Sắp xếp mảng tăng dần/giảm dần Dữ liệu kiểu cấu trúc 31 VC & BB Bài tập Mảng điểm Nhập/Xuất n điểm Đếm số lượng điểm có hồnh độ dương Đếm số lượng điểm không trùng với điểm khác mảng Tìm điểm có hồnh độ lớn nhất/nhỏ Tìm điểm gần gốc tọa độ Dữ liệu kiểu cấu trúc 32 ... thông tin SV thành kiểu liệu => Kiểu struct Dữ liệu kiểu cấu trúc VC & BB Khai báo kiểu cấu trúc Cú pháp struct { ; …