C++でのDEQUECRBEGIN()
与えられたタスクは、C++でのdeque::crbegin()の動作を示すことです。
Dequeは両端キューであり、両端で挿入と削除を行います。つまり、前面と背面を高性能で挿入します。これに対して、ベクトルは最後で高性能の挿入を行います。つまり、背面のみです。
また、コンポーネントへのランダムアクセスも提供します。 insert()を使用して、デキュー内の代替コンポーネントの間にパーツを挿入することはできますが、そのパフォーマンスはベクトルのように賢明ではありません。
deque ::crbegin()とは何ですか?
Deque ::crbegin()は、crbeginが定数の逆開始である場合、常に開始を逆にすることを意味します。つまり、constant_reverse_iteratorを返します。
定数イテレータとは何ですか?
定数イテレータは、変更に使用されるものではありません。主な目的は、代わりにそれらにアクセスすることです。要素を変更するには、non_constイテレータを使用します。
構文
dequename.crbegin()
const_reverse_iteratorを返して開始から元に戻します −
const_reverse_iteratorインフォームをコンテナ内の最後の部分(つまり、その逆の始まり)に返します。
リターン関数 −
シーケンスの逆開始へのconst_reverse_iterator。
メンバータイプconst_reverse_iteratorは、constパーツを指す逆ランダムアクセスイテレータタイプである可能性があります(dequeメンバータイプを参照)。
例
#include <iostream> #include <deque> int main (){ std::deque<int> mydeque = {1,2,3,4,5}; std::cout << "mydeque backwards:"; for (auto rit = mydeque.crbegin(); rit != mydeque.crend(); ++rit) std::cout << ' '<< *rit; std::cout << '\n'; return 0; }
出力
上記のプログラムを実行すると、次の出力が生成されます-
mydeque backwards: 5 4 3 2 1
-
C ++STLのdequeassign()関数
与えられたタスクは、C ++STLでのdeque::assign()の動作を示すことです。 Dequeは両端キューです。 C ++では、deque ::assign()は、新しい値をdequeコンテナに割り当てるために使用される組み込み関数です。この関数が呼び出されるたびに、既存の値を置き換え、それに応じて割り当てられたサイズを変更することにより、dequeコンテナに新しい値を割り当てます。 構文 deque ::assign()の構文は次のとおりです- dequename.assign(<int> size, <int> val) パラメータ この関数には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