Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Kỹ thuật lập trình: Bài 12 - TS. Đào Trung Kiên

Bài giảng Kỹ thuật lập trình: Bài 12 do TS. Đào Trung Kiên biên soạn trình bày các nội dung sau: Khái niệm thư viện STL, xử lý chuỗi, các lớp chứa, danh sách liên kết, thuật toán tìm kiếm, thuật toán sắp xếp, định dạng dữ liệu xuất,. | Bài 12: Thư viện STL (Standard Template Library) 1 EE3490: Kỹ thuật lập trình – HK1 2017/2018 TS. Đào Trung Kiên – ĐH Bách khoa Hà Nội Khái niệm STL là thư viện chuẩn của C++, được xây dựng sẵn Cài đặt các cấu trúc dữ liệu và thuật toán thông dụng Bao gồm các lớp và hàm khuôn mẫu, cho phép làm việc với dữ liệu tổng quát Nằm trong một namespace có tên std Các phần chính: 2 Các lớp dữ liệu cơ bản: string, complex Xuất nhập (IO) Các lớp chứa (containers): list, vector, deque, stack, map, set, Duyệt phần tử của các lớp chứa (iterators) Một số thuật toán thông dụng: tìm kiếm, so sánh, sắp xếp, Quản lý bộ nhớ, con trỏ Xử lý ngoại lệ (exception handling) EE3490: Kỹ thuật lập trình – HK1 2017/2018 TS. Đào Trung Kiên – ĐH Bách khoa Hà Nội Xử lý chuỗi #include Lớp string cho chuỗi ASCII và wstring cho Unicode Các thao tác cơ bản: +, += (nối chuỗi); ==, !=, >, =, > (nhập) Độ dài chuỗi: int string::length() const Chuỗi con: string string::substr(int off, int count) const Tìm chuỗi con: int string::find(const char* str, int pos) const Đổi sang chuỗi của C: const char* string::c_str() const Đổi sang số và ngược lại (C++11): [int|long|float|double] sto[i|l|f|d](const string& s); string to_string([int|long|float|double] n); wstring to_wstring([int|long|float|double] n); 3 EE3490: Kỹ thuật lập trình – HK1 2017/2018 TS. Đào Trung Kiên – ĐH Bách khoa Hà Nội Xử lý chuỗi: Ví dụ string s1, s2("test123"); cin >> s1; s1 += to_string(123); cout << (s2==s1 ? "same" : "different") << endl; int pos = s2.find("est"); string s3 = s2.substr(pos, 4); char s4[100]; strcpy(s4, s3.c_str()); cout << s4 << endl; 4 EE3490: Kỹ thuật lập trình – HK1 2017/2018 TS. Đào Trung Kiên – ĐH Bách khoa Hà Nội Các lớp chứa (containers) 5 EE3490: Kỹ thuật lập trình – HK1 2017/2018 TS. Đào Trung Kiên – ĐH Bách khoa Hà .