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

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

ただいまの
回答率

90.34%

  • JavaScript

    17514questions

    JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

  • アルゴリズム

    427questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

【JavaScript】配列操作について

解決済

回答 2

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 502

0918Nobita

score 6

['(', '*', '(', '+', 2, 4, ')', 3, ')']


上のような配列ひとつを引数にとり、

['*', ['+', 2, 4], 3]


このような配列に変換して返す関数を定義したいのですが、
渡された配列の要素を順に検証していき '(' と ')' に反応して再帰処理を行い
配列の配列を生成していくコードがなかなか書けません。

定義コードをお教えいただくか、効率的なアルゴリズムの説明をしていただけると嬉しいです。

追記:常に要素は()で括られているものとします。

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

質問への追記・修正、ベストアンサー選択の依頼

  • think49

    2017/02/02 13:50

    ()で括られていない要素はどうなるのでしょうか。

    キャンセル

  • 0918Nobita

    2017/02/02 13:52

    常に要素は()で括られているものとします。説明不足ですみません

    キャンセル

  • 退会済みユーザー

    2017/02/04 12:55

    こちらの質問が他のユーザから「やってほしいことだけを記載した丸投げの質問」という指摘を受けました
    「質問を編集する」ボタンから編集を行い、調査したこと・試したことを記入していただくと、回答が得られやすくなります。

回答 2

checkベストアンサー

+1

なかなか興味深い課題なので自分で書いてみました。

function f(input){
    input = input.slice(1, -1); // 最初と最後の括弧は固定なので切り捨てる
    function g(ary){
        var elm;
        while(input.length){
            elm = input.shift(); // 先頭の要素を取得。同時にその要素をinputから捨てる
            if(elm === "(") ary.push(g([])); // もし "(" なら再帰的に新しい配列を挿入する
            else if(elm === ")") break; // もし ")" なら再帰的な配列挿入は終了する
            else ary.push(elm); // それ以外なら現在の配列に挿入する
        }
        return ary;
    }
    return g([]);
}

f(['(', '*', '(', '+', 2, 4, ')', 3, ')']); // ["*",["+",2,4],3]
f("(((a)))".split("")); // [[["a"]]]
f("((a)((aa)(a)(a))(aa))".split("")); // [["a"],[["a","a"],["a"],["a"]],["a","a"]]

ただ、上のコードではエラーチェックをしていません。
エラーチェックもするならこんな感じにします。

function f(input){
    if(!Array.isArray(input) || input[0] != "(" || input[input.length-1] != ")") throw new Error; // inputが配列かどうか、最初と最後の要素が正しいかどうかをチェックする
    input = input.slice(1, -1);
    function g(ary, top){
        var elm;
        while(input.length){
            elm = input.shift();
            if(elm === "(") ary.push(g([], false));
            else if(elm === ")"){
                if(top) throw new Error; // 最上位の配列に挿入中なのに、")" が来るのはおかしい
                else break;
            }
            else ary.push(elm);
        }
        if(!top && elm != ")" && input.length == 0) throw new Error; // 下位の配列に挿入中なのに、inputの要素がなくなるのはおかしい
        return ary;
    }
    return g([], true);
}

f(['(', '*', '(', '+', 2, 4, ')', 3, ')']); // ["*",["+",2,4],3]
f(['(', '*', '(', '+', 2, 4, ')', 3]); // エラー。最後の括弧がない
f(['(', '*', '(', '+', 2, 4, 3, ')']); // エラー。閉じてない括弧がある
f(['(', '*', '+', 2, 4, ')', 3, ')']); // エラー。括弧が開いていないのに閉じている

効率的なアルゴリズムかどうかは自信がありませんが、参考にしていただければと思います。

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2017/02/02 14:57

    なるほど、与えられた配列からshiftで要素を切り出しながら新たに配列を生成していくんですね。自分は与えられた配列を直接操作して目的の状態に遷移させることばかり考えていたのですごく勉強になりました。ありがとうございます!(この関数はテキストエリアでの入力を変換するためのもので、S式で記述する自作言語のインタプリタで利用するつもりです)

    キャンセル

0

でけた! (ことにして) 

var arr = ['(', '*', '(', '+', 2, 4, ')', 3, ')'];
var str = '[';
arr.map(v => v === '(' ? '[' : v === ')' ? ']' : isNaN(v) ? `"${v}"` : v).reduce((a, b, i) => {
  str += (a === '[' || b === ']' ? '' : ',') + b;
  return b;
});
var result = JSON.parse(str);
console.log(result);    


これ以上は無理!! (じゃないのはわかってる)
再帰してない・・・・ゴメンこの回答は無し。

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

  • JavaScript

    17514questions

    JavaScriptは、プログラミング言語のひとつです。ネットスケープコミュニケーションズで開発されました。 開発当初はLiveScriptと呼ばれていましたが、業務提携していたサン・マイクロシステムズが開発したJavaが脚光を浴びていたことから、JavaScriptと改名されました。 動きのあるWebページを作ることを目的に開発されたもので、主要なWebブラウザのほとんどに搭載されています。

  • アルゴリズム

    427questions

    アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。