c++ - find_if 在一个集合上是线性的吗？

Question

我遇到过 set::find 不是查找对象的正确方法的情况，因为我找到对象的方式(通过 std::find_if)不同于它在集合中的排序方式。我没有找到任何关于以这种方式查找元素的复杂性信息。我假设它是线性的，因为遍历“无序”容器以找到匹配项是线性的。

Answer 1

可以看看here并看到 find_if 的复杂度是线性的。

这是因为 find_if 是一种通用算法，它不知道它所使用的特定类型的容器。因此它不能使用不同容器的特性来促进搜索过程，而只是检查所有元素以找到合适的元素。