Danh mục

Bài giảng Kỹ thuật lập trình: Bài 12 - TS. Đào Trung Kiên

Số trang: 22      Loại file: pdf      Dung lượng: 829.51 KB      Lượt xem: 7      Lượt tải: 0    
Jamona

Xem trước 3 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

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,...
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật lập trình: Bài 12 - TS. Đào Trung KiênBài 12: Thư viện STL(Standard Template Library)1EE3490: Kỹ thuật lập trình – HK1 2017/2018TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiKhái niệmSTL là thư viện chuẩn của C++, được xây dựng sẵnCài đặt các cấu trúc dữ liệu và thuật toán thông dụngBao gồm các lớp và hàm khuôn mẫu, cho phép làm việcvới dữ liệu tổng quátNằm trong một namespace có tên stdCác phần chính:2Các lớp dữ liệu cơ bản: string, complexXuấ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/2018TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiXử lý chuỗi#include Lớp string cho chuỗi ASCII và wstring cho UnicodeCá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);3EE3490: Kỹ thuật lập trình – HK1 2017/2018TS. Đào Trung Kiên – ĐH Bách khoa Hà NộiXử lý chuỗi: Ví dụstring s1, s2(test123);cin >> s1;s1 += to_string(123);cout

Tài liệu được xem nhiều: