qq_46735055的博客

map是 C++ 标准模板库（STL）中的关联容器，用于存储键值对（key-value pairs）。每个元素是一个包含两个值的 pair 对象，一个是键（key），另一个是对应的值（value）。map中的键值对是唯一的，且按照键的升序顺序进行排序。

set是 C++ 标准模板库（STL）中的关联容器，用于存储一组不重复的元素，并按照元素的键值进行排序。每个元素在set中都具有唯一的键值，并且元素按照键值的升序顺序进行排序。

insert(it, x)用来向vector的任意迭代器it处插入一个元素x，时间复杂度为O(n)。push_back(x)功能为在vector后面添加一个元素x，时间复杂度为O(1)。erase()既可以删除单个元素，还可以删除一个区间的所有元素。时间复杂度为O(n)。pop_back()用来删除vector的尾元素，时间复杂度为O(1)。size()用来获得vector中元素的个数，时间复杂度为O(1)。clear()用来清空vector中的所有元素，时间复杂度为O(n)。删除一个区间内的所有元素。