C++ set初始化(STL set初始化)詳解

2020-07-16 10:04:32
通常,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> 排序的整數平衡二元樹