C++ Algorithm is_sorted_until()用法及代码示例

C++ 算法 is_sorted_until() 函数用于查找范围中的第一个未排序元素。这意味着它返回一个迭代器，指向范围 [first, last) 中不遵循升序的第一个元素。

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

用法

default (1)	template <class ForwardIterator>
                      ForwardIterator is_sorted_until (ForwardIterator first, ForwardIterator last);

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

参数

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

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

comp: 一个用户定义的二元谓词函数，它接受两个参数，如果两个参数按顺序返回真，否则返回假。它遵循严格的弱排序来对元素进行排序。

返回值

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

复杂度

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

数据竞争

访问范围 [first, last) 中的对象。

异常

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

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

例子1

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

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
  vector<int> 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 <iostream>
#include <vector>
#include <algorithm>

using namespace std;

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

int main(void) {
   vector<char> 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 <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main(void) {
   vector<int> 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 <iostream>     // std::cout
#include <algorithm>    // std::is_sorted_until, std::prev_permutation
#include <array>        // std::array

using namespace std;

int main () {
  array<int,4> foo {2,4,1,3};
  array<int,4>::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!

相关用法

注：本文由纯净天空筛选整理自 C++ Algorithm is_sorted_until()。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。