C++使用当multiset插入相同的数时 新插入的数在已有数的左边还是右边呢

答案:
“在multiset中，元素按照特定的顺序进行排序并存储。当向multiset插入相同的数时，新插入的数将被放置在已有数的右边。multiset允许存储重复的元素，并且保持了元素的顺序。因此，如果已经存在相同的数，新插入的数将被放置在它们的右边，而不会改变已有元素的相对顺序。

底层实现 multiset 的常用数据结构是平衡二叉搜索树（例如红黑树），它允许元素的有序插入和快速查找。在平衡二叉搜索树中，插入操作涉及比较元素大小并逐步向下搜索，直到找到合适的插入位置。如果已有数的右边没有相同的数，新插入的数将成为右子节点；如果已有数的右边已经存在相同的数，则新插入的数将被放置在相同数的右侧，形成重复元素的集合。

这样设计的好处是，multiset 可以保持元素的有序性并允许重复元素，同时插入操作的时间复杂度仍然是 O(log n)，其中 n 是 multiset 的大小。”

今天刷算法题的时候使用到了指向有序集合的迭代器,但是当插入相同数字时却不知道怎么对迭代器进行位移,于是就有了这个问题。