C++_STL提供了六大组件

STL提供了六大组件

Standard Template Library
 容器：Containers 各种数据结构，如 vector，list，deque，set，mep等。容器是类模板。 在声明容器变量时，可以指定容器将保存的元素的类型 
 算法：各种常用的算法，提供了执行各种操作的方式，包括对容器内容执行初始化，排序，搜索和转换等操作，比如sort，search，copy，erase。
 仿函数：Functors 也成函数对象，行为类似函数，可作为算法的某种策略。从实现角度来看，仿函数是一种重载了operator()的class或者class template。
 迭代器：Iterators 迭代器用于遍历对象集合的元素，扮演容器与算法之间的胶合剂，是所谓的"泛型指针"，一共有五种类型，以及其他衍生变换。
 适配器：Adaptors 一种修饰容器或者仿函数或迭代器接口的东西。例如：STL提供的queue和stack，就是一种空间适配器，因为他们底部完全借助于deque。
 分配器：Allocators 也成为空间配置器，负责空间的配置与管理
容器 和 算法 是通过 迭代器 进行关联的 ;
 
STL 的实现	
    C++的模板为泛型程序设计奠定了关键的基础 以一种类型参数化（type parameterized）的方式实现的	
     STL 中几乎所有的代码都采用了模板类和模版函数的方式实现，
STL 的使用

容器元素的需求

map或unordered_map，
   01.key为自定义类对象或指针时，需要为map提供哈希函数和比较函数
   02.函数对象（Functor）是一种重载了函数调用运算符（operator()）的类，可以像函数一样被调用
  例如：
    map中有4个参数，
	   前两个参数是key和val的类型，
	   第三个参数表示比较的仿函数，用于对键值进行比较，默认情况下采用less<Key>，
	          自定义类中重载<运算符 或者显式的传入一个比较仿函数，或者普通函数，或者定义一个lambda表达式
	   第四个参数表示分配器的类型，用于分配和管理内存
    unordered_map有5个参数，自定义类型作为unordered_map的key
	    前两个参数是key和val的类型，
	    第三个参数是一个哈希函数，表示用于计算哈希值，
		第四个参数是比较函数，用于判断两个键是否相等，
		第五个参数是分配器类型	
	
       方法1：在类中重载==操作符并且自定哈希函数
       方法2：自定义比较(可以是普通的函数，仿函数，lambda表达式)并且自定义哈希函数	
    使用自定义结构体，需要重载hash函数和equal函数	

C++ using的使用

 C++中的Using的四种用法
   01.命名空间（Namespace）             using namespace std;
   02..别名声明（Alias Declaration）    using MyInt = int;
   03.函数重载（Function Overloading）	using MyClass::foo;  
   04.模板使用（Template Using）using关键字还可以用于引入模板特化

模板

 C++中，模板是一种用于生成泛型类型或函数的机制	
  template是声明模板的关键字,告诉编译器开始泛型编程	
  
  01. 模板的两种声明：
         template<class T>
         //or
         template<typename T>
  02.类型：函数模板 与 类模板
  
  03.模板特化（Template Specialization）
  C++中，模板类和模板函数是不能进行分离编译的

结构体

struct
结构体   
 结构体变量的首地址：
   1.结构体变量的地址就是结构体的首地址
   2.结构体第一个成员的地址就是结构体的首地址
 结构体： 元素可以是异质的，默认是public的
 
 结构体数组-结构体指针-结构体嵌套，结构体作为函数参数(传值 传地址)
 
 结构体被设计成主要用于组织数据

C++类型系统

C++的类型系统非常丰富和复杂，它包括标量类型（Scalar Type）、
    复合类型（Compound Type）、标准布局类型（Standard Layout Type）、平凡类型（Trivial Type）和聚合类型（Aggregate Type）
 标量类型和复合类型：这是C++类型系统的基础。
     标量类型包括算术类型（整数、浮点数等）、枚举类型和指针类型。
	 复合类型包括数组、函数、类、结构、联合和引用。理解这些类型是编写任何C++代码的基础。
 标准布局类型：这种类型的内存布局与C兼容，
     这意味着你可以在C++和C之间安全地传递这种类型的对象。这对于与C语言库进行交互或编写需要与C兼容的代码非常重要。
 平凡类型：平凡类型的对象可以通过简单的内存复制来创建和销毁。
    这使得它们在性能敏感的代码中非常有用，因为它们的创建和销毁通常比非平凡类型的对象更快。    
 POD类型：POD类型是标准布局类型和平凡类型的交集。
     这种类型的对象可以通过简单的内存复制来创建和销毁，并且其内存布局与C语言兼容。这使得POD类型非常适合用于与C语言代码的互操作，
	 以及用于需要直接控制对象内存布局的场合。    
 聚合类型：聚合类型是一种可以使用花括号初始化的类型。
    这使得它们在需要初始化多个成员的情况下非常有用，因为你可以在一个表达式中指定所有成员的值。

POD

POD 是 C++中 Plain Old Data 的缩写，
  指的是可以通过简单内存复制进行复制和传输的数据类型。
这表示该类型与用于 C 程序语言的类型兼容，即它能直接以二进制形式与 C 库交互


C定义的基本数据类型比如int、char、float、枚举、指针、数组和结构等通过二进制拷贝后还能保持数据不变，
    即编译器可以通过二进制数据将该类型正确解析出来。
C++中的类类型引入了继承和派生等新概念，编译器无法解析这些复杂数据结构，
   因此C++提出POD数据结构的概念用于兼容C语言，
   由于C++中基本内置类型都是POD类型，
    一般讨论class、struct和union是否是POD类型的。	
  1.
    默认的构造函数与析构函数
    默认的拷贝构造函数和移动构造函数
    默认的拷贝赋值运算符和移动赋值运算符
    不能包含虚函数和虚基类  
  2.标准布局
      “布局”是指类、结构或联合类型的对象的成员在内存中的排列方式	  

参考

 C++中的POD类型 https://cloud.tencent.com/developer/article/1814242