C++ Algorithm is_sorted()用法及代碼示例

如果範圍 [first, last) 中的元素按升序排序，則 C++ 算法 is_sorted() 函數返回 true。

第一個版本使用運算符比較元素，第二個版本使用 comp 進行比較。

用法

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

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

參數

first：指向要檢查的範圍中的第一個元素的前向迭代器。

last:一個隨機訪問迭代器，指向要檢查的範圍中過去的最後一個元素。

comp: 一個用戶定義的二元謂詞函數，它接受兩個參數，如果兩個參數按順序返回真，否則返回假。它遵循嚴格的弱排序來對元素進行排序。

返回值

如果範圍 [first, last) 按升序排序，則返回 true，否則返回 false。

複雜度

複雜度在第一個和最後一個之間的距離上是線性的：比較元素對，直到發現不匹配為止。

數據競爭

訪問範圍 [first, last) 中的對象。

異常

如果元素比較或迭代器上的操作引發異常，則此函數將引發異常。

注意：無效的參數會導致未定義的行為。

例子1

讓我們看一個簡單的例子來演示 is_sorted() 的使用：

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

using namespace std;

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

  cout << std::boolalpha;
  cout << "before sorting:is sorted? " << is_sorted(v.begin(), v.end()) << endl;

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

  cout << "after sorting:is sorted? " << is_sorted(v.begin(), v.end()) << endl;
  
  return 0;
}

輸出：

before sorting:is sorted? false
after sorting:is sorted? True

例子2

讓我們看另一個簡單的例子：

#include <iostream>     // std::cout
#include <algorithm>    // std::is_sorted, std::prev_permutation
#include <array>        // std::array

using namespace std;

int main () {
  array<int,5> a {2,4,1,3,5};

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

    // print range:
    cout << "a:";
    for (int& x:a) cout << ' ' << x;
    cout << '\n';

  } while (!is_sorted(a.begin(),a.end()));

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

  return 0;
}

輸出：

a:2 3 5 4 1
a:2 3 5 1 4
a:2 3 4 5 1
a:2 3 4 1 5
a:2 3 1 5 4
a:2 3 1 4 5
a:2 1 5 4 3
a:2 1 5 3 4
a:2 1 4 5 3
a:2 1 4 3 5
a:2 1 3 5 4
a:2 1 3 4 5
a:1 5 4 3 2
a:1 5 4 2 3
a:1 5 3 4 2
a:1 5 3 2 4
a:1 5 2 4 3
a:1 5 2 3 4
a:1 4 5 3 2
a:1 4 5 2 3
a:1 4 3 5 2
a:1 4 3 2 5
a:1 4 2 5 3
a:1 4 2 3 5
a:1 3 5 4 2
a:1 3 5 2 4
a:1 3 4 5 2
a:1 3 4 2 5
a:1 3 2 5 4
a:1 3 2 4 5
a:1 2 5 4 3
a:1 2 5 3 4
a:1 2 4 5 3
a:1 2 4 3 5
a:1 2 3 5 4
a:1 2 3 4 5
the range is sorted!

上麵的例子顯示了排序的順序並打印元素直到它被排序。

例子3

讓我們看另一個簡單的例子來檢查元素是否已排序：

#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;

int main() 
{
    int digits[] = {3, 1, 4, 1, 5};
 
    for (auto i:digits) cout << i << ' ';
    cout << ":is_sorted:" << boolalpha
              << is_sorted(begin(digits), end(digits)) << '\n';
 
    sort(begin(digits), end(digits));
 
    for (auto i:digits) cout << i << ' ';
    cout << ":is_sorted:"
              << is_sorted(begin(digits), end(digits)) << '\n';
              
    return 0;
}

輸出：

3 1 4 1 5:is_sorted:false
1 1 3 4 5:is_sorted:true

示例 4

讓我們看另一個簡單的例子：

#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 = {'D', 'b', 'C', 'p', 'N'};
   bool result;

   result = is_sorted(v.begin(), v.end());

   if (result == false)
      cout << "Vector elements are not sorted in ascending order." << endl;

   result = is_sorted(v.begin(), v.end(), ignore_case);

   if (result == true)
      cout << "Vector elements are sorted in ascending order." << endl;

   return 0;
}

輸出：

Vector elements are not sorted in ascending order.
Vector elements are sorted in ascending order.

相關用法

注：本文由純淨天空篩選整理自 C++ Algorithm is_sorted()。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。