Bài giảng Ngôn ngữ lập trình: Bài 9 - Nguyễn Xuân Hùng

NGÔN NGỮ LẬP TRÌNH<br /> Bài 9. Thư viện chuẩn<br /> (Standard Template Library)<br /> <br /> Giảng viên: Nguyễn Xuân Hùng<br /> Mobile: 0908 386 366<br /> Email: nguyenxuanhung@wru.vn<br /> <br /> Nguyễn Xuân Hùng – Khoa CNTT – Trường Đại học Thủy Lợi<br /> <br /> NỘI DUNG<br /> 1. Cơ bản về Vector<br /> 2. Cơ bản về String<br /> <br /> 2<br /> <br /> Nguyễn Xuân Hùng – Khoa CNTT – ĐH Thủy Lợi<br /> <br /> 12/18/2014<br /> <br /> 1. Cơ bản về vector<br />  Mục đích: khi sử dụng với tập các phần tử có cùng<br /> <br /> kiểu<br />  Khái niệm: là một kiểu dữ liệu giống mảng nhưng nó<br /> có thể phình to hoặc thu nhỏ kích thước khi chương<br /> trình đang chạy.<br />  Nhược điểm của mảng:<br />  Kích thước khai báo là cố định<br />  Không thuận tiện trong việc truyền tham số kiểu mảng<br /> <br /> trong hàm và trả về kiểu mảng.<br />  Sử dụng vượt chỉ số mảng, C++ không thông báo lỗi <br /> dẫn tới tác động dây truyền.<br />  Vector là một container cung cấp khả năng sử dụng<br /> <br /> mảng mềm dẻo, có kiểm soát miền khi cần thiết với<br /> kích thước tùy ý.<br /> <br /> 3<br /> <br /> Nguyễn Xuân Hùng – Khoa CNTT – ĐH Thủy Lợi<br /> <br /> 12/18/2014<br /> <br /> 1. Cơ bản về vector<br />  Khai báo:<br />  Khai báo thư viện:<br />  Khai báo sử dụng:<br />  vector a;  Khai báo một vector a có kiểu int<br />  vector a(10); Khai báo một vector a có 10 phần tử<br /> kiểu int<br />  vector a(10, 2);  khai báo một vector a có 10 phần tử<br /> kiểu int được khởi tạo bằng 2.<br /> <br /> 4<br /> <br /> Nguyễn Xuân Hùng – Khoa CNTT – ĐH Thủy Lợi<br /> <br /> 12/18/2014<br /> <br /> 1. Cơ bản về vector<br />  Các phương thức hỗ trợ bởi lớp vector<br /> Phương thức<br /> v.assign(n, e)<br /> v[i] hoặc v.at(i)<br /> v.clear()<br /> v.pop_back()<br /> v.push_back(e)<br /> v.resize(newsSize)<br /> <br /> 5<br /> <br /> Ngữ nghĩa<br /> Thay thế nội dung của v bằng n bản sao của e<br /> Tham chiếu đến phần tử thứ i của vector v<br /> Làm rỗng vector v<br /> Xóa phần tử cuối cùng của vector v<br /> Ghép thêm phần tử e vào cuối vector v<br /> Đổi cỡ của vector v thành newSize<br /> <br /> Nguyễn Xuân Hùng – Khoa CNTT – ĐH Thủy Lợi<br /> <br /> 12/18/2014<br /> <br />