Kĩ thuật xử lý chuỗi

Chương Kỹ thuật xử lý Chuỗi Chuỗi ký tự    Chuỗi xem mảng chiều gồm phần tử có kiểu char mẫu tự, số ký tự đặc biệt +, -, *, /, $, #,… Chuỗi ký tự (string) dãy kí tự tuyến tính đặc trưng cho kiểu liệu. Chuỗi ký tự biểu diễn chuỗi nhị phân. Chuỗi nhị phân dãy bao gồm ký tự 1. Chuỗi nhị phân kiểu chuỗi ký tự đặc biệt. Chuỗi ký tự    Khởi tạo chuỗi ký tự mảng thông thường có độ dài cụ thể: char s[10] = {‘T’, ‘H’, ‘C’, ‘S’, ‘ ’, ‘A’, ‘\0’}; char s[10] = “THCS A”; // Tự động thêm ký tự ‘\0’ Khởi tạo chuỗi ký tự cách tự xác định độ dài: char s[ ] = {‘T’, ‘H’, ‘C’, ‘S’, ‘ ’, ‘A’, ‘\0’}; char s[ ] = “THCS A”; // Tự động thêm ký tự ‘\0’ Độ dài chuỗi = kích thước mảng – 1, ví dụ: char hoten[30]; // Dài 29 ký tự char ngaysinh[9]; // Dài ký tự Chuỗi ký tự Ví dụ: Sử dụng hàm strcpy #include #include int main () { char szMyName [20]; strcpy (szMyName,"J. Soulie"); cout [...].. .Chuỗi ký tự  Hạn chế của kiểu chuỗi trong C - -  Phải chủ động kiểm soát bộ nhớ cấp phát cho chuỗi ký tự Không thể gán giá trị hay sử dụng phép toán + (ghép chuỗi) và các phép toán so sánh như: > (lớn hơn), < (nhỏ hơn),… mà phải gọi các hàm thư viện trong Kiểu chuỗi string trong thư viện STL của C++ Thư viện chuẩn STL (Standard... các phép toán và phương thức khá tiện lợi cho người lập trình 11 Chuỗi ký tự  Hạn chế của kiểu chuỗi trong C - -  Phải chủ động kiểm soát bộ nhớ cấp phát cho chuỗi ký tự Không thể gán giá trị hay sử dụng phép toán + (ghép chuỗi) và các phép toán so sánh như: > (lớn hơn), < (nhỏ hơn),… mà phải gọi các hàm thư viện trong Kiểu chuỗi string trong thư viện STL của C++ Thư viện chuẩn STL (Standard . ương 2 2 Kỹ thuật xử lý Chuỗi Kỹ thuật xử lý Chuỗi 2 Chuỗi ký tự  Chuỗi được xem như là một mảng 1 chiều gồm các phần tử có kiểu char như mẫu tự, con số và bất cứ ký tự đặc biệt như +, -, . thức khá tiện lợi cho người lập trình. 12 Chuỗi ký tự  Hạn chế của kiểu chuỗi trong C - Phải chủ động kiểm soát bộ nhớ cấp phát cho chuỗi ký tự - Không thể gán giá trị hay sử dụng phép toán. của dest. Trả về dest.  int strcmp (const char* string1, const char* string2); So sánh hai xâu string1 và string2. Trả về 0 nếu hai xâu là bằng nhau.  char* strcpy (char* dest, const char*