侯捷C++之STL:set、multiset的底层实现(红黑树)
基本功能:
底层实现
我们只要指定set的第一参数,第二第三参数是默认的。const_iterator迭代器可以指向这个元素,却不能改变这个元素。由红黑树实现,可以说得上set是个适配器。
在其他编译器的实现:
例子:
基本功能:
底层实现
我们只要指定set的第一参数,第二第三参数是默认的。const_iterator迭代器可以指向这个元素,却不能改变这个元素。由红黑树实现,可以说得上set是个适配器。
在其他编译器的实现:
例子: