C std :: set和std :: multiset

在C中,默认情况下std :: set和std :: multiset都有std :: less< T>作为他们的对手.任何人都可以解释std :: multiset如何允许重复和std :: set不？

解决方法

两者都从现有内容的等效上限开始,以找到新项目的正确插入点.

然后,std :: set检查是否找到了一个密钥等于新密钥的现有项,如果返回,则表示信令失败.

std :: multiset只是在那一点插入新项目(如果它没有在上面的步骤中返回,std :: set也会这样做).