バス時刻表を格納する一次元リストとその反復子を操作するプログラム

Question

バス時刻表を格納する一次元リストとその反復子を操作するプログラムを作成しています．
・バス時刻表（busSchedule）は各バス停の到着情報（Arrival）をリスト構造につなげたものです
バス停タイプ（0:乗車のみ、1:乗降可能、2:降車のみ）
バス停名
通過時刻（hh:mmの形式）
・初期状態では空であり、反復子は末尾を参照します
・反復子が参照すべき要素が存在しない場合にはend()を参照とします
・SHOWの場合には各要素の内容を各一行に表示します
・反復子が参照する要素には、行の先頭に「 > 」のマークを付けます
(表示例)
0 kokunai 10:15
0 daisan 10:17

0 kokusai 10:27

1 tsukushino 10:41
1 kiyama 10:45

・INSERTの場合には、追加する要素のバス停名、バス停タイプ、通過時刻の時と分をキー入力から取得します
・「反復子がbegin()を参照するときのPREVIOUSコマンド」および「反復子がend()を参照するときのNEXTコマンド」は無効とします
・SHOWとINSERTの処理のみ関数にします
・listとその反復子は、大域変数として定義します

以下のコードまで作成したのですが，コマンド番号4の反復子を次の要素に進める操作が，無効になってしまいます．
正しく操作が行われるには，コードをどのように修正したらよいでしょうか？教えてください．よろしくお願いします．

#include <iostream>
#include <list>
#include <string>
using namespace std;

#define SHOW     1        //表示 
#define INSERT   2        //追加
#define DELETE   3        //削除
#define NEXT     4        //次の要素 
#define PREVIOUS 5       //前の要素  
#define END      6      //終了

//バス停到着情報クラス
class Arrival {
public:
	int busStopType;        //バス停タイプ
	string busStopName;  //バス停名
	string time;   //通過時刻

	// コンストラクタ
	Arrival(int type, string name, string t) {
		busStopType = type;
		busStopName = name;
		time = t;
	}
};

void showMenu(void);        //機能の一覧を表示する。
void show();
void insert(string busStopName, int busStopType, string time);

// 大域変数
list<Arrival> busSchedule;    //バス時刻表リスト
list<Arrival>::iterator  p;   //上記を参照する反復子

/****
メイン関数
****/
void main() {
	int type=0;
	string name, time;
	string t;
	int command;
	int busStopType=0;        //バス停タイプ
	string busStopName;  //バス停名
	
	p = busSchedule.end();  //反復子がリスト末尾を指すようにする

	//機能の一覧を表示する。
	showMenu();
	
	//コマンド番号を入力する。
	cout << "コマンド番号＝";
	cin >> command;

	//コマンドが「終了」でない限り、以下の処理を繰り返す。
	while (command != END) {

		//コマンドが「表示」であれば、以下を実行する。
		switch (command) {
		case SHOW:
			show();
			break;

			//コマンドが「追加」であれば、以下を実行する。
		case INSERT:		
			insert(busStopName,busStopType,time);
			break;

			//コマンドが「削除」であれば、以下を実行する。
		case DELETE:
			p = busSchedule.erase(p);    //pの参照先を削除、戻り値は次の要素を参照
			break;

			//コマンドが「次の要素」であれば、以下を実行する。
		case NEXT:
			while (p != busSchedule.end()) {
				p++;		//反復子が次の要素を参照するようにする
			}
			break;

			//コマンドが「前の要素」であれば、以下を実行する。
		case PREVIOUS:
			while (p != busSchedule.begin()) {
				p--;   //反復子が前の要素を参照するようにする
			}
			break;
		}
		
		// 機能の一覧を表示する。
		showMenu();

		// コマンド番号を入力する。
		cout << "コマンド番号＝";
		cin >> command;
	}		
}

	/*****************************************
 機能の一覧を表示する。
*****************************************/
	void showMenu(void){

		// 1. 「コマンド番号 1 は リストに登録されている要素を一覧表示する。」と表示する。
		cout << "コマンド番号 1 は リストに登録されている要素を一覧表示する。" << endl;

		// 2. 「コマンド番号 2 は 反復子の直前に新規要素を追加する。」と表示する。
		cout << "コマンド番号 2 は 反復子の直前に新規要素を追加する。" << endl;

		// 3. 「コマンド番号 3 は 反復子が参照する要素を削除する。」と表示する。
		cout << "コマンド番号 3 は 反復子が参照する要素を削除する。" << endl;

		// 4. 「コマンド番号 4 は 反復子を次の要素に進める。」と表示する。
		cout << "コマンド番号 4 は 反復子を次の要素に進める。" << endl;

		// 5. 「コマンド番号 5 は 反復子を前の要素に進める。」と表示する。 
		cout << "コマンド番号 5 は 反復子を前の要素に進める。" << endl;

		// 6. 「コマンド番号 6 は プログラムを終了する。」と表示する。 
		cout << "コマンド番号 6 は プログラムを終了する。" << endl;
	}

	void show() {
		list<Arrival>::iterator  q;
		p = busSchedule.begin();
		for (q = busSchedule.begin(); q != busSchedule.end(); q++) {
			if (q == p) {
				cout << ">";
			}
			cout << q->busStopType << " " << q->busStopName << " " << q->time << endl;		
		}
	}

	void insert(string busStopName, int busStopType, string time){
		int type=0;
		// 入力を受け取る
		cout << "バス停タイプ（0:乗車のみ、1:乗降可能、2:降車のみ）,バス停名,通過時刻（hh : mmの形式）＞　";
		cin >> busStopType;        //バス停タイプ
		cin >> busStopName;  //バス停名
		cin >> time;		
		p = busSchedule.insert(p, Arrival(busStopType, busStopName, time)); //pの参照先の直前に挿入、戻り値は挿入要素を参照
	}

Comments

[yumetodo]

問題となっている事柄を明らかにしてください。現状ではただの丸投げです。

[退会済みユーザー]

・リストに登録されている要素を一覧表示する関数
・反復子の直前に新規要素を追加する。
・反復子が参照する要素を削除する
・反復子を次の要素に進める
・反復子を前の要素に進める
以下のコードをどのように書いたら良いのか分からないので、教えてください。よろしくお願いします。

[yumetodo]

すでに書かれているように見えます。ロジックがぐちゃぐちゃですが。

[退会済みユーザー]

現在のコードで実行すると、1〜5のどのコマンド番号を選択しても、実行結果が画面に出力されずに、また機能一覧が表示されます。実行結果が出力されるには、コードをどのように書いたら良いでしょうか？教えてください。よろしくお願いします。

[yumetodo]

そりゃロジックぐちゃぐちゃで意図した挙動はするわけない。それをどうすればいいか答えるのはteratailのヘルプにある通り推奨されない行為なのでいたしません。
https://teratail.com/help/avoid-asking
まあまずどういう入力に対してどういう出力をしないといけないのか確認するところから初めてはどうでしょうか。

[y_waiwai]

あなたのいう反復子というのはどういうもんなんでしょうか。ちと意味不明です

[退会済みユーザー]

反復子とはポインタみたいなもので、要素の一つを指す目印のことです。

[y_waiwai]

あなた独自の用語を使ってらっしゃるようで、質問文が意味不明になってますねー

[yumetodo]

>y_waiwai
いや反復子ってiteratorでしょ、見ればわかるのでは

Answer 1

void show() {
list<Arrival>::iterator q;
p = busSchedule.begin();
for (q = busSchedule.begin(); q != busSchedule.end(); q++) {
cout << p->busStopType << " " << p->busStopName << " " << p->time << endl;
p++;
}
}

の部分ですが、pは変動させる理由はなんでしょうか？
qが表示する場所を指しているで、
pとqが一緒なら、その列に＞を表示する・・・というプログラムなら実装できそうですよね！
<< endl;を書かないことで改行せずに描画できます。

・コマンド番号の3と4の処理が正しく実行されないのですが，コードをどのように修正したらよいでしょうか？

上記のshow()のせいかと思います。

#define SHOW 1 //表示
#define INSERT 2 //追加
#define DELETE 3 //削除
#define NEXT 4 //次の要素
#define PREVIOUS 5 //前の要素
#define END 6 //終了

は、enumを利用するといいかもしれません・・・！

NEXTとPREVIOUSは存在しないところまで行かないようにエラー処理をすることも大切です！


========================================================================================
11/29追記

1.show関数のp関係は削除。
　showを実行するたびpは最後尾を指してしまいます。
　もし最後尾にしたいのであれば、p=busSchedule.end();の方がいいです。
2.show関数のcoutを全てp->からq->へ変更
　1.でpがshow内で変動しなくなり、同じ要素しか指さないため。
　また、forの意味が特に無くなっています。
3.show関数の内容描画の前に、p=qの時だけ">"を描画する。
4.コマンド４，５ははみ出ないようにp!=busSchedule.begin()のような対策を。
　pが最後尾(end())じゃなければp++。pが先頭(begin())でなければp--。
　pが行き過ぎないようそういった条件が必要になります。

Comments

[退会済みユーザー]

pは変動させないと，2つ目の要素を入力したときに，一つ目の要素が上書きされてしまうので，p++;としています．
コマンド番号の3と4の処理が正しく実行されないのですが，コードをどのように修正したらよいでしょうか？ 教えてください．よろしくお願いします．

[kurara674]

「pは変動させないと，2つ目の要素を入力したときに，一つ目の要素が上書きされてしまうので，p++;としています．」
ですが、insertは自動でずらしてくれたはず・・かと？
そして、このままだと、showを実行するとどれだけ4と5のコマンドをしたところでend()(要素+1)を指してしまいます。
また、入力関係をshow関数に書くのも綺麗とは言えません。
「コマンド番号の3と4の処理が正しく実行されないのですが，コードをどのように修正したらよいでしょうか？」
の件ですが、上記に書いた(要素+1)がミソでして・・・
要素+1のところに消せるデータなど無く、次の指す場所もありません。
逆に先頭で-1もすることができないです。

[kurara674]

あ、ただの間違えかもしれませんが、showのcoutに書いてあるのはp->よりもq->が良いかと。

[退会済みユーザー]

コードをどのように修正したらよいのかわからないので,具体的に教えてください．よろしくお願いします．

[kurara674]

手順を追記しました。
コードを書いてしまえば早いのですが、理解しなければまた躓いてしまうでしょうし言葉だけで。
１つ１つ潰していけばできると思うので頑張ってください！

[退会済みユーザー]

手順を教えていただきありがとうございます．
上記のようにコードを修正したのですが，コマンド番号4の反復子を次の要素に進める操作が，無効になってしまいます．
正しく操作が行われるには，コードをどのように修正したらよいでしょうか？教えてください．よろしくお願いします．

[kurara674]

show()の中で、pをbegin(先頭)に戻しているからですね。
なのでそちらを削除してみてください！

[退会済みユーザー]

p = busSchedule.begin();を削除したところ，コマンド番号4を選択すると反復子の「 > 」のマークが消えてしまいます．
反復子を次の要素に進めるには，コードをどのように修正したらよいでしょうか？教えてください．よろしくお願いします．

[kurara674]

今のshow関数だと、pがendを選択している時は描画できないようになっています。
for文を抜けた後、
qがend()なら、
cout << ">" << endl;
というブログラムを追加してみてください。