Khuôn mẫu và thư viện chuẩn

NGƠN NGỮ LẬP TRÌNH Khn mẫu (Template) thư viện chuẩn (STL) TS.Trần Thị Ngân Email: ngantt@tlu.edu.vn Nội dung  Nhắc lại vector  C-string lớp String  Khuôn mẫu hàm  Khuôn mẫu lớp Cơ vector Dùng để lưu trữ tập liệu CÙNG KIỂU, giống mảng, Nhưng vector thay đổi kích thước lúc chạy chương trình (khơng giống mảng có kích thước cố định) Thư viện: #include Ví dụ khai báo vector A; vector B(10); vector C(10,2); Một số hàm thành viên vector Muc đích Phương thức ■ v.assign(n,e) Gán tập giá trị cho vector, thay nội dung đồng thời thay đổi kích thước v[i] v.at[i] Tham chiếu đến phần tử thứ i vector v.clear() Xóa tồn vector v.pop_back() Xóa phần tử cuối vector v.erase(position) Xóa phần tử vị trí position v.erase(first, last) Xóa phần tử khoảng từ first tới last v.push_back(e) Thêm phần tử e vào cuối vector v.resize(new_size) Thay đổi kích thước vector http://www.cplusplus.com/reference/vector Sử dụng iterator ► Trong lập trình hướng đối tượng (OOP), iterator đối tượng cho phép lập trình viên duyệt qua phần tử container, danh sách (list), mảng, vector C-string lớp string  C-Strings: kiểu mảng cho chuỗi ký tự  Các công cụ thao tác ký tự (char)  Character I/O, cin/getline  Hàm thành viên: get, put  Một số hàm khác: pushback, peek, ignore  Lớp String chuẩn  Xử lý chuỗi ký tự với lớp String Hai cách biểu diễn chuỗi (string)  C-strings • Một mảng với phần tử có kiểu sở char • Chuỗi kết thúc với kí tự null, “\0” • Là phương thức cũ kế thừa từ C  Lớp String • Sử dụng khuôn mẫu (template) C-strings  Một mảng phần tử với kiểu sở char  Mỗi phần tử mảng ký tự  Ký tự mở rộng “\0” (được gọi ký tự rỗng): Là dấu hiệu kết thúc chuỗi ký tự  Chúng ta sử dụng C-strings! Ví dụ: literal “Hello” lưu trữ C-string Biến c-string • Khai báo: char s[10]; • Khai báo biến c-string để lưu trữ ký tự • Và kí tự thứ 10 ký tự null (“\0”) • Chỉ có điểm khác với mảng chuẩn: C-strings phải chứa ký tự null ! • Khởi tạo C-string: char st[10] = “Hi Mom!”; • Khơng cần thiết phải điền đầy đủ (kích thước) mảng • Đặt ký tự “\0” cuối • Có thể bỏ qua kích thước mảng: • st[0] st[1] st[2 ] st3] st[4] st[5] st[6] st[7] st[8] st[9] H i M o m Ị \o ? ? Thao tác với c-string qua số  Một c-string LÀ mảng => truy cập thành viên thơng qua số (index) Ví dụ: char ourString[5] = "Hi"; ourString[0] "H“ ourString[1] "i“ ourString[2] "\0“ ourString[3] : không xác định (unknown) ourString[4] : không xác định (unknown)  Chú ý: thực phép gán ourString[2] = “b”; Ghi đè ký tự “\0” (null) ký tự “b” Nếu ký tự null bị ghi đè, ourString không cịn hoạt động cstring nữa! => kết khơng dự đoán ...  Khuôn mẫu hàm  Khuôn mẫu lớp Cơ vector Dùng để lưu trữ tập liệu CÙNG KIỂU, giống mảng, Nhưng vector thay đổi kích thư? ??c lúc chạy chương trình (khơng giống mảng có kích thư? ??c cố định) Thư viện: ... • Và kí tự thứ 10 ký tự null (“”) • Chỉ có điểm khác với mảng chuẩn: C-strings phải chứa ký tự null ! • Khởi tạo C-string: char st[10] = “Hi Mom!”; • Khơng cần thiết phải điền đầy đủ (kích thư? ??c)... HỢP LỆ  Phải sử dụng hàm thư viện cho phép gán: strcpy(aString, "Hello"); strcpy hàm xây dựng sẵn  Đặt giá trị aString với “Hello”  KHƠNG kiểm tra kích thư? ??c! ► 13 Tốn tử so sánh