c - 在给定键盘事件的情况下，在 C 中实现键盘缓冲区

Question

我有一个检测键盘事件的 C 程序，但我需要知道实现输入缓冲区的最佳技术和一个简单的 getch 函数来检索缓冲区中最旧的字符。

Answer 1

一种方法是使用 circular buffer 。您创建一个固定大小的数组并有两个索引，一个读取索引和一个写入索引。每次触发键盘事件时，您都将值放置在写入索引处并增加增量。当调用 getch 函数时，您将从读取索引中读取数据并递增它。如果任一索引超过数组的大小，它将重置为开头。

如果读索引和写索引相等，则没有键等待。如果写入索引位于读取索引之前，则缓冲区已满，需要删除键盘事件。

如果您不想要“完整”的缓冲区，事情就会变得更加复杂。