C++STLのqueue::emplace()
この記事では、C++STLでのqueue::emplace()関数の動作、構文、および例について説明します。
C ++ STLのキューとは何ですか?
キューは、C ++ STLで定義された単純なシーケンスまたはデータ構造であり、FIFO(先入れ先出し)方式でデータの挿入と削除を行います。キュー内のデータは継続的に保存されます。要素は最後に挿入され、キューの先頭から削除されます。 C ++ STLには、キューの定義済みテンプレートがすでに存在します。これは、キューと同様の方法でデータを挿入および削除します。
queue ::emplace()とは何ですか?
queue ::emplace()は、
構文
myqueue.emplace(value_type &t);
この関数は、1つのパラメーター、つまり、関連付けられたキューコンテナーに挿入される要素を受け入れます。
戻り値
この関数は何も返しません。
例
Input: queue<int> myqueue = {10, 20, 30, 40}; myqueue.emplace(50); Output: Elements In the queue = 10 20 30 40 50
例
#include <iostream> #include <queue> using namespace std; int main (){ queue<int> Queue; Queue.emplace(10); Queue.emplace(20); Queue.emplace(30); Queue.emplace(40); Queue.emplace(50); cout<<"Elements in Queue are: "; while(!Queue.empty()){ cout << ' ' << Queue.front(); Queue.pop(); } return 0; }
出力
上記のコードを実行すると、次の出力が生成されます-
Elements in Queue are: 10 20 30 40 50
例
#include <iostream> #include <queue> using namespace std; int main(){ queue<string> Queue; Queue.emplace("Welcome"); Queue.emplace("To"); Queue.emplace("Tutorials"); Queue.emplace("Point"); cout<<"String is : "; while (!Queue.empty()){ cout << ' ' << Queue.front(); Queue.pop(); } return 0; }
出力
上記のコードを実行すると、次の出力が生成されます-
String is : Welcome To Tutorials Point
-
C ++ STL(3.5)でスタック
C ++ STLでは、スタックはLIFO構造として実装されるコンテナーとして使用されます。 LIFOは後入れ先出しを意味します。 Stackは、本が上下に並べられた本の山と見なすことができ、最後に挿入された本が最初に削除されるため、LIFO構造と呼ばれます。 スタックに関連付けられている操作は- Top() -この関数は、スタックの最上位要素への参照を返します。 構文 --name_of_stack.top() パラメータ -パラメータなし 戻り値 -スタックコンテナの最上位要素への参照 Push() -この関数は、要素をスタックコンテナに挿入するために使用されま
-
C ++標準テンプレートライブラリ(STL)の優先キュー
優先度キューは、優先度に基づいて要素の挿入と削除をサポートする優先度の高い要素のコレクションを格納するための抽象データ型です。つまり、優先度の高い要素はいつでも削除できます。優先度付きキューは、スタック、キュー、リストなどの場所に関して要素を線形に格納しません。優先度付きキューADT(抽象データ型)は、優先度に基づいて要素を格納します。 優先キューは次の機能をサポートします − サイズ() −優先キュー内の要素数を返すため、優先キューのサイズを計算するために使用されます。 Empty() −優先キューが空の場合はtrueを返し、そうでない場合はfalseを返します 挿入(要素) −