c++中sort函式怎麼用

C 中的sort函數是一個有用的STL演算法庫函數，用於對容器中的元素進行排序。其基本語法為：`sort(Iterator first, Iterator last)`，其中first和last是定義序列起始和結束位置的迭代器。預設情況下，sort 函數按升序排序，但可以透過提供比較函數或重載 `operator<` 來自訂排序。對於自訂類型的對象，需要提供比較函數。

在C 中，sort函數是STL（Standard Template Library）演算法庫中的一個非常有用的函數，它用於對容器中的元素進行排序。這個函數定義在頭檔中，因此在使用前需要包含這個頭檔。

sort函數的基本語法如下：

cpp

#include <algorithm>  
#include <vector>  
  
std::sort(Iterator first, Iterator last);

這裡，first和last是迭代器，它們定義了要排序的序列的起始和結束位置。請注意，last迭代器指向的是序列「結束位置」的下一個元素，因此序列的實際範圍是[first, last)。

sort函數預設依照升序對元素進行排序，如果你需要對自訂類型的物件進行排序，你可能需要提供比較函數或重載operator<。

下面是一個簡單的例子，示範如何使用sort函數對一個vector進行排序：

cpp

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
int main() {  
    std::vector<int> numbers = {5, 2, 8, 1, 9};  
      
    std::sort(numbers.begin(), numbers.end());  
      
    for (int num : numbers) {  
        std::cout << num << &#39; &#39;;  
    }  
      
    return 0;  
}

這個程式會輸出：1 2 5 8 9，這是numbers向量中的元素按升序排列的結果。

如果你需要對自訂類型的物件進行排序，你需要提供一個比較函數或重載operator<。例如，假設你有一個Person類，它有一個age成員變量，你想按照年齡對Person對象進行排序：

cpp

#include <iostream>  
#include <vector>  
#include <algorithm>  
  
class Person {  
public:  
    std::string name;  
    int age;  
      
    Person(const std::string& name, int age) : name(name), age(age) {}  
      
    // 重载 operator< 以便 sort 可以使用  
    bool operator<(const Person& other) const {  
        return age < other.age;  
    }  
};  
  
int main() {  
    std::vector<Person> people = {  
        {"Alice", 30},  
        {"Bob", 20},  
        {"Charlie", 25}  
    };  
      
    std::sort(people.begin(), people.end());  
      
    for (const auto& person : people) {  
        std::cout << person.name << ": " << person.age << std::endl;  
    }  
      
    return 0;  
}

這個程式會按照年齡升序輸出每個人的名字和年齡。注意，我們重載了operator<以便sort函數知道如何比較Person物件。如果你不想重載operator<，你也可以提供一個比較函數作為sort函數的第三個參數。

以上是c++中sort函式怎麼用的詳細內容。更多資訊請關注PHP中文網其他相關文章！