WdIg-2023的博客

算法，仿函数与空间适配器基本使用方法

关联容器（双向迭代器）set（集合）基于平衡二叉树（红黑树）要求值唯一会自动排序multiset 多重集合基于平衡二叉树（红黑树）多重集合允许值重复，其他和set一样 unordered_set 无序集合 基于哈希表组合用法unordered_multiset：多重无序集合，允许元素重复，也不会自动排序map（映射）map 映射/地图 基于平衡二叉树（红黑树）multimap多重映射 基于平衡二叉树（红黑树）允许键值重复存在，会自动排序

stack 栈stack（栈） 特点：先入后出，只能从栈顶弹出值，只能从栈顶压入值 queue 队列 队列的特性：头部出，尾部进 适配的容器：deque，list push（）、push_back() pop()、pop_front() front() back() priority_queue 有限队列 适配容器：默认是vector，内部使用堆排序 greater指定大的在上面，优先级低的先出队 less指定小的在上面，优先级高的先出队

基本概念这里就不再浪费时间去解释，这里给出deuqe与、orwa_list、list的基本使用方法：

基本概念这了就不浪费时间解释了，这里给出array与vector的基本使用方式：

随机访问迭代器：可读可写=， == ，！–p，p–，p+i，p-i，p[i]，pp1，+=，-=双向迭代器：可读可写=， == ，！输入迭代器：只能是右值，只读 =， == ，！= ，++i ，i++输出迭代器：只能是左值，只写=， == ，！= ，++i ，i++前向迭代器：可读可写=， == ，！= ，++i ，i++存在包含关系，只有输出迭代器是独立的，==一层一层向上包含。如何两个函数变成一个函数，实现代码的复用（模板）