是否包含未排序范围的等效项？

Question

std::includes是记录为

如果来自的每个元素--排序范围 [first2，last2) --都在中找到排序范围 [first1，last1)，则返回true。如果[first2，last2)为空，也返回true。

重点是我的。

是否有一个等价的C++算法在容器的未排序范围上复制此功能，还是必须通过循环自己实现？

Answer 1

如果首先对范围进行排序，排序将在O(n log )时间内运行，搜索将在O(m+n)时间内运行。如果您试图在未排序的范围内天真地这样做，它将在O(m·n)时间内运行。你最好只是整理一下。

但是，您可以有效地为子字符串创建一个未排序的search范围。这是我能想到的最接近你想要的东西。