Question

C++: STL中的set是排序存储还是hash？

如题，STL中的set是排序存储还是hash？

Answer 1

　　STL中的set是按一定规则排好序；
　　STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。
　　从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一些组件的集合。这里的“容器”和算法的集合指的是世界上很多聪明人很多年的杰作。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。

Answer 2

set和hash都是STL的数据结构来着，
set用红黑树，hash用二叉树。
set是按一定顺序排好的

Answer 3

set用的是红黑树，也就是二叉查找树的结构，是按一定规则排好序的。。。

Answer 4

set用的是红黑树, unordered_set是Hash,后者查找快,前者支持排序

Answer 5

红黑树