2018年02月06日
《その278》 抽象クラステンプレート利用のキュー（ vector<>で実現 ）
今回も、抽象クラステンプレート Queue<> を利用する形式のキューを作成します。
今回は配列や線形リストではなく、vector<>クラステンプレートを用いてキューを実現します。
※ vector<>クラステンプレートは、《275》でも使いました。
今回のプログラムも、このあとの演習問題で必要になります。
今回のプログラムでは、vector<>の次の機能を使っています。
・push_back関数による、末尾へ要素追加
・empty関数による、空かどうかの判定
・front関数による先頭要素の取得
・erase(que.begin())による、que の先頭要素の削除
以下がプログラムです。
#include <vector>
#include <iostream>
using namespace std;
// ------------------------------------
// 抽象クラステンプレート Queue<>
template <class Type> class Queue {
public:
class Overflow { }; // Overflow例外
class Empty { }; // Empty例外
// 純粋仮想デストラクタ
virtual ~Queue() = 0;
// 純粋仮想関数 push
virtual void enqueue(const Type&) = 0;
// 純粋仮想関数 pop
virtual Type dequeue() = 0;
};
template <class Type>
Queue<Type>::~Queue() { }
// ------------------------------------
// テンプレートライブラリ vector<>
// によるキュー VectorQueue<>
template <class Type> class VectorQueue
: public Queue<Type> {
// データメンバとしての
// べクトルオブジェクト que の宣言
vector<Type> que;
public:
// コンストラクタ
VectorQueue() { }
// デストラクタ
~VectorQueue() { }
// enque
void enqueue(const Type& x) {
try {
// 末尾へ要素追加（push_back関数）
que.push_back(x);
}
catch (...) {
throw Queue<Type>::Overflow();
}
}
// dequeue
Type dequeue() {
// 要素が空かどうかの判定（empty関数）
if (que.empty())
throw Queue<Type>::Empty();
// 先頭要素を取得（front関数）
Type x = que.front();
// 先頭要素の削除
que.erase(que.begin());
return x;
}
};
// ------------------------------------
// クラステンプレートの利用プログラム
int main() {
VectorQueue<int> q;
while (1) {
int f; int n;
cout << "◆ 1.enqueue 2.dequeue "
"0.終了 : ";
cin >> f;
if (f == 1) {
try {
cout << " 整数 : "; cin >> n;
q.enqueue(n);
}
catch (Queue<int>::Overflow&) {
cout << " Overflow!\n";
}
}
else if (f == 2) {
try {
cout << " " << q.dequeue()
<< '\n';
}
catch (Queue<int>::Empty&) {
cout << " Empty!\n";
}
}
else
break;
}
}
この記事へのコメント
コメントを書く
この記事へのトラックバックURL
https://fanblogs.jp/tb/7284261
※ブログオーナーが承認したトラックバックのみ表示されます。
この記事へのトラックバック
