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

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

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

基本思路

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

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

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

代码实现示例

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

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

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

使用示例

int main() {
    int arr1[] = {1, 2, 3, 4, 5};
    int arr2[] = {5, 4, 3, 2, 1};
    int arr3[] = {1, 3, 2, 4};
int n = sizeof(arr1) / sizeof(arr1[0]);

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

return 0;
}

							

								
								

									Replit Ghostwrite
									
一种基于 ML 的工具，可提供代码完成、生成、转换和编辑器内搜索功能。
								
								下载 
							
						
使用STL简化判断
C++标准库提供了std::is_sorted函数，定义在gorithm>头文件中，可直接用于判断升序：
#include 
#include 
using namespace std;
int main() {
int arr[] = {1, 2, 3, 4, 5};
int n = sizeof(arr) / sizeof(arr[0]);
bool ascending = is_sorted(arr, arr + n);
bool descending = is_sorted(arr, arr + n, greaterzuojiankuohaophpcnintyoujiankuohaophpcn());

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

return 0;
}
使用std::is_sorted更加简洁安全，推荐在支持STL的项目中使用。
基本上就这些方法。根据实际需求选择手动遍历还是STL函数，都能有效判断数组是否有序。注意处理空数组或单元素数组的边界情况。不复杂但容易忽略细节。