Schnellste Weg, um eine Zeichenfolge enthalten eine andere Teilzeichenfolge in JavaScript überprüfen?

Question

Ich arbeite mit einem Leistungsproblem bei JavaScript. Deshalb möchte ich fragen: Was ist der schnellste Weg, um zu prüfen, ob eine Zeichenfolge eine andere Teilzeichenfolge enthält (ich brauche nur den booleschen Wert)? Könnten Sie bitte vorschlagen, Ihre Idee und Beispiel-Code snippet?

Answer 1

Sie haben drei Möglichkeiten:

1. Regulärer Ausdruck :

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

2. indexOf :

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

3. includes :

    str.includes('word')

Reguläre Ausdrücke scheinen schneller zu sein (zumindest in Chrome 10).

Leistungstest - kurzer Heuhaufen
Leistungstest - langer Heuhaufen

---

**Aktualisierung 2011:**

Es lässt sich nicht mit Sicherheit sagen, welche Methode schneller ist. Die Unterschiede zwischen den Browsern sind enorm. Während in Chrome 10 indexOf scheint schneller zu sein, in Safari 5, indexOf ist eindeutig langsamer als jede andere Methode.

Das müssen Sie selbst sehen und ausprobieren. Es hängt von Ihren Bedürfnissen ab. Zum Beispiel eine Groß- und Kleinschreibung wird nicht berücksichtigt Die Suche ist mit regulären Ausdrücken viel schneller.

---

Update 2018:

Um den Leuten zu ersparen, die Tests selbst durchzuführen, hier die aktuellen Ergebnisse für die gängigsten Browser. Die Prozentsätze geben die Leistungssteigerung gegenüber dem nächstschnelleren Ergebnis an (das von Browser zu Browser variiert):

Chrom: indexOf (~98% schneller) <-- wow
Firefox: RegExp im Cache (~18% schneller)
IE11: RegExp im Cache (~10% schneller)
Rand: indexOf (~18% schneller)
Safari: RegExp im Cache (~0,4% schneller)

Beachten Sie, dass zwischengespeicherte RegExp ist: var r = new RegExp('simple'); var c = r.test(str); im Gegensatz zu: /simple/.test(str)

Answer 2

Der Schnellste

1. (ES6) enthält

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

2. ES5 und älter indexOf

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

http://jsben.ch/9cwLJ

Answer 3

Funktioniert das für Sie?

string1.indexOf(string2) >= 0

Bearbeiten: Dies ist möglicherweise nicht schneller als ein RegExp, wenn der String2 wiederholte Muster enthält. Auf einigen Browsern kann indexOf viel langsamer sein als RegExp. Siehe Kommentare.

Edit 2: RegExp kann schneller sein als indexOf, wenn die Zeichenketten sehr lang sind und/oder wiederholte Muster enthalten. Siehe Kommentare und die Antwort von @Felix.

Answer 4

In ES6 wird die includes() Methode wird verwendet, um festzustellen, ob eine Zeichenkette innerhalb einer anderen Zeichenkette gefunden werden kann, und gibt true o false nach Bedarf.

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

Hier ist jsperf zwischen

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

Und

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

Wie das Ergebnis in jsperf zeigt, scheinen beide gut zu funktionieren.

Answer 5

Ich habe festgestellt, dass die Verwendung einer einfachen for-Schleife, die über alle Elemente in der Zeichenfolge iteriert und den Vergleich mit charAt ist schneller als indexOf o Regex . Der Code und der Nachweis sind verfügbar unter JSPerf .

ETA: indexOf y charAt laut den auf jsperf.com aufgelisteten Browser Scope-Daten schneiden beide auf Chrome Mobile ähnlich schlecht ab