JavaScript sleep

Question

Да, я знаю - этот вопрос имеет тысячи ответов. пожалуйста, не говорите мне о setTimeout метод потому что - да, все возможно с этим, но не так просто, как с использованием метода sleep().

Например:

function fibonacci(n) { 
    console.log("Computing Fibonacci for " + n + "..."); 
    var result = 0; 

    //wait 1 second before computing for lower n 
    sleep(1000); 
    result = (n <= 1) ? 1 : (fibonacci(n - 1) + fibonacci(n - 2)); 

    //wait 1 second before announcing the result 
    sleep(1000); 
    console.log("F(" + n + ") = " + result); 

    return result; 
} 

, если вы знаете, как получить тот же результат с помощью setTimeout - скажите мне;) fibanacci довольно простая задача, потому что есть не более 2 рекурсии, но как насчет п -рекурсии (например, fib (1) + fib (2) + .. + fib (n)) и спать после каждого «+»? Нет, спать было бы муууууучем проще.

Но все же я не могу получить рабочий пример его реализации. while (curr - start < time) { curr = (...) } сложно, но это не сработает (просто останавливает мой браузер, а затем бросает все консольные журналы сразу).

Answer 1

Я не в полной мере понять, что вы просите, но я собираюсь ответить на эту часть:

, если вы знаете, как получить тот же результат с помощью SetTimeout - скажите мне

Основное отличие заключается в том, что sleep (как используется на многих других языках) является синхронным, а setTimeout (и многие другие JavaScript-концепции, например AJAX), являются асинхронными. Итак, чтобы переписать вашу функцию, мы должны учитывать это. В основном, мы должны использовать функцию обратного вызова для извлечения «возвращаемое значение», а не фактического возврата-заявления, поэтому он будет использоваться, как это:

fibonacci(7, function(result) { 
    // use the result here.. 
}); 

Так как для реализации:

function fibonacci(n, callback) { 
    console.log("Computing Fibonacci for " + n + "..."); 
    var result = 0; 

    var announceAndReturn = function() { 
    setTimeout(function() { 
     // wait 1 second before announcing the result 
     console.log("F(" + n + ") = " + result); 
     callback(result); // "returns" the value 
    }, 1000); 
    }; 

    // wait 1 second before computing lower n 
    setTimeout(function() { 
    if (n <= 1) { 
     result = 1; 
     announceAndReturn(); 
    } 
    else { 
     var resultsLeft = 2; 

     var handler = function(returned) { 
     result += returned; 
     resultsLeft--; 
     if (resultLeft == 0) 
      announceAndReturn(); 
     } 

     fibonacci(n-1, handler); 
     fibonacci(n-2, handler); 
    } 
    }, 1000); 
} 

Я также хотел бы отметить, что no, это не проще, чем использовать sleep. Зачем? Поскольку этот код является асинхронным, и это просто сложнее, чем синхронный код для большинства пользователей. Для того, чтобы начать думать таким образом, требуется практика.

Вверху? Это позволяет вам писать неблокирующие алгоритмы, превосходящие их синхронные копии. Если вы еще не слышали об Node.js, вы можете проверить это, чтобы лучше понять преимущества этого. (Многие другие языки имеют библиотеки для работы с асинхронным IO, а также, но до тех пор, как говорили о JavaScript ..)

Answer 2

a better algorithm Просто используйте без петель или рекурсии, и избежать необходимости setTimeout()/sleep(). Пример

function fibonacci(n) { 
    return Math.round(Math.pow((Math.sqrt(5) + 1)/2, Math.abs(n))/Math.sqrt(5)) * (n < 0 && n % 2 ? -1 : 1); 
} 

Использование:

// Log the first 10 Fibonacci numbers (F0 to F9) to the console 
for (var i = 0; i < 10; i++) { 
    console.log(fibonacci(i)); 
} 

Answer 3

Проблема с функцией в sleep() типа в браузере (или любой другой графический интерфейс среды для этого вещества) является то, что она является средой, управляемой событиями, и Wouldn» t быть в состоянии sleep() в том, как вы его описываете.

Метод setTimeout() работает, потому что он создает событие и устанавливает триггер для этого события как момент времени.Поэтому система может контролировать управление ожиданием обработчика событий, а сам Javascript может продолжать выполнять другие действия.

В веб-браузере практически все работает таким образом. Функция мыши/зависание/etc - это триггеры событий. Запросы Ajax не сидят и ждут ответа с сервера; они устанавливают событие для запуска при получении ответа.

Действия, основанные на времени, также выполняются с помощью триггеров событий, используя такие функции, как setTimeout().

Вот как это делается. На самом деле это так, как это делается в любом хорошо написанном графическом приложении, поскольку все интерфейсы графического интерфейса должны иметь возможность мгновенно реагировать на такие события, как щелчки мыши.

Функция Javascript sleep() (особенно то, как она была реализована в другом ответе здесь!) В основном приведет к выгоранию ваших циклов процессора, пока он ждет часы. sleep() останется активным процессом, что означает, что другие события могут не обрабатываться сразу - это означает, что ваш браузер перестанет отвечать на щелчки мыши и т. Д. На время сна. Нехорошо.

setTimeout() - путь. Всегда есть способ сделать это; результирующий код может быть не простым и линейным, как ваш примерный код, но код, управляемый событиями, очень редко является линейным - этого не может быть. Решение состоит в том, чтобы разбить процесс на небольшие функции. вы можете даже встроить последующие функции в вызов setTimeout(), что может помочь вам сохранить код, по крайней мере, с некоторым появлением линейности.

Надеюсь, что это поможет немного объяснить вам кое-что.

Answer 4

Почему вы хотите «спать» при вычислении чего-либо? Сон в любое время почти всегда плохая идея на любом языке. По сути, он говорит, что нить перестает делать что-либо за этот период времени.

Итак, на языке, подобном javascript, который имеет только один поток (забыв «веб-работников»), какую выгоду вы могли бы извлечь для приостановки ВСЕГО вычислений? Это плохая идея, забудьте об этом.

Теперь к проблеме, которую вы написали, хотя я не думаю, что это ваша фактическая проблема. Почему вы хотите сделать паузу на секунду при вычислении этой последовательности? Даже для вычисления первых 6 чисел в последовательности, это займет около 8 секунд. Зачем? Какая возможная причина заключается в том, чтобы сделать паузу в течение секунды между рекурсивными вызовами? Прекрати это. Убери это.

Если вы хотите просто дать окончательный результат через секунду после его завершения, используйте setTimeout с функцией, использующей ответ в некотором роде.

function fib(n) { 
    ... 
    result = fib(); 
    ... 
    setTimeout(function() { 
     console.log("Fib for " + n + " is " + result); 
    },1000); 
} 

Не пытайтесь реализовать «сон». Не делайте паузы во время вычисления.

Answer 5

Вопрос в том, как реализовать sleep() в JavaScript, не так ли?

function sleep(ms) { 
    var start = new Date().getTime(), expire = start + ms; 
    while (new Date().getTime() < expire) { } 
    return; 
} 

Я просто проверял, как так:

console.log('hello'); 
sleep(5000); 
console.log('world'); 

работает для меня.

(В качестве мета-комментария: Я приземлился здесь, потому что у меня есть особая потребность в этой функции.Такие потребности возникают, когда вы нуждаетесь в для блокировки, ожидая значения. Даже в JavaScript.)