0
void sliceReverse(int array[], int start, int end) {
    if ( start < end ) {
        int first = array[start];

        for ( int i = start; i < end; i++ ) {
            first = array[i];
            array[i] = array[end];
        }
        array[end] = first;
    }
}

Не могу разобрать, что делаю не так. Дайте подсказку.

6 ответов 6

3

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

Реверс части массива, как вы понимаете, делается почти столь же просто, как и реверс всего массива, о котором вы уже спрашивали здесь.

Вообще говоря, sliceReverse(array, start, end) = arrayReverse(array + start, end - start + 1) (или end - start в зависимости от того, как выбрана конвенция определения end). Отсюда финальный код для решения задачи получается очень просто.

2
  • Так это он тот вопрос задавал? Не пошло в прок. Ничему не научился...
    – skegg
    2 ноя 2011 в 20:48
  • Может, и научится...
    – skegg
    2 ноя 2011 в 20:54
2

Немножко подшаманил и получилось вот такое :

void sliceReverse(int array[], int start, int end) {
   int temp;

    for ( ; start < end; start++, end-- ) {
        temp = array[start];
        array[start] = array[end];
        array[end] = temp;
    }
}

Спасибо также за предыдущие комментарии.

1

Все неправильно. Лучше дам готовый код, а ты его разбери

void sliceReverse(int array[], int start, int end) {
if ( start >= end ) return;
    int temp;
    for ( ; start < end; start++, end-- ) {
        temp = array[start];
        array[start] = array[end];
        array[end] = temp;   
    }
}
4
  • Кстати, кто минусовал, объясните почему.
    – skegg
    2 ноя 2011 в 21:07
  • А зачем после if, return ?
    – arcs_host
    2 ноя 2011 в 21:08
  • Если начал идет после конца, оканчиваем функцию, поскольку дальнейшие разговоры с ней бесполезны.
    – skegg
    2 ноя 2011 в 21:08
  • Да, можно без проверок. Цикл завершится, не начавшись.
    – devoln
    3 ноя 2011 в 14:41
1

Логику построения цикла не понятна. Вы каждый раз перезаписываете first, при это его не используете. По этому циклу у вас везде запишется последний элемент. Я бы сделал так:

   int i, j, buf;
    for (i = start, j = end; i < j; ++i, --j ) 
    {
        buf = array[i];
        array[i] = array[j];
        array[j] = buf;
    }
1

Подсказка:

start и end должны двигаться друг к другу пока не сравняются.

Между адресуемыми ими элементами массива производите обмен.

1

Попробуйте так ( может где небольшие помарки - проверить не успел):

    void sliceReverse(int array[], int start, int end) {
        while (start < end ) {
            int tmp = array[start];
            array[start] = array[end];
            array[end] = tmp;
            ++start;
            --end;
        }
    }

10
  • Переменную temp лучше объявлять перед циклом.
    – skegg
    2 ноя 2011 в 20:47
  • Можете объяснить почему?
    – DUP
    2 ноя 2011 в 20:48
  • При начале каждой новой итерации будет выделяться память под эту переменную в стеке, а в конце - "удаляться". Потом опять выделяться и т.д. Будет выполняться бессмысленная лишняя работа, замедляющая программу. Лучше один раз выделить память и уже к ней каждый раз обращаться.
    – skegg
    2 ноя 2011 в 20:51
  • @mikillskegg Несогласен, кстати. Код все равно соптимизится, а в случае объявления ее в цикле мы следуем правилу "объявлять переменные как можно ближе к области использования". 2 ноя 2011 в 20:51
  • 1
    По поводу места для объявления temp. Не знаю, как все компиляторы, а gcc для всех подобных переменных выделяет место в стеке один раз при входе в функцию. Память части из них (если они в разных блоках) будет перекрываться.
    – avp
    2 ноя 2011 в 21:32

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.