【数组结构与算法学习总结】 关联型容器操作

关联型容器操作

参考资料

map和unordered_map的区别 - 知乎 (zhihu.com)

C++ STL map容器详解 (biancheng.net)

C++ STL set容器完全攻略（超级详细） (biancheng.net)

操作

set

insert()向 set 容器中插入元素

find(val)	在 set 容器中查找值为 val 的元素，如果成功找到，则返回指向该元素的双向迭代器；反之，则返回和 end() 方法一样的迭代器。另外，如果 set 容器用 const 限定，则该方法返回的是 const 类型的双向迭代器。
empty()	若容器为空，则返回 true；否则 false。
size()	返回当前 set 容器中存有元素的个数。
insert()	向 set 容器中插入元素。
erase()	删除 set 容器中存储的元素。
clear()	清空 set 容器中所有的元素，即令 set 容器的 size() 为 0。
emplace()	在当前 set 容器中的指定位置直接构造新元素。其效果和 insert() 一样，但效率更高。
count(val)	在当前 set 容器中，查找值为 val 的元素的个数，并返回。注意，由于 set 容器中各元素的值是唯一的，因此该函数的返回值最大为 1。