11. 检查数组是否有序函数

题目：

编写一个模板函数 is_sorted，当且仅当a[0 : n - 1]有序时，返回值为 true。测试你的代码。

思路：

数组可以升序有序，也可以降序有序，也可以所有元素均相等。我假设，当数组元素只有一个，或者数组所有元素均相等的时候，数组自然有序。

数组升序降序是未知的，尤其是开头有元素相等的情况下。于是我们换个角度考虑：升序，降序二者只能有其一，如果既有升序又有降序，那么自然判定为无序。

代码：

#include <iostream>
using namespace std;

template <typename T>
bool is_sorted(const T* a, int size) {
    //only one item, ordered
    if (1 == size) {
        return true;
    }

    bool asc_ordered = false, desc_order = false;
    for (int i = 0; i < size - 1; ++i) {
        if (a[i] == a[i + 1]) {
            continue;
        } else if (a[i] < a[i + 1]) {
            asc_ordered = true;
        } else {
            desc_order = true;
        }
        if (asc_ordered && desc_order) {
            return false;
        }
    }
    return true;
}

int main() {
    int a[5] { 0, 1, 2, 3, 4 };//asc_ordered
    int b[5] { 5 ,4, 3, 2, 1 };//desc_ordered
    int c[5] { 0, 0, 8, 0, 0 };//unordered
    int d[5] { 8, 8, 5, 4, 3 };//equal and desc_ordered
    int e[5] { 0, 0, 1, 2, 3 };//equal and asc_ordered
    int f[1] { 0 };//single number,ordered
    int g[5] { 1, 1, 1, 1, 1 };//all number equal

    cout << "a(should asc_ordered) : " << is_sorted(a, 5) << endl;
    cout << "b(should desc_ordered) : " << is_sorted(b, 5) << endl;
    cout << "c(should unordered) : " << is_sorted(c, 5) << endl;
    cout << "d(should equal and desc_ordered) : " << is_sorted(d, 5) << endl;
    cout << "e(should equal and asc_ordered) : " << is_sorted(e, 5) << endl;
    cout << "f(should single number and ordered) : " << is_sorted(f, 1) << endl;
    cout << "g(should all number equal and ordered) : " << is_sorted(g, 5) << endl;

    return 0;
}