Cara tercepat untuk memeriksa string berisi substring lain dalam JavaScript?

Saya bekerja dengan masalah kinerja pada JavaScript. Jadi saya hanya ingin bertanya: apa cara tercepat untuk memeriksa apakah sebuah string berisi substring lain (saya hanya perlu nilai boolean)? Bisakah Anda menyarankan ide dan contoh kode snippet Anda?

Anda memiliki dua kemungkinan:

1. Ekspresi reguler :

   (new RegExp('word')).test(str)
   // or
   /word/.test(str)

2. indexOf:

   str.indexOf('word') !== -1

Ekspresi reguler tampaknya lebih cepat (setidaknya di Chrome 10).

Uji kinerja - tumpukan jerami pendek
Uji kinerja - tumpukan jerami panjang

Tidak bisa dikatakan dengan pasti metode mana yang lebih cepat. Perbedaan antara browser sangat besar. Sementara di Chrome 10 indexOftampaknya lebih cepat, di Safari 5, indexOfjelas lebih lambat daripada metode lainnya.

Anda harus melihat dan mencoba sendiri. Semua tergantung dari kebutuhan Anda. Misalnya pencarian case-insensitive jauh lebih cepat dengan ekspresi reguler.

Pembaruan 2018:

Hanya untuk menyelamatkan orang dari menjalankan tes itu sendiri, berikut adalah hasil saat ini untuk browser yang paling umum, persentase menunjukkan peningkatan kinerja dibandingkan hasil tercepat berikutnya (yang bervariasi antara browser):

Chrome: indexOf (~ 98% lebih cepat) <-- wow
Firefox: cached RegExp (~ 18% lebih cepat)
IE11: cached RegExp (~ 10% lebih cepat)
Edge: indexOf (~ 18% lebih cepat)
Safari: cached RegExp (~ 0,4% lebih cepat)

Perhatikan bahwa RegExp yang di- cache adalah: var r = new RegExp('simple'); var c = r.test(str);sebagai lawan dari:/simple/.test(str)

Apakah ini Bekerja untukmu?

string1.indexOf(string2) >= 0

Sunting: Ini mungkin tidak lebih cepat dari RegExp jika string2 berisi pola berulang. Pada beberapa browser, indexOf mungkin jauh lebih lambat daripada RegExp. Lihat komentar.

Sunting 2: RegExp mungkin lebih cepat daripada indexOf ketika string sangat panjang dan / atau berisi pola berulang. Lihat komentar dan jawaban @ Felix.

Tercepat

1. (ES6) termasuk

    var string = "hello",
    substring = "lo";
    string.includes (substring);

2. ES5 dan indexOf yang lebih lama

    var string = "hello",
    substring = "lo";
    string.indexOf (substring)! == -1;

http://jsben.ch/9cwLJ

Dalam ES6, includes()metode ini digunakan untuk menentukan apakah satu string dapat ditemukan dalam string lain, kembali trueatau falsesesuai.

var str = 'To be, or not to be, that is the question.';

console.log(str.includes('To be'));       // true
console.log(str.includes('question'));    // true
console.log(str.includes('nonexistent')); // false

Inilah jsperf di antaranya

var ret = str.includes('one');

Dan

var ret = (str.indexOf('one') !== -1);

Seperti yang ditunjukkan pada jsperf, sepertinya keduanya berkinerja baik.

Saya telah menemukan bahwa menggunakan loop sederhana untuk, iterasi semua elemen dalam string dan membandingkan menggunakan charAtmelakukan lebih cepat daripada indexOfatau Regex. Kode dan bukti tersedia di JSPerf .

ETA: indexOfdan charAtkeduanya melakukan hal yang sama mengerikannya di Chrome Mobile menurut data Cakupan Browser yang terdaftar di jsperf.com

Untuk menemukan string sederhana, menggunakan metode indexOf () dan menggunakan regex hampir sama: http://jsperf.com/substring - jadi pilih yang mana yang lebih mudah untuk ditulis.

Saya membuat jsben.ch untuk Anda http://jsben.ch/#/aWxtF ... tampaknya indexOf sedikit lebih cepat.

Ini cara mudah untuk menggunakan .match()metode ke string.

var re = /(AND|OR|MAYBE)/;
var str = "IT'S MAYBE BETTER WAY TO USE .MATCH() METHOD TO STRING";
console.log('Do we found something?', Boolean(str.match(re)));

Semoga hari Anda menyenangkan, tuan!