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

STLのC++のdeque_rbegin()


C ++STLでDequerbegin()関数の機能を表示するタスクが与えられています

Dequeとは何ですか?

Dequeは、両端で拡張と縮小の機能を提供するシーケンスコンテナである両端キューです。キューデータ構造により、ユーザーはENDでのみデータを挿入し、FRONTからデータを削除できます。バス停のキューを例にとると、ENDからのみキューに挿入でき、FRONTに立っている人が最初に削除されますが、両端キューではデータの挿入と削除が両方で可能です。終わり。

rbegin()関数とは何ですか?

rbegin()関数は、両端キューの最後の要素を指す逆イテレータを返します。regin()関数は、両端キューを逆にします。

構文 − deque_name.rbegin()

戻り値 −両端キューの最後の要素を指す逆イテレータを返します。

入力 Deque − 10 9 8 7 6 5 4 3 2 1

出力 リバースデキュー-12 3 4 5 6 7 8 9 10

入力 Deque − G O L D E N

出力 リバースデキュー-NED L O G

アプローチに従うことができます

  • まず、両端キューを宣言します。

  • 次に、両端キューを印刷します。

  • 次に、rbegin()関数を使用します。

  • 次に、操作を逆にした後、新しい両端キューを印刷します。

上記のアプローチを使用することにより、逆の両端キューを取得できます

// C++ code to demonstrate the working of deque rbegin( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main ( ){
   // initializing the deque
   Deque<int> deque = { 5, 4, 0, 8, 5 };
   // print the deque
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   // printing reverse deque
   cout<< “ Reversed deque: ”;
   for( x = deque.rbegin( ) ; x != deque.rend( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Input - Deque: 5 4 0 8 5
Output - Reversed Deque: 5 8 0 4 5

// C++ code to demonstrate the working of deque rbegin( ) function
#include<iostream.h>
#include<deque.h>
Using namespace std;
int main( ){
   // initializing deque
   deque<char> deque ={ ‘P’ , ‘R’ , ‘O’ , ‘D’ , ‘U’ , ‘C’ , ‘T’ };
   cout<< “ Deque: “;
   for( auto x = deque.begin( ); x != deque.end( ); ++x)
      cout<< *x << “ “;
   // printing reversed deque
   cout<< “ Reversed deque:”;
   for( x = deque.rbegin( ) ; x != deque.rend( ); ++x)
      cout<< “ “ <<*x;
   return 0;
}

出力

上記のコードを実行すると、次の出力が生成されます

Input – Deque: P R O D U C T
Output – Reversed deque : T C U D O R P

  1. C ++ STL(3.5)でスタック

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

  2. STLでDequeを実装するC++プログラム

    Double Ended Queueは、挿入および削除操作が両端(前面と背面)で実行されるキューデータ構造です。データは前部と後部の両方の位置に挿入でき、前部と後部の両方の位置から削除できます。 アルゴリズム Begin Declare deque vector and iterator. Take the input as per choice. Call the functions within switch operation: d.size() = Returns the size of queue. d.push_back() = It is used