前言

學(xué)習(xí)完《Test-Driven Development for Embedded C》后對(duì)C語言中的面向?qū)ο箝_發(fā)又多了一層理解，過兩天可能專門出個(gè)博客來說說新的理解。

而我已經(jīng)按照更面向?qū)ο蟮姆椒ù蟾牧嗽瓉淼哪莻€(gè)環(huán)形緩沖區(qū)模塊，考慮到整個(gè)結(jié)構(gòu)已經(jīng)完全不同了，所以直接棄用了原來那個(gè)模塊，新模塊直接重新開始記版本號(hào)。

Buffer模塊為了通用，定義了前后都可以進(jìn)出，想當(dāng)成隊(duì)列來用比如可以入隊(duì)用BackIn，出隊(duì)用FrontOut；相當(dāng)成棧來用比如可以入棧用BackIn，出棧用BackOut。當(dāng)然，第三篇中我會(huì)給出Queue類，并把Buffer類適配為了Queue類，這樣可能用起來更舒服些，雖然當(dāng)然有額外的開銷。

緩沖區(qū)介紹

實(shí)際項(xiàng)目中我們常常會(huì)需要一小塊區(qū)域來暫存一些數(shù)據(jù)，可能是用來緩存使用，可能是用來線程間通信，我們把其稱為緩沖區(qū)/Buffer。這塊區(qū)域可能是先入先出的(隊(duì)列)也可能是先入后出的(棧)，但反正最后都可以抽象為一個(gè)可以在頭或尾存取數(shù)據(jù)的內(nèi)存區(qū)域。

緩沖區(qū)的具體實(shí)現(xiàn)方式一般有鏈表和數(shù)組，當(dāng)不能確定需要的緩沖區(qū)大小時(shí)使用鏈表較好，能確定時(shí)使用數(shù)組可以節(jié)省很多動(dòng)態(tài)分配內(nèi)存的開銷。

而在具體實(shí)現(xiàn)上我們常常會(huì)使用環(huán)形緩沖區(qū)，環(huán)形緩沖區(qū)就是一個(gè)邏輯上環(huán)形的區(qū)域，因?yàn)槠?邏輯上)是環(huán)形的，所以不需要在內(nèi)部元素變動(dòng)的時(shí)候需要移動(dòng)內(nèi)部剩下的元素。這樣就使元素進(jìn)出頭尾的時(shí)間復(fù)雜度只有O(1)，效率十分的高，在通信等領(lǐng)域應(yīng)用頻繁。

模塊類圖

以下是目前整個(gè)模塊的類圖。

模塊設(shè)計(jì)思路簡(jiǎn)介

緩沖區(qū)是個(gè)很常見的需求，即對(duì)一塊邏輯上環(huán)形的區(qū)域的頭尾進(jìn)行In和Out操作，以緩存各種類型的數(shù)據(jù)。對(duì)調(diào)用者來說，并不需要知道其使用的模塊/類內(nèi)部實(shí)際是怎么實(shí)現(xiàn)的，只需要知道這個(gè)模塊/類實(shí)現(xiàn)哪幾個(gè)方法，這幾個(gè)方法是干什么用的就行(其實(shí)就是所謂的面向接口編程)。因此，需要為環(huán)形緩沖區(qū)定義通用的接口。

在一個(gè)略大的項(xiàng)目中我們常常需要在多處使用環(huán)形緩沖區(qū)。所以在這次的實(shí)現(xiàn)中我并沒有使用單例的方式來實(shí)現(xiàn)這個(gè)模塊，而是直接默認(rèn)是多例的方式，不同的實(shí)現(xiàn)各自提供Create方法來返回對(duì)象引用，Destroy方法來銷毀。

實(shí)際開發(fā)中有時(shí)會(huì)需要混用多種實(shí)現(xiàn)，比如有的你希望使用一個(gè)RAM數(shù)組，有的想用鏈表，甚至有的是使用Flash來存儲(chǔ)的等。而只要接口相同，調(diào)用者不需要知道具體的實(shí)現(xiàn)細(xì)節(jié)，只需要你給他傳遞一個(gè)實(shí)現(xiàn)了這個(gè)接口的對(duì)象就行。這其實(shí)就實(shí)現(xiàn)了不同模塊間的解耦。而為了實(shí)現(xiàn)在同一個(gè)C工程中調(diào)用同一個(gè)接口能實(shí)際調(diào)用不同的實(shí)現(xiàn)(即多態(tài))，這就需要使用虛表技術(shù)。這里就不展開了。

再考慮一個(gè)很實(shí)際的需求，在CodeWarrior對(duì)S12X的編程中，為了節(jié)省非分頁的RAM，我常想要把這個(gè)環(huán)形緩沖區(qū)放在分頁的RAM中，這樣，兩種環(huán)形緩沖區(qū)可能唯一的差別就是具體訪問某個(gè)元素的方式是使用普通指針還是rptr指針，如果分別寫一個(gè)實(shí)現(xiàn)，就會(huì)有大量的冗余代碼。出于程序員的自我修養(yǎng)，肯定得把這些通用的部分給抽象出來。用繼承的方式實(shí)現(xiàn)代碼的復(fù)用。

好像前面說的有點(diǎn)混亂。簡(jiǎn)而言之，就是按照面向?qū)ο蟮乃枷?，定義不同層次的接口，通過虛表實(shí)現(xiàn)多態(tài)，通過類繼承盡可能復(fù)用代碼，最終實(shí)現(xiàn)這個(gè)完整的模塊。

我們可以照著類圖看看目前我的抽象方式。首先所有對(duì)象都會(huì)有個(gè)Destroy方法，所以object接口對(duì)其進(jìn)行了定義。這里我沒有專門再定義一個(gè)Object虛類，后面可能會(huì)抽象出來。而最主要的一個(gè)基類叫做Container(容器)，所有的容器都要實(shí)現(xiàn)getCapacity和getCount接口。而isEmpty和isFull其實(shí)是通過調(diào)用這兩個(gè)虛方法返回結(jié)果的。

而后虛類BufferTYPE繼承了Container虛類，并(虛)實(shí)現(xiàn)了環(huán)形緩沖區(qū)的7個(gè)通用方法，包括檢查頭/尾元素(Front和Back)、從頭/尾取出元素(FrontOut和BackOut)、往頭/尾放入元素(FrontOut和BackOut)以及清空緩沖區(qū)(Cleanup)。

TYPE只是一個(gè)代號(hào)，使用時(shí)要替換成實(shí)際類型。目前我實(shí)現(xiàn)了UINT8、UINT16、UINT32的。如果需要使用其他類型，如果類型的size為8、16、32，建議直接適配一下就好(其實(shí)就是對(duì)同樣size的進(jìn)行強(qiáng)制類型轉(zhuǎn)換一下，BufferChar給出了一個(gè)示例)，這樣可以盡可能地實(shí)現(xiàn)代碼復(fù)用，如果是其他特殊的，那就照著源代碼中的自己擴(kuò)展一下吧，主要是C語言沒有模板功能，只好直接在名字中標(biāo)記上類型來區(qū)分。

然后繼承的BufferTYPEIndexed虛類要實(shí)現(xiàn)索引器接口，其是所有能通過索引直接訪問的Buffer的基類。

BufferArrayShare類繼承BufferTYPEIndexed類并實(shí)現(xiàn)了所有通過類數(shù)組操作來實(shí)現(xiàn)的Buffer類的通用部分，其調(diào)用索引器來訪問數(shù)組元素，這樣就實(shí)現(xiàn)了不同訪問方式的復(fù)用。與之相對(duì)的則是子類BufferTypeArray和BufferTypeArrayR分別實(shí)現(xiàn)了位于直接訪問區(qū)的數(shù)組和分頁區(qū)數(shù)組的索引器。

而末尾的3個(gè)實(shí)現(xiàn)類則主要負(fù)責(zé)內(nèi)存的管理部分，動(dòng)態(tài)分配實(shí)例并實(shí)現(xiàn)對(duì)應(yīng)的Destroy方法，然后調(diào)用父類的Init方法來實(shí)現(xiàn)完整的類。項(xiàng)目中可以同時(shí)使用這幾個(gè)類。

當(dāng)然，因?yàn)楦叨鹊拿嫦驅(qū)ο?，?dǎo)致有大量的小文件，這其實(shí)和面向?qū)ο笳Z言提供的各種類有一堆文件一個(gè)道理。好在使用起來還是很方便的。

如果只是使用的話建議不需要具體了解內(nèi)部的實(shí)現(xiàn)，根據(jù)類圖了解下繼承關(guān)系，看看每個(gè)類的接口的描述。然后直接調(diào)用實(shí)例的方法就行。那一堆小文件就直接全部拖到項(xiàng)目中就好。(PS.沒有用到的類是不會(huì)鏈接進(jìn)去占用內(nèi)存的，所以直接扔進(jìn)項(xiàng)目就好了，沒用到就沒用到。)

現(xiàn)在會(huì)有這些文件。

編程約定

接口定義在.h頭文件中，如名字中帶有Private則代表其中的接口為private或protect的，非開發(fā)者不應(yīng)該使用，否則為public的，供給用戶使用。

由于C語言本身沒有OO這個(gè)概念，所以類的方法以這種方式命名，這樣可以很直觀地知道是哪個(gè)類的方法：

類名_方法()；

另，對(duì)于多例的類，第一個(gè)參數(shù)為被調(diào)用方法的實(shí)例，其后跟其他參數(shù)。

如BufferUINT8的Back方法的簽名如下：

uint8_t BufferUINT8_Back   (BufferUINT8 buf);
1

子類實(shí)例可以直接調(diào)用父類方法。如：

uint8_t arr[ARRSIZE];
BufferUINT8ArrayR buf；
buf = BufferUINT8ExternalArray_Create(arr, ARRSIZE);
// 緩沖區(qū)前面放入55
BufferUINT8_FrontIn((BufferUINT8)buf,55);
// 現(xiàn)在緩沖區(qū)內(nèi)元素為[ 55 ]

示例程序

這里已隱去不重要的代碼：

#include 
#include "BufferExternalArrayR.h"
#include "BufferExternalArray.h"
#include "BufferMallocArray.h"

#pragma push
#pragma DATA_SEG __RPAGE_SEG PAGED_RAM
static uint8_t PagedArray[300];
#pragma pop
static uint8_t nonPagedArray[50];

static void BufferTest(BufferUINT8 buf){
 int i;
 printf("sizeof buffer:%u
FrontIn: 0 to 9
BackOut: ",BufferUINT8_getCapacity(buf));
 for(i = 0; i < 10; i++)
 ? ?BufferUINT8_FrontIn(buf,i);
 ?for(i = 0; i < 10; i++)
 ? ?printf(" %u",BufferUINT8_BackOut(buf));
 ?printf("
");
}
void main(void) {
 ?BufferUINT8 buf1,buf2,buf3;
 ?buf1 = BufferUINT8ExternalArrayR_Create(PagedArray,sizeof(PagedArray));
 ?buf2 = BufferUINT8ExternalArray_Create(nonPagedArray,sizeof(nonPagedArray));
 ?buf3 = BufferUINT8MallocArray_Create(40);
 ?printf("buf1(BufferExternalArrayR) Test:
");
 ?BufferTest(buf1);
 ?printf("buf2(BufferExternalArray) Test:
");
 ?BufferTest(buf2);
 ?printf("buf3(BufferMallocArray) Test:
");
 ?BufferTest(buf3);
 ?for(;;) {
  } 
}

可以看到，上例中BufferTest并不知道傳遞給他的BufferUINT8的具體實(shí)現(xiàn)，它只需要知道這個(gè)實(shí)例實(shí)現(xiàn)了BufferUINT8的方法就可以正確地對(duì)其進(jìn)行操作，從而實(shí)現(xiàn)了解耦。

另，上例中的BufferUINT8_getCapacity其實(shí)是因?yàn)槲以贐uffer模塊的頭文件中用宏的方式給Container_getCapacity起了別名，這樣用起來就更順手了對(duì)吧。

審核編輯：湯梓紅