c++ - std::set 和 boost::container::set 之间的区别

Question

std::set 和 boost::container::set 之间的主要区别是什么？

Answer 1

boost 容器和标准容器之间的主要区别是 boost 容器允许不完整的类型。在实现依赖于底层容器组合的更复杂的数据结构时，这可能会产生巨大的差异。

boost 容器和标准容器的特定实现之间可能存在性能差异。但这可能是任何一种方式。

编辑:这里有一些关于集合/ map 容器的附加说明(参见 ref ):

[multi]set/map 容器的大小经过优化，在父指针中嵌入了红黑树节点的颜色位。[multi]set/map 容器不使用递归函数，因此避免了堆栈问题。