C++中环形缓冲区类实现与抽象类型应用.pdfVIP

table{边框‑折叠:塌陷;}table,th,td{边框:1px实线#000;}

关于C++类

抽象类型是一种封装类型，用于将其功能行为与其实现分离。具体来说，抽象类型是一

个数据结构及其上的一组基本操作。这组操作必须设计得能够让你在不知道其实现细节

的情况下使用该类型。

在我的上一篇文章中，我开始展示C++中的类如何支持抽象类型。1我使用了一个字符环形

缓冲区的类作为例子，但没有完成这个例子。在简要回顾，我将补充这个类的剩余部分。

环形缓冲区作为一种抽象

字符环形缓冲区是一种先进先出的数据结构。你可以在缓冲区的后端字符，并从前端移除字符。

__

在另一篇文章中，我用C语言实现了一个名为ringbuffer的结构体，并附带了执行基本环形缓冲区操

作的各种函数。以下是这些函数：

•r____

bstart(rb)初始化环形缓冲区rbrbempty(rb)如果且仅当环形缓冲区

rb中没有元素时返回true

_