stl中的multiset和set

 

往这个容器中放东西，这个容器内部会自动保持有序。

 

 

 后面来引入一个实例：

 

 发现没，把数组中的元素插入到multiset容器中，使用一个迭代器去遍历这个容器的话，输出的数就自动排好序了。

 

 这个迭代器其实就是上面概论里面说的是一个双向迭代器，是不能随机访问元素的。

 

 

 

 

 

 

 

 

 这个上界和下届的搜索返回的都是一个迭代器。这个之前二分查找是有说过的。

 

 这个其实已经不止一次出现了，记住重复和相等到底是什么意思。

 

 

 

 后面来解释一下pair模板：

 

 后面说一下自定义规则的multiset规则：