请问如何详细解释C++ STL中的set和multiset容器？

本文共计1833个文字，预计阅读时间需要8分钟。

1. set基本概念 1.1 功能：所有元素在插入时自动排序 1.2 本质：关联式容器，底层结构为二叉树

1.3 set与multiset区别 set不允许容器中有重复元素 multiset允许容器中有重复元素

1、set基本概念

1.1、功能

• 所有元素都会在插入时自动被排序

1.2、本质：

• set/multiset属于关联式容器，底层结构是用二叉树实现。