create queue template use c

cancel
Showing results for 
Show  only  | Search instead for 
Did you mean: 

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_ */

Labels (1)
%3CLINGO-SUB%20id%3D%22lingo-sub-1121071%22%20slang%3D%22en-US%22%20mode%3D%22CREATE%22%3Ecreate%20queue%20template%20use%20c%3C%2FLINGO-SUB%3E%3CLINGO-BODY%20id%3D%22lingo-body-1121071%22%20slang%3D%22en-US%22%20mode%3D%22CREATE%22%3E%3CP%3E%2F*%3C%2FP%3E%3CP%3E%20*%20Queue.h%3C%2FP%3E%3CP%3E%20*%3C%2FP%3E%3CP%3E%20*%26nbsp%3B%20Created%20on%3A%20May%2028%2C%202015%3C%2FP%3E%3CP%3E%20*%26nbsp%3B%26nbsp%3B%26nbsp%3B%26nbsp%3B%26nbsp%3B%20Author%3A%20ShuLizhong%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*If%20you%20want%20to%20change%20the%20queue%20type(QUEUE_TYPE)%20and%20queue%20max%20size(QUEUE_MAX_SIZE)%2C%3C%2FP%3E%3CP%3E%26nbsp%3B%20you%20should%20define%20it%20at%20front%20of%20include%20queue.h%20file.%3C%2FP%3E%3CP%3Eeg%3A%3C%2FP%3E%3CP%3E******in%20xxx.h%20file*****%3C%2FP%3E%3CP%3Ecode****%3C%2FP%3E%3CP%3E%23define%20QUEUE_TYPE%26nbsp%3B%26nbsp%3B%20Other%20type(unsigned%20int)%3C%2FP%3E%3CP%3E%23define%20QUEUE_MAX_SIZE%26nbsp%3B%26nbsp%3B%20Other%20size(100)%3C%2FP%3E%3CP%3E%23include%20%22qeue.h%22%3C%2FP%3E%3CP%3Ecode****%3C%2FP%3E%3CP%3E*%2F%3C%2FP%3E%3CP%3E%23ifndef%20QUEUE_TYPE%3C%2FP%3E%3CP%3E%23define%20QUEUE_TYPE%20unsigned%20char%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%20unsigned%20int%3C%2FP%3E%3CP%3Etypedef%20enum%20%7B%3C%2FP%3E%3CP%3E%26nbsp%3B%20OK%2C%3C%2FP%3E%3CP%3E%26nbsp%3B%20FULL%2C%3C%2FP%3E%3CP%3E%26nbsp%3B%20EMPTY%3C%2FP%3E%3CP%3E%7DQUEUE_STATUS%3B%3C%2FP%3E%3CP%3Etypedef%20struct%20%7B%3C%2FP%3E%3CP%3E%26nbsp%3B%20unsigned%20int%20tail%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20unsigned%20int%20head%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20unsigned%20int%20size%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20unsigned%20int%20length%3B%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%3E%26nbsp%3B%20q-%26gt%3Btail%20%3D%20q-%26gt%3Bhead%20%3D%20q-%26gt%3Bsize%20%3D%200%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20q-%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%3E%26nbsp%3B%20if(q-%26gt%3Bsize%2B%2B%20%3D%3D%20QUEUE_MAX_SIZE)%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20FULL%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20q-%26gt%3Bdata%5Bq-%26gt%3Btail%5D%20%3D%20data%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20q-%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%3E%26nbsp%3B%20if(q-%26gt%3Bsize--%20%3D%3D%200)%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20EMPTY%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20*data%20%3D%20q-%26gt%3Bdata%5Bq-%26gt%3Bhead%5D%3B%3C%2FP%3E%3CP%3E%26nbsp%3B%20q-%26gt%3Bhead%20%3D%20(q-%26gt%3Bhead%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%20bool%20IsQueueEmpty(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%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%20unsigned%20int%20GetQueueSize(pQueue_tag%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20q-%26gt%3Bsize%3B%3C%2FP%3E%3CP%3E%7D%3C%2FP%3E%3CP%3E__inline%20unsigned%20int%20GetQueueLength(pQueue_tag%26nbsp%3B%20q)%3C%2FP%3E%3CP%3E%7B%3C%2FP%3E%3CP%3E%26nbsp%3B%20return%20q-%26gt%3Blength%3B%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%26nbsp%3B%20unsigned%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%3EGeneral%3C%2FLINGO-LABEL%3E%3C%2FLINGO-LABS%3E
No ratings
Version history
Last update:
‎06-01-2015 06:00 PM
Updated by: