STL notes (I): knowledge system

STL note （ One ）： Knowledge system

STL overview

Standard template library （Standard Template Library,STL） yes C++11 The content in . In the standard library , Provides the most basic algorithm 、 Containers and related iterators . If you can understand the use of containers and algorithms , It will effectively improve our development efficiency . We should use them as much as possible , Instead of rejecting them , As C++ Advanced content of , every last C / C++ Engineers should master them .

This article is STL The opening of the notes column , A brief introduction STL What is it? . In subsequent articles , Each article will briefly introduce some contents in the overview , The length is mainly code , Including example program and actual combat program . in addition , Some articles also have the author's summary and thinking , I hope it can help you understand .

STL frame

STL The basic usage mode is shown in the following figure , Containers are used to hold data , We use the iterators provided by each container to complete the increment 、 Delete 、 Change 、 Check and other basic operations . Besides , We can also use STL Provide algorithms to realize a certain function , The use of the algorithm is still inseparable from the container , The two are associated through iterators provided by each container .

STL Templates

So let's see STL Principle of main contents , The essence of container is data structure , The main technology of implementation is class template , The essence of iterators is pointers , The main technology of implementation is class object , The essence of algorithm is function , The main technology of implementation is function template .

Content	understand	Realization
Containers	data structure	Class template
iterator	The pointer	Class object
Algorithm	function	Function templates

In order to learn better STL, We start from the principle of implementation , In the next article , We will learn about templates and extraction and operator overloading