スタック配列を使用した変則的な車の構造体記述方法
- 「車」の構造体を変則的なスタック配列を使用して記述する方法について説明します。
- 車の行き先を車ごとのスタック配列にpushする方法について試行したが、うまくいかなかったため、他の方法を探しています。
- 現在使用していた書式では、push関数を使用する際にエラーが発生しているため、新しい方法を見つける必要があります。
- ベストアンサー
変則的なスタック配列を使う
「車」の構造体を以下のように記述します。 my %dat=( 'ID'=>'Car0' ,'Cue'=>\@cue ); $car[0] = \%dat; これで print car[0]{ID}; とすると内容にアクセスできます。 車の行き先を車ごとのスタック配列（@cue）にpushさせたいのですが、 push関数は書式が push(<pushする配列>,<pushしたい要素>) なので push( $car[0]{cue} , $elem ) とか push( @$car[0]{cue} , $elem ) とか push( "@".$car[0]{cue} , $elem ) では無理でした。 （とりあえず、単一の配列に連続して <cueの値>と<$car[0]{ID}>をpushして、 取り出すときも2個同時に…なんて妥協も考えましたが） うまい方法あればお願いします。
- kon_t
- お礼率51% (17/33)
- Perl
- 回答数2
- ありがとう数3
- みんなの回答 （2）
- 専門家の回答
質問者が選んだベストアンサー
配列を使うってことは「1台の車に対して複数の行き先が存在する」ということでしょうか. さておき, そのこと自体は push @{$car[0]{cue}}, $elem; で可能です. この場合 @{} としなければならないことに注意.
その他の回答 (1)
- Tasuke22
- ベストアンサー率33% (1799/5383)
Perlを知らないのですが、データ構造としての設計が ヘンに思います。 車に対して「構造」に各データ、「行き先」に行き先 データとあるべきで、質の違うデータを1つのスタック に入れるべきでは無いでしょう。 これはその瞬間のアイデアでなんとかクリアできても、 数ヵ月後にプログラムを変更しようとしたら、自分も 含めて誰も意味が分からないプログラムになっている ことを請合えますね。
お礼
ありがとうございます。 ＞車に対して「構造」に各データ、「行き先」に行き先 ＞データとあるべきで、質の違うデータを1つのスタック ＞に入れるべきでは無いでしょう。 「単一の配列に連続して～」のくだりはあくまで妥協案です。 「車の行き先を車ごとのスタック配列（@cue）にpushさせたいのですが、～」 これが自分でも紛らわしいことを書いていますが、 やりたいことは「車１台単位」で行き先を「順番にスタックに入れる」ことです。 ※perlは配列内のデータ型には柔軟（いい加減）なので文字列だろうが数値だろうが入ってしまいます。だから妥協案が成立します。
関連するQ&A
- スタックモジュール
「スタックモジュール」を作ることを考える。データ構造の定義と、以下の操作の定義を書け。ただしC言語を使え。 create 空のスタックを作る push スタックにデータを一つ挿入 pop スタックトップのデータを返すとともに、そのデータをスタックから削除 という問題です。 私は、C言語でのスタック構造は配列でしか扱ったことがなく、「スタックモジュール」の意味がよくわかりません。スタック構造はFILOのデータ構造ですが、これをC言語で書こうとすると配列を宣言して終わってしまう気がします。 create・push・popは、int (&num){......}のように普通に関数を宣言すればよいのでしょうか。 どなたか教えてください。
- ベストアンサー
- C・C++・C#
- キューとスタックの問題です、宜しくお願いします
（多分基本情報処理に関する問題だと思うのですが）データ構造に関する問題です、いくら考えても分かりません、宜しくお願いします。 【問】空の状態のキューとスタックの二つのデータ構造がある。 次の手続きを順に実行した場合、変数xに代入されるデータはどれか。 ここで、 ・データｙをスタックに挿入することをpush（ｙ） ・スタックからデータを取り出すことをpop（ ） ・データｙをキューに挿入することをenq（ｙ） ・キューからデータを取り出すことをdeq（ ） と表す。 (1)push（a） (2)push (b) (3)enq(pop( )) (4)enq（c） (5)push（d） (6)push（dep( )） (7)pop（ ） → x 以上の答えとして(6)にはｂがスタックにpushされるので、後入れ先出し を考えると当然「xにはb」が入るはずなのですが、どうも答えは「ｄ」となっています。 「ｄ」は「ｂ」より前にスタックされてますので、最新で取出される情報は「b」しかないと思うのですが、誰か誤りを指摘してください、宜しくお願いします。
- ベストアンサー
- その他（パソコン）
- C# スタックに格納する要素が配列について
スタックに格納する要素が配列の場合 // スタック生成 Stack<int[]> StackObj = new Stack<int[]>(); // 格納する配列データーの作成 int[] ArrayWork = new int[2]; ArrayWork[0] = 7; ArrayWork[1] = 12; // スタックに格納 StackObj.Push(ArrayWork); のように記述できます 同様に、POP、PEEP、COUNTの場合、どのように記述すればいいでしょうか？
- ベストアンサー
- C・C++・C#
- スタックのプログラムを作成しているのですが、うまく出来ません。
プログラムの内容を簡単に言うと、配列s[100]と変数topを用いて、ファイルdata.datからgetc()を用いて文字を１文字ずつ読み込み、スタック（s[100]）にpush-downするプログラムです。 細かく言うと、作成したプログラムによりファイルからキー（文字）を読み込みスタックにpush-downし、スタックの内容を表示した後に、キーボードからキー（文字）を１文字ずつ入力して、スタックを操作する。 ・スタック操作の仕様はキーボードからキー（文字）を１文字ずつ入力する際に、0を入力した場合、プログラム終了。１を入力した場合、１文字pop-upした後、pop-upした文字とスタックの内容を表示。その他の文字を入力した場合、その文字をpush-downした後、スタックの内容を表示。(スタックの内容の表示はprint_stack_mtrx(s,top)を使用する。) ・push-downとpop-upはそれぞれ１つの関数で定義する。 といった感じのプログラムを作成しているのですが、関数push,popの部分をどう書いたら良いのか良く分かりません。一応自分で書いてみたのですが、うまくいきませんでした。どなたか教えていただけないでしょうか？ *ファイルdata.datからはリダイレクションを用いて読み込む。 <作成途中のソースプログラム> #include<stdio.h> #include<stdlib.h> #define MAX 100 char s[MAX]; int top; void init_stack(){ ______top = 0; _______return; } void print_stack_mtrx(char* s, int top){ __int i; ____if(top == 0){ ______printf("Stack is empty.\n"); ____} ____else{ ______printf("--- Contents of Stack ---\n"); ______for(i = 0; i < top; i++){ ________if(!i){ __________printf("%2c < -- Top (%2d)\n", s[top - i - 1], top); ________} ________else{ __________printf("%2c \n", s[top - i - 1]); ________} ______} ______printf("-------------------------\n"); ____} } char push(char* s, int top, char j){ ___s[top]=j; ___top++; } char pop(char* s, int top){ _char c; ___c = s[top]; ___top--; ___return c; } int main(void) { _int c; _char j; _char i; init_stack(); _______while(((c=getc(stdin))!=EOF) && top<MAX){ _______/* ファイルdata.dat からgetc()を用いて1文字ずつ読み込みスタックsに格納．ただしスタックの出入り口を示す top の値も監視すること*/ _________s[top] = c; _________top++; _______} _______print_stack_mtrx( s, top );/* スタック（配列）の内容を表示する関数*/ _______while(1){ _________scanf("%c\n", &j); _________if(j=='0'){ ___________break; _________} _________else if(j=='1'){ ___/* 1文字pop-upした後, pop-upした文字とスタックの内容を表示 */ ___________i = pop(s, top); ___________printf("pop-upした文字: %c\n", i); ___________print_stack_mtrx( s, top ); _________} _________else{ ___/* その他の文字を入力した場合, その文字をpush-downした後,スタックの内容を表示 */ ___________push(s, top, j); ___________print_stack_mtrx( s, top ); _________} _______} _______return 0; }
- 締切済み
- C・C++・C#
- 回答群から選ぶのですが、
情報技術者様。 分かります所は教えてくださいまし。 １、１件分のデータ。 ２、複数のデータをまとめたもの。 ３、ほとんどのプログラミング言語で利用できる基本的なデータ構造 で、同じ型のデータを連続的に並べ、添字により識別する。 ４、前後のデータの所在地をポインタにより連結するデータ構造で、デ ータの削除や挿入が容易である。 ５、先に入力されたデータが先に出力される(先入先出法)データ構造。 ６、後に入力されたデータが先に出力される(後入先出法)データ構造。 ７、スタックで、データを入力すること。 ８、スタックで、データを出力すること。 ９、キューに、３→５→８と順に入力した後、最初に出力される値はい くつか。 １０、スタックに、３→５→８と順に入力した後、最初に出力される値 はいくつか。 [回答群]キュー、ファイル、リスト、スタック、POP、配列、PUSH、レコード、3、5、8。
- ベストアンサー
- その他(データベース)
- C++ vectorに配列をプッシュしたい
C++のstd::vectorが格納する要素として配列を指定することはできますか vectorを使って2次元配列を表現したいときは，たとえば std::vecor<std::vector<int>> v; とすれば2次元配列が表現できますよね． 2次元配列の列方向の要素数が2で固定されていて，行方向の要素数が不確定のデータを扱いたいので，2次元配列を格納するvectorで扱えればなと思いました． （2個で1組のデータがたくさんあるということなので，vectorの2次元配列ではありません） std::vector<int[2]> v; int a[2]; a[1] = 1; a[0] = 2; v.push_back(a); という書き方ではコンパイルできなかったのですが，ｖｅｃｔｏｒに配列要素を格納させることはできないのでしょうか． あるいは，もし可能ならどのように書けばよいのでしょうか． 結局は1組のデータセットを構造体化してそれをvectorにプッシュするやり方に落ち着いたのですが，疑問に思ったままモヤモヤしているので質問させて頂きます． 「vector 配列」などのキーワードで検索してみましたが，vectorの動的配列としての紹介記事が多くヒットしてしまい，自分ではうまく情報を発見することはできませんでした． よろしくお願いします．
- ベストアンサー
- C・C++・C#
- スタックとキューの違いを示すプログラム。
学校でスタックとキューの違いを示せという課題が出たのですが、どうしてもわからなかったので、苦し紛れに質問させていただきました…。 いろいろ情報を集めて分からないながらにも以下のプログラムを書いてみたのですがスタックはできてもキューが実現できません。 あまり内部の処理を書き変えずに以下のスタックのプログラムをキューに書き換えたいのですがどうしたらいいでしょうか？ ポインタを利用した連結リスト構造です。 #include <stdio.h> #include <stdlib.h> struct Cell//構造体Cellの定義 { int element; Cell* p_prev; Cell* p_next; }; void Cell_Initialize(Cell* p)//要素を初期化用 { p->element = -1; p->p_next = NULL; p->p_prev = NULL; } void Push(Cell* p, int val) { Cell* p_temp = p; while(1) { if(p != NULL) { if(p_temp->p_next == NULL) { p_temp->p_next = (Cell*)malloc(sizeof(Cell));//新しいセルを作成するときのメモリの確保 Cell_Initialize(p_temp->p_next);//初期化 p_temp->p_next->element = val; p_temp->p_next->p_prev = p_temp; break; } else { p_temp = p_temp->p_next; } } } } int Pop(Cell* p) { Cell* p_temp = p; int temp; while(1) { if(p != NULL) { if(p_temp->p_next == NULL) { break; } else { p_temp = p_temp->p_next; } } } if(p_temp->p_prev != NULL) { temp = p_temp->element; p_temp->p_prev->p_next = NULL; free(p_temp); p_temp = NULL; return temp; } else if(p_temp->element != -1) { temp = p_temp->element; Cell_Initialize(p_temp); return temp; } return -1; } void main() { Cell* p_list = NULL; p_list = (Cell*)malloc(sizeof(Cell)); Cell_Initialize(p_list); for(int i = 1; i < 7; i++) { int temp; printf("%d文字目入力してください：",i); scanf("%d",&temp); Push(p_list, temp); } while(1) { int temp = Pop(p_list); if(temp != -1) { printf("[%d]\n\n",temp); } else { break; } } } 長文になってしまいすみません。 どなたかよろしくお願いします。
- ベストアンサー
- C・C++・C#
- MPIを用いた並列計算における３次元配列の通信に関して
以下のプログラムで，ランク０の３次元配列rec_f[][][]に，ランクｐの３次元配列id[][][]を，要素ごとではなく，そのままコピーすることを考えています． しかし，途中出力したid[6][24][3]とrec_f[6][24][3]が異なる値になってしまい，その理由が分かりません． 宜しければ，原因と修正箇所をご教示頂けないでしょうか． 宜しくお願い致します． if(my_rank != 0) { MPI_Isend(id, lx * my * mz, MPI_INT, dest, 0, MPI_COMM_WORLD, &request); if(my_rank == 2) cout << id[6][24][3] << " "; } else { for(i = 1; i < lx - 1; i ++) { for(p = 1; p <= p_num-1; p++) { source = p; MPI_Irecv(rec_f, lx * my * mz, MPI_INT, source, 0, MPI_COMM_WORLD, &request); if(p == 2) cout << rec_f[6][24][3] << " "; } } MPI_Wait(&request,&status);
- 締切済み
- C・C++・C#
- 配列について、その要素を並べ替えて得られる配列を重複することなく全て得たいです。
要素数が５つなら５！で120通り、ｎであればｎ！通りの配列をすべて得たい、といった具合です。 自分で組んでみたところ、再帰呼び出しを多用しているせいか要素を8つにした時点でFirefoxだと「このページのスクリプトは処理に時間がかかっているか応答しなくなっています。…」、IEでも似たような警告文が表示されてしまいます。 コードは以下に示すとおりです。 そこでお聞きしたいのは、 １．「処理に時間が～云々」などの表示をさせずに処理を 続けさせるにはどのように書いたらいいか ２．もっと短くスマートなコードで全走査できないか の２つです。 １．についてはユーザサイドでなく開発者サイドで、かつalertを使う以外の方法で、警告文を出させないで処理を続けさせるためにはコードをどのようにしたらよいでしょうか。 ２．に関しては、私が書いたコードは正直わかりにくいと思いますので、もっとシンプルに全走査できるアルゴリズムがあったら教えてほしいです。 どうかよろしくお願いします。 <html> <body> <script type="text/javascript"> <!-- //Arrayオブジェクトに自身をコピーした配列を返すclone()メソッド追加 Array.prototype.clone = function(){ // 自分自身が配列かをチェック if(this[0].constructor == Array ){ var ar, n; //新しい配列を用意する ar = new Array(this.length); for(var n=0;n<ar.length;n++){ //再起呼び出しで配列の中身をコピー ar[n] = this[n].clone(); } //作成した配列を返す return ar; } return Array.apply(null,this); } //★要素を並べ替える前の配列の宣言 var ar = new Array("1","2","3","4","5","6","7","8"); //並べ替え後の配列を格納する配列宣言 var arranged_ar = new Array(); function arArrange(){ //引数は(呼び出した節の、並び替える前の配列内での順番,すでに取り出した節の配列,兄弟の配列) function createBranch(parentCounter,parentNodes,sameDepthBranches){ var branches = new Array(); //呼び出した節の子ノード格納用の配列宣言 branches = sameDepthBranches.clone(); //呼び出した節の兄弟をコピー branches.splice(parentCounter,1) //呼び出した節を除いて子ノードの配列作成完了 var pushed_ar = new Array(); //この節以前に登場した節を格納する(最終的に並べ替え終わった配列になる)配列宣言 pushed_ar = parentNodes.clone(); //呼び出し元のpushed_arをコピー for(var i=0;i<branches.length;i++){ pushed_ar.push(branches[i]); //pushed_arに子ノードを１つ追加 //走査が葉ノードに達したときの処理 if(pushed_ar.length == ar.length){ var length = arranged_ar.length; arranged_ar[length] = new Array(); for(var j=0;j<pushed_ar.length;j++){ arranged_ar[length].push(pushed_ar[j]); //arranged_arに並び替え後の配列を格納 } //走査がまだ葉ノードに達していない場合の処理 }else{ createBranch(i,pushed_ar,branches); //自身を再帰呼び出しすることで葉ノードに達するまでループ } //子ノード以下の走査が終わった場合の処理 pushed_ar.splice(pushed_ar.length-1,1); //追加した子ノードを削除して次の子ノード追加へ } return; } //↑で宣言したcreateBranch関数の呼び出し for(i=0;i<ar.length;i++){ var tempAr = new Array(); tempAr.push(ar[i]); createBranch(i,tempAr,ar); } //結果をresultに格納 var result = ""; for(var i=0;i<arranged_ar.length;i++){ result += i+1 + "： "; for(var j=0;j<arranged_ar[i].length;j++){ result += arranged_ar[i][j] + ","; } result += "<br>"; } //結果を画面に表示 document.getElementById("result").innerHTML = result; return; } --> </script> <input type="button" value="全並べ替えパターン走査" onclick="arArrange();"> <p id="result">ここに結果表示</p> </body> </html>
- 締切済み
- JavaScript
- データ構造のテキスト保存について（C言語）
趣味でＣの勉強をしています。 リスト構造や二分木構造のデータをテキストファイルに保存、読み込み再構成させたいです。 データ構造の要素（構造体）に別の要素を指すポインタが含まれてのですが、この情報をテキスト化する方法が有りますか？ 考えたのは、各要素にID番号などユニークな記号をつけてポインタ値の代わりにそのIDをテキストに保存しておき、再構成の際にはそのIDとmallocで取得した要素のアドレスを関連つけるテーブルを作成して、テーブルの全ての要素のアドレスが決定したら、各要素内のポインタに対応するアドレスを設定するというものです。 これで問題はないと思うのですが、もっと適切な方法或いはライブラリなどありましたらご教示をお願いします。 またテキスト保存の一般的なフォーマットがありましたら併せて教えていただけると嬉しいです。 構造体の要素としては、ポインタの他に文字列(char配列)、int、doubleなどがありテキストファイルの状態で値が読み取り可能である方が良いです。 使用環境はWindows上のMingw gccです。 よろしくお願いします。
- ベストアンサー
- C・C++・C#
お礼
@{}、出来ました！！ ありがとうございます！！