C++ <list> sort 関数
sortは list の中で、リンクリストをソートする関数であり、リンクリスト特有の効率的な操作です。
sortコンテナクラスのメンバ関数であり、リンクリスト内の要素をソートするために使用されます。
list のsortマージソートを使用し、時間計算量は O(n log n) で、要素の移動は発生しません。
単語の意味: sort「ソート」を意味し、つまり要素を並べ替えることです。
基本構文とパラメータ
構文形式
void sort(); void sort(Compare comp);
パラメータの説明
- パラメータ(省略可能):
comp- 比較関数
関数の説明
- 戻り値:
void(戻り値なし)。 - 効果: リンクリスト内の要素をソートします。
例
例1:基本ソート
例
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
std::cout << "ソート前: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.sort();
std::cout << "ソート後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
std::cout << "ソート前: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.sort();
std::cout << "ソート後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
排序前: 5 2 8 1 9 3 排序后: 1 2 3 5 8 9
例2:降順ソート
例
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
// 降順ソート
numbers.sort(std::greater<int>());
std::cout << "降順ソート後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {5, 2, 8, 1, 9, 3};
// 降順ソート
numbers.sort(std::greater<int>());
std::cout << "降順ソート後: ";
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
実行結果の予想:
降序排序后: 9 8 5 3 2 1
その他の拡張