ktlt_chuong 2_kieudulieucocautruc_new

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (322.77 KB, 41 trang )

(1)<div class='page_container' data-page=1>

CHƯƠNG 2.

</div>
(2)<div class='page_container' data-page=2>

NỘI DUNG

Khái niệm
Khai báo

Cách truy xuất thành phần bên trong cấu trúc
Xử lý cấu trúc đơn

</div>
(3)<div class='page_container' data-page=3>

KHÁI NIỆM

Kiểu dữ liệu có cấu trúc là kiểu dữ liệu do lập trình
viên tự định nghĩa bằng cách gom nhóm các kiểu dữ
liệu cơ bản có sẵn trong C thành một kiểu dữ liệu
phức hợp gồm nhiều thành phần:

Khai báo

struct tên_struct
{

khai báo các tḥc tính;
};

</div>
(4)<div class='page_container' data-page=4>

KHÁI NIỆM

Ví dụ khai báo kiểu dữ liệu lưu thông tin của ngày:
struct ttDate

{

char thu[10];
int ngay;

int thang;
int nam;
};

</div>
(5)<div class='page_container' data-page=5>

TRUY CẬP CÁC THUỘC TÍNH CẤU TRÚC

Biến kiểu cấu trúc

TÊNKDL tên_biến;

tên_biến.tên_tḥc_tính;

 Ví dụ

Date x;

</div>
(6)<div class='page_container' data-page=6>

TRUY CẬP CÁC THUỘC TÍNH CẤU TRÚC

Biến con trỏ kiểu cấu trúc

TÊNKDL *tên_biến_con_trỏ;

tên_biến_con_trỏ -> tên_tḥc_tính;
Ví dụ:

Date *x ;

</div>
(7)<div class='page_container' data-page=7>

KHAI BÁO ĐỆ QUY

struct tên_struct
{

khai báo các tḥc tính;

</div>
(8)<div class='page_container' data-page=8>

KHAI BÁO ĐỆ QUY

Ví dụ:

struct ttNode
{

int key;

</div>
(9)<div class='page_container' data-page=9>

VÍ DỤ

Viết chương trình nhập vào toạ độ hai điểm trong 
mặt phẳng và tính tổng hai toạ đợ này

struct ttDiem
{

int x;
int y;
};

</div>
(10)<div class='page_container' data-page=10>

#10

VÍ DỤ

void Nhap (Diem &d)
{

printf(“\nNhap vao toa do diem\n”);
printf(“Hoanh do : “);

</div>
(11)<div class='page_container' data-page=11>

#11

VÍ DỤ

void Xuat (Diem d)

{

printf(“\nToa do diem : (%d, %d)”, d.x, d.y);
}

Diem Tong (Diem d1, Diem d2)
{

Diem temp;

temp.x = d1.x + d2.x ;
temp.y = d1.y + d2.y ;
return temp;

</div>
(12)<div class='page_container' data-page=12>

#12

VÍ DỤ

int main ()
{

Diem A , B, AB; //khai bao 3 diem A, B, AB;
Nhap (A);

Xuat (A);
Nhap (B);
Xuat (B);

printf(“\n Tong cua hai diem vua nhap la : ”); 
AB = Tong (A, B);

</div>
(13)<div class='page_container' data-page=13>

#13

BÀI TẬP 1

Viết chương trình nhập vào thơng tin của một sinh viên gồm:
Mã số sinh viên

Họ và tên

Điểm giữa kỳ (GK)
Điểm thực hành (TH)
Điểm lý thuyết (LT)
Điểm tổng kết

Tính điểm tổng kết mơn theo cơng thức:

</div>
(14)<div class='page_container' data-page=14>

#14

BÀI TẬP 2

Sử dụng kiểu dữ liệu có cấu trúc để khai báo và viết
chương trình (theo phương pháp thủ tục hàm) gồm các
chức năng sau:

1. Nhập vào 2 phân số

2. Tính tổng và tích hai phân số (kết quả phải là phân 
số tối giản)

</div>
(15)<div class='page_container' data-page=15>

#15

BÀI TẬP 3

</div>
(16)<div class='page_container' data-page=16>

#16

MẢNG CẤU TRÚC

Cách khai báo tương tự như mảng một chiều (Kiểu
dữ liệu bây giờ là kiểu dữ liệu có cấu trúc).

</div>
(17)<div class='page_container' data-page=17>

#17

NGUYÊN TẮC LẬP TRÌNH TRÊN MẢNG CẤU TRÚC

Do kiểu dữ liệu có cấu trúc thường chứa rất nhiều
thành phần nên khi viết chương trình loại này ta cần
lưu ý:

Xây dựng hàm xử ý cho một kiểu cấu trúc.

Muốn xử lý cho mảng cấu trúc, ta gọi lại hàm xử lý 
cho một kiểu cấu trúc đã được xây dựng bằng cách 
dùng vòng lặp.

</div>
(18)<div class='page_container' data-page=18>

#18

VÍ DỤ

Viết hàm nhập vào mảng các phân số

typedef struct ttPhanSo
{

</div>
(19)<div class='page_container' data-page=19>

#19

VÍ DỤ

void NhapPS(PhanSo &ps)
{

printf("Nhap tu so: ");

scanf("%d ”, , &ps.tu);

</div>
(20)<div class='page_container' data-page=20>

#20

VÍ DỤ

void NhapMangPS(PHANSO dsps[], int n)
{

for(int i=0; i<n; i++)
 {

printf(”\nNhap vao phan so thu %d: “, i+1);
 NhapPS(dsps[i]);

</div>
(21)<div class='page_container' data-page=21>

#21

BÀI TẬP 4

4.1. Viết chương trình nhập vào mảng các phân số,
cho biết phân số có giá trị lớn nhất trong mảng

4.2. Viết chương trình nhập vào danh sách các mặt
hàng, in ra mặt hàng có xuất xứ “VietNam”, biết
thơng tin mặt hàng gồm:

- Mã mặt hàng
- Tên mặt hàng
- Đơn giá

</div>
(22)<div class='page_container' data-page=22>

VÕ QUANG HOÀNG KHANG

Email:

CHƯƠNG 2(tt).

</div>
(23)<div class='page_container' data-page=23>

#23

MỘT SỐ LƯU Ý

Khởi tạo cho biến cấu trúc

Truy xuất thành phần bên trong cấu trúc
Gán dữ liệu kiểu cấu trúc

</div>
(24)<div class='page_container' data-page=24>

#24

KHỞI TẠO CHO BIẾN CẤU TRÚC

Cú pháp khai báo

Ví dụ

struct <tên kiểu cấu trúc>
{

<kiểu dữ liệu> <tên thành phần 1>;
…

<kiểu dữ liệu> <tên thành phần n>;

} <tên biến> = {<giá trị 1>,…,<giá trị n>};

struct DIEM
{

int x;
int y;

</div>
(25)<div class='page_container' data-page=25>

#25

TRUY XUẤT DỮ LIỆU KIỂU CẤU TRÚC

Đặc điểm

 Không thể truy xuất trực tiếp

 Thơng qua tốn tử thành phần cấu trúc . hay cịn

gọi là tốn tử chấm (dot operation)

Ví dụ

<tên biến cấu trúc>.<tên thành phần>

struct DIEM
{

int x;
int y;
} diem1;

</div>
(26)<div class='page_container' data-page=26>

#26

GÁN DỮ LIỆU KIỂU CẤU TRÚC

Có 2 cách

Ví dụ

<biến cấu trúc đích> = <biến cấu trúc nguồn>;

<biến cấu trúc đích>.<tên thành phần> = <giá trị>;

struct DIEM
{

int x, y;

} diem1 = {2912, 1706}, diem2;
…

diem2 = diem1;

diem2.x = diem1.x;

</div>
(27)<div class='page_container' data-page=27>

#27

CẤU TRÚC PHỨC TẠP

Thành phần của cấu trúc là cấu trúc khác
struct DIEM

{

int x;
int y;
};

struct HINHCHUNHAT
{

struct DIEM traitren;
struct DIEM phaiduoi;
} hcn1;

…

</div>
(28)<div class='page_container' data-page=28>

#28

CẤU TRÚC PHỨC TẠP

Thành phần của cấu trúc là mảng
struct SINHVIEN

{

char hoten[30];

float toan, ly, hoa;
} sv1;

…

strcpy(sv1.hoten, “Nguyen Van A”);
sv1.toan = 10;

</div>
(29)<div class='page_container' data-page=29>

#29

CẤU TRÚC PHỨC TẠP

Cấu trúc đệ quy (tự trỏ)
struct PERSON

{

char hoten[30];

struct PERSON *father, *mother;
};

struct NODE

{

int value;

</div>
(30)<div class='page_container' data-page=30>

#30

CẤU TRÚC PHỨC TẠP

Thành phần của cấu trúc có kích thước theo bit
struct bit_fields

{

int bit_0 : 1;

int bit_1_to_4 : 4;

int bit_5 : 1;

int bit_6_to_15 : 10;
};

</div>
(31)<div class='page_container' data-page=31>

#31

KÍCH THƯỚC CỦA STRUCT

Ví dụ
struct A

{

int a;

double b;
};

sizeof(A) = ???
struct B1

{

int a;
int b;

double c;
};

sizeof(B1) = ???

struct B2

{

int a;

double c;
int b;

};

</div>
(32)<div class='page_container' data-page=32>

#32

Chỉ thị #pragma pack

Chỉ thị #pragma pack (n)

 n = 1, 2, 4, 8, 16 (byte)

 Biên lớn nhất của các thành phần trong struct
 BC n mặc định là 1

 VC++ n mặc định là 8

 Project settings  Compile Option C/C++  Code

Generation  Structure Alignment

 Canh biên cho 1 cấu trúc

#pragma pack(push, 1)

struct MYSTRUCT { … };

</div>
(33)<div class='page_container' data-page=33>

#33

#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;
};

</div>
(34)<div class='page_container' data-page=34>

#34

CÁC LƯU Ý VỀ CẤU TRÚC

Lưu ý

 Kiểu cấu trúc được định nghĩa để làm khn dạng

cịn biến cấu trúc được khai báo để sử dụng
khn dạng đã định nghĩa.

 Trong C++, có thể bỏ từ khóa struct khi khai báo

biến (hoặc sử dụng typedef)

 Khi nhập các biến kiểu số thực trong cấu trúc

phải nhập thông qua một biến trung gian.

NMLT - Cấu trúc

struct DIEM { float x, y;} d1;

</div>
(35)<div class='page_container' data-page=35>

#35

MẢNG CẤU TRÚC

Mảng cấu trúc

 Tương tự như mảng với kiểu dữ liệu cơ sở (char,

int, float, …)

struct DIEM

{

int x;
int y;
};

DIEM mang1[20];

</div>
(36)<div class='page_container' data-page=36>

#36

TRUYỀN CẤU TRÚC CHO HÀM

Truyền cấu trúc cho hàm

 Giống như truyền kiểu dữ liệu cơ sở

 Tham trị (không thay đổi sau khi kết thúc hàm)
 Tham chiếu

 Con trỏ
 Ví dụ

struct DIEM {
int x, y;
};

void xuat1(int x, int y) { … };
void xuat2(DIEM diem) { … };

</div>
(37)<div class='page_container' data-page=37>

#37

KIỂU UNION

Khái niệm

 Được khai báo và sử dụng như cấu trúc

 Các thành phần của union có chung địa chỉ đầu

(nằm chồng lên nhau trong bộ nhớ)

Khai báo

union <tên kiểu union>
{

<kiểu dữ liệu> <tên thành phần 1>;
…

</div>
(38)<div class='page_container' data-page=38>

#38

… …
0 1 2 3 4 … …

SO SÁNH STRUCT VÀ UNION

Ví dụ
struct MYSTRUCT
{

char c;
int n;
} s;

s.c = 1; s.n = 2;

union MYUNION
{

char c;
int n;
} u;

u.c = 1; u.n = 2;

01 02 00 00 00

c n

…
c

… …
0 1 2 3 … … …
01

</div>
(39)<div class='page_container' data-page=39>

#39

Ví dụ

struct trong union
union date_tag

{

char full_date[9];
struct part_date_tag
{

char month[2];

char break_value1;
char day[2];

char break_value2;
char year[2];

};

</div>
(40)<div class='page_container' data-page=40>

#40

Ví dụ

union trong struct
struct generic_tag
{

char type;

union share_tag
{

char c;
int i;
float f;
};

</div>
(41)<div class='page_container' data-page=41>

#41

</div>

ktlt_chuong 2_kieudulieucocautruc_new

<b>CHƯƠNG 2. </b>

<b>NỘI DUNG</b>

<b>KHÁI NIỆM</b>

<b>KHÁI NIỆM</b>

<b>TRUY CẬP CÁC THUỘC TÍNH CẤU TRÚC</b>

<b>TRUY CẬP CÁC THUỘC TÍNH CẤU TRÚC</b>

<b>KHAI BÁO ĐỆ QUY</b>

<b>KHAI BÁO ĐỆ QUY</b>

<b>VÍ DỤ</b>

<b>VÍ DỤ</b>

<b>VÍ DỤ</b>

<b>VÍ DỤ</b>

<b>BÀI TẬP 1</b>

<b>BÀI TẬP 2</b>

<b>BÀI TẬP 3</b>

<b>MẢNG CẤU TRÚC</b>

<b>VÍ DỤ</b>

<b>VÍ DỤ</b>

<b>VÍ DỤ</b>

<b>BÀI TẬP 4</b>

<b>CHƯƠNG 2(tt). </b>

<b>MỘT SỐ LƯU Ý</b>

<b>KHỞI TẠO CHO BIẾN CẤU TRÚC</b>

<b>TRUY XUẤT DỮ LIỆU KIỂU CẤU TRÚC</b>

<b>GÁN DỮ LIỆU KIỂU CẤU TRÚC</b>

<b>CẤU TRÚC PHỨC TẠP</b>

<b>CẤU TRÚC PHỨC TẠP</b>

<b>CẤU TRÚC PHỨC TẠP</b>

<b>CẤU TRÚC PHỨC TẠP</b>

<b>KÍCH THƯỚC CỦA STRUCT</b>

Chỉ thị #pragma pack

#pragma pack

<b>CÁC LƯU Ý VỀ CẤU TRÚC</b>

<b>MẢNG CẤU TRÚC</b>

<b>TRUYỀN CẤU TRÚC CHO HÀM</b>

<b>KIỂU UNION</b>

<b>SO SÁNH STRUCT VÀ UNION</b>

Ví dụ

Ví dụ

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về