5. コンストラクタ

最終更新日時(UTC):
が更新

履歴 編集

function
<queue>

std::queue::コンストラクタ

// C++03まで
explicit queue(const Container& other = Container());  // (1),(2)

// C++11以降 C++17まで
explicit queue(const Container& other);           // (2)
explicit queue(Container&& other = Container());  // (1),(3)

// C++20以降
queue() : queue(Container()) {}          // (1)
explicit queue(const Container& other);  // (2)
explicit queue(Container&& other);       // (3)

template<class InputIterator>
queue(InputIterator first, InputIterator last);  // (4) C++23

template <class Alloc>
explicit queue(const Alloc& alloc);                // (5) C++11
template <class Alloc>
queue(const Container& other, const Alloc& alloc); // (6) C++11
template <class Alloc>
queue(Container&& other, const Alloc& alloc);      // (7) C++11
template <class Alloc>
queue(const queue& que, const Alloc& alloc);       // (8) C++11
template <class Alloc>
queue(queue&& que, const Alloc& alloc);            // (9) C++11

template<class InputIterator, class Alloc>
queue(InputIterator first, InputIterator last, const Alloc&);  // (10) C++23

template <container-compatible-range<T> R>
queue(from_range_t, R&& rg);                       // (11) C++23
template <container-compatible-range<T> R, class Alloc>
queue(from_range_t, R&& rg, const Alloc& alloc);   // (12) C++23

概要

queue コンテナアダプタのオブジェクトを構築する。 コンテナアダプタは、実際にデータを保持するコンテナオブジェクトを内部に持つが、これは引数として渡されたコンテナオブジェクトをコピー、もしくはムーブして用いる。 空のコンテナが引数として渡された場合も同様の動作を行う。

引数

other: 初期化に用いるコンテナオブジェクト alloc: 内部のコンテナで使用するアロケータオブジェクト que: コピー・ムーブ元のqueueオブジェクト first, last: 初期化に用いるイテレータのペア rg: 初期化に用いるRange

計算量

線形 O(n)。

例

#include <iostream>
#include <queue>
#include <deque>

int main() {
  // デフォルトでは Container == deque<T>
  std::deque<int> s;

  // データを追加する
  s.push_back(10);
  s.push_back(20);
  s.push_back(30);

  // sを引数に構築
  std::queue<int> que(std::move(s));

  // 中身の出力
  while (!que.empty()) {
    std::cout << que.front() << std::endl;
    que.pop();
  }
}

出力

10
20
30

参照