C++STLmap，set

• 我最近开了几个专栏，诚信互三！
  ====> |||《算法专栏》：：刷题教程来自网站《代码随想录》。|||
  ====> |||《C++专栏》：：记录我学习C++的经历，看完你一定会有收获。|||
  ====> |||《Linux专栏》：：记录我学习Linux的经历，看完你一定会有收获。|||
  ====> |||《C#专栏》：：记录我复习C#的经历，深度理解，查漏补缺，不定期更新。|||
  ====> |||《计算机网络专栏》：：记录我学习计算机网络，看完你一定会有收获。|||

map,set底层原理

map,set的底层都是通过红黑树实现的，不同的是map是<k,v>形式，而set是< k >形式。
map,set中的k都不能重复， 并且map,set都满足红黑树的特性。
如果希望插入相同的k值，则可以使用multi(map,set)容器。

map,set接口讲解

map

1).

insert接口中，最常用的是第一个，该接口的返回一个pair类型，如果插入的值不存在则会插入该值，并且pair中的iterator会指向该值，并且bool返回true，若插入的值存在，则pair中的iterator会指向存在的值，并且bool返会false。
2).

[]运算符重载其实复用了insert接口，使其可以达到insert接口一样的插入元素。

3).
++运算符重载，实际是树的中序遍历，二叉搜索树的中序遍历是有序的，可以使用map对一些数据进行升序排序，不断–可以对map进行降序。
4).

find接口可以查找一个k是否存在，如果存在，则返回该结点的迭代器，否则返回end()。
5).

count接口判断k在容器中有多少个，count接口也可以判断k是否存在，count返回一个size_t值，由于map,set中的k值都不会重复，则如果k值存在则count返回1，否则返回0。
6).

clear接口，可以清空map中的内容，该接口也较为常用。

set

set接口和map接口功能相差不大，接口名称也相同。