create queue template use c

キャンセル
次の結果を表示 
表示  限定  | 次の代わりに検索 
もしかして: 

create queue template use c

create queue template use c

/*

* Queue.h

*

*  Created on: May 28, 2015

*      Author: ShuLizhong

*/

 

 

#ifndef QUEUE_H_

#define QUEUE_H_

#ifdef _cplusplus

extern "C" {

#endif

/*If you want to change the queue type(QUEUE_TYPE) and queue max size(QUEUE_MAX_SIZE),

  you should define it at front of include queue.h file.

eg:

******in xxx.h file*****

code****

#define QUEUE_TYPE   Other type(unsigned int)

#define QUEUE_MAX_SIZE   Other size(100)

#include "qeue.h"

code****

*/

#ifndef QUEUE_TYPE

#define QUEUE_TYPE unsigned char

#endif

#ifndef QUEUE_MAX_SIZE

#define QUEUE_MAX_SIZE 100

#endif

#define bool unsigned int

typedef enum {

  OK,

  FULL,

  EMPTY

}QUEUE_STATUS;

typedef struct {

  unsigned int tail;

  unsigned int head;

  unsigned int size;

  unsigned int length;

  QUEUE_TYPE data[QUEUE_MAX_SIZE];

}Queue_tag,*pQueue_tag;

 

 

__inline void InitQueue(pQueue_tag q)

{

  q->tail = q->head = q->size = 0;

  q->length = QUEUE_MAX_SIZE;

}

__inline  QUEUE_STATUS EnQueue(pQueue_tag q,QUEUE_TYPE data)

{

  if(q->size++ == QUEUE_MAX_SIZE)

  return FULL;

  q->data[q->tail] = data;

  q->tail = (q->tail+1) % QUEUE_MAX_SIZE;

  return OK;

}

__inline QUEUE_STATUS DeQueue(pQueue_tag q, QUEUE_TYPE *data)

{

  if(q->size-- == 0)

  return EMPTY;

  *data = q->data[q->head];

  q->head = (q->head+1) % QUEUE_MAX_SIZE;

  return OK;

}

__inline bool IsQueueEmpty(pQueue_tag q)

{

  return q->size == 0;

}

__inline bool IsQueueFull(pQueue_tag q)

{

  return q->size == QUEUE_MAX_SIZE;

}

__inline unsigned int GetQueueSize(pQueue_tag q)

{

  return q->size;

}

__inline unsigned int GetQueueLength(pQueue_tag  q)

{

  return q->length;

}

/*__inline unsigned int DeMoreBytesFromQueue(pQueue_tag q,QUEUE_TYPE *data,unsigned int len)

{

  unsigned int i = 0;

  len++;

  return 0;

}*/

 

 

#ifdef _cplusplus

}

#endif

#endif /* QUEUE_H_ */

ラベル(1)
%3CLINGO-SUB%20id%3D%22lingo-sub-1121071%22%20slang%3D%22en-US%22%20mode%3D%22CREATE%22%3E%E3%82%AD%E3%83%A5%E3%83%BC%E3%83%86%E3%83%B3%E3%83%97%E3%83%AC%E3%83%BC%E3%83%88%E3%81%AE%E4%BD%9C%E6%88%90%E3%81%AFC%E3%82%92%E4%BD%BF%E7%94%A8%E3%81%97%E3%81%BE%E3%81%99%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-1121071%22%20slang%3D%22en-US%22%20mode%3D%22CREATE%22%3E%26lt%3Bmeta%20http-equiv%3D%22Content-Type%22%20content%3D%22text%2Fhtml%3B%20charset%3Dutf-8%22%20%2F%26gt%3B%0A%3CP%3E%2F*%3C%2FP%3E%3CP%3E%20*%20%E3%82%AD%E3%83%A5%E3%83%BC.h%3C%2FP%3E%3CP%3E%20*%3C%2FP%3E%3CP%3E%20%E2%80%BB%E4%BD%9C%E6%88%90%E6%97%A5%3A2015%E5%B9%B45%E6%9C%8828%E6%97%A5%3C%2FP%3E%3CP%3E%20*%E8%91%97%E8%80%85%3AShuLizhong%E6%B0%8F%3C%2FP%3E%3CP%3E%20*%2F%3C%2FP%3E%3CP%20style%3D%22min-height%3A%208pt%3B%20padding%3A%200px%3B%22%3E%26nbsp%3B%3C%2FP%3E%3CP%20style%3D%22min-height%3A%208pt%3B%20padding%3A%200px%3B%22%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%23ifndef%20QUEUE_H_%3C%2FP%3E%3CP%3E%23define%20QUEUE_H_%3C%2FP%3E%3CP%3E%23ifdef%20_cplusplus%3C%2FP%3E%3CP%3Eextern%20%22C%22%20%7B%3C%2FP%3E%3CP%3E%23endif%3C%2FP%3E%3CP%3E%2F*%E3%82%AD%E3%83%A5%E3%83%BC%E3%82%BF%E3%82%A4%E3%83%97(QUEUE_TYPE)%E3%81%A8%E3%82%AD%E3%83%A5%E3%83%BC%E3%81%AE%E6%9C%80%E5%A4%A7%E3%82%B5%E3%82%A4%E3%82%BA(QUEUE_MAX_SIZE)%E3%82%92%E5%A4%89%E6%9B%B4%E3%81%97%E3%81%9F%E3%81%84%E5%A0%B4%E5%90%88%E3%81%AF%E3%80%81%3C%2FP%3E%3CP%3E%E3%81%93%E3%82%8C%E3%81%AF%E3%80%81include%20queue.h%20%E3%81%AE%E5%85%88%E9%A0%AD%E3%81%A7%E5%AE%9A%E7%BE%A9%E3%81%99%E3%82%8B%E5%BF%85%E8%A6%81%E3%81%8C%E3%81%82%E3%82%8A%E3%81%BE%E3%81%99%E3%80%82%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E3%80%82%3C%2FP%3E%3CP%3Eeg%3A%3C%2FP%3E%3CP%3Exxx.h%E3%83%95%E3%82%A1%E3%82%A4%E3%83%AB%E3%81%A7*****%3C%2FP%3E%3CP%3E%E3%82%B3%E3%83%BC%E3%83%89****%3C%2FP%3E%3CP%3E%23define%20QUEUE_TYPE%20%E3%81%9D%E3%81%AE%E4%BB%96%E3%81%AE%E5%9E%8B(unsigned%20int)%3C%2FP%3E%3CP%3E%23define%20QUEUE_MAX_SIZE%20%E3%81%9D%E3%81%AE%E4%BB%96%E3%81%AE%E3%82%B5%E3%82%A4%E3%82%BA(100)%3C%2FP%3E%3CP%3E%23include%20%E3%80%8Cqeue.h%E3%80%8D%3C%2FP%3E%3CP%3E%E3%82%B3%E3%83%BC%E3%83%89****%3C%2FP%3E%3CP%3E*%2F%3C%2FP%3E%3CP%3E%23ifndef%20QUEUE_TYPE%3C%2FP%3E%3CP%3E%23define%20QUEUE_TYPE%20%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%E6%96%87%E5%AD%97%20%3C%2FP%3E%3CP%3E%23endif%3C%2FP%3E%3CP%3E%23ifndef%20QUEUE_MAX_SIZE%3C%2FP%3E%3CP%3E%23define%20QUEUE_MAX_SIZE%20100%3C%2FP%3E%3CP%3E%23endif%3C%2FP%3E%3CP%3E%23define%20bool%20%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%20int%3C%2FP%3E%3CP%3Etypedef%20enum%20%7B%3C%2FP%3E%3CP%3E%E3%82%8F%E3%81%8B%E3%82%8A%E3%81%BE%E3%81%97%E3%81%9F%3C%2FP%3E%3CP%3E%E4%B8%80%E6%9D%AF%3C%2FP%3E%3CP%3E%E7%A9%BA%3C%2FP%3E%3CP%3E%7DQUEUE_STATUS%3B%3C%2FP%3E%3CP%3Etypedef%E6%A7%8B%E9%80%A0%E4%BD%93%7B%3C%2FP%3E%3CP%3E%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%E6%95%B4%E6%95%B0%E5%B0%BE%E9%83%A8%3B%3C%2FP%3E%3CP%3E%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%E6%95%B4%E6%95%B0%E3%81%AE%E9%A0%AD%E3%80%82%3C%2FP%3E%3CP%3E%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%E6%95%B4%E6%95%B0%E3%82%B5%E3%82%A4%E3%82%BA%3B%3C%2FP%3E%3CP%3E%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97int%E3%81%AE%E9%95%B7%E3%81%95%E3%80%82%3C%2FP%3E%3CP%3E%26nbsp%3B%20QUEUE_TYPE%20data%5BQUEUE_MAX_SIZE%5D%3B%3C%2FP%3E%3CP%3E%7DQueue_tag%2C*pQueue_tag%3B%3C%2FP%3E%3CP%20style%3D%22min-height%3A%208pt%3B%20padding%3A%200px%3B%22%3E%26nbsp%3B%3C%2FP%3E%3CP%20style%3D%22min-height%3A%208pt%3B%20padding%3A%200px%3B%22%3E%26nbsp%3B%3C%2FP%3E%3CP%3E__inline%20void%20InitQueue(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3Eq-%26gt%3Btail%20%3D%20q-%26gt%3Bhead%20%3D%20q-%26gt%3Bsize%20%3D%200%3B%3C%2FP%3E%3CP%3Eq-%26gt%3Blength%20%3D%20QUEUE_MAX_SIZE%3B%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%26nbsp%3B%20QUEUE_STATUS%20EnQueue(pQueue_tag%20q%2CQUEUE_TYPE%20data)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3Eif(q-%26gt%3Bsize%2B%2B%20%3D%3D%20QUEUE_MAX_SIZE)%3C%2FP%3E%3CP%3EFULL%E3%82%92%E8%BF%94%E3%81%97%E3%81%BE%E3%81%99%E3%80%82%3C%2FP%3E%3CP%3E%26nbsp%3B%20q-%26gt%3Bdata%5Bq-%26gt%3Btail%5D%20%3D%20data%3B%3C%2FP%3E%3CP%3Eq-%26gt%3Btail%20%3D%20(q-%26gt%3Btail%2B1)%20%25%20QUEUE_MAX_SIZE%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20OK%3B%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%20QUEUE_STATUS%20DeQueue(pQueue_tag%20q%2C%20QUEUE_TYPE%20*data)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3Eif(q-%26gt%3B%E3%82%B5%E3%82%A4%E3%82%BA--%20%3D%3D%200)%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20EMPTY%3B%3C%2FP%3E%3CP%3E*%E3%83%87%E3%83%BC%E3%82%BF%20%3D%20q-%26gt%3Bdata%5Bq-%26gt%3B%E3%83%98%E3%83%83%E3%83%89%5D%3B%3C%2FP%3E%3CP%3Eq-%26gt%3B%E3%83%98%E3%83%83%E3%83%89%3D(q-%26gt%3B%E3%83%98%E3%83%83%E3%83%89%2B%201)%25QUEUE_MAX_SIZE%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20OK%3B%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%20bool%20IsQueueEmpty(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3E%E6%88%BB%E3%82%8A%E5%80%A4%20q-%26gt%3Bsize%20%3D%3D%200%3B%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%20bool%20IsQueueFull(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20q-%26gt%3Bsize%20%3D%3D%20QUEUE_MAX_SIZE%3B%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%20%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%20int%20GetQueueSize(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3Eq-%26gt%3Bsize%20%E3%82%92%E8%BF%94%E3%81%97%E3%81%BE%E3%81%99%E3%80%82%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%20%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%20int%20GetQueueLength(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3Eq-%26gt%3Blength%E3%82%92%E8%BF%94%E3%81%97%E3%81%BE%E3%81%99%E3%80%82%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E%2F*__inline%20unsigned%20int%20DeMoreBytesFromQueue(pQueue_tag%20q%2CQUEUE_TYPE%20*data%2Cunsigned%20int%20len)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3E%E7%AC%A6%E5%8F%B7%E3%81%AA%E3%81%97%20int%20i%20%3D%200%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20len%2B%2B%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%200%3B%3C%2FP%3E%3CP%3E%7D*%2F%3C%2FP%3E%3CP%20style%3D%22min-height%3A%208pt%3B%20padding%3A%200px%3B%22%3E%26nbsp%3B%3C%2FP%3E%3CP%20style%3D%22min-height%3A%208pt%3B%20padding%3A%200px%3B%22%3E%26nbsp%3B%3C%2FP%3E%3CP%3E%23ifdef%20_cplusplus%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E%23endif%3C%2FP%3E%3CP%3E%23endif%20%2F*%20QUEUE_H_%20*%2F%3C%2FP%3E%3C%2FLINGO-BODY%3E%3CLINGO-LABS%20id%3D%22lingo-labs-1121071%22%20slang%3D%22en-US%22%20mode%3D%22CREATE%22%3E%3CLINGO-LABEL%3E%E5%85%A8%E8%88%AC%3C%2FLINGO-LABEL%3E%3C%2FLINGO-LABS%3E
評価なし
バージョン履歴
最終更新日:
‎06-01-2015 06:00 PM
更新者: