たとえば、変数に"scissors"
があり、文字"s"
のすべての出現位置を知りたい場合、1, 4, 5, 8
を出力する必要があります。
JavaScriptでこれを最も効率的な方法で行うにはどうすればよいですか?ループ全体が非常に効率的だとは思わない
単純なループがうまく機能します。
var str = "scissors";
var indices = [];
for(var i=0; i<str.length;i++) {
if (str[i] === "s") indices.Push(i);
}
ここで、1,4,5,8が必要であることを示します。インデックスはゼロベースであるため、これにより0、3、4、7が得られます。したがって、1つ追加できます。
if (str[i] === "s") indices.Push(i+1);
そして今、あなたの期待する結果が得られます。
フィドルは here で見ることができます。
ループ全体が非常に効率的だとは思わない
パフォーマンスに関する限り、これが問題にぶつかるまで深刻に心配する必要があるとは思いません。
以下は、さまざまな答えを比較する jsPerf テストです。 Safari 5.1では、IndexOfが最高のパフォーマンスを発揮します。 Chrome 19では、forループが最速です。
ネイティブ String.prototype.indexOf
各オフセットを最も効率的に見つける方法。
function locations(substring,string){
var a=[],i=-1;
while((i=string.indexOf(substring,i+1)) >= 0) a.Push(i);
return a;
}
console.log(locations("s","scissors"));
//-> [0, 3, 4, 7]
ただし、これは微最適化です。十分に高速なシンプルで簡潔なループの場合:
// Produces the indices in reverse order; throw on a .reverse() if you want
for (var a=[],i=str.length;i--;) if (str[i]=="s") a.Push(i);
実際、ネイティブループは、chrome indexOf
!を使用した場合より高速です。
すべてのベンチマークを行ったとき、正規表現のパフォーマンスが最高のように見えたので、これを思いつきました
function indexesOf(string, regex) {
var match,
indexes = {};
regex = new RegExp(regex);
while (match = regex.exec(string)) {
if (!indexes[match[0]]) indexes[match[0]] = [];
indexes[match[0]].Push(match.index);
}
return indexes;
}
あなたはこれを行うことができます
indexesOf('ssssss', /s/g);
返すだろう
{s: [0,1,2,3,4,5]}
大量のテキストに対して複数の文字を照合する非常に高速な方法が必要だったので、たとえばこれを行うことができます
indexesOf('dddddssssss', /s|d/g);
そして、あなたはこれを得るでしょう
{d:[0,1,2,3,4], s:[5,6,7,8,9,10]}
これにより、マッチのすべてのインデックスを一度に取得できます
function charPos(str, char) {
return str
.split("")
.map(function (c, i) { if (c == char) return i; })
.filter(function (v) { return v >= 0; });
}
charPos("scissors", "s"); // [0, 3, 4, 7]
JavaScriptは0からカウントされることに注意してください。必要であれば、i
に+1を追加してください。
より機能的で、より一般的な:これは、文字列のany lengthの部分文字列の開始インデックスを検索します
const length = (x) => x.length
const sum = (a, b) => a+b
const indexesOf = (substr) => ({
in: (str) => (
str
.split(substr)
.slice(0, -1)
.map(length)
.map((_, i, lengths) => (
lengths
.slice(0, i+1)
.reduce(sum, i*substr.length)
))
)
});
console.log(indexesOf('s').in('scissors')); // [0,3,4,7]
console.log(indexesOf('and').in('a and b and c')); // [2,8]
indices = (c, s) => s
.split('')
.reduce((a, e, i) => e === c ? a.concat(i) : a, []);
indices('?', 'a?g??'); // [1, 3, 4]
おそらくJavaScriptのmatch()関数も使用できます。正規表現を作成してから、それをパラメーターとしてmatch()に渡すことができます。
stringName.match(/s/g);
これにより、文字「s」のすべての出現の配列が返されます。
私はこの質問が大好きで、配列で定義されたreduce()
メソッドを使用して答えを書くと考えました。
function getIndices(text, delimiter='.') {
let indices = [];
let combined;
text.split(delimiter)
.slice(0, -1)
.reduce((a, b) => {
if(a == '') {
combined = a + b;
} else {
combined = a + delimiter + b;
}
indices.Push(combined.length);
return combined; // Uncommenting this will lead to syntactical errors
}, '');
return indices;
}
let indices = getIndices(`Ab+Cd+Pk+Djb+Nice+One`, '+');
let indices2 = getIndices(`Program.can.be.done.in.2.ways`); // Here default delimiter will be taken as `.`
console.log(indices); // [ 2, 5, 8, 12, 17 ]
console.log(indices2); // [ 7, 11, 14, 19, 22, 24 ]
// To get output as expected (comma separated)
console.log(`${indices}`); // 2,5,8,12,17
console.log(`${indices2}`); // 7,11,14,19,22,24