文字列から要素の配列を取得し、値

Question

を見上げる私は次のようにデータベースから計算列を持っている：

var calc = "{a}+{b}==2" 

と私は私が検索できるように、「{}」を持つすべての要素を引きたいですその値をデータベースから取得します。 が最も速いのやり方であるので、私は検索可能な順序付けられた配列で終わり、文字列の値を元に戻します。

私が考えられてきました：

- For loop, looking for { then finding the next } 
- Split with a map 
- IndexOf 

Answer 1

正規表現

var exp = /{([^}]+)}/g ,index; 
    while(index = exp.exec("{a}+{b}==2")) { 
    console.log(index[1]); 
    } 

を使用します。 Demo

Answer 2

「最も速い」方法であるかどうかは不明ですが、正規表現の使用を検討する必要があります。以下のような

何か：

var calc = "{a}+{b}==2"; 
var re = /{([^}]+)}/g; 
var res; 
var result = []; 
while (res = re.exec(calc)) 
{ 
    result.push(res[1]); 
} 
console.log(result); 

あなたの正規表現は（許可された文字に基づいて、引用など）{}式の実際の定義に基づいて洗練される必要があるかもしれません。

値を受け取ったら、replaceを使用して値を置き換えることができます。

var values = {a: 1, b: 3}; 
var replaced = calc.replace(re,function(match,name) { return values[name]; }); 
console.log(replaced); 

NB：あなたはevalなどにこれを送信する場合非常に注意してください。

Answer 3

最初にRegexが頭に浮かんでいますが、O（n）時間にこのジョブを実装する別の方法があります。

function getDatas(s){ 
 
    var dataOn = false; 
 
    return Array.prototype.reduce.call(s,(d,c) => dataOn ? c !== "}" ? (d[d.length-1] += c,d) 
 
                    : (dataOn = false, d) 
 
                 : c === "{" ? (dataOn = true, d.push(""),d) 
 
                    : d, []); 
 
    
 
} 
 

 
var calc = "{a}+{b}+{colorSpace}==2", 
 
    result = getDatas(calc); 
 
console.log(result);

ので、好奇心から、私はJSBen上でいくつかのテストを行っているし、@ jcaronの正規表現は確かに非常に効率的であると思われます。 indexOfまたはforループのような他のアイデアを使ってテストを拡張することができます。