Книга: Системное программирование в среде Windows

Пример: сортировка отображенных файлов

Пример: сортировка отображенных файлов

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

Программа 5.4 предназначена для сортировки файлов с записями фиксированной длины. Данная программа, sortFL, аналогична программе 5.1 в том отношении, что предполагает наличие 8-байтового ключа сортировки в начале записи, но ограничивается записями фиксированной длины. В программе 5.5 этот недостаток будет устранен за счет некоторого усложнения программы.

Сортировку выполняет описанная в файле <stdlib.h> функция qsort, входящая в состав библиотеки С. Заметьте, что эта функции требует от программиста предоставления функции, осуществляющей сравнение записей, в качестве которой нами будет использована функция KeyCompare из программы 5.2.

Структура программы достаточно проста. Сначала на основе временной копии входного файла создается объект отображения файла, затем создается единое представление объекта отображения файла в памяти, и, наконец, вызывается функция qsort. При этом какие-либо операции файлового ввода/вывода отсутствуют. Отсортированный файл направляется далее на стандартный вывод, причем в конце отображения файла добавляется нулевой символ. 

Программа 5.4. sortFL: сортировка файла с использованием его отображения в памяти 

/* Глава 5. sortFL. Сортировка файлов. Записи имеют фиксированную длину.*/
/* Использование: sortFL файл */
#include "EvryThng.h"
typedef struct _RECORD {
 TCHAR Key[KEY_SIZE];
 TCHAR Data[DATALEN];
} RECORD;
#define RECSIZE sizeof(RECORD)
int _tmain(int argc, LPTSTR argv[]) {
 HANDLE hFile = INVALID_HANDLE_VALUE, hMap = NULL;
 LPVOID pFile = NULL;
 DWORD FsLow, Result = 2;
 TCHAR TempFile[MAX_PATH];
 LPTSTR pTFile;
 /* Создать имя временного файла, предназначенного для хранения копии сортируемого файла, которая и подвергается сортировке. */
 /* Можно действовать и по-другому, оставив файл в качестве постоянно хранимой сортируемой версии. */
 _stprintf(TempFile, _T("%s%s"), argv[1], _Т(".tmp"));
 CopyFile(argv[1], TempFile, TRUE);
 Result = 1; /* Временный файл является вновь созданным и должен быть удален. */
 /* Отобразить временный файл и выполнить его сортировку в памяти. */
 hFile = CreateFile(TempFile, GENERIC_READ | GENERIC_WRITE, 0, NULL, OPEN_EXISTING, 0, NULL);
 FsLow = GetFileSize(hFile, NULL);
 hMap = CreateFileMapping(hFile, NULL, PAGE_READWRITE, 0, FsLow + TSIZE, NULL);
 pFile = MapViewOfFile(hMap, FILE_MAP_ALL_ACCESS, 0, 0 /* FsLow + TSIZE */, 0);
 qsort(pFile, FsLow / RECSIZE, RECSIZE, KeyCompare);
 /* KeyCompare – как в программе 5.2. */
 /* Отобразить отсортированный файл. */
 pTFile = (LPTSTR)pFile;
 pTFile[FsLow/TSIZE] = '';
 _tprintf(_T("%s"), pFile);
 UnmapViewOfFile(pFile);
 CloseHandle(hMap);
 CloseHandle(hFile);
 DeleteFile(TempFile);
 return 0;
}
 

Описанный вариант реализации довольно прост, однако возможен и другой вариант, не требующий использования отображения файлов. Для этого достаточно распределить память, считать весь файл, выполнить его сортировку в памяти и записать на диск. По своей эффективности это решение, которое приведено на Web-сайте книги, не уступает программе 5.4, а нередко и превосходит ее, как показано в приложении В.

Оглавление книги


Генерация: 1.655. Запросов К БД/Cache: 3 / 0
поделиться
Вверх Вниз