Análisis de código fuente STL de 6 directorios de componentes principales

• Configurador de espacio:

• 容器: lista
  de vectores
  deque
  conjunto, mapa, conjunto múltiple, multimap
  unordered_set / MAP / multiset / multimap

• algoritmo:

• Iterador:

• Functor:

• Adaptador: Independientemente de los siguientes adaptadores, la idea general es guardar las cosas que se van a modificar en los miembros de datos de la clase de adaptador llamando al constructor de la clase de adaptador, y luego, cuando se usa realmente, los miembros de datos se modifican y utilizado;
  ① Adaptador de contenedor: pila, cola: pila, la cola interna tiene un miembro de datos predeterminado deque, por ejemplo, pila de llamadas, cuando el miembro de tamaño de las funciones de cola para realizar la operación real es llamar directamente deque de tamaño ()
  ② adaptador de functor: por ejemplo, interno not1 tiene un miembro de datos functor op ser modificado, cuando en realidad llama a not1 (op), llama a not1 al operador (), para hacer la operación real es el resultado de llamar a op negado
  ③ adaptador de iterador: por ejemplo, interno reverse_iterator hay un dato El iterador de avance del miembro actual, por ejemplo, cuando el miembro se elimina y el operador * es vago, la operación real es tomar el valor de la corriente del iterador de avance en un paso;

• Suplemento adicional:
  máquina de extracción: iterator_traits
  type_traits