可重复的集合, 理解为value与key相同的map
关联型 map 红黑树 1. 不允许重复, 插入重复数据会报错, 可以使用下标插入法x[key]=value
关联型 set 红黑树 1....实例化模板类时必须知名模板参数的类型, 因为实例化模板类对于编译器来说没有任何可供推理的线索
模板函数: 和模板类相近, 在函数定义之前加template, 区别在于由于函数参数的独一性...但对于模板类中的模板函数, 使用时则需要提供对应模板类的模板参数, 然后函数自己的模板实参由编译器自动推导. 在类外定义的时候需要提供两个模板标识符....全特化是在定义了普通的泛化模板类之后, 额外写一个相同模板定义但是指明所有模板参数的类型, 只保留空的template....偏特化是介于泛化和全特化之间的状态, 其只指明了模板参数列表中的某几个类型或者缩小类型本身的数据范围(任何类型(T), 仅限指针类型(T*), 仅限指向常量的指针类型(const T*)), 例如template