Bài 12. Kiểu xâu

Một chương trình
cho phép nhập vào một dãy kí tự
Có thể sử dụng kiểu dữ liệu nào trong các kiểu đã học để lưu trữ dãy các kí tự như vậy?
KIỂU XÂU
‘DHSP’ ‘Toi yeu Viet Nam’ ‘Merry Christmas!!!!’
GIỚI THIỆU đôi nétVỀ XÂU
XÂU: là một dãy kí tự trong bộ mã ASCII, mỗi kí tự được gọi là một phần tử của xâu.
 Số lượng kí tự trong một xâu được gọi là độ dài xâu. Xâu có độ dài bằng 0 gọi là xâu rỗng
Có thể xem xâu là mảng một chiều mà mỗi phần tử là một kí tự Các kí tự của xâu được đánh số thứ tự, thường bắt đầu bằng 0(C++, Java) hoặc 1(Pascal)


Khai báo
(Ngôn ngữ lập trình Pascal)
Trong đó max là hằng nguyên dương
Ví dụ: var Hoten:string[26];
Khi max=255 ta có thể khai báo
Var :string;
Ví dụ:

Var :string[max];

Cách tham chiếu đến các phần tử của xâu
[vị trí của kí tự]
Ví dụ:

Ten=‘My An’
Ten[5]=?
‘n’
Khai báo
Các thao tác xử lí xâu
(Ngôn ngữ lập trình Pascal)
Phép ghép xâu
Các phép so sánh
Thủ tục delete(st,vt,n)
Thủ tục insert(s1,s2,n)
Hàm copy(S,vt,vt)
Hàm length(s)
Hàm pos(s1,s2)
Hàm upcase(ch)


Kí hiệu: +
Ý nghĩa: dùng để ghép hai hay nhiều xâu lại với nhau
Ví dụ: ‘Chuc mung’+’ nam moi!’ sẽ cho ra xâu mới là ‘Chuc mung nam moi!’

Phép ghép xâu
 Chương trình mẫu
>>Phép ghép xâu và các phép so sánh || Một số hàm || Một số thủ tục
Chương trình mẫu phép ghép xâu






 Chạy chương trình
>>Phép ghép xâu và các phép so sánh || Một số hàm || Một số thủ tục
Xâu A lớn hơn xâu B nếu như 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 nhỏ hơn B
Hai xâu bằng nhau nếu chúng giống nhau hoàn toàn
Các phép so sánh
Giữa hai xâu có thể có một trong các phép toán so sánh sau:
= (bằng), <> (khác),<= (bé hơn hoặc bằng),
>= (lớn hơn hoặc bằng),< (bé hơn), > (lớn hơn)
Qui tắc so sánh hai xâu
>>Phép ghép xâu và các phép so sánh || Một số hàm || Một số thủ tục
So sánh các xâu
A=‘Tomorrow’
B=‘tomorrow’
C=‘Tomorrow will come’
D=‘Tomorrow’
E=‘Today’
Hãy so sánh xâu A với các xâu B, C, D, E?
Ý nghĩa:xóa n kí tự của biến xâu s bắt đầu từ vị trí vt
Ví dụ

Thủ tục delete(s,vt,n)||Thủ tục insert(s1,s2,vt)
Thủ tục delete(s,vt,n)
Phép ghép xâu và các phép so sánh || Một số hàm || >>Một số thủ tục
Ý nghĩa: chèn xâu s1 vào xâu s2 bắt đầu ở vị trí vt
Ví dụ:
Thủ tục delete(s,vt,n)||Thủ tục insert(s1,s2,vt)
Thủ tục insert(s1,s2,vt)
Phép ghép xâu và các phép so sánh || Một số hàm || >>Một số thủ tục
Củng cố tiết 1
Một số hàm
Hàm copy(s,vt,n)
Hàm pos(s1,s2)
Hàm length(s)
Hàm upcase(ch)
Ý nghĩa:tạo xâu gồm n kí tự liên tiếp bắt đầu từ vị trí vt của xâu s
Ví dụ:

Hàm copy(s,vt,n) || Hàm length(s) || Hàm pos(s1,s2) || Hàm upcase(ch)
Hàm copy(s,vt,n)
Phép ghép xâu và các phép so sánh || >>Một số hàm || Một số thủ tục
Ý nghĩa:cho giá trị là độ dài của xâu s
Ví dụ:

Hàm copy(s,vt,n) || Hàm length(s) || Hàm pos(s1,s2) || Hàm upcase(ch)
Hàm length(s)
Phép ghép xâu và các phép so sánh || >>Một số hàm || Một số thủ tục
Ý nghĩa:cho vị trí xuất hiện đầu tiên của xâu s1 trong s2
Ví dụ:
Hàm copy(s,vt,n) || Hàm length(s) || Hàm pos(s1,s2) || Hàm upcase(ch)
Hàm pos (s1,s2)
Phép ghép xâu và các phép so sánh || >>Một số hàm || Một số thủ tục
Ý nghĩa:cho chữ cái in hoa ứng với ch
Ví dụ:
Hàm copy(s,vt,n) || Hàm length(s) || Hàm pos(s1,s2) || Hàm upcase(ch)
Hàm upcase(ch)
Phép ghép xâu và các phép so sánh || >>Một số hàm || Một số thủ tục