leetcode_算法_排序_提取两个数组的相同元素

349提取两个数组的相同元素
基础知识
http://www.cplusplus.com/reference/set/set/ ***
！Set/hash_set
https://www.cnblogs.com/CheeseZH/p/5176970.html
@ 红黑树
https://www.jianshu.com/p/e136ec79235c
！ 红黑树是平衡二叉树
！ 红黑树是二叉查找树
！ 红黑树是平衡二叉查找树
！ 红黑树性质（不完备）
@ 根节点为红
@ “黑节点守恒”
@ 红必须接黑 黑不一定接红
！ 旋转是为了左右子树的平衡
@ hast_set是一种哈希集合容器 基础是哈希表这种数据结构
@ unordered_map
! 基于hash算法快速查找删除
！ Map是基于红黑树进行稳定的查找删除
! 提升效率 牺牲内存
！ hash_map（key， T）
其插入过程是：
得到key
通过hash函数得到hash值（T t = hash（key））
得到桶号(一般都为hash值对桶数求模)
存放key和value在桶内。
其取值过程是:
得到key
通过hash函数得到hash值
得到桶号(一般都为hash值对桶数求模)
比较桶的内部元素是否与key相等，若都不相等，则没有找到。
取出相等的记录的value。
！ 应用举例
https://jingyan.baidu.com/album/60ccbcebad34e964cab19720.html?picindex=1
https://www.cnblogs.com/tp-16b/p/9156810.html
#模板类：template模板类的所有参数或者内部“函数指针”成员的都没有指定，只用于描述“实例化类”
#实例化类：已经指定了模板类的成员的类型，类的实例化指的是“实例化类”对象的定义
#“实例化类对象”：主要的作用是引用“实例化类”的方法类操作模板类的空间

对象引用成员用.号 类间（内）引用用：：号

unordered_set
！ 无序集合是不按特定顺序存储唯一元素的容器，并允许根据其值快速检索单个元素
! unorder意味着是给予哈希实现的
！ 增删查都是单向迭代的
! unordered_set中的元素未按任何特定顺序排序，而是根据其哈希值组织到存储桶中
@ set_intersection
https://blog.csdn.net/Sim0Hayha/article/details/80043558
！ C++中容器的属性 ****
联想性、无序性、关联性、独立性、动态性

56合并区间
1、https://bbs.csdn.net/topics/391004850
！ 二维向量的sort是对每个向量的sort
147 链表插入
！插入排序
https://www.jianshu.com/p/65f8c6e478cc

就是让data[i]的各个元素 在应有的index上

需要将小的放到前面去