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

C ++標準テンプレートライブラリ（STL）でペアリング

このチュートリアルでは、C++標準テンプレートライブラリのペアを理解するためのプログラムについて説明します。

ペアは、2つの値を含むユーティリティヘッダーで定義されたコンテナです。 2つの値を組み合わせて、タイプが異なっていてもそれらを関連付けるために使用されます。

例

#include <iostream>
#include <utility>
using namespace std;
int main(){
   //initializing a pair
   pair <int, char> PAIR1 ;
   PAIR1.first = 100;
   PAIR1.second = 'G' ;
   cout << PAIR1.first << " " ;
   cout << PAIR1.second << endl ;
   return 0;
}

出力

100 G

  1. C ++ STL（3.5）でスタック

    C ++ STLでは、スタックはLIFO構造として実装されるコンテナーとして使用されます。 LIFOは後入れ先出しを意味します。 Stackは、本が上下に並べられた本の山と見なすことができ、最後に挿入された本が最初に削除されるため、LIFO構造と呼ばれます。 スタックに関連付けられている操作は- Top（） -この関数は、スタックの最上位要素への参照を返します。 構文 --name_of_stack.top（） パラメータ -パラメータなし 戻り値 -スタックコンテナの最上位要素への参照 Push（） -この関数は、要素をスタックコンテナに挿入するために使用されま

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

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