gpt4 book ai didi

c++ - STL 中的某些容器没有查找功能

转载 作者:IT老高 更新时间:2023-10-28 12:58:44 25 4
gpt4 key购买 nike

一些 STL 容器,例如 std::liststd::vector没有find()方法作为成员函数。这是为什么?我知道可以使用 std::find来自 <algorithm>但这种用途仍然不是 100% 天然的。

最佳答案

一般的设计原则是尽可能使用std::find,效率更高的时候实现find成员函数。

do 具有 find 成员的容器是具有比 std::find 中执行的线性搜索更有效的元素查找机制的容器。例如,像 std::setstd::map 这样的二叉搜索树,或者像它们的 unordered 对应物这样的哈希表。

关于c++ - STL 中的某些容器没有查找功能,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25617610/

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