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. 使健壯和檢查分配失敗。