c - Facebook 采访 : Implement readline function

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 11 年前。

问题是

Implement a function char* readLine(); which returns single lines from a buffer. To read the buffer, you can makes use of a function int read(char* buf, int len) which fills buf with upto len chars and returns the actual number of chars filled in. Function readLine can be called as many times as desired. If there is no valid data or newline terminated string available, it must block. In order to block, it can use read function which in turn will block when it doesn't have anything to fill the buf.

我不知道如何继续以及期望采取什么样的方法。我无法理解面试官在这里的期望。我只需要前进的方向，而不是确切的功能。

Answer 1

分配适当大小的缓冲区。

如果读取缓冲区中没有字符，请读取新 block 。

如果读取缓冲区中的下一个字符是换行符，则返回结果缓冲区。

如果结果缓冲区已满，则会出现错误并提示行太长。

否则，将读取缓冲区中的下一个字符添加到结果缓冲区中。

注意:问题的答案是一个即将发生的安全问题，也是一个潜在的内存泄漏。