数据通信算法(四).docVIP

基本思想：消息保存在一个结构体数组内，数组成员的结构体由写标志、读标志和数据区组成。在另一种结构体中，不仅包含这个数组的首地址，还有写下标和读下标，用户通过这个结构体来管理自定义地消息。 优势： 将消息以二进制流保存，取出时再还原，因此用户可以使用自定义地结构体创建数据。 当用户加入一个消息，管理器会先检查数组成员的写标志是否等于读标志：如果相等，则复制这个消息到数组成员的数据区，且自动更新写标志；如果不等，则说明缓冲区溢出，管理器会回滚数组和所有地标志位。取出消息时，会检查读标志是否与写标志相等：如果不等，则复制出新消息，将读标志置为写标志；如果相等，则没有消息。从上可以看出，写消息时没有操作读标志，读消息时没有操作写标志，且数据都是复制操作，因此没有互斥行为。 函数功能划分模仿VxWords中的MsgQLib，形参个数作了简化，内存区域由管理器创建，方便应用层操作。 /**********************************.h文件************************************/ MsgArray.h /*********************************************************** Author:yuxiangyunei Date:1.25.2013 Ver:1.0 ***********************************************************/ #ifndef _MsgArray_H_ #define _MsgArray_H_ #ifdef __cplusplus extern C { #endif /* 定义数组成员组成结构 */ typedef struct _CELL_ { int W_Flag; /* 写标志 */ int R_Flag; /* 读标志 */ char* pB_Flow; /* 二进制数据流 */ }CELL, *pCELL; /* 定义数组管理对象组成结构 */ typedef struct _ARRAY_ID_ { int W_Mark; /* 写游标 */ int R_Mark; /* 读游标 */ int Number; /* 消息个数 */ int Size; /* 占用内存空间 */ pCELL pArray; }Array_ID, *pArray_ID; typedef pArray_ID MsgArray_ID; MsgArray_ID CreateArray( int Number, /* 数据个数 */ int Size /* 数据长度 */ ); int UpdataMsg( MsgArray_ID MsgArray, char* data, /* 数据对象 */ int Length ); int GetMsg( MsgArray_ID MsgArray, char* data, /* 数据对象 */ int Length ); #ifdef __cplusplus } #endif #endif /**********************************.c文件************************************/ MsgArray.c /* Includes ------------------------------------------------------------------*/ #include stdlib.h #include STRING.h #include MsgArray.h /* Private function prototypes -----------------------------------------------*/ void RollbackArray(MsgArray_ID MsgArray); /* Number:消息个数 Size:内存空间大小 */ MsgArray_ID CreateArray(int Number, int Size) { MsgArray_ID MsgArray = NULL; CELL* pArray = NULL; int i, j; if(Number =0 || Size = 0) { return NULL; } pArray = (CELL*)malloc( sizeof(CELL) * Number ); if(pArray == NULL) { return NULL; } for(i