使用模板函数判断一个数组是否有序

wsc_168

于 2020-04-14 23:00:43 发布

阅读量719

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.youkuaiyun.com/wsc_168/article/details/105522556

版权

本文介绍如何利用C++编写一个模板函数is_sorted，用于检查数组是否有序。当数组a[0:n-1]按升序排列时，该函数返回true。同时提及了另一个模板函数mismatch，它找出使a[i]不等于b[i]的第一个索引i。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个数组是否有序

编写一个模板函数 is_sorted,
当且仅当a[0:n-1]有序时，返回值是true。

#include <iostream>
using namespace std;

template <class T>
bool is_sorted(T* a, int n) {
   
  int toLow = 0;
  int toHigh = 0;
  int i = 0;
  for (i = 0; i < n; i++) {

最低0.47元/天解锁文章