当前位置:  开发笔记 > 编程语言 > 正文

在STL集上使用静态与成员查找方法?

如何解决《在STL集上使用静态与成员查找方法?》经验,为你挑选了1个好方法。

我正在使用一个集合因为,我想使用已排序容器(如集合)的快速查找属性.我想知道是否必须使用find成员方法来获取已排序容器的好处,还是我还可以在STL算法中使用静态find方法?

我的预感是使用静态版本将使用线性搜索而不是我想要的二进制搜索.



1> Eclipse..:

你是对的,非成员版本进行线性搜索,而成员版本进行O(log N)搜索.std :: set针对O(log N)插入,检索和删除进行了优化.

作为定义,std :: find方法不是静态函数.请参阅此处,了解静态在C++中可能涉及的各种内容.

推荐阅读
大大炮
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有