std :: set 和 boost :: container :: set 之间的主要区别是什么?
答案 0 :(得分:7)
增压容器和标准容器之间的主要区别在于增压容器允许不完整的类型。当实现依赖于底层容器组合的更复杂的数据结构时,这会产生巨大的差异。
升级容器与标准容器的特定实现之间可能存在性能差异。但这可能是两种方式。
编辑:以下是有关集/地图容器的其他说明(请参阅ref):
[multi] set / map容器经过大小优化,在父指针中嵌入红黑树节点的颜色位。 [multi] set / map容器不使用递归函数,因此避免了堆栈问题。