Программа 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] = '\0';
_tprintf(_T("%s"), pFile);
UnmapViewOfFile(pFile);
CloseHandle(hMap);
CloseHandle(hFile);
DeleteFile(TempFile);
return 0;
}
Описанный вариант реализации довольно прост, однако возможен и другой вариант, не требующий использования отображения файлов. Для этого достаточно распределить память, считать весь файл, выполнить его сортировку в памяти и записать на диск. По своей эффективности это решение, которое приведено на Web-сайте книги, не уступает программе 5.4, а нередко и превосходит ее, как показано в приложении В.