C++ でベクトルを並べ替える
胡金庫
2023年10月12日
-
std::sortアルゴリズムを使用してベクトル要素を並べ替える -
ラムダ式で
std::sort関数を使用して、structのベクトルをソートする -
std::sort関数とカスタム関数を使用して、structのベクトルを並べ替える
この記事では、C++ でベクトルを並べ替える方法の複数の方法を示します。
std::sort アルゴリズムを使用してベクトル要素を並べ替える
std::sort 関数は、さまざまなオブジェクトを処理するための汎用アルゴリズムを実装し、3 番目の引数として渡されたコンパレータ関数を使用して範囲内の指定された要素を並べ替えます。関数は 3 番目の引数なしで使用できることに注意してください。その場合、要素は operator< を使用してソートされます。次のサンプルコードは、要素が文字列型であり、operator< メンバー関数を持ち、デフォルトのコンパレータで並べ替えることができる、そのようなシナリオを示しています。
#include <algorithm>
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
template <typename T>
void printVector(vector<T> &vec) {
for (const auto &item : vec) {
cout << item << ", ";
}
cout << endl;
}
int main() {
vector<string> vec1 = {"highway", "song", "world", "death",
"mom", "historian", "menu", "woman"};
printVector(vec1);
sort(vec1.begin(), vec1.end());
printVector(vec1);
return EXIT_SUCCESS;
}
出力：
highway, song, world, death, mom, historian, menu, woman,
death, highway, historian, menu, mom, song, woman, world,
ラムダ式で std::sort 関数を使用して、struct のベクトルをソートする
または、ラムダ式を使用してカスタムコンパレータ関数オブジェクトを構築し、ユーザー定義の構造を並べ替えることもできます。この場合、異なるデータメンバーを持つ struct cpu があり、2つの sort 呼び出しは、それぞれ value または property1 メンバーを比較する関数オブジェクトを渡すことによって構築されます。
#include <algorithm>
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
struct cpu {
string property1;
string property2;
string property3;
int value;
} typedef cpu;
void printVector(vector<cpu> &vec) {
for (const auto &item : vec) {
cout << item.property1 << " : " << item.property2 << " : " << item.property3
<< " : " << item.value << endl;
}
cout << endl;
}
int main() {
vector<cpu> vec3 = {{"WMP", "GR", "33", 2023},
{"TPS", "US", "31", 2020},
{"EOM", "GB", "36", 2021},
{"AAW", "GE", "39", 2024}};
printVector(vec3);
sort(vec3.begin(), vec3.end(),
[](cpu &x, cpu &y) { return x.value < y.value; });
sort(vec3.begin(), vec3.end(),
[](cpu &x, cpu &y) { return x.property1 < y.property1; });
printVector(vec3);
return EXIT_SUCCESS;
}
std::sort 関数とカスタム関数を使用して、struct のベクトルを並べ替える
前の方法は、大規模なコードベースで使用するには柔軟性がなく、比較関数が複雑な場合、コードがかなり大きくなる可能性があることに注意してください。別の解決策は、比較関数を struct メンバーとして実装し、スコープ演算子を介してアクセスできるようにそれらを static として宣言することです。また、これらの関数は bool 値を返す必要があり、2つのパラメーターのみがあります。
#include <algorithm>
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
using std::sort;
using std::string;
using std::vector;
struct cpu {
string property1;
string property2;
string property3;
int value;
public:
static bool compareCpusByValue(cpu &a, cpu &b) { return a.value < b.value; }
static bool compareCpusByProperty1(cpu &a, cpu &b) {
return a.property1 < b.property1;
}
} typedef cpu;
void printVector(vector<cpu> &vec) {
for (const auto &item : vec) {
cout << item.property1 << " : " << item.property2 << " : " << item.property3
<< " : " << item.value << endl;
}
cout << endl;
}
int main() {
vector<cpu> vec3 = {{"WMP", "GR", "33", 2023},
{"TPS", "US", "31", 2020},
{"EOM", "GB", "36", 2021},
{"AAW", "GE", "39", 2024}};
printVector(vec3);
sort(vec3.begin(), vec3.end(), cpu::compareCpusByProperty1);
sort(vec3.begin(), vec3.end(), cpu::compareCpusByValue);
printVector(vec3);
return EXIT_SUCCESS;
}
著者： 胡金庫
