c++中的sort函數(shù)是一個有用的stl算法庫函數(shù)，用于對容器中的元素進(jìn)行排序。其基本語法為：`sort(iterator first, iterator last)`，其中first和last是定義序列起始和結(jié)束位置的迭代器。默認(rèn)情況下，sort 函數(shù)按升序排序，但可以通過提供比較函數(shù)或重載 `operator
在C++中，sort函數(shù)是STL（Standard Template Library）算法庫中的一個非常有用的函數(shù)，它用于對容器中的元素進(jìn)行排序。這個函數(shù)定義在頭文件中，因此在使用前需要包含這個頭文件。
sort函數(shù)的基本語法如下：
cpp
#include <algorithm> #include <vector> std::sort(Iterator first, Iterator last);
登錄后復(fù)制
這里，first和last是迭代器，它們定義了要排序的序列的起始和結(jié)束位置。注意，last迭代器指向的是序列“結(jié)束位置”的下一個元素，因此序列的實(shí)際范圍是[first, last)。
sort函數(shù)默認(rèn)按照升序?qū)υ剡M(jìn)行排序，如果你需要對自定義類型的對象進(jìn)行排序，你可能需要提供比較函數(shù)或者重載operator<。
下面是一個簡單的例子，演示了如何使用sort函數(shù)對一個vector進(jìn)行排序：
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 << ' ';
}
return 0;
}
登錄后復(fù)制
這個程序會輸出：1 2 5 8 9，這是numbers向量中的元素按升序排列的結(jié)果。
如果你需要對自定義類型的對象進(jìn)行排序，你需要提供一個比較函數(shù)或者重載operator<。例如，假設(shè)你有一個Person類，它有一個age成員變量，你想按照年齡對Person對象進(jìn)行排序：
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;
}
登錄后復(fù)制
這個程序會按照年齡升序輸出每個人的名字和年齡。注意，我們重載了operator
