gpt4 book ai didi

C++ STL集实现

转载 作者:塔克拉玛干 更新时间:2023-11-03 00:53:53 24 4
gpt4 key购买 nike

为什么 C++ 集实现为二叉树而不是哈希集,与二叉树提供的 O(log n) 相比,它可以提供 O(1) 的平均情况复杂度?

最佳答案

因为 C++ 集合由 T 的比较运算符排序,这使得以可预测的方式迭代成员成为可能。如果您知道您将对集合做的所有事情是插入、测试成员资格和/或删除元素,那么自 C++11 以来就存在实现哈希集的 std::unordered_set

关于C++ STL集实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16535141/

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