C - 无需使用fgets/getline，一次从文件1行读取

Question

功课 - 无需代码。伪代码正常。

我们只允许使用3个libc函数：read，malloc和free。然而，在学校的课程中，我们已经实现并编写了许多我们自己的libc函数版本，那些我们允许使用的版本是。我会列出它们，但其中大约有50个，所以相反，我一定会提及哪些我不能使用。

我的问题......我必须采取什么措施从文件中读取一行并将该行存储为字符串，而不需要\n？有没有人能够引导我完成整个过程？因为现在，我甚至不知道从哪里开始。我知道如何使用阅读，我会认为自己介于C和初级和中级技能之间，但是花了整整一天的时间搜索Google后，每次询问这个问题时，接受的答案总是涉及使用fgets或getline，我们不允许使用它们，原因很明显。我已经实现了我自己的许多libc函数的版本，这些函数可能有助于这个项目，但是任何能够使这个项目快速简单的东西显然是不允许的。

再次，请不要代码，虽然伪代码是好的，但我更喜欢它，如果有人可以帮助我更好地了解我需要'告诉计算机'做什么，并从那里我应该没问题自己写代码。

Answer 1

伪代码来读取1线

buffer to 0, size to 0, size_used to 0 
    loop 
     read 1 character 
     no success? - break loop 
     size_used >= size 
     make buffer bigger (maybe 2x, at least 1) 
     [This involves allocating a new buffer, copy existing data, freeing old buffer] 
     add character to buffer 
     was character a \n? - break loop 

    Nothing read? 
     return NULL 
    right-size buffer to size_used+1 
    append \0 
    return buffer (calling code needs to eventual free it.) 

大量的效率的提高是可能的。我建议从基本版本开始，获得正确的功能，然后考虑改进，如

1. 性能：从文件中读取，一次可能是4k字节。

2. 性能：重新使用返回的缓冲区。

3. 使健壮和检查分配失败。