关于std :: map存储的布局有什么保证吗？

Question

对std::map的布局有任何保证吗？我知道标准可以保证std::vector让所有对象从*vector.begin()开始顺序，是否有关于std::map的类似保证？

Answer 1

std::map通常实现为红黑树。根据需要从堆中分配节点，因此它们很可能最终在内存中的随机位置。更正式地说，标准中没有布局保证。