Форум программистов, компьютерный форум CyberForum.ru

Очередь с приоритетом. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.75
noob123
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33
31.03.2010, 13:54     Очередь с приоритетом. #1
Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую информацию:

1 3 0
0 7 -2 4
3 5
Так вот необходимо отсортировать данные числовые последовательности по убыванию по строкам используя динамическую очередь с приоритетом. Т.е. в выходном файле мы должны получить:

3 1 0
7 4 0 -2
5 3
Функции работы с данной очередью мною реализованы. Подкиньте идею как можно реализовать данные сортировки, а с написанием я справлюсь. Пишу на Си.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2010, 13:54     Очередь с приоритетом.
Посмотрите здесь:

Очередь с приоритетом C++
Очередь с приоритетом C++
C++ очередь с приоритетом
C++ Очередь с приоритетом
C++ Очередь с приоритетом
C++ Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец
C++ Очередь с приоритетом
C++ Очередь с приоритетом

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Maxim Prishchepa
Эксперт С++
 Аватар для Maxim Prishchepa
1762 / 985 / 60
Регистрация: 29.03.2010
Сообщений: 2,978
31.03.2010, 14:09     Очередь с приоритетом. #2
эм... если академическая задача - то метод пузырька Вам в помощь, а если требуется реализовать просто, то используйте массив векторов, у вектора по моему есть метод sort().
noob123
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33
31.03.2010, 15:29  [ТС]     Очередь с приоритетом. #3
Еще один вопрос возник:
Я хочу сосчитать последовательности из файла по строчкам

1 3 0
0 7 -2 4
3 5
Как мне лучше сделать?

Я сделал следующим образом, но где циклится, как можно поправить?
C
1
2
3
4
5
6
7
8
9
while (!feof(read))
{
       printf("\n");
       //EOF - переход на следующую строку в файле
       while (fscanf(read, "%d", &element) != EOF)
       {
            printf("%d ", element);
       }
}
Yandex
Объявления
31.03.2010, 15:29     Очередь с приоритетом.
Ответ Создать тему
Опции темы

Текущее время: 21:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru