C++ is_sorted()
C++算法is_sorted()
C++算法 is_sorted()如果将[first,last)范围内的元素按升序排序,则函数返回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 : 用户定义的二进制谓词函数,它接受两个参数如果两个参数顺序正确,则返回true,否则返回false。它遵循严格的弱排序来对元素进行排序。
返回值
如果范围[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.