gpt4 book ai didi

c++ - c++ STL map.find() 中使用了什么算法?

转载 作者:行者123 更新时间:2023-11-30 01:56:49 26 4
gpt4 key购买 nike

我知道 map 是用红黑树实现的。

所以我认为map.find()是二分搜索算法的实现

确定吗?我使用这样的 map :

std::map<int,MyObject>

最佳答案

库标准没有指定任何特定的实现,只是对行为和性能特征的要求。特别是,find() 必须采用对数时间,这在实践中需要类似于二进制搜索的东西。

红黑树或其他平衡搜索树是一种常见的实现方式。

关于c++ - c++ STL map.find() 中使用了什么算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19401442/

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