如何从 C 中的大量单词列表中读取随机字符串？

Question

我正在开发游戏刽子手的基本实现。

我有一个包含最多 1000 个常用英语单词的文本文件，我想随机选择其中一个作为我游戏中的单词。

我知道我需要使用 fopen 和 fscanf 将单词转换为程序中的字符串，但如何选择要读入的字符串？

我是否必须将整个列表导入一个数组，然后从中选择一个？或者有什么方法可以 select 扫描哪个词？

Answer 1

简单的方法是放入一个数组，然后得到一个随机索引。更复杂但更有效的方法是读取每个单词的索引，保存到另一个文件，然后只读取存储该单词的扇区。真的，放在数组里就行了。

Answer 2

你不需要将所有的单词读入你的程序中只需要select一个。

您可以改为在单词文件中寻找一个随机点，慢慢移动直到看到换行符（或任何分隔单词的内容），使用 fgets() 或 scanf() 读入一个单词，然后关闭文件：

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

void random_word(const char *file_name, char *buffer, size_t length) {

    FILE *file = fopen(file_name, "r");

    if (file == NULL) {
        fprintf(stderr, "Can't open %s!\n", file_name);
        exit(EXIT_FAILURE);
    }

    (void) fseek(file, 0L, SEEK_END);
    long size = ftell(file);

    int c = EOF;

    while (c == EOF || fgets(buffer, length, file) == NULL) {
        long offset = random() % size;

        (void) fseek(file, offset, SEEK_SET);

        while ((c = getc(file)) != EOF && c != '\n');
    }

    buffer[strlen(buffer) - 1] = '[=10=]'; // remove trailing \n

    (void) fclose(file);
}


int main() {

    srandom(time(NULL));

    char buffer[1024];

    for (int i = 0; i < 10; i++) {
        random_word("/usr/share/dict/words", buffer, sizeof(buffer));

        (void) puts(buffer);
    }

    return 0;
}

示例

> ./a.out
boloman
disentrance
guanase
decorable
snibbled
redemandable
Cluniac
balneal
turbidimetry
catechistically
>

此代码不需要复杂或高效，因为它是一个罕见的事件，在处理方面，您 select 一个新词并且它发生在人类时间框架内，而不是高速处理一.

如何从 C 中的大量单词列表中读取随机字符串？

How can I read in a random string from a large list of words in C?

c

io

file

scanf

stdio