C++ stable_sort()のネイティブ実装例

2年 ago
桜, 春樹
1 minute

stable_sort()はC++の標準ライブラリのソートアルゴリズムで、コンテナ内の要素をソートするために使用されます。他のソートアルゴリズムとは異なり、stable_sort()は同じ要素の相対的な順序を保持します。

stable_sort() を使用したシンプルな例を以下に示します。文字列を含んだベクトルをソートします。

#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<std::string> fruits = {"banana", "apple", "orange", "grape", "apple"};
std::cout << "Before sorting:" << std::endl;
for (const auto& fruit : fruits) {
std::cout << fruit << " ";
}
std::cout << std::endl;
std::stable_sort(fruits.begin(), fruits.end());
std::cout << "After sorting:" << std::endl;
for (const auto& fruit : fruits) {
std::cout << fruit << " ";
}
std::cout << std::endl;
return 0;
}

この例では、まずfruitsという名前のベクトルを作成し、その中にいくつかの果物の名前が格納されました。その後、stable_sort()を使用してfruitsをソートしました。ソート後は、ソートされた結果を出力します。

これは日本語ネイティブによる言い換え1つのみが必要です。

Before sorting:
banana apple orange grape apple
After sorting:
apple apple banana grape orange

ソートされたfruitsはアルファベット順にソートされていることが確認でき、等しい要素(“apple”がこの場合)の相対的な順序は保持されている。

stable_sort() の簡単な使用例です。コンテナの要素をソートし、同値の要素の相対的な順序を保つ必要があるときに役立ちます。

bannerAds