質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

87.78%

収集したデータをツリー構造で出力するためのロジックがわかりません!

受付中

回答 2

投稿

  • 評価
  • クリップ 1
  • VIEW 5,159
退会済みユーザー

退会済みユーザー

初めて質問させて頂きます。よろしくお願い致します。

曖昧な内容の質問になっているかもしれませんが、
意図が伝わらない場合は補足致しますので、
コメントで教えて頂ければ幸いです。

質問内容

仮に以下のようなシンプルなディレクトリー構造があったとして、
このサイトをクロールして以下のページのページタイトルを取得するとします。

  • ホームページ
        *カテゴリーA
            *ページ1
            *ページ2
        *カテゴリーB
            *ページ3
        *カテゴリーC
            *ページ4

そして、最終的には上のようなツリー構造をHTMLのリストタグで表示させるとします。

(1)最終的にツリー構造をリストタグで表示させるためには、
どのように配列なり連想配列をクロール終了時に作っておけば良いのでしょうか?

(2)また、どのようにツリー構造をリストタグで表示させることが出来るのでしょうか?
jqueryでリストに追加をしていくつもりなのですが、(1)で得たデータを、
どう処理していけば、ツリー構造になったものを出力出来るのかが分かりません。
※小難しいアルゴリズムが必要なのでしょうか??

以上、ご回答頂けると非常に助かります!!

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

+3

(1) 単純に配列をネストしていけば良いです。

(2) アルゴリズム的には再帰を使うことで実現できます。

var titles = [
    "ホームページ",
    [
        "カテゴリーA",
        [
            "ページ1",
            "ページ2"
        ]
    ],
    [
        "カテゴリーB",
        [
            "ページ3"
        ]
    ],
    [
        "カテゴリーC",
        [
            "ページ4"
        ]
    ]
];

function echo_html_list(titles){
    var out = "";
    for(var i = 0; i < titles.length; i++){
        if( typeof titles[i] === "string" ){
            if( out.length > 0 ) out += "</li><li>";
            out += titles[i];
        }else{
            out += echo_html_list(titles[i]);
        }
    }
    return "<ul><li>" + out + "</li></ul>";
}

var out = echo_html_list(titles);
console.log(out);

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

home1/categ1/page1
hone1/categ1/page2
home1/categ2/page1
home1/categ3/page1
home1/categ3/page2
home1/categ4/page1
元データを取得して、
こういう配列にして、
スラッシュで分割した2次元配列に変換
同じ名前が続く限り、<li/> タグで囲む。
行頭は、<ul/> 開始タグ、
名前の変わり目は、</ul><ul> タグ。
末尾行は、</ul> タグ。
これで、
ul
   li   home1
      ul
         li  categ1
            ul
                li   page1
                li   page2
             /ul
         li categ2
......
/ul
というツリーになります。再帰しなくてもいけますね

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 87.78%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る