[analysis of STL source code] functions and applications of six STL components (directory)

【STL Source analysis 】STL Function and application of six components （ Catalog ）

1. Containers （containers）

brief introduction ： Various data structures , For storing data , Such as vector、list、deque（ deque ）、set、map wait

【STL Source analysis 】 Containers （undo）

2. Algorithm （algorithms）

brief introduction ： Various STL Common algorithms provided , Such as sort、search、copy、erase wait . From an implementation point of view ,STL An algorithm is a method template （function template）

【STL Source analysis 】 Algorithm （undo）

3. iterator （iterators）

brief introduction ： Iterators act as the glue between containers and algorithms , It's called “ Generic pointer ”. From an implementation point of view , An iterator is a kind of operator*,operator->,operator++,operator–, Class templates overloaded by pointer related operations （class template）.
all STL Containers have their own iterators , Native pointers （nativa pointer） It's also an iterator .

What is? Native pointers ？
A native pointer is a normal pointer , The type name can be the base type , Such as int,double etc. , It can also be a self-defined Class class ; But if a class is overloaded * and -> Operator , It can be used like a pointer * and -> operation , It's not original . Such as iterator etc. .

【STL Source analysis 】 iterator （undo）

4. functor （functors）

brief introduction ： A pseudo function behaves like a function , Can be used as a strategy for algorithms . From an implementation point of view , Functors are overloaded operator() Of class or class template. commonly Function pointers can be regarded as parody functions in a narrow sense .

【STL Source analysis 】 functor （undo）

5. adapter （adapters、 Adapter ）

brief introduction ： An adapter is something used to decorate a container or an interface to a functor or iterator , Such as STL Provided queue and stack, Although it looks like a container , But they can only be called a container adapter , Because their bottom layer relies on deque To achieve . change function Interfaces are called function adapter, Changing containers is called container adapter, change iterator Interfaces are called iterator adapter.

【STL Source analysis 】 adapter （undo）

6. Configurator （allocator）

brief introduction ： Responsible for space allocation and management . From an implementation point of view , Configurator is an implementation of dynamic spatial configuration 、 Space releases class template.

【STL Source analysis 】 Configurator （ing）