IV. Các thao tác xử lý chuỗi kí tự
1. Phép so sánh
Như đã đề cập ở phần I, máy tính sử dụng một bảng chữ cái gồm 256256 kí tự được đánh số từ 00 tới 255,255, mỗi kí tự đều được mã hóa bằng những bit nhị phân, gọi là bảng mã ASCII. Hai chuỗi kí tự được so sánh với nhau dựa trên bảng mã này. Quy trình so sánh hai chuỗi kí tự XX và YY trong C++ diễn ra như sau:
- Các kí tự được đánh số từ 00 ở mỗi chuỗi, sau đó tìm vị trí ii đầu tiên sao cho Xi≠Yi X_i \ne Y_i. Khi đó, nếu XiX_i nằm sau YiY_i trong bảng mã ASCII thì chuỗi XX sẽ lớn hơn chuỗi Y,Y, ngược lại chuỗi YY lớn hơn chuỗi XX.
- Trong trường hợp không tìm được vị trí ii thỏa mãn thì chuỗi nào dài hơn sẽ là chuỗi lớn hơn.
- Nếu cả hai trường hợp trên không xảy ra thì kết luận chuỗi XX bằng chuỗi YY.
Các toán tử >,