Power up C++ with the Standard Template Library

STL là 1 thư viện rất mạnh trong C++, cho phép các bạn có thể tạo sẵn 1 số cấu trúc cơ bản như list, stack, queue, priority_queue,... và 1 số thuật toán như sort, search, merge,...

để tìm hiểu thêm, các bạn có thể tham khảo tại đây:

Power up C++ with the Standard Template Library: Part I

Power up C++ with the Standard Template Library: Part II: Advanced Uses hoặc tra cứu thư viện về STL tại đây: STL Containers http://www.cplusplus.com/reference/stl/ STL Algorithms http://www.cplusplus.com/reference/algorithm/

Cái này hay quá mà đến giờ mới biết Nhưng dù biết trễ còn hơn không biết

STL còn rất hữu dụng với các bài đồ thị đỉnh lớn nhưng cạnh ít. Các cấu trúc vector dãn nở bộ nhớ theo ý mình, nên việc này không còn là nỗi khiếp đảm của anh em khi gặp phải vấn đề nữa (lười làm danh sách liên kết )

Trích dẫn :

STL is evil. It's at least two times slower than your classes. (even if you reserve for space, not demand it during the runtime. Demanding it during the runtime makes it even slower than your classes)

Use your own classes. I know writing your own map class isn't so easy (not like std::vector or std::list), but STL's error-checkings will make your program slow.

By the way, std::map stores data in sorted order (sorted by a). So, [] operator must be logarithmic (both pushing and accessing data). But if you use an array of iterators, it might get faster (never tried it though, might be a crime for the mankind Very Happy). Don't forget that you have to declare < operator for class a.

http://ace.delos.com/bb/viewtopic.php?t=1588