Reading Notes: C ++ STL Development Technology Guide-3

Chapter 2 string Basic Character Sequence container

Common string functions

Http://www.cplusplus.com/reference/string/string/

 

Chapter 2 stack container

A stack is an adapter.

Stack implementation

The stack size in C ++ STL is not preset. Therefore, when the stack is imported, whether the stack space is full or not is not considered. All elements are pushed to the stack, therefore, the function does not indicate whether the stack is successful or not.

Stack container Functions

Http://www.cplusplus.com/reference/stl/stack/

Chapter 2 Queue queue container

QueueSource code

Queue container Functions

Http://www.cplusplus.com/reference/stl/queue/

 

Chapter 2 priority_queue priority queue container

 

Priority_queue container Function

Http://www.cplusplus.com/reference/stl/priority_queue/

In the implementation of priority_queue, three functions are mainly used: make_heap, push_heap, and pop_heap.

The make_heap function sorts the elements of the array to create a heap. Push_heap inserts new elements into the heap. The pop_heap function moves the maximum element to the last position. Elements are not actually deleted.

Below isCode: