C++ でベクトルを並べ替える

胡金庫 2023年10月12日
  1. std::sort アルゴリズムを使用してベクトル要素を並べ替える
  2. ラムダ式で std::sort 関数を使用して、struct のベクトルをソートする
  3. std::sort 関数とカスタム関数を使用して、struct のベクトルを並べ替える
C++ でベクトルを並べ替える

この記事では、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;
}
著者: 胡金庫
胡金庫 avatar 胡金庫 avatar

DelftStack.comの創設者です。Jinku はロボティクスと自動車産業で8年以上働いています。自動テスト、リモートサーバーからのデータ収集、耐久テストからのレポート作成が必要となったとき、彼はコーディングスキルを磨きました。彼は電気/電子工学のバックグラウンドを持っていますが、組み込みエレクトロニクス、組み込みプログラミング、フロントエンド/バックエンドプログラミングへの関心を広げています。

LinkedIn Facebook

関連記事 - C++ Vector