hosteons中文网

通常，set<T> 容器内部元素的组织方式和 map<K，T> 相同，都是平衡二叉树。请考虑下面这个 set 容器的定义，可以用初始化列表来初始化 set 容器：

std::set<int> numbers {8, 7, 6, 5, 4, 3, 2, 1};

默认的比较函数是 less<int>，因此容器中的元素会升序排列。内部的二叉树和图 1 中所示的类似。

图 1 用 less<int> 排序的整数平衡二叉树