キューの先頭要素とその次の要素を入れ替える

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
ゆう
記事: 3
登録日時: 8年前

キューの先頭要素とその次の要素を入れ替える

#1

投稿記事 by ゆう » 8年前

キューを実装するクラスを作り、そのクラスを継承してキューの先頭要素とその次の要素を入れ替えるメンバ関数swap()2を実装したいのですがわかりません。
キューではなくスタックだとうまくいくのですが・・・

いかが自分で作成したqueクラスです

コード:

#include<iostream>
using namespace std;
class que {
protected:
	int idx;
	int buf[10];
public:
	que() {
		idx=0;
	}
	void push(int v) {

		buf[idx] = v;
		idx++;
	}

	int pop() {
		int t = buf[0];
		idx--;
		for(int i = 0; i < idx; ++i) {
			buf[i] = buf[i + 1];
		}
		return t;
	}
};
class que2 : public que{
public:
//ここに記述したい
	}
};

box
記事: 2002
登録日時: 13年前

Re: キューの先頭要素とその次の要素を入れ替える

#2

投稿記事 by box » 8年前

ゆう さんが書きました: キューではなくスタックだとうまくいくのですが・・・
では、スタックでうまくいっているコードを見せてください。
ゆう さんが書きました:

コード:

	void push(int v) {
	int pop() {
スタックのコードを流用しているようですが、キューに対して
pushやpopはふつう使わないと思います。
せめてenqueueとかdequeueとか…。
バグのないプログラムはない。
プログラムは思ったとおりには動かない。書いたとおりに動く。

アバター
h2so5
副管理人
記事: 2212
登録日時: 13年前
住所: 東京
連絡を取る:

Re: キューの先頭要素とその次の要素を入れ替える

#3

投稿記事 by h2so5 » 8年前

box さんが書きました: スタックのコードを流用しているようですが、キューに対して
pushやpopはふつう使わないと思います。
せめてenqueueとかdequeueとか…。
http://www.cplusplus.com/reference/queue/queue/pop/
http://www.cplusplus.com/reference/queue/queue/push/

ゆう1

Re: キューの先頭要素とその次の要素を入れ替える

#4

投稿記事 by ゆう1 » 8年前

コード:

#include<iostream>
using namespace std;
class stack{
protected:
	int buf[10];
	int idx;
public:
	void empty(){
		idx=0;
	}
	void push(int v){
		buf[idx++]=v;
    }
	int pop(){
		return buf[--idx];
	}
};
class stack2 :public stack{
public:	
	void swap(){
		int v1=pop();
		int v2=pop();
		push(v1);
		push(v2);
	}
};
これがスタックです。
すみません、はじめたばかりで関数名などあまり気にしていませんでした。



英語のサイトありがとうございます。

アバター
h2so5
副管理人
記事: 2212
登録日時: 13年前
住所: 東京
連絡を取る:

Re: キューの先頭要素とその次の要素を入れ替える

#5

投稿記事 by h2so5 » 8年前

bufを直接いじってswapすればいいのでは?

アバター
みけCAT
記事: 6734
登録日時: 13年前
住所: 千葉県
連絡を取る:

Re: キューの先頭要素とその次の要素を入れ替える

#6

投稿記事 by みけCAT » 8年前

キューの基本操作(enqueue, dequeue)だけで実現するには、一旦別のキューに処理後のキューの要素を全部入れ、その後戻すといいでしょう。
複雑な問題?マシンの性能を上げてOpenMPで殴ればいい!(死亡フラグ)

ゆう2

Re: キューの先頭要素とその次の要素を入れ替える

#7

投稿記事 by ゆう2 » 8年前

アドバイスありがとうございます。
もう少し自分で考えてみます。

閉鎖

“C言語何でも質問掲示板” へ戻る