C++ FIFO (Queue) 구현

자주 쓸일이 있는데 그때마다 구현하게 되네요;; 

그래서 올립니다~ 저두보고, 여러분도 보고~ㅎ

#include <stdio.h> #include <string.h> #include <windows.h> #define FIFOBUFFERSIZE 64 unsigned char FIFOBuffer [ FIFOBUFFERSIZE ] ; volatile unsigned int FIFOFirst = 0 ; //Out volatile unsigned int FIFOLast = 0 ; //In bool FIFOisEmpty ( ) { return ( FIFOLast == FIFOFirst ) ; } bool FIFOisFull ( ) { return ( ( ( FIFOLast + 1 ) % ( FIFOBUFFERSIZE ) ) == FIFOFirst ) ; } void FIFOPrint ( ) { if ( ! FIFOisEmpty ( ) ) { printf ( "%c" , FIFOBuffer [ FIFOFirst ] ) ; FIFOFirst = ( FIFOFirst + 1 ) % ( FIFOBUFFERSIZE ) ; //FIFO에서 데이터 빼기 } } DWORD WINAPI mThread ( LPVOID param ) { while ( 1 ) { FIFOPrint ( ) ; Sleep ( 10 ) ; } return 0 ; } int main ( ) { int i ; HANDLE thread = CreateThread ( NULL , 0 , & mThread, NULL , 0 , NULL ) ; while ( 1 ) { getchar ( ) ; for ( i = 0 ; i < 32 ; i ++ ) { if ( FIFOisFull ( ) ) { printf ( "BufferIsFull! \r \n " ) ; break ; } FIFOBuffer [ FIFOLast ] = ( char ) ( 'A' + i ) ; FIFOLast = ( FIFOLast + 1 ) % ( FIFOBUFFERSIZE ) ; //FIFO에 데이터 추가 } } return 0 ; }

사용법은 딱 봐도 아시..겠죠?ㅎ

테스트 소스로 Thread에서는 데이터를 빼고(출력)

엔터를 치면 데이터를 추가합니다.

FIFOisEmpty 는 큐가 비었는지

FIFOisFull는 큐가 모두 찼는지 확인합니다.

데이터를 추가할때는 FIFOLast위치에 데이터를 저장하고

FIFOLast을 +1 합니다. (%Size)으로 초과하면 0으로 갑니다.

데이터를 뺄때는 비슷한 방법으로 FIFOFirst을 +1합니다.

> FIFO.exe ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_` ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_` ABCDEFGHIJKLMNOP QRSTUVWXYZ[\]^_ BufferIsFull! `ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^ ABCDEFGHIJKLMNOP QRSTUVWXYZ[\]^_` BufferIsFull! ABCDEFGHIJKLMNOP BufferIsFull! QRSTUVWXYZ[\]^_`ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_ABCDEFGHIJKLMNOP