วิธีที่เร็วที่สุดในการตรวจสอบสตริงมีสตริงย่อยอื่นใน JavaScript หรือไม่

ฉันกำลังทำงานกับปัญหาด้านประสิทธิภาพของ JavaScript ดังนั้นฉันอยากถามว่า: วิธีที่เร็วที่สุดในการตรวจสอบว่าสตริงมีซับสตริงอื่น (ฉันต้องการค่าบูลีน) หรือไม่ คุณช่วยแนะนำความคิดและตัวอย่างโค้ดตัวอย่างได้ไหม

คุณมีสองคนที่เป็นไปได้:

1. นิพจน์ทั่วไป :

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

2. indexOf:

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

ดูเหมือนว่าการแสดงออกปกติจะเร็วขึ้น (อย่างน้อยใน Chrome 10)

การทดสอบประสิทธิภาพ - หญ้าทะเลสั้น
การทดสอบประสิทธิภาพ - หญ้าทะเลยาว

ไม่สามารถพูดด้วยความมั่นใจว่าวิธีใดเร็วกว่า ความแตกต่างระหว่างเบราว์เซอร์นั้นมหาศาล ในขณะที่ Chrome 10 indexOfดูเหมือนว่าจะเร็วกว่าใน Safari 5 indexOfนั้นช้ากว่าวิธีอื่น ๆ อย่างเห็นได้ชัด

คุณต้องดูและลองด้วยตัวเอง ขึ้นอยู่กับความต้องการของคุณ ตัวอย่างเช่นการค้นหาแบบคำนึงถึงขนาดตัวพิมพ์เป็นวิธีที่รวดเร็วขึ้นด้วยนิพจน์ทั่วไป

อัปเดต 2018:

เพียงเพื่อช่วยชีวิตผู้คนไม่ให้ทำการทดสอบตัวเองนี่คือผลลัพธ์ปัจจุบันสำหรับเบราว์เซอร์ทั่วไปส่วนใหญ่เปอร์เซ็นต์บ่งบอกถึงประสิทธิภาพที่เพิ่มขึ้นจากผลลัพธ์ที่เร็วที่สุดถัดไป (ซึ่งแตกต่างกันระหว่างเบราว์เซอร์):

Chrome: indexOf (~ 98% เร็วกว่า) <-- wow
Firefox:แคช RegExp (เร็วขึ้น ~ 18%)
IE11:แคช RegExp (เร็วขึ้น 10%)
ขอบ:ดัชนีเร็วขึ้น (~ 18%)
Safari:แคช RegExp (~ 0.4% เร็วขึ้น)

โปรดทราบว่าRegExp ที่แคชคือ: var r = new RegExp('simple'); var c = r.test(str);เมื่อเทียบกับ:/simple/.test(str)

มันใช้งานได้สำหรับคุณหรือไม่

string1.indexOf(string2) >= 0

แก้ไข: สิ่งนี้อาจไม่เร็วกว่า RegExp หาก string2 มีรูปแบบที่ซ้ำกัน ในบางเบราว์เซอร์ indexOf อาจช้ากว่า RegExp มาก ดูความคิดเห็น

แก้ไข 2: RegExp อาจเร็วกว่า indexOf เมื่อสตริงยาวมากและ / หรือมีรูปแบบซ้ำ ๆ ดูความคิดเห็นและคำตอบของ @ Felix

ที่เร็วที่สุด

1. (ES6) ประกอบด้วย

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

2. ES5 และindexOf ที่เก่ากว่า

    var string = "hello"
    substring = "lo";
    string.indexOf (สตริงย่อย)! == -1;

http://jsben.ch/9cwLJ

ใน ES6 includes()วิธีการจะใช้ในการกำหนดว่าอาจพบสตริงหนึ่งภายในสตริงอื่นกลับtrueหรือfalseตามความเหมาะสม

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

นี่คือjsperfระหว่าง

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

และ

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

ตามผลลัพธ์ที่แสดงใน jsperf ดูเหมือนว่าทั้งคู่จะทำงานได้ดี

ฉันได้พบว่าการใช้ง่ายสำหรับวงวนมากกว่าองค์ประกอบทั้งหมดในสตริงและเปรียบเทียบโดยใช้charAtดำเนินการได้เร็วกว่าหรือindexOf Regexรหัสและหลักฐานที่มีอยู่ในJSPerf

ETA: indexOfและcharAtทั้งคู่ทำงานได้แย่มากใน Chrome Mobile ตามข้อมูลขอบเขตของเบราว์เซอร์ที่อยู่ใน jsperf.com

สำหรับการค้นหาสตริงอย่างง่าย ๆ การใช้วิธี indexOf () และการใช้ regex นั้นค่อนข้างเหมือนกัน: http://jsperf.com/substring - ดังนั้นเลือกอันไหนที่เขียนง่ายกว่า

ฉันสร้าง jsben.ch ให้คุณhttp://jsben.ch/#/aWxtF ... ดูเหมือนว่า indexOf จะเร็วขึ้นเล็กน้อย

มันเป็นวิธีง่ายๆในการใช้.match()วิธีการสตริง

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

ขอให้คุณเป็นวันที่ดีนะ!