c++中如何判断数组是否有序_c++数组是否有序判断方法-C++-PHP中文网

c++中如何判断数组是否有序_c++数组是否有序判断方法

冰火之心

发布： 2025-10-05 12:11:02

原创

751人浏览过

判断数组是否有序需检查升序或降序，遍历比较相邻元素，STL的std::is_sorted更简洁，推荐使用，并注意边界情况处理。

c++中如何判断数组是否有序_c++数组是否有序判断方法

在C++中判断一个数组是否有序，通常是指检查数组中的元素是否按升序或降序排列。可以通过遍历数组并比较相邻元素来实现这一功能。

基本思路

要判断数组是否有序，只需从第一个元素开始，依次比较每个元素与其后一个元素的大小关系：

若所有相邻元素都满足arr[i] ，则数组为升序有序。
若所有相邻元素都满足arr[i] >= arr[i+1]，则数组为降序有序。

只要有一对相邻元素不满足对应关系，即可判定数组无序。

代码实现示例

以下是一个判断整型数组是否升序有序的C++函数：

立即学习“C++免费学习笔记（深入）”；

#include <iostream>
using namespace std;
<p>bool isSortedAscending(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
return false;
}
}
return true;
}</p><p>bool isSortedDescending(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
if (arr[i] < arr[i + 1]) {
return false;
}
}
return true;
}</p><p>// 综合判断：是否有序（升序或降序）
bool isSorted(int arr[], int n) {
return isSortedAscending(arr, n) || isSortedDescending(arr, n);
}</p>

登录后复制

使用示例

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {5, 4, 3, 2, 1};
    int arr3[] = {1, 3, 2, 4};
<pre class='brush:php;toolbar:false;'>int n = sizeof(arr1) / sizeof(arr1[0]);

cout << "arr1 is sorted: " << (isSorted(arr1, n) ? "yes" : "no") << endl;
cout << "arr2 is sorted: " << (isSorted(arr2, n) ? "yes" : "no") << endl;
cout << "arr3 is sorted: " << (isSorted(arr3, n) ? "yes" : "no") << endl;

return 0;

登录后复制

}

序列猴子开放平台

具有长序列、多模态、单模型、大数据等特点的超大规模语言模型

查看详情

使用STL简化判断

C++标准库提供了std::is_sorted函数，定义在<algorithm>头文件中，可直接用于判断升序：

#include <algorithm>
#include <iostream>
using namespace std;
<p>int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);</p><pre class='brush:php;toolbar:false;'>bool ascending = is_sorted(arr, arr + n);
bool descending = is_sorted(arr, arr + n, greater<int>());

cout << "Ascending: " << ascending << endl;
cout << "Descending: " << descending << endl;

return 0;

登录后复制

}

使用std::is_sorted更加简洁安全，推荐在支持STL的项目中使用。

基本上就这些方法。根据实际需求选择手动遍历还是STL函数，都能有效判断数组是否有序。注意处理空数组或单元素数组的边界情况。不复杂但容易忽略细节。

以上就是c++++中如何判断数组是否有序_c++数组是否有序判断方法的详细内容，更多请关注php中文网其它相关文章！