c++中is_sorted函數(shù)對(duì)于自定義類型的支持

在C++中，std::is_sorted函數(shù)用于檢查一個(gè)范圍內(nèi)的元素是否已經(jīng)按照升序排列。對(duì)于自定義類型，要使std::is_sorted能夠正確工作，需要提供適當(dāng)?shù)谋容^操作。這可以通過重載operator<或提供自定義比較函數(shù)來實(shí)現(xiàn)。

下面是一個(gè)示例，展示了如何為自定義類型Person提供比較操作，并使用std::is_sorted檢查一個(gè)Person對(duì)象的向量是否已排序：

#include<iostream>
#include<vector>
#include<algorithm>

class Person {
public:
    std::string name;
    int age;

    // 重載小于運(yùn)算符
    bool operator<(const Person& other) const {
        return age< other.age;
    }
};

int main() {
    std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};

    // 使用自定義比較操作檢查是否已排序
    bool is_sorted = std::is_sorted(people.begin(), people.end());

    if (is_sorted) {
        std::cout << "The vector is sorted."<< std::endl;
    } else {
        std::cout << "The vector is not sorted."<< std::endl;
    }

    return 0;
}

在這個(gè)示例中，我們?yōu)?code>Person類重載了operator<，以便根據(jù)age屬性進(jìn)行比較。然后，我們使用std::is_sorted檢查people向量是否已按照年齡升序排列。

如果你不想重載運(yùn)算符，也可以提供一個(gè)自定義比較函數(shù)。下面是一個(gè)使用自定義比較函數(shù)的示例：

#include<iostream>
#include<vector>
#include<algorithm>

class Person {
public:
    std::string name;
    int age;
};

// 自定義比較函數(shù)
bool compare_by_age(const Person& a, const Person& b) {
    return a.age < b.age;
}

int main() {
    std::vector<Person> people = {{"Alice", 30}, {"Bob", 25}, {"Charlie", 35}};

    // 使用自定義比較函數(shù)檢查是否已排序
    bool is_sorted = std::is_sorted(people.begin(), people.end(), compare_by_age);

    if (is_sorted) {
        std::cout << "The vector is sorted."<< std::endl;
    } else {
        std::cout << "The vector is not sorted."<< std::endl;
    }

    return 0;
}

在這個(gè)示例中，我們定義了一個(gè)名為compare_by_age的自定義比較函數(shù)，并將其作為參數(shù)傳遞給std::is_sorted。這樣，我們就可以在不重載運(yùn)算符的情況下檢查people向量是否已按照年齡升序排列。