Bài 12. Kiểu xâu

Saturday, May 07, 2016
VÍ DỤ

Cho biến dữ liệu sau:
A :













Biến A có phải là mảng một chiều không? Các phần tử của biến A thuộc kiểu dữ liệu nào?
A chính là mảng một chiều, các phần tử của A thuộc kiểu char (kiểu kí tự).
Viết chương trình nhập vào mảng A, ta phải nhập bao nhiêu lần?
Saturday, May 07, 2016
 Viết chương trình nhập họ tên của 50 học sinh trong lớp.












Em có nhận xét gì về bài toán trên nếu ta sử dụng kiểu mảng một chiều để nhập dữ liệu?
Saturday, May 07, 2016
§12. KIỂU XÂU
I. Khái niệm xâu
- Khái niệm: Xâu là dãy các kí tự trong bộ mã ASCII, mỗi
kí tự được gọi là một phần tử của xâu, được đặt trong hai
dấu nháy đơn ‘’.
- Ví dụ:
Xâu S :

Trong đó:
+ Tên xâu: S
+ Xâu S có 8 phần tử
+ Độ dài của xâu (số kí tự trong xâu): 8


Saturday, May 07, 2016


+ Xâu có độ dài bằng 0 gọi là xâu rỗng, kí hiệu là ‘’.


+ Các kí tự của xâu được đánh số thứ tự, thường bắt
đầu từ 1.
+ Tham chiếu tới phần tử của xâu được xác
định bởi: Tên biến xâu[chỉ số]
Saturday, May 07, 2016
Chương IV: Kiểu Dữ liệu Có Cấu Trúc
§12. KIỂU XÂU



II. Khai báo

Cú pháp:
Var : string[độ dài lớn nhất của xâu];

Trong đó:
+ String: tên dành riêng ( từ khóa).
+ Độ dài lớn nhất của xâu (<=255) được ghi trong
cặp ngoặc [ ].







Saturday, May 07, 2016




III. Các thao tác xử lý xâu

1. Phép ghép xâu:
kí hiệu là “+” được sử dụng để ghép
nhiều xâu thành một xâu

Ví dụ : ‘thanh’ + ‘pho’ + ‘thanh’ + ‘hoa’
‘thanh pho thanh hoa’
Ví dụ : ‘lop’ + ‘ ’+ ‘11a6!’
 Chú ý: Dấu cách cũng là một kí tự trong xâu.











lop 11a6
Saturday, May 07, 2016
Chương IV: Kiểu Dữ liệu Có Cấu Trúc
§12. KIỂU XÂU

2. Phép so sánh: =, <>, <,< =, >, > =
*Quy ước:
+ Xâu A = B nếu chúng giống hệt nhau.
+ Xâu A>B nếu kí tự đầu tiên khác nhau giữa chúng
kể từ trái sang trong xâu A có mã ASCII lớn hơn.
+ Nếu A và B là các xâu có độ dài khác nhau và A là
đoạn đầu của B thì A
Saturday, May 07, 2016
Chương IV: Kiểu Dữ liệu Có Cấu Trúc
§12. KIỂU XÂU






3. Một số thủ tục chuẩn xử lý xâu
a) Thủ tục delete (S, vt, n)
- Ý nghĩa: xoá n kí tự của biến xâu S bắt đầu từ vị trí vt.
Trong đó:
+ S: giá trị của xâu.
+ vt: vị trí cần xoá.
+ n: số kí tự cần xoá.











Saturday, May 07, 2016
Chương IV: Kiểu Dữ liệu Có Cấu Trúc
§12. KIỂU XÂU



3. Một số thủ tục chuẩn xử lý xâu
a) Thủ tục delete (S, vt, n)
Ví dụ:















abcd
Dat
Saturday, May 07, 2016
Chương IV: Kiểu Dữ liệu Có Cấu Trúc
§12. KIỂU XÂU



b) Thủ tục insert(S1, S2, vt)
- Ý nghĩa: Chèn xâu S1 vào xâu S2, bắt đầu ở vị trí vt.
Trong đó:
+ S1: xâu 1
+ S2: xâu 2
+ vt: vị trí cần chèn









Saturday, May 07, 2016
Chương IV: Kiểu Dữ liệu Có Cấu Trúc
§12. KIỂU XÂU
b) Thủ tục insert(S1, S2, vt)
Ví dụ:












‘Tin hoc’
‘lop 11A6’
‘IBMPC 486’
Saturday, May 07, 2016
Bài tập củng cố
Cho hai xâu:
A: ‘CHAO XUAN ’
B: ‘CHAO MUNG’
Hãy chọn đáp án đúng trong các trường hợp sau:

1. Biết mã thập phân của X lớn hơn mã thập phân của
M trong bảng mã ASCII. Sau khi so sánh hai xâu A, B ta
được kết quả là:
a. A < B
b. A > B
c. A = B


Saturday, May 07, 2016
Bài tập củng cố
Khi báo nào trong các khai báo sau
là sai khi khai báo xâu kí tự ?
a. S:String;
b. S: String[256];
c. x1:String
d. x1:String[1]


Saturday, May 07, 2016
Bài tập củng cố


Cho hai xâu:
A: ‘CHAO XUAN ’
B: ‘CHAO MUNG’
Hãy chọn đáp án đúng trong các trường hợp sau:

3. Delete(A, 5, 6) được xâu kết quả là:
a. ‘CHAO’
b. ‘CHAO ’
c. ‘XUAN’






Saturday, May 07, 2016
Bài tập củng cố
Cho hai xâu:
A: ‘CHAO XUAN ’
B: ‘CHAO MUNG’
Hãy chọn đáp án đúng trong các trường hợp sau:

4. Insert(B, A, 5) được xâu kết quả là:
a. ‘CHAO MUNG CHAO XUAN’
b. ‘CHAO CHAO MUNG XUAN’
c. ‘CHAOCHAO MUNG XUAN ’





Saturday, May 07, 2016
Bài tập củng cố

8. Các phép toán dùng để xử lý xâu là:

a. Phép +, phép so sánh.
b. Phép +, phép div, phép mod.
c. Phép so sánh và phép – .




Saturday, May 07, 2016
Bài tập củng cố


9. Phát biểu nào sau đây là đúng :

a. Xâu là một dãy số nguyên dương.
b. Xâu là dãy các kí tự trong bộ mã ASCII.
c. Xâu là mảng một chiều.





Saturday, May 07, 2016
Hãy nhớ!
S: ‘Xin chao lop 11C6’
 Xâu là dãy các kí tự trong bộ mã ASCII.
Var S: string[17];
S[7] = ‘a’
 Khai báo: Tên biến xâu [Độ dài lớn nhất của xâu];
 Tham chiếu tới phần tử của xâu:
Tên xâu[chỉ số]
 Các thao tác xử lý thường dùng:
+ Phép ghép xâu, so sánh xâu.
+ Các thủ tục (delete, insert).
CỦNG CỐ BÀI HỌC VÀ DẶN DÒ BÀI MỚI
Saturday, May 07, 2016
CỦNG CỐ BÀI HỌC VÀ DẶN DÒ BÀI MỚI




Về nhà học bài, xem trước các ví dụ trong
sách giáo khoa trang 71, 72.