VPF::[Java] Алгоритм двухпутевого слияния

zodd

Дата 13.10.2010, 21:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 8
Регистрация: 13.10.2010

Репутация: нет
Всего: нет

Добрый вечер.
Есть 2 файла, со строками произвольной длинны. Нужно отсортировать строки, а после, используя двухпутевое слияние, записать в третий файл одну строку. Ошибка в условии, в алгоритме слияния, с размерностью массива (выбивает эксепшн), когда строки одинаковой длинны. Алгоритм с книги Седжвика. Помогите, написать корректно. Заранее спасибо.
А вот мой код.

Код



    static char[] merge(char cArr1[], char cArr2[])
    {
        for(int i = 0, j = 0, k = 0; k < (cArr1.length+cArr2.length+1); k++)
        {
            if(i > cArr1.length) 
            { 
                   res[k] = cArr2[j++]; continue; 
            }

            if(j > cArr2.length) 
            { 
                   res[k] = cArr1[i++]; continue; 
            }

            res[k] = (cArr1[i] < cArr2[j]) ? cArr1[i++] : cArr2[j++]; // здесь эксепшн
        }
        return res;
    }
}

---------------------------
Спасибо большое! Весь день дебажил, а ошибка похоже была в знаке сравнения.

Это сообщение отредактировал(а) zodd - 14.10.2010, 21:15

JAPH

Дата 14.10.2010, 20:42 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 312
Регистрация: 8.1.2007
Где: Ленобласть

Репутация: 12
Всего: 23

При обращении к массиву cArr1 корректны индексы 0 .. cArr1.length - 1. Следовательно, в условиях if необходимо ставить >= вместо >.
Далее, где создается res? По логике это локальный массив. И длина его равна просто сумме cArr1.length + cArr2.length. И сверху ограничить k легче res.length.

Код

    static char[] merge (char cArr1[], char cArr2[]) {
        char[] res = new char[cArr1.length + cArr2.length];
        for (int i = 0, j = 0, k = 0; k < res.length; k++) {
            if (i >= cArr1.length) { 
                   res[k] = cArr2[j++];
                   continue; 
            }
            if (j >= cArr2.length) { 
                   res[k] = cArr1[i++];
                   continue; 
            }
            res[k] = (cArr1[i] < cArr2[j]) ? cArr1[i++] : cArr2[j++];
        }
        return res;
    }

На будущее - лучше приводить Exception полностью и дословно, на английском smile

--------------------

Что непонятно - спрашиваем smile

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »