0

我正在尝试使用 STL 排序对缓冲区进行排序。现在，我使用 qsort 但我读到 stlsort 由于内联“比较”功能而具有更好的性能。缓冲区有大小为 52 的元素。例如，它有 1024 个大小为 52 的元素。这是我的代码的一部分。它运行良好，但我想使用 STL 排序。我正在排序一个固定长度的文件。每个固定长度的文件都有一个记录大小，因此用户必须告知记录大小。在下面的示例中，我输入了 52。

HANDLE hInFile;
char * sharedBuffer;
int recordSize = 52;
sharedBuffer = new char [totalMemory];
hInFile = CreateFile(LPCSTR(filePathIn), GENERIC_READ, 0, NULL, OPEN_EXISTING,FILE_FLAG_SEQUENTIAL_SCAN, NULL); 
ReadFile(hInFile, sharedBuffer, totalMemory, &dwBytesRead, NULL);
CloseHandle(hInFile);

qsort(sharedBuffer, dwBytesRead/recordSize, recordSize, compare); //sort using qsort but i want to use the slt sort

WriteFile(hOutFile, sharedBuffer, dwBytesRead, &dwBytesRead, NULL);
CloseHandle(hOutFile); //write the sorted buffer to disk

int compare (const void * a, const void * b)
{
return memcmp((char *)a, (char *)b, recordSize);
}

我可以用其他方式读取文件吗？使用向量，迭代器？

谢谢您的帮助！

4

1 回答 1

0

你当然可以。您定义了一个名为（比如说）MyRecordType 的类型，它描述了您排序的记录。然后定义一个对两个 MyRecordType 进行排序的例程，并调用 std::sort 传递数组和比较函数。

示例代码（未经测试）：

typedef struct {
    char foo[52];
} MyRecordType;

bool comp ( const MyRecordType &lhs, const MyRecordType &rhs ) {
    return lhs.foo[0] < rhs.foo[0]; // some ordering criteria
}

// figure out how many records you are going to process
MyRecordType * sharedBuffer = new MyRecordType [ count ];
// read into sharedBuffer as before (though one at a time would be better, due to packing concerns)
std::sort ( sharedBuffer, sharedBuffer + count, comp );
// write back out
于 2012-07-14T23:27:14.980 回答