C ++
 Computer >> コンピューター >  >> プログラミング >> C ++

C ++標準テンプレートライブラリ（STL）で並べ替え

ここでは、C ++ STLのsort（）関数を使用して配列を並べ替える方法を説明します。したがって、配列がA =[52、14、85、63、99、54、21]の場合、出力は[14 21 52 54 638599]。ソートするには、ヘッダーファイルにあるsort（）関数を使用します。コードは以下のようになります-

例

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
   int arr[] = {52, 14, 85, 63, 99, 54, 21};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Array before sorting: ";
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";
   sort(arr, arr + n);
   cout << "\nArray after sorting: ";
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";
}

出力

Array before sorting: 52 14 85 63 99 54 21
Array after sorting: 14 21 52 54 63 85 99

  1. C ++標準テンプレートライブラリ（STL）の優先キュー

    優先度キューは、優先度に基づいて要素の挿入と削除をサポートする優先度の高い要素のコレクションを格納するための抽象データ型です。つまり、優先度の高い要素はいつでも削除できます。優先度付きキューは、スタック、キュー、リストなどの場所に関して要素を線形に格納しません。優先度付きキューADT（抽象データ型）は、優先度に基づいて要素を格納します。 優先キューは次の機能をサポートします − サイズ（） −優先キュー内の要素数を返すため、優先キューのサイズを計算するために使用されます。 Empty（） −優先キューが空の場合はtrueを返し、そうでない場合はfalseを返します 挿入（要素） −

  2. C ++標準テンプレートライブラリ（STL）

    標準テンプレートライブラリは、C++標準ライブラリのいくつかの部分に影響を与えたC++プログラミング言語用のソフトウェアライブラリです。アルゴリズム、コンテナ、関数、イテレータと呼ばれる4つのコンポーネントを提供します。 「STL」または「標準テンプレートライブラリ」という用語は、ISO 14882C++標準のどこにも表示されないことに注意してください。したがって、C ++標準ライブラリをSTLと呼ぶのは間違っています。つまり、STLとC ++標準ライブラリは2つの異なるものであり、前者は後者のサブセットです。 STLは-で構成されます コンテナ STLには、シーケンスコンテナと連想コンテナ