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を返します 挿入(要素) −