std::set 和std::multiset 是C++ 中的两种关联容器,它们都基于红黑树实现,主要的区别在于是否允许存储重复的元素:1.元素唯一性:std::set:只允许存储唯一的元素。如果试图插入一个已经存在于集合中的元素,那么这个操作将被忽略。 std::multiset:允许存储重复的元素。每个元素可以在集合中出现多次。
multimap和map的唯一区别就是:multimap调用的是红黑树的insert_equal(),可以重复插入而map调用的则 是独一无二的插入insert_unique(),multiset和set也一样,底层实现都是一样的,只是在插入的时候调用 的方法不一样。 红黑树概念 面试时候现场写红黑树代码的概率几乎为0,但是红黑树一些基本概念还是需要掌握的。 1、...