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
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() constChuỗi con:string string::substr(int off, int count) constTì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
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() constChuỗi con:string string::substr(int off, int count) constTì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ìm kiếm theo từ khóa liên quan:
Bài giảng Kỹ thuật lập trình Kỹ thuật lập trình Thư viện STL Định dạng dữ liệu xuất Thuật toán tìm kiếmGợi ý tài liệu liên quan:
-
Kỹ thuật lập trình trên Visual Basic 2005
148 trang 265 0 0 -
Giáo trình Toán rời rạc: Phần 1 - Nguyễn Gia Định
67 trang 231 0 0 -
NGÂN HÀNG CÂU HỎI TRẮC NGHIỆM THIẾT KẾ WEB
8 trang 206 0 0 -
Giới thiệu môn học Ngôn ngữ lập trình C++
5 trang 194 0 0 -
Bài giảng Nhập môn về lập trình - Chương 1: Giới thiệu về máy tính và lập trình
30 trang 166 0 0 -
Luận văn: Nghiên cứu kỹ thuật giấu tin trong ảnh Gif
33 trang 153 0 0 -
Báo cáo thực tập Công nghệ thông tin: Lập trình game trên Unity
27 trang 118 0 0 -
Giáo trình về phân tích thiết kế hệ thống thông tin
113 trang 114 0 0 -
LUẬN VĂN: Tìm hiểu kỹ thuật tạo bóng cứng trong đồ họa 3D
41 trang 108 0 0 -
Bài giảng Kỹ thuật lập trình - Chương 10: Tổng kết môn học (Trường Đại học Bách khoa Hà Nội)
67 trang 106 0 0