目录
Set：
这里我们可以看到set 的底层实现结构是一个搜索二叉树
insert()：
set的里面的数据都是有序且去重的，所以你把数据插入进去后它就已经是有序的了
erase()/count()：
set的迭代器无论是普通的还是const修饰的，他们都是const修饰的，大家可以看看源码，所以我们是不能通过迭代器来改变数据的
① set的erase删除操作是存在迭代器失效的问题的，但insert不会，这个就和list是一样的。意思就是说当我们删除一个节点后，指向这个节点的迭代器就失效了。
② set的erase删除返回1或0，multiset返回的是删除的个数，这个和count()的返回值是一样的，multiset也是。count是返回当前数据的个数
lower_bound()/upper_bound():
这两个接口很好理解
lower就是找 >= val 的第一个值，返回它的迭代器
upper就是找 > val 的第一个值，返回它的迭代器
这里不难看出lower和upper的取值规则，而且我们意外地发现 erase() 接口在删除一个区间的时候是选择的 [ ) 的方式删除的 (我们的end指向7 可是删除的时候并没有把它删掉 )
find():
这个接口如果找到val那么就返回它的迭代器 如果没找到则返回 end() 的位置 ，要注意的是multiset的find()，因为multiset是允许键值冗余的，所以如果val有多个的情况下，返回的是中序遍历的第一个val
Map：
map采用的是键值对的方式进行存储，并且插入进去也是会排好序的
map<int,string> m1;
m1.insert(pair<int,string>(1,"One"));
m1.insert(make_pair(2,"Two"));他们俩的作用是一样的，只是make_pair是一个函数模板，pair是直接去调用pair的构造函数.make_pair呢就可以让它自动推导
map<int,string> m1;
for(auto& e : m1)
{
cout<<e.first<<" "<<e.second<<endl;
}
这个是运用map进行对应键值的计数
insert():
大家可以看到这里insert的返回值是一个pair类型 ， pair<iterator,bool> 如果插入成功就返回新数据的迭代器和true 如果已存在则为插入失败，返回已有数据的迭代器和false
对于这个特性我们就可以对上面的计数操作进行优化了
operator[]:
由上面的计数的操作我们还有更优的写法，那么这就引伸到了operator[]的用法和原理了
map<string,int> m2;
for(auto& e : m2)
{
m2[e]++;
}大家看上面的代码就能看得出来map的operator[]和我们以往的不太一样了，它这里也不再是下标了，而是一个key值。其次他的返回值是value的引用，引用是不是就实现了计数呢
关于引用的一些小知识大家可以看看这篇博客：C++入门编程 ---- 助你更好理解C++的奥妙_luck++的博客-CSDN博客
mapped_type& operator[] (const key_type& k)
{
pair<iterator,bool> tmp = insert(make_pair(k,mapped_type()));
return tmp.first->second;
}这个是把operator[]内部实现拆分开来的样子，便于大家的理解，实际上内部实现只有一行代码。我们可以看到map的operator[]其实就是复用了他自身的insert函数，他这里的value的值是采用了一个匿名对象传进去的，传进去的也就是value的构造函数里自己设置的默认值
通过返回值里的 迭代器 就能找到我们的 value 的值了
这里大家可以试试通过insert插入成功/失败导致的结果来分析一下其中的巧妙地地方！！
multimap/multiset:
他们其实就是允许键值冗余，在函数接口上差别不大，有个可以提的就是multimap没有operator[]，它的insert也只是返回新插入元素的迭代器
感谢大家看到这里！最后也祝大家都能收到自己心意大厂的offer！