在C++中,sort()函數是一個標準庫函數,用于對容器中的元素進行排序。
sort()函數可以對各種類型的容器進行排序,包括數組、向量(vector)、雙端隊列(deque)、列表(list)、集合(set)等。
sort()函數通常使用快速排序(quick sort)算法來對元素進行排序,但具體實現可能因編譯器和容器類型的不同而有所變化。
調用sort()函數時,需要傳入兩個迭代器作為參數,表示要排序的范圍。第一個參數表示待排序元素的起始位置,第二個參數表示待排序元素的結束位置的下一個位置。
排序范圍可以包括整個容器,也可以只包括容器的一部分。sort()函數會根據元素的比較運算符(重載的操作符<)來比較元素的大小,從而進行排序。
排序后,容器中的元素將按升序(默認)或降序排列。
以下是一個使用sort()函數對數組進行排序的示例:
#include <iostream>
#include <algorithm>
int main() {
int arr[] = {5, 2, 7, 1, 9};
int n = sizeof(arr) / sizeof(arr[0]);
std::sort(arr, arr + n);
for (int i = 0; i < n; i++) {
std::cout << arr[i] << " ";
}
return 0;
}
輸出結果為:1 2 5 7 9