一行断言来测试 STL 容器是否已排序

Question

有没有一种方法可以编写一个单行条件，如果 STL 容器已排序，该条件将返回 true？有问题的容器是 std::vector

我打算在断言中使用它

Answer 1

将 adjacent_find 与较小或较大函子结合使用。

限制：
您应该知道容器是按升序还是降序排序。

如果向量应该按升序排序：

//Checks the first element where adjacent value where elem > nextElem
//returns end if the vector is sorted!
//Complexity is O(n)
vector<int>::iterator pos =  std::adjacent_find (aVec.begin(), aVec.end(),   // range
                                     std::greater<int>());               


if (pos == aVec.end()) 
{
    std::cout<<" sorted"<<endl;
}
else
{
    std::cout<<"Not sorted"<<endl;
}

Answer 2

您可以使用 std::is_sorted(vec.begin(),vec. end()) 来测试它是否已排序。但请注意，这是 O(n)。

Answer 3

这取决于您要使用哪种 STL 数据类型。

如果键已重载比较运算符，则映射已按键排序。你去这里真好。

列表要求您显式调用排序函数。您需要跟踪是否已对其进行排序。

希望这有帮助。