Структуры С++ - Общие вопросы C/C++

atenon · 22.12.2009, 18:12

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

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

RoS · 23.12.2009, 12:49

Логика такова - взять содержимое файла в памяти, уже в памяти сортировать, а потом записывать

Самый экономичный вариант в памяти - это динамический список, но там непростой алгоритм сортировки, час-полтора придумывал и отлаживал, на бумажке рисовал

Ну или в статический масив по методу пузырька сортировать можно

atenon · 23.12.2009, 14:59

Цитата:

Логика такова - взять содержимое файла в памяти, уже в памяти сортировать, а потом записывать
Самый экономичный вариант в памяти - это динамический список, но там непростой алгоритм сортировки, час-полтора придумывал и отлаживал, на бумажке рисовал Ну или в статический масив по методу пузырька сортировать можно

То есть другого простого способа для сортировки полей структуры кроме как загонять его в массив нет?

22.12.2009, 18:12	#1
atenon Форумчанин Регистрация: 05.12.2009 Сообщений: 253	Структуры С++ Здравствуйте. Помогите решить проблему с структурами. Задачи примерно такие: Есть структура переменная и несколько полей в которых содержаться числа (не обязательно). Необходимо в файле отсортировать их по возрастанию или убыванию ну или по другим параметрам. Например, с сортировкой по возрастанию я ничего другого не придумал как записать эти поля в масив, найти там индекс наибольшего значения и в соответствии с этим записывать поле в файл. Громоздко и коряво. Подскажите пожалуйста каков алгоритм работы с полями в таких случаях, а еще лучше книги в которых рассматриваются подобные задачи. Заранее спасибо. Да еще забыл, без применения классов. Приходится бежать со всех ног, чтобы только остаться на том же месте! Если хочешь попасть в другое место, тогда нужно бежать по меньшей мере вдвое быстрее! Льюис Кэрол

23.12.2009, 12:49	#2
RoS Форумчанин Регистрация: 13.12.2009 Сообщений: 272	Логика такова - взять содержимое файла в памяти, уже в памяти сортировать, а потом записывать Самый экономичный вариант в памяти - это динамический список, но там непростой алгоритм сортировки, час-полтора придумывал и отлаживал, на бумажке рисовал Ну или в статический масив по методу пузырька сортировать можно Если я помог вам - порадуйте меня, нажмите на весы слева

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
структуры в С++	серг	Общие вопросы C/C++	2	13.12.2009 15:08
Структуры в Си	osichev	Помощь студентам	2	12.09.2009 15:51
Структуры.	Влад-mego	Помощь студентам	1	12.04.2009 19:24
Структуры в СИ	ManInBlack	Помощь студентам	3	04.04.2009 19:08
Структуры	Centyrion	Общие вопросы C/C++	4	06.05.2008 20:33