How to read "STL source code analysis"?

As C++ developer , I think this book is a must read （ The premise is that you must know STL Container usage and commonly used algorithms ）. In addition to reading aloud with emotion , We should mainly understand the following knowledge points ：

• traits
• allocator principle ： such as 16 What's the matter with a free linked list , How to apply for memory from the memory pool , How to expand the capacity when the capacity is insufficient ？
• The bottom principle of each container , That's the point ！ Also know , In specific scenarios , How to choose which containers , In a variety of optional containers , How about the performance of each container ？ image map and set The principle of the red black tree at the bottom , The principle of hash table ,deque And so on
• functor : This part is very small , It looks relatively easy
• iterator : To combine with the container , Understand the underlying principles of various iterators
• Algorithm : You need to know the commonly used algorithms , You still need to understand Lambda expression , Because algorithms often combine Lambda Use it together

If you read as soon as you come up , Maybe it's hard , One side , As mentioned in this book , need C++ Basics . On the other hand ,stl Involving templates 、 Extraction, etc C++ Of " Strange sexual skills ", It also involves the implementation of the algorithm , More complicated . So I strongly recommend combining master Hou Jie's video ：STL And generic programming （B There is no station ...）, Master Houjie combines the source code , Explain thoroughly , Impressive . Learn from Masters , Thinking will raise a level ！

Finally, applications , I recommend two ： One is to try to code and implement some simple containers , such as array,list,allocator. I have tried these myself , It seems simple , When it comes to implementation, I find that there are many simple container doorways . But overall, the process is interesting . It is said that every C++ Programmers will implement one by themselves stl,github There are many personal versions on stl, It seems that I am not , Ha ha ha

Two is leetcode Brush problem , Containers are used in many topics , Apart from the most commonly used vector, Targeted training, such as hash table 、map The title of the label , Will deepen right stl Container understanding . Some topics even examine the performance of various containers , For example, high-frequency examination questions LRU The implementation of the .

Combined with my recent work , Apart from vector, To find efficiency unordered_set and unordered_map I will give priority to . Code often refers to STL、lambda、 Algorithm and C++11/14 Features are combined .

Sometimes I often feel that my skill is not enough , You have to study and practice all the time ！