我正在为作业进行外部合并排序,并且我给出了两个结构:
// This is the definition of a record of the input file. Contains three fields, recid, num and str
typedef struct {
unsigned int recid;
unsigned int num;
char str[STR_LENGTH];
bool valid; // if set, then this record is valid
int blockID; //The block the record belongs too -> Used only for minheap
} record_t;
// This is the definition of a block, which contains a number of fixed-sized records
typedef struct {
unsigned int blockid;
unsigned int nreserved; // how many reserved entries
record_t entries[MAX_RECORDS_PER_BLOCK]; // array of records
bool valid; // if set, then this block is valid
unsigned char misc;
unsigned int next_blockid;
unsigned int dummy;
} block_t;
我也是这样说的:
void MergeSort (char *infile, unsigned char field, block_t *buffer,
unsigned int nmem_blocks, char *outfile,
unsigned int *nsorted_segs, unsigned int *npasses,
unsigned int *nios)
现在,在阶段0我分配内存如下:
buffer = (block_t *) malloc (sizeof(block_t)*nmem_blocks);
//Allocate disc space for records in buffer
record_t *records = (record_t*)malloc(nmem_blocks*MAX_RECORDS_PER_BLOCK*sizeof(record_t));
然后在我从二进制文件中读取记录(运行顺利)后,我使用此命令将它们写入多个文件(在排序过程和其他一些步骤之后):
outputfile = fopen(name.c_str(), "wb");
fwrite(records, recordsIndex, sizeof(record_t), outputfile);
并且如下所示:
fread(&buffer[b].entries[rec],sizeof(record_t),1,currentFiles[b])
它有效!然后我想组合其中一些文件来生成一个更大的排序文件,使用priority_queue转为minheap(它已经过测试,它可以工作),但是当我尝试使用这个命令写入文件时:
outputfile = fopen(outputName.c_str(), "ab"); //Opens file for appending
fwrite(&buffer[nmem_blocks-1].entries, buffer[nmem_blocks-1].
nreserved, sizeof(record_t), outputfile);
它在文件中写入废话,就像它读取内存的随机部分一样。
我知道代码可能不够用,但所有代码都很大。
我确保在使用新名称再次打开输出文件之前关闭输出文件。我再次使用memset()
(而不是free()
)来清除缓冲区。
答案 0 :(得分:0)
最后,主要问题是我试图打开文件的方式:
outputfile = fopen(outputName.c_str(), "ab"); //Opens file for appending
相反,我应该再次使用:
outputfile = fopen(outputName.c_str(), "wb"); //Opens file for writing to end of file
因为同时文件从未关闭过,所以它试图打开一个已经打开的文件进行追加,但它并没有很好地工作。但是你不可能知道,因为你没有完整的代码。谢谢你的帮助! :)