- PR -

データ構造

«前のページへ 1|2|3
投稿者投稿内容
NV
ベテラン
会議室デビュー日: 2003/05/20
投稿数: 73
投稿日時: 2006-03-03 15:05
皆さんを巻き込んで恐縮ですが、とてもありがたく思います。

結局やりたいことは、DBデータを重複なくStrutsタグを使用してBeanからXMLとして出力することです。

---------------------------
　1|動物|犬|ポチ
　2|動物|犬|ポチ
　3|動物|犬|タロ
　4|動物|猫|ミケ
　5|動物|猫|ミケ
---------------------------
　<root>
　　<動物>
　　　　<犬>
　　　　　　<ポチ/>
　　　　　　<タロ/>
　　　　</犬>
　　　　<猫>
　　　　　　<ミケ/>
　　　　</猫>
　　</動物>
　</root>
---------------------------

現在、うまくデータのマッピングができてません。
私自身のアルゴリズム力の無さの問題が大きいと思ってます。

クラス内で下層データのクラスをどのように保持して取り出せるかでハマっている感じです。
リストに追加したと思っているデータが参照できていないようです。


[ メッセージ編集済み 編集者: NV 編集日時 2006-03-03 15:09 ]
nekoyama
ベテラン
会議室デビュー日: 2005/03/12
投稿数: 71
投稿日時: 2006-03-03 17:12
>リストに追加したと思っているデータが参照できていないようです。

解決しなければいけないのは、2点あって、
データ構造とアルゴリズムのようですね。

データ構造は、他の方が仰っている方法を参考にするとして、
まず、データの参照方法として、再帰処理を調べてみましょう。

頭を整理するために、取得するデータ構造は、再帰処理でデータの
参照ができるようになってからでも、遅くないでしょう。

Windowsエクスプローラとかを見ながら、考えてみると再帰処理のイメージが
し易いかもしれません。


おっきー
大ベテラン
会議室デビュー日: 2003/05/01
投稿数: 104
投稿日時: 2006-03-03 18:04
SQL文を工夫してユニークなデータを抽出していれば、
再帰を使わなくても単純なループで作成できそう。
あとは、Struts の使いかただけが問題っぽい。
NV
ベテラン
会議室デビュー日: 2003/05/20
投稿数: 73
投稿日時: 2006-03-03 19:27
お蔭様でやりたいことは実現しました。
今回は、Javaというよりアルゴリズムに対する意識の問題であると思います。

■問題点とまとめ
　○アルゴリズム
　　・アルゴリズムが考えつかない。
　　　　→苦手意識を捨てて、ゆっくり焦らず考えること。
　　・アルゴリズムを実装できない。
　　　　→変数を一つづつ追って分解して考えること。
　　・アルゴリズムに苦手意識がある。
　　　　→窮地に追い込まれること。

　○データ構造
　　・複雑怪奇なDB設計
　　　　→SQLで利用するデータを加工しやすく抽出すること。
　　・クラス設計
　　　　→綺麗さを意識し過ぎると歪みや無理がでてくる。

いざ仕様が変わった時には、再度テンテコ舞しそうですが、とりあえず皆様のアドバイスが無ければ、実装できなかったと思います。
正しいかどうかではなく、自分で１つの考えに固まっていくことが最も恐ろしいことでした。
いろいろなご意見が聞けてとても助かりました。

ありがとうございました。


[ メッセージ編集済み 編集者: NV 編集日時 2006-03-03 19:31 ]
«前のページへ 1|2|3

スキルアップ／キャリアアップ（JOB@IT）