C++ STL コンテナをソートするにはどうすればよいですか?

C++ で STL コンテナを並べ替える方法: sort() 関数を使用して、std::vector などのコンテナを所定の位置で並べ替えます。順序付けされたコンテナー std::set および std::map を使用すると、要素は挿入時に自動的にソートされます。カスタムの並べ替え順序の場合、文字列のベクトルをアルファベット順に並べ替えるなど、カスタム コンパレータ クラスを使用できます。

C++ STL コンテナを並べ替える方法

STL (標準テンプレート ライブラリ) は、並べ替えを含むコンテナ上でさまざまな操作を実行するための、柔軟で効率的な汎用アルゴリズムのセットを提供します。次のセクションでは、C++ で STL コンテナを並べ替える一般的な方法をいくつか説明します。

sort() 関数を使用する

std::sort() 関数は、コンテナーを並べ替えるための C++ の最も単純な関数です。コンテナへの参照またはポインタを入力として受け入れ、その要素を所定の位置に並べ替えます。次の例は、sort() 関数を使用して std::vector を並べ替える方法を示しています。 std: :map の組み込み並べ替え std::sort() 函数是 C++ 中进行容器排序最简单的函数。它接受一个容器的引用或指针作为输入，并将其元素原地排序。以下示例演示如何使用 sort() 函数对一个 std::vector 进行排序：

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
  std::vector<int> v = {3, 1, 4, 2, 5};

  // 使用 sort() 函数对向量进行排序
  std::sort(v.begin(), v.end());

  // 打印排序后的向量
  for (int num : v) {
    std::cout << num << " ";
  }
  
  return 0;
}

输出：

1 2 3 4 5

使用 std::set 和 std::map 的内建排序

std::set 和 std::map 是 C++ 中的有序容器，它们维护自己的元素集合并在插入时自动对元素进行排序。以下示例展示如何使用 std::set

#include <iostream>
#include <set>

int main() {
  std::set<int> s = {3, 1, 4, 2, 5};

  // 由于 std::set 是有序的，元素按升序存储
  for (int num : s) {
    std::cout << num << " ";
  }
  
  return 0;
}

1 2 3 4 5

ログイン後にコピー

ログイン後にコピー

カスタム並べ替えコンパレーター

必要な場合は、カスタム コンパレータ クラスを通じて実装できます。次の例は、文字列のベクトルをアルファベット順に並べ替えるカスタム コンパレーターを作成する方法を示しています。

以上がC++ STL コンテナをソートするにはどうすればよいですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。