Cách nhanh nhất để kiểm tra một chuỗi chứa một chuỗi con khác trong JavaScript?

Tôi đang làm việc với một vấn đề hiệu suất trên JavaScript. Vì vậy, tôi chỉ muốn hỏi: cách nhanh nhất để kiểm tra xem một chuỗi có chứa một chuỗi con khác không (tôi chỉ cần giá trị boolean)? Bạn có thể vui lòng đề xuất ý tưởng và mã đoạn mẫu của bạn?

Bạn có hai possibilites:

1. Biểu thức chính quy :

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

2. indexOf:

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

Biểu thức thông thường dường như nhanh hơn (ít nhất là trong Chrome 10).

Kiểm tra hiệu suất - ngắn haystack
Kiểm tra hiệu suất - haystack dài

Không thể nói chắc chắn phương pháp nào nhanh hơn. Sự khác biệt giữa các trình duyệt là rất lớn. Mặc dù trong Chrome 10 indexOfdường như nhanh hơn, nhưng trong Safari 5, indexOfrõ ràng là chậm hơn bất kỳ phương pháp nào khác.

Bạn phải xem và cố gắng cho chính mình. Nó phụ thuộc vào nhu cầu của bạn. Ví dụ: tìm kiếm không phân biệt chữ hoa chữ thường nhanh hơn với các biểu thức thông thường.

Cập nhật 2018:

Chỉ để cứu mọi người khỏi tự chạy thử nghiệm, đây là kết quả hiện tại cho hầu hết các trình duyệt phổ biến, tỷ lệ phần trăm cho thấy hiệu suất tăng so với kết quả nhanh nhất tiếp theo (thay đổi giữa các trình duyệt):

Chrome: indexOf (nhanh hơn 98%) <-- wow
Firefox: RegExp được lưu trong bộ nhớ cache (nhanh hơn 18%)
IE11: RegExp được lưu trong bộ nhớ cache (nhanh hơn 10%)
Edge: indexOf (nhanh hơn 18%)
Safari: RegExp được lưu trong bộ nhớ cache (nhanh hơn 0,4%)

Lưu ý rằng RegExp được lưu trong bộ nhớ cache là: var r = new RegExp('simple'); var c = r.test(str);trái ngược với:/simple/.test(str)

công việc này là dành cho bạn?

string1.indexOf(string2) >= 0

Chỉnh sửa: Điều này có thể không nhanh hơn RegExp nếu chuỗi2 chứa các mẫu lặp lại. Trên một số trình duyệt, indexOf có thể chậm hơn nhiều so với RegExp. Xem ý kiến.

Chỉnh sửa 2: RegExp có thể nhanh hơn indexOf khi các chuỗi rất dài và / hoặc chứa các mẫu lặp lại. Xem bình luận và câu trả lời của @ Felix.

Nhanh nhất

1. (ES6) bao gồm

    var chuỗi = "xin chào",
    chuỗi con = "lo";
    string.includes (chuỗi con);

2. ES5 trở lên indexOf

    var chuỗi = "xin chào",
    chuỗi con = "lo";
    chuỗi.indexOf (chuỗi con)! == -1;

http://jsben.ch/9cwLJ

Trong ES6, includes()phương thức được sử dụng để xác định xem một chuỗi có thể được tìm thấy trong một chuỗi khác, trả về truehoặc falsekhi thích hợp.

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

Đây là jsperf giữa

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

Và

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

Theo kết quả được hiển thị trong jsperf, có vẻ như cả hai đều hoạt động tốt.

Tôi đã thấy rằng sử dụng một vòng lặp đơn giản, lặp lại tất cả các phần tử trong chuỗi và so sánh việc sử dụng hiệu suất charAtnhanh hơn indexOfhoặc Regex. Mã và bằng chứng có sẵn tại JSPerf .

ETA: indexOfvà charAtcả hai đều hoạt động khủng khiếp tương tự trên Chrome Mobile theo dữ liệu Phạm vi trình duyệt được liệt kê trên jsperf.com

Để tìm một chuỗi đơn giản, sử dụng phương thức indexOf () và sử dụng regex khá giống nhau: http://jsperf.com/subopes - vì vậy hãy chọn chuỗi nào có vẻ dễ viết hơn.

Tôi đã tạo một jsben.ch cho bạn http://jsben.ch/#/aWxtF ... có vẻ như indexOf nhanh hơn một chút.

Đó là cách dễ dàng để sử dụng .match()phương thức để xâu chuỗi.

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

Chúc bạn một ngày tốt lành, thưa ngài!