sort 函數利用自定義比較函數實現定制排序：編寫比較函數：指定排序規則，定義參數類型和返回值。調用 sort 函數：將自定義比較函數作為第三個參數，對容器中的元素進行排序。示例：按降序對整數排序，按自定義規則對字符串排序（空字符串優先、長度優先、字典序優先）。
如何在 C++ 中使用 sort 函數實現定制排序功能
sort 函數是 C++ 標準庫中的一個重要函數，用于對容器中的元素進行排序。它以引用方式接收一個比較函數，允許用戶根據自定義條件對元素進行排序。
比較函數的語法
比較函數的語法如下：
bool compare(const T1& a, const T2& b);
關注：愛掏網
其中：
-
T1和T2是要比較的元素類型。 - 返回
true表示a小于b。 - 返回
false表示a大于或等于b。
實現定制排序
要使用 sort 函數實現定制排序，您需要編寫一個指定排序行為的自定義比較函數。以下是一個示例：
#include <algorithm>
#include <vector>
using namespace std;
bool compareIntsDescending(int a, int b) {
return a > b;
}
int main() {
vector<int> numbers = {1, 5, 2, 4, 3};
sort(numbers.begin(), numbers.end(), compareIntsDescending);
for (auto& num : numbers) {
cout << num << " ";
}
cout << endl;
return 0;
}
關注：愛掏網
這個程序的輸出：
5 4 3 2 1
關注：愛掏網
在這個例子中，compareIntsDescending 比較函數將整數從大到小進行排序。
實戰案例：按自定義規則對字符串排序
假設您有一個字符串數組，您希望按以下規則對其進行排序：
- 空字符串先排序。
- 較長的字符串先排序（長度相同時按字母順序排序）。
您可以編寫以下比較函數來實現此功能：
bool compareStrings(string a, string b) {
// 檢查是否為空字符串
if (a.empty() && !b.empty()) {
return true;
} else if (!a.empty() && b.empty()) {
return false;
}
// 空字符串相等
if (a.empty() && b.empty()) {
return false;
}
// 比較長度
if (a.length() < b.length()) {
return true;
} else if (a.length() > b.length()) {
return false;
}
// 長度相同時按字母順序比較
return (a < b);
}
關注：愛掏網
然后，您可以使用此比較函數對字符串數組進行排序，如下所示：
#include <algorithm>
#include <vector>
using namespace std;
int main() {
vector<string> strings = {"apple", "banana", "cherry", "dog", "cat", ""};
sort(strings.begin(), strings.end(), compareStrings);
for (auto& str : strings) {
cout << str << " ";
}
cout << endl;
return 0;
}
關注：愛掏網
這個程序的輸出：
dog cat apple banana cherry
關注：愛掏網
以上就是如何正確使用C++sort函數實現定制排序功能的詳細內容，更多請關注愛掏網 - it200.com其它相關文章！
聲明：所有內容來自互聯網搜索結果,不保證100%準確性,僅供參考。如若本站內容侵犯了原著者的合法權益，可聯系我們進行處理。