📌  相关文章
📜  C++ STL-algorithm.is_sorted_until()函数

📅  最后修改于: 2020-10-17 05:11:29             🧑  作者: Mango

C++ STL algorithmis_sorted_until()

C++ STL algorithm.is_sorted_until()函数用于查找范围中的第一个未排序元素。这意味着它将迭代器返回到[first，last)范围内的第一个元素，该元素不遵循升序。

在第一个版本中使用运算符<比较元素，在第二个版本中使用comp进行比较。

句法

default (1)    template 
                      ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);

custom (2)    template 
                       ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last,
                                   Compare comp);

参数

first：指向要检查范围内第一个元素的前向迭代器。

last：一个随机访问迭代器，指向要检查范围内的最后一个last元素。

comp：用户定义的二进制谓词函数，该函数接受两个参数，如果两个参数顺序正确，则返回true，否则返回false。它遵循严格的弱排序来对元素进行排序。

返回值

如果范围未排序，则将迭代器返回到第一个元素，如果整个范围已排序，则返回最后一个迭代器。

复杂度

复杂度在第一个和最后一个之间是线性的：为每个元素调用comp直到发现不匹配。

数据竞争

访问范围为[first，last)的对象。

异常处理

如果comp或迭代器上的操作抛出异常，则此函数将引发异常。

请注意，无效的参数会导致未定义的行为。

例子1

让我们看一个简单的示例来演示is_sorted_until()的用法：

#include 
#include 
#include 

using namespace std;

int main()
{
  vector v = {3, 1, 4, 2, 5};

  cout << boolalpha;
  cout << "Before: is it sorted? "
            << (is_sorted_until(v.begin(), v.end()) == v.end()) << endl;

  sort(v.begin(), v.end());

  cout << "After: is it sorted? "
            << (is_sorted_until(v.begin(), v.end()) == v.end()) << endl;
            
  return 0;
}

输出：

Before: is it sorted? false
After: is it sorted? true

例子2

让我们看另一个简单的例子：

#include 
#include 
#include 

using namespace std;

bool ignore_case(char a, char b) {
   return (tolower(a) == tolower(b));
}

int main(void) {
   vector v = {'A', 'b', 'C', 'd', 'E'};

   auto it = is_sorted_until(v.begin(), v.end());

   cout << "First unsorted element = " << *it << endl;

   it = is_sorted_until(v.begin(), v.end(), ignore_case);

   if (it == end(v))
      cout << "Entire vector is sorted." << endl;

   return 0;
}

输出：

First unsorted element = C
Entire vector is sorted.

例子3

让我们看另一个简单的例子：

#include 
#include 
#include 

using namespace std;

int main(void) {
   vector v = {1, 2, 5, 3, 4};
   auto it = is_sorted_until(v.begin(), v.end());

   cout << "First unsorted element = " << *it << endl;

   v[3] = 4;

   it = is_sorted_until(v.begin(), v.end());

   if (it == end(v))
      cout << "Entire vector is sorted." << endl;

   return 0;
}

输出：

First unsorted element = 3

例子4

让我们看另一个简单的例子：

#include      // std::cout
#include     // std::is_sorted_until, std::prev_permutation
#include         // std::array

using namespace std;

int main () {
  array foo {2,4,1,3};
  array::iterator it;

  do {
    // try a new permutation:
    prev_permutation(foo.begin(),foo.end());

    // print range:
    cout << "foo:";
    for (int& x:foo) cout << ' ' << x;
    it=is_sorted_until(foo.begin(),foo.end());
    cout << " (" << (it-foo.begin()) << " elements sorted)\n";

  } while (it!=foo.end());

  cout << "the range is sorted!\n";

  return 0;
}

输出：

foo: 2 3 4 1 (3 elements sorted)
foo: 2 3 1 4 (2 elements sorted)
foo: 2 1 4 3 (1 elements sorted)
foo: 2 1 3 4 (1 elements sorted)
foo: 1 4 3 2 (2 elements sorted)
foo: 1 4 2 3 (2 elements sorted)
foo: 1 3 4 2 (3 elements sorted)
foo: 1 3 2 4 (2 elements sorted)
foo: 1 2 4 3 (3 elements sorted)
foo: 1 2 3 4 (4 elements sorted)
the range is sorted!