我正在使用一个集合因为,我想使用已排序容器(如集合)的快速查找属性.我想知道是否必须使用find成员方法来获取已排序容器的好处,还是我还可以在STL算法中使用静态find方法?
我的预感是使用静态版本将使用线性搜索而不是我想要的二进制搜索.
你是对的,非成员版本进行线性搜索,而成员版本进行O(log N)搜索.std :: set针对O(log N)插入,检索和删除进行了优化.
作为定义,std :: find方法不是静态函数.请参阅此处,了解静态在C++中可能涉及的各种内容.