LẬP TRÌNH C nâng cao -BÀI 12 - CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC

Chia sẻ: Yukogaru | Ngày: | Loại File: PDF | Số trang:8

Thêm vào BST

Báo xấu

128
lượt xem 27
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

BÀI 12: CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC container adapter (các bộ tương thích lưu trữ) Bao gồm stack, queue và priority_queue Các bộ tương thích lưu trữ, dưới đây gọi là các bộ tương thích, làm các bộ lưu trữ khác trở nên tương thích với nó bằng cách đóng gói (encapsulate) các bộ lưu trữ khác trở thành bộ lưu trữ cơ sở của nó...

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: LẬP TRÌNH C nâng cao -BÀI 12 - CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC

LẬP TRÌNH C/C++ NÂNG CAO Yêu cầu trước khi đọc: học xong Lập trình C/C++ căn bản BÀI 12: CÁC BỘ TƯƠNG THÍCH VÀ CÁC THƯ VIỆN KHÁC container adapter (các bộ tương thích lưu trữ) Bao gồm stack, queue và priority_queue Các bộ tương thích lưu trữ, dưới đây gọi là các bộ tương thích, làm các bộ lưu trữ khác trở nên tương thích với nó bằng cách đóng gói (encapsulate) các bộ lưu trữ khác trở thành bộ lưu trữ cơ sở của nó. Ví dụ CODE stack s; Khi đó vector trở thành bộ lưu trữ cơ sở của bộ tương thích stack Nếu không khai báo bộ lưu trữ cơ sở, stack và queue mặc định sử dụng deque làm bộ lưu trữ cơ sở, trong khi priority_queue mặc định sử dụng vector làm bộ lưu trữ cơ sở, có nghĩa là khi khai báo CODE stack s; thực ra là CODE stack s; stack và queue stack là LIFO, queue là FIFO, xem thử sự khác biệt qua ví dụ palindrome sau (lưu ý, palindrome tức là một từ đọc xuôi hay ngược đều như nhau, ví dụ 12321, level, aka) CODE #include #include using namespace std; int main(){ stack stackInt;queue queueInt; char a;//store temp user input int n;//no of numbers user intend to input
coutn; for(int i=0;i>a; stackInt.push(a); queueInt.push(a); } for(int i=0;i
friend ostream& operator
Có 2 bộ tương thích hàm chúng ta đã học trước đó là bind1st và bind2nd. Chúng ta sắp học not1, not2, mem_fun, mem_fun_ref và ptr_fun. Tất cả đều nằm trong thư viện functional not1 Đổi giá trị trả về của một unary predicate từ false thành true và ngược lại, unary predicate phải được định nghĩa là unary_function Ví dụ dùng IsOdd tìm các số chẵn (nghĩa là IsOdd trả về not(true)) CODE class IsOdd:public unary_function{ public:bool operator()(const int& n) const{return n%2;} }; int main(int argc, char* argv[]){ int a[] = {1,2,3,4,5}; cout
int addition(int a,int b){return a+b;} int output(int a){cout
l.push_back(new Person(4)); l.push_back(new Person(5)); for_each(l.begin(),l.end(),mem_fun(&Person::display)); return 0; } mem_fun_ref Chuyển một hàm thành viên (member function) của một lớp thành một functor và truyền vào functor này các đối số là các tham chiếu mà tham chiếu đến các đối tượng của lớp đó CODE class Person{ int age; public: Person(int age):age(age){} int display(){cout
KHUYẾN CÁO: ptr_fun và mem_fun hay mem_fun_ref, cả 3 hàm này đều trả lại functor, được sử dụng rất nhiều không chỉ trong lập trình game vì tăng tốc độ và hiệu suất chương trình. So sánh giữa các ngôn ngữ với nhau, nhờ vào những đặc điểm như con trỏ, etc, cùng với những hàm tiện ích đặc biệt trong STL nhất là 3 hàm này, để cùng đạt được một mục đích thì dùng C++ đạt được tốc độ và hiệu suất hơn bất kì ngôn ngữ bậc cao nào khác. Do đó bạn nên hiểu và sử dụng nhuần nhuyễn thư viện STL, nhất là 3 hàm này. Đây cũng là phần trung tâm chính của cả môn học C/C++ nâng cao Thư viện numeric Trong thư viện này có một hàm cần chú ý, hàm accumulate CODE #include double acc(double total, double elements){ return total+elements; } int main(){ multiset s; for(int i=0;i
trong thư viện và cũng như nhiều phép toán thường dùng khác CODE #include #include int i=0; int a1[]= {3,2,6,4,5}; valarray v1(a1,5); v1