Kiểu dữ liệu và bản ghi

Từ vựng

English	Ý nghĩa
data type/ˈdeɪtə taɪp/	Kiểu dữ liệu
field/fiːld/	trường
record/ˈrekɔːd/	bản ghi
record structure/ˈrekɔːd ˈstrʌktʃə/	cấu trúc bản ghi
dot notation/dɒt nəʊˈteɪʃn/	ký hiệu dấu chấm

Quyết định về kiểu dữ liệu đắt đỏ nhất trong lịch sử

Vào thập niên 1960, bộ nhớ đắt hơn cả lập trình viên. Để tiết kiệm hai ký tự cho mỗi ngày tháng, năm được lưu dưới dạng hai chữ số: 99 có nghĩa là 1999.
Nobody expected the code to outlive the century. It did, and on 1 January 2000 every one of those fields would read as 1900. Governments and companies spent an estimated $300 billion checking and fixing it.
Lỗi không phải là sai chính tả. Đó là một kiểu dữ liệu được chọn cho bộ nhớ năm 1965 và được giữ lại cho các ngày tháng năm 2000.
Bài học này hướng dẫn cách chọn kiểu phù hợp với dữ liệu, và cách đóng gói các giá trị thuộc về nhau vào một bản ghi.

Sáu kiểu cơ bản

Kiểu	Lưu trữ	Sử dụng cho
`INTEGER`	một số nguyên, `42`, `-7`	đếm, chỉ mục, ID
`REAL`	một số có phần thập phân, `3.14`	đo lường, điểm trung bình
`CHAR`	một ký tự đơn lẻ, `'A'`	chữ cái điểm, lựa chọn menu
`STRING`	chuỗi ký tự trong dấu ngoặc kép, `"Hello"`	văn bản
`BOOLEAN`	`TRUE` hoặc `FALSE`	cờ
`DATE`	ngày tháng âm lịch	ngày sinh, hạn chót

Sáu kiểu dữ liệu cơ bản, mỗi kiểu có một giá trị ví dụ

Giả mã cũng đặt tên cho hai kiểu có cấu trúc: ARRAY và FILE

Luyện tập

Kiểu dữ liệu nào phù hợp nhất để lưu trữ cờ yes/no như "có hàng"?

Difficulty 1/5 · 100 coins + a small bonus on first completion today

BOOLEAN
STRING
REAL
DATE

Luyện tập

Kiểu thực (floating-point) nên được dùng để lưu trữ một phép đo lường như nhiệt độ.

Difficulty 1/5 · 100 coins + a small bonus on first completion today

Chọn dựa trên cách sử dụng giá trị

Một kiểu được quyết định bởi những gì chương trình sẽ làm với giá trị, không phải bằng cách nó trông như thế nào.
Số lượng học sinh là INTEGER; điểm trung bình của lớp là REAL, vì nó có phần thập phân; liệu một học sinh đã trả tiền hay không là BOOLEAN.
Chỉ mục mảng luôn là INTEGER. Một chữ cái điểm đơn lẻ là CHAR; địa chỉ email là STRING.
Số điện thoại là một STRING: nó bắt đầu bằng 0, và không bao giờ cộng hai số điện thoại.

Luyện tập

Nối mỗi giá trị với kiểu dữ liệu tốt nhất cho nó.

Difficulty 2/5 · 140 coins + a small bonus on first completion today

Chọn một que diêm, sau đó chọn điểm đến của nó. Chọn hai que diêm để đổi vị trí. Phím Escape sẽ xóa lựa chọn. Bạn cũng có thể kéo thả que diêm.

BOOLEAN

REAL

INTEGER

STRING

có hàng? (yes/no)
một giá tiền như 3.99
một số đếm nguyên như 1024
một tên như 'Fruit'

Luyện tập

Kiểu dữ liệu nào nên lưu trữ số điện thoại như 07700 900123?

Difficulty 1/5 · 100 coins + a small bonus on first completion today

STRING, vì nó bắt đầu bằng 0 và không bao giờ dùng trong toán học
INTEGER, vì nó được tạo bởi các chữ số
REAL, vì nó là một số dài
CHAR, một ký tự cho mỗi chữ số

Ví dụ minh họa: cung cấp kiểu dữ liệu thích hợp

Example

Dữ liệu	Kiểu	Lý do
số lượng mặt hàng trong kho	`INTEGER`	đếm nguyên
giá của một mặt hàng	`REAL`	có xu, phần thập phân
liệu mặt hàng đang có giảm giá hay không	`BOOLEAN`	chỉ có hai trạng thái
mã loại của mục, `'F'`	`CHAR`	đúng một ký tự
tên nhà cung cấp	`STRING`	văn bản
ngày nhận hàng	`DATE`	một ngày trong lịch

Đưa ra tên giả thuật, không phải ngôn ngữ bạn đang biết: BOOLEAN, không phải bool; REAL, không phải float.

Luyện tập

Kiểu dữ liệu của chỉ số mảng luôn là ____.

Difficulty 1/5 · 100 coins + a small bonus on first completion today

Record

Một record (cấu trúc record) chứa một tập các mục dữ liệu có kiểu khác nhau dưới cùng một định danh. Mỗi mục là một trường.
Sử dụng khi nhiều giá trị luôn mô tả một đối tượng: một mặt hàng tồn kho, một khách hàng, một học sinh.

TYPE TStockItem
    DECLARE ItemID : INTEGER
    DECLARE Category : STRING
    DECLARE ItemCost : REAL
    DECLARE InStock : BOOLEAN
ENDTYPE

Một record chứa nhiều trường với các kiểu khác nhau dưới cùng một tên

Một định danh, bốn trường, bốn kiểu

Luyện tập

Một bản ghi được dùng để:

Difficulty 1/5 · 100 coins + a small bonus on first completion today

nhóm nhiều trường khác kiểu dưới một tên
lưu trữ nhiều giá trị cùng kiểu trong một danh sách
giữ một giá trị số duy nhất
xác định một vòng lặp

Khai báo và sử dụng record

TYPE … ENDTYPE xác định kiểu. Sau đó khai báo biến của nó, từng cái hoặc như một mảng:

DECLARE Item1 : TStockItem
DECLARE Items : ARRAY[1:100] OF TStockItem

Truy cập một trường bằng kí hiệu chấm, để ghi và đọc:

Item1.Category ← "Fruit"
OUTPUT Item1.Category, " costs ", Item1.ItemCost
Items[7].InStock ← FALSE

Khám phá

Một bản ghi nhóm các trường dưới một tên duy nhất

Một bản ghi gom các trường liên quan lại với nhau. Mỗi trường là một nhãn có tên mà bạn truy cập bằng ký hiệu chấm — Item1.Category — chứ không phải bằng chỉ số số.

Luyện tập

Để gán trường Category của biến bản ghi Item1, bạn viết:

Difficulty 1/5 · 100 coins + a small bonus on first completion today

Item1.Category ← "Fruit"
Category.Item1 ← "Fruit"
Item1[Category] ← "Fruit"
Category ← Item1

Ví dụ đã giải quyết: tệp thành viên câu乐部

Example

Một câu乐部 lưu, cho mỗi học sinh, một ID học sinh (chuỗi), tên, ngày sinh và tối đa ba số câu乐部. Khai báo kiểu record, một mảng cho 3000 học sinh, và lưu tên vào phần tử đầu tiên.

TYPE Student
    DECLARE StudentID : STRING
    DECLARE Name : STRING
    DECLARE DateOfBirth : DATE
    DECLARE Club : ARRAY[1:3] OF INTEGER
ENDTYPE
DECLARE Membership : ARRAY[1:3000] OF Student
Membership[1].Name ← "Li Wei"

Các điểm: TYPE với định danh và ENDTYPE; mỗi trường được khai báo với kiểu thích hợp; mảng với cận và OF Student; truy cập trường bằng chỉ số và kí hiệu chấm.

Luyện tập

Sắp xếp các dòng của khai báo hội viên câu lạc bộ theo thứ tự.

Difficulty 3/5 · 200 coins + a small bonus on first completion today

TYPE Student
DECLARE Name : STRING (và các trường khác)
ENDTYPE
DECLARE Membership : ARRAY[1:3000] OF Student
Membership[1].Name ← "Li Wei"

Ví dụ đã giải quyết: nêu lỗi trong khai báo

Example

TYPE TBooking
    DECLARE Seats : INTEGER
    DECLARE Price
    DECLARE Total : STRING

Ba lỗi, mỗi lỗi một điểm: kiểu thiếu ENDTYPE; trường Price không có kiểu dữ liệu; và Total sẽ chứa Seats * Price, một kết quả toán học, nên không thể là STRING.
Ba lỗi mà giám khảo thường đặt: thiếu ENDTYPE, trường không có kiểu, trường có kiểu sai so với việc sử dụng.

Luyện tập

Trong những câu sau, cái nào là lỗi trong khai báo bản ghi? Chọn tất cả các đáp án áp dụng.

Difficulty 2/5 · 140 coins + a small bonus on first completion today

khối TYPE không có ENDTYPE
một trường được khai báo mà không có kiểu dữ liệu
một trường được dùng trong toán học được khai báo là STRING
các trường có các kiểu dữ liệu khác nhau so với nhau

Record, mảng hay biến thường

Các giá trị luôn đi kèm nhau và có kiểu khác nhau: một record.
Nhiều giá trị của cùng một kiểu dưới cùng một tên: một mảng (bài tiếp theo).
Một bảng dòng mà mỗi dòng có các trường hỗn hợp: một mảng record, Members[i].Name.
Các giá trị không liên quan: các biến riêng biệt. Việc nhóm chúng lại không mang lại lợi ích gì.

Luyện tập

Một mảng bản ghi cho phép một định danh duy nhất chứa một bảng mà mỗi hàng đều có các trường khác kiểu.

Difficulty 1/5 · 100 coins + a small bonus on first completion today

Điểm số dễ mất

Watch out

Giá trị có/không là một BOOLEAN, không phải chuỗi "yes" và "no".
Số điện thoại hoặc ID bắt đầu bằng 0 là một STRING, chưa bao giờ là một INTEGER.
Tiền tệ trong một REAL gây ra lỗi làm tròn; nhiều hệ thống lưu đồng xu nguyên vẹn như một INTEGER.
Mọi trường là một dòng DECLARE với một kiểu, và kiểu kết thúc bằng ENDTYPE. Chỉ số nằm trên mảng, kí hiệu chấm nằm trên trường: Members[3].Name.

Bạn đã nắm vững

Key idea

sáu loại cơ bản, INTEGER, REAL, CHAR, STRING, BOOLEAN, DATE, được chọn dựa trên việc chương trình làm gì với giá trị đó
Một record chứa các trường có kiểu khác nhau dưới cùng một định danh: TYPE … DECLARE field : type … ENDTYPE
Khai báo biến hoặc mảng của kiểu đó, và truy cập trường bằng kí hiệu chấm: Membership[1].Name ← "Li Wei"
Các lỗi mà giám khảo đặt: không có ENDTYPE, một trường không có kiểu, một trường có kiểu sai so với việc sử dụng