C:使用散列函数将字符串写入(然后读取)文件以定位字节的位置

Question

我想将最多 1KB 的数据写入一个文件，并且我想使用哈希函数来计算我要写入的字节的位置。显然，我还希望以后能够以正确的顺序检索数据。

为了定位要读/写的字节的位置，我使用哈希函数

f = (index*prime) mod 1024

其中 index 是字符串中的索引，prime 是我需要避免冲突的素数，即不在同一个位置重写两次。f, strlen (b首先我创建文件

dd bs=1024 count=1 if=/dev/zero of=test.fs

然后我编译并运行我的程序，将“w”作为参数传递

$ ./a.out w

现在，在我看来 write() 函数正确地完成了它的工作，因为如果我这样做...

$ cat test.fs
or
$ hexdump test.fs

...我可以看到文件的内容和我插入的字符串是一致的!

但是，如果我通过传递“r”作为参数将其运行到读取模式，我总是会得到一个奇怪的随机输出，在我看来，如果我正在从内存中读取抖动。我无法理解 read() 函数在哪里失败，在此先感谢您。

C代码如下:

#include <stdio.h>
#include <string.h>

#define PRIME 7919

int main(int argc, char *argv[])
{
        int mode;

        if (argc < 2)
                return 1;
        else if (strcmp (argv[1], "r") == 0)
                mode = 1;
        else if (strcmp (argv[1], "w") == 0)
                mode = 2;
        else
                return 1;


        FILE *fs;
        char buf[1024];
        int val;
        int i;
        char c;

        if (mode == 1) {
                fs = fopen("test.fs", "rb");
                val = read (buf, 1024, fs);
                if (val != 1024)
                        fprintf(stderr, "Either an error occurred, or the EOF was reached.\n");
                printf("Content read: %s\n", buf);
        }
        else if (mode == 2) {
                fs = fopen("test.fs", "wb");
                printf ("Enter a string you want write to disk: ");
                while ((c = getchar()) != EOF) 
                        buf[i++] = c;
                buf[i] = EOF;

                val = write (fs, buf, strlen (buf));
                if (val == EOF)
                        fprintf(stderr, "An error occurred while writing.\n");
                printf("%d bytes written to disk.\n");
        }

        fclose (fs);
}


int write(FILE *f, char *str, long len)
{
        int i;
        int err;
        for (i=0; i < len && err != EOF; i++) {
                fseek(f, (i*PRIME)%1024, SEEK_SET);
                err = fputc(str[i], f);
        }
        if (err != EOF)
                return i;
        else
                return EOF;
}


int read(char *buffer, long len, FILE *f)
{
        int i;
        int br = 1;
        for (i=0; i < len && br != 0; i++) {
                fseek(f, (i*PRIME)%1024, SEEK_SET);
                br = fread (&buffer[i],1,1,f);
        }
        if (ferror (f))
                return EOF;
        else
                return i;
}

Answer 1

buffer 不是一个字符串，它是一个字符数组。当您错误地将其打印为字符串时:

printf("Content read: %s\n", buf);

你得到一个缓冲区溢出，因为你的数组不是空终止的。