Tại sao lặp qua một mảng ngược nhanh hơn sau đó chuyển tiếp

Question

Với mã này

var arr = []; 
    for (var i = 0; i < 10000; ++i) { 
     arr.push(1); 
    } 

Tiền đạo

for (var i = 0; i < arr.length; ++i) {; 
} 

ngược

for (var i = arr.length - 1; i >= 0; --i) {; 
} 

cứng Coded F orward

for (var i = 0; i < 10000; ++i) {; 
} 

tại sao backwords nên nhanh hơn nhiều?

Đây là thử nghiệm http://jsperf.com/array-iteration-direction

Answer 1

Bởi vì phía trước điều kiện của bạn có nhận length tài sản của mỗi lần mảng của bạn, trong khi các điều kiện khác chỉ có để kiểm tra "lớn hơn 0", một nhiệm vụ rất nhanh.

Khi chiều dài mảng của bạn không thay đổi trong vòng lặp, và bạn thực sự nhìn vào ns-Biến, bạn có thể sử dụng

for (var i=0, l=arr.length; i<l; i++) 

BTW: Thay vì for (var i = arr.length; i > 0; --i) bạn có thể sử dụng for (var i = arr.length; i-- > 0;) mà thực sự chạy qua mảng của bạn từ n-1 đến 0, không phải từ n đến 1.

Answer 2

Bởi vì theo hình thức đầu tiên bạn đang truy cập tài sản length của mảng arr một lần cho mỗi lần lặp, trong khi trong lần thứ hai bạn chỉ làm điều đó một lần.

Answer 3

i > 0 nhanh hơn i < arr.length và xảy ra trên mỗi lần lặp của vòng lặp.

Bạn có thể giảm thiểu sự khác biệt với điều này:

for (var i = 0, len = arr.length; i < len; ++i) {; 
} 

này vẫn là không nhanh như mục ngược, nhưng nhanh hơn so với tùy chọn phía trước của bạn.

Answer 4

Nếu bạn muốn có chúng ở cùng một tốc độ, bạn có thể làm điều đó để lặp lại chuyển tiếp;

for(var i=0, c=arr.length; i<c; i++){ 
} 

Vì vậy, kịch bản của bạn sẽ không cần phải thực hiện chiều dài của mảng trên everystep.

Answer 5

Và những đều tốt như nhau:

var arr= [], L= 10000; 
while(L>-1) arr[L]= L--; 

HOẶC

var arr= [], i= 0; 
while(i<10001) arr[i]=i++; 

Answer 6

Tôi không hoàn toàn chắc chắn về điều này, nhưng ở đây là tôi đoán:

Đối với đoạn mã sau:

for (var i = 0; i < arr.length; ++i) {; 
} 

D uring thời gian chạy, có một tính toán arr.length sau mỗi vòng lặp vượt qua. Đây có thể là một hoạt động tầm thường khi nó đứng một mình, nhưng có thể có tác động khi nói đến nhiều mảng/lớn. bạn có thể thử như sau:

var numItems = arr.length; 
    for(var i=0; i< numItems; ++i) 
    { 
    } 

Trong đoạn mã trên, ta tính độ dài mảng chỉ một lần, và hoạt động với con số tính toán, chứ không phải thực hiện việc tính toán chiều dài hơn và hơn nữa.

Một lần nữa, chỉ cần đặt suy nghĩ của tôi ở đây. Thú vị quan sát thực sự!

Answer 7

thực hiện như dưới đây, nó sẽ hoạt động theo cùng một cách.vì arr.length mất thời gian trong mỗi lần lặp lại trong tương lai.

int len = arr.length; 

mong

for (var i = 0; i < len; ++i) { 
} 

ngược

for (var i = len; i > 0; --i) { 
}