Как завершить рекурсивную функцию через определенное время?

Question

Как завершить рекурсивную функцию через определенное время?

0

У меня есть рекурсивная функция в C++, и мне нужно немедленно завершить функцию, включая все вызовы, которые рекурсивно создаются через определенное время, например, 60 секунд. Я пробовал следующее, но не работает. takeTooLong - глобальная переменная, но если ее значение изменяется на 1 в одном вызове, другие вызовы продолжают видеть его как 0. ОС - Ubuntu 12.10.

main() выглядит примерно так:

int main()
{
    takesTooLong = 0;
    startTime = clock();
    RecursiveFunction();
    endTime = clock();
    printf("Elapsed time: %f", CalculateElapsedTime(startTime, endTime));
    return 0;
}

Моя рекурсивная функция:

void RecursiveFunction(Some Parameters)
{
    if (takesTooLong == 1)
        return;

    endTime = clock();
    differenceTime = CalculateElapsedTime(startTime, endTime);
    if (differenceTime > MAX_SECONDS)
    {
        takesTooLong = 1;
    }

    if (takesTooLong == 0)
    {
        for (i = 0; i < n && takesTooLong == 0; i++)
        {
            RecursiveFunction(Some Updated Parameters);
        }
    }   
}

Mowji 06 нояб. 2013, в 02:08

Источник

3

Если у вас есть вопрос по поводу вашего кода, было бы полезно, если бы вы разместили код здесь, чтобы мы могли его увидеть. "Есть идеи?" слишком расплывчато
Ken White 06 нояб. 2013, в 00:17
3

Сделайте начальное время параметром, а время - частью логики рекурсии. Он не прекратит все вызовы сразу, поскольку стек рекурсивных вызовов необходимо «развернуть», но он достаточно близок.
acfrancis 06 нояб. 2013, в 00:18
0

может быть, поток или отдельный процесс, который вы можете наблюдать и убивать;)
sled 06 нояб. 2013, в 00:27
0

@sled Я думаю, что такого рода программы используют только один поток. Так что, если я убью этот поток, фактически вся программа будет завершена.
mrmowji 06 нояб. 2013, в 00:49
0

@sled: это похоже на использование гранатомета, чтобы убить муху. Там нет необходимости для темы в чем-то таком простом.
SigTerm 06 нояб. 2013, в 00:53
0

Какая операционная система? Системные таймеры хороши в таких вещах.
Duck 06 нояб. 2013, в 00:55
0

@ Дак Извините. Ubuntu 12.10
mrmowji 06 нояб. 2013, в 01:05
0

Глобальный, или переданный, «прервать» логическое значение. Установите его из таймера пула или из другого потока sleep (). Постоянная проверка времени на каждом уровне - пустая трата процессора. Многие рекурсивные алгоритмы просты, и делать системный вызов времени постоянно дорого.
Martin James 06 нояб. 2013, в 01:23
0

Получите одну временную метку перед первым вызовом функции, возьмите временные метки при рекурсивных вызовах функций и поместите оператор, который возвращается, когда разница временных меток достигает желаемого времени (передайте первую временную метку в качестве аргумента или используйте ее как объект члена класса для использования в проверке функции) ,
Nick Louloudakis 06 нояб. 2013, в 01:24

Показать ещё 7 комментариев

Теги:

c++

ubuntu

c

recursion

3 ответа

Ещё вопросы

Если у вас есть вопрос по поводу вашего кода, было бы полезно, если бы вы разместили код здесь, чтобы мы могли его увидеть. "Есть идеи?" слишком расплывчато
Сделайте начальное время параметром, а время - частью логики рекурсии. Он не прекратит все вызовы сразу, поскольку стек рекурсивных вызовов необходимо «развернуть», но он достаточно близок.
может быть, поток или отдельный процесс, который вы можете наблюдать и убивать;)
@sled Я думаю, что такого рода программы используют только один поток. Так что, если я убью этот поток, фактически вся программа будет завершена.
@sled: это похоже на использование гранатомета, чтобы убить муху. Там нет необходимости для темы в чем-то таком простом.
Какая операционная система? Системные таймеры хороши в таких вещах.
Глобальный, или переданный, «прервать» логическое значение. Установите его из таймера пула или из другого потока sleep (). Постоянная проверка времени на каждом уровне - пустая трата процессора. Многие рекурсивные алгоритмы просты, и делать системный вызов времени постоянно дорого.
Получите одну временную метку перед первым вызовом функции, возьмите временные метки при рекурсивных вызовах функций и поместите оператор, который возвращается, когда разница временных меток достигает желаемого времени (передайте первую временную метку в качестве аргумента или используйте ее как объект члена класса для использования в проверке функции) ,

MSalters · Answer 1 · 2013-11-06T07-10-00.000Z

Самый простой способ выйти из неизвестного числа рекурсий - это выбросить исключение. Поскольку вы делаете это не чаще одного раза в 60 секунд, это не так уж плохо. Просто сделайте его class TimeLimitExceeded: public std::runtime_error и поймайте его в обертке верхнего уровня.

† Большинство рекурсивных функций не следует вызывать напрямую, а через нерекурсивную оболочку. Подпись рекурсивной функции обычно неудобна для вызывающих, поскольку она содержит детали реализации, которые не имеют отношения к вызывающему.

SigTerm · Answer 2 · 2013-11-05T23-08-00.000Z

0

псевдокод:

typedef ??? Time;//time type
Time getCurrentTime(); //returns time. Or ticks. Anything you could use to measure time.

void recursiveFunction(Time startTime){       
    ...//do something here
    Time currentTime = getCurrentTime();                
    if ((currentTime - startTime) > limit)
        return;
    recursiveFunction(startTime);
}

void recursiveFunction(){
     Time startTime = getCurrentTime();
     recursiveFunction(startTime);
}

SigTerm 05 нояб. 2013, в 23:08

0

Такое прекращение может быть не самым быстрым способом. Предположим, ваша рекурсивная функция идет очень глубоко. Когда функция возвращается на уровне, мы должны ждать, чтобы все вызовы предка также вернулись . Теперь предположим, что на каждом уровне рекурсии n вызовов помещаются в стек. Это может сделать огромное количество предков.
mrmowji 06 нояб. 2013, в 01:13
0

Почему вы использовали вторую рекурсивную функцию?
mrmowji 06 нояб. 2013, в 01:14
0

@Mowji: «может быть, не самый быстрый способ» Это единственный способ. Альтернативы - exit , abort , longjmp, завершение потока и создание исключения. Завершение / прыжок игнорирует деструкторы, и их следует избегать. Имитация управления потоком за исключением - плохой вкус. «мы должны ждать, что все» И? Бросьте исключение, вы получите то же самое - возвращаясь с самого глубокого уровня один за другим. «n звонки переносятся в стек» Я не вижу проблемы. Если ваш рекурсивный вызов не помещается в стек, удалите рекурсию. std::deque (и аналогичный) работает для этого.
SigTerm 06 нояб. 2013, в 01:23
0

@Mowji: "n вызовов помещаются в стек". Кроме того, это природа рекурсии. Во время каждого вызова что-то (адрес возврата, возможно, информация о перемотке стека) всегда помещается в стек. Если вам это не нравится - не используйте рекурсию. «Почему вы использовали вторую рекурсивную функцию?» « В противном случае вы бы получили ненужные if / else на каждом уровне рекурсивного вызова. Это чище.
SigTerm 06 нояб. 2013, в 01:25

Показать ещё 2 комментария

Duck · Answer 3 · 2013-11-05T23-06-00.000Z

Да, вам еще нужно развернуть стек, но альтернативы все уродливые, лучше всего, вероятно, быть longjmp. Если вам требуется большее разрешение, чем секунды, или вы хотите измерить время процесса/ядра, а не время настенных часов, используйте альтернативы, такие как timer_create или setitimer.

void alarmHandler (int sig)
{
    timedOut = 1;
}


    signal(SIGALRM, alarmHandler);

    alarm(60);
    RecursiveFunction();
    alarm(0);

    if (timedOut)
    {
        //report something
        timedOut = 0;
    }


void RecursiveFunction(Some Parameters)
{
    if (timedOut)
        return;

    //........
}