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

C++STLのdeque::push_front()


この記事では、C++STLでのdeque::push_front()関数の動作、構文、および例について説明します。

Dequeとは何ですか?

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

deque ::push_front()とは何ですか?

deque ::push_front()は、ヘッダーファイルで宣言されているC++STLの組み込み関数です。 deque ::push_front()は、dequeコンテナの先頭または先頭で要素をプッシュ/挿入するために使用され、プッシュ/挿入された要素をdequeの最初の要素にします。この関数は、1つの引数、つまり最初にプッシュ/挿入される要素を受け入れます。

構文

mydeque.push_front(const value_type& value);
This function accepts one parameter which is the element which is to be inserted

戻り値

この関数は何も返しません。

Input: deque<int> mydeque = {10, 20 30, 40};
   mydeque.push_front(9);
Output:
   Deque elements: 9 10 20 30 40
Input: deque<int> mydeque;
   mydeque.push_front(5);
Output: 5

#include <deque>
#include <iostream>
using namespace std;
int main(){
   deque<int> Deque = { 20, 30, 40, 50 };
   Deque.push_front(10);
   cout<<"Elements in Deque are : ";
   for(auto i = Deque.begin(); i!= Deque.end(); ++i)
      cout << ' ' << *i;
}

出力

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

Elements in Deque are : 10 20 30 40 50

#include <deque>
#include <iostream>
using namespace std;
int main(){
   int total = 0;
   deque<int> Deque;
   Deque.push_front(10);
   Deque.push_front(20);
   Deque.push_front(30);
   Deque.push_front(40);
   while (!Deque.empty()){
      total++;
      Deque.pop_front();
   }
   cout<<"Total number of elements in a deque are : "<<total;
   return 0;
}

出力

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

Total number of elements in a deque are : 4

  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