std :: set和boost :: container :: set之间的主要区别是什么?
增压容器和标准容器之间的主要区别在于增压容器允许不完整的类型.当实现依赖于底层容器组合的更复杂的数据结构时,这会产生巨大的差异.
boost容器和标准容器的特定实现之间可能存在性能差异.但这可能是两种方式.
编辑:这里有一些关于set/map容器的附加说明(参见参考资料):
[多]集合/映射容器是大小优化的,在父指针中嵌入红黑树节点的颜色位.[multi] set/map容器不使用递归函数,因此避免了堆栈问题.