Der schnellste Weg, um zu überprüfen, ob eine Zeichenfolge eine andere Teilzeichenfolge in JavaScript enthält?

Ich arbeite mit einem Leistungsproblem in JavaScript. Ich möchte nur fragen: Wie kann ich am schnellsten überprüfen, ob eine Zeichenfolge eine andere Teilzeichenfolge enthält (ich benötige nur den booleschen Wert)? Könnten Sie bitte Ihre Idee und einen Beispiel-Snippet-Code vorschlagen?

Sie haben zwei Möglichkeiten:

1. Regulärer Ausdruck :

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

2. indexOf::

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

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

Leistungstest - kurzer Heuhaufen
Leistungstest - langer Heuhaufen

Es kann nicht mit Sicherheit gesagt werden, welche Methode schneller ist. Die Unterschiede zwischen den Browsern sind enorm. Während in Chrome 10 indexOfschneller zu sein scheint, indexOfist Safari 5 deutlich langsamer als jede andere Methode.

Du musst es selbst sehen und versuchen. Es hängt von Ihren Bedürfnissen ab. Zum Beispiel ist eine Suche ohne Berücksichtigung der Groß- und Kleinschreibung mit regulären Ausdrücken viel schneller.

Update 2018:

Um zu verhindern, dass Benutzer die Tests selbst ausführen, sind hier die aktuellen Ergebnisse für die meisten gängigen Browser aufgeführt. Die Prozentsätze geben eine Leistungssteigerung gegenüber dem nächstschnellsten Ergebnis an (das zwischen den Browsern variiert):

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

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

Geht das für dich?

string1.indexOf(string2) >= 0

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

Bearbeiten 2: RegExp ist möglicherweise schneller als indexOf, wenn die Zeichenfolgen sehr lang sind und / oder wiederholte Muster enthalten. Siehe Kommentare und die Antwort von @ Felix.

Die schnellste

1. (ES6) enthält

    var string = "Hallo",
    Teilzeichenfolge = "lo";
    string.includes (Teilzeichenfolge);

2. ES5 und älter indexOf

    var string = "Hallo",
    Teilzeichenfolge = "lo";
    string.indexOf (Teilzeichenfolge)! == -1;

http://jsben.ch/9cwLJ

Ich habe festgestellt, dass die Verwendung einer einfachen for-Schleife, das Durchlaufen aller Elemente in der Zeichenfolge und das Vergleichen mit charAtdie Leistung schneller als indexOfoder ist Regex. Der Code und der Proof sind bei JSPerf erhältlich .

ETA: indexOfund charAtbeide sind auf Chrome Mobile gemäß den auf jsperf.com aufgeführten Browser Scope-Daten ähnlich schlecht

In ES6 wird die includes()Methode verwendet, um zu bestimmen, ob eine Zeichenfolge in einer anderen Zeichenfolge gefunden werden kann, zurückgegeben trueoder falseentsprechend.

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 in jsperf gezeigte Ergebnis zeigt, scheinen beide eine gute Leistung zu erbringen.

Um eine einfache Zeichenfolge zu finden, ist die Verwendung der indexOf () -Methode und der Verwendung von Regex ziemlich identisch: http://jsperf.com/substring - wählen Sie also diejenige aus, die einfacher zu schreiben scheint.

Ich habe eine jsben.ch für Sie erstellt http://jsben.ch/#/aWxtF ... scheint, dass indexOf etwas schneller ist.

Es ist eine einfache Möglichkeit, die .match()Methode zum Zeichenfolgen zu verwenden.

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)));

Ich wünsche Ihnen einen schönen Tag, Sir!