Bài 12. Kiểu xâu

Tuesday, October 21, 2014
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?
Tuesday, October 21, 2014
 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?
Tuesday, October 21, 2014
§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


Tuesday, October 21, 2014


+ 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ố]
Tuesday, October 21, 2014
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 [ ].







Tuesday, October 21, 2014




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
Tuesday, October 21, 2014
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
Tuesday, October 21, 2014
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á.











Tuesday, October 21, 2014
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
Tuesday, October 21, 2014
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









Tuesday, October 21, 2014
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’
Tuesday, October 21, 2014
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


Tuesday, October 21, 2014
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]


Tuesday, October 21, 2014
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’






Tuesday, October 21, 2014
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 ’





Tuesday, October 21, 2014
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 – .




Tuesday, October 21, 2014
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.





Tuesday, October 21, 2014
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
Tuesday, October 21, 2014
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.