gpt4 book ai didi

c++ - C++ multimap 容器是如何实现的?

转载 作者:IT老高 更新时间:2023-10-28 21:50:20 24 4
gpt4 key购买 nike

例如,C++ vector 是使用动态数组实现的,其中每个元素使用连续的内存空间。

我知道 C++ 多重映射是一对多的关系,但内部结构是什么?

最佳答案

C++ 标准没有定义标准容器应该如何实现,它只给出了某些约束,就像你对 vector 所说的那样。

multimaps 具有一定的运行时复杂度(O(lg n) 用于有趣的操作)和其他保证,并且可以实现为 red-black trees .这就是它们在 GNU 标准 C++ 库中的实现方式。

关于c++ - C++ multimap 容器是如何实现的?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6258387/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com