오륀쥐 :: 큐

« 2020/10 »
일	월	화	수	목	금	토
				1	2	3
4	5	6	7	8	9	10
11	12	13	14	15	16	17
18	19	20	21	22	23	24
25	26	27	28	29	30	31

윈도우 프로그램/C++ 2016. 2. 12. 12:16

큐

해더파일

cpp파일#include <stdio.h> #include "queue.h" fifo::fifo() { fifo_i = new fifo_t; fifo_i->head = 0; fifo_i->tail = 0; fifo_i->buf = NULL; fifo_i->buf_size = 0; fifo_i->fifo_size = 0; } fifo::~fifo() { if (fifo_i->buf != NULL) delete[] fifo_i->buf; delete fifo_i; } bool fifo::initial(int size) { fifo_i->buf_size = size; fifo_i->fifo_size = size; fifo_i->buf = new lut[size]; if (fifo_i->buf == NULL) return false; else return true; } int fifo::push(lut* buf, int num) { for (int i = 0; i < num; i++) { if (full()) return i; else { if (fifo_i->head == fifo_i->buf_size) fifo_i->head = 0; fifo_i->buf[fifo_i->head] = *(buf++); fifo_i->head++; fifo_i->fifo_size--; } } return num; } int fifo::pop(lut* buf, int num) { for (int i = 0; i < num; i++) { if (empty()) return i; else { if (fifo_i->tail == fifo_i->buf_size) fifo_i->tail = 0; *(buf++) = fifo_i->buf[fifo_i->tail]; fifo_i->tail++; fifo_i->fifo_size++; } } return num; } bool fifo::push(lut buf) { if (full()) return false; else { if (fifo_i->head == fifo_i->buf_size) fifo_i->head = 0; fifo_i->buf[fifo_i->head] = buf; fifo_i->head++; fifo_i->fifo_size--; } return true; } bool fifo::pop(lut* buf) { if (empty()) return false; else { if (fifo_i->tail == fifo_i->buf_size) fifo_i->tail = 0; *(buf) = fifo_i->buf[fifo_i->tail]; fifo_i->tail++; fifo_i->fifo_size++; return true; } } int fifo::size() //return used buff mem size { return fifo_i->buf_size - fifo_i->fifo_size; } inline bool fifo::full() { if (fifo_i->fifo_size == 0) return true; else return false; } inline bool fifo::empty() { if (fifo_i->fifo_size == fifo_i->buf_size) return true; else return false; } lut LUT(int dst, int src) { lut ret; ret.dst = dst; ret.src = src; return ret; }

posted by Brittle Diamond brittledia

Trackback 0 : Comment 0

댓글을 달아 주세요

<PREV NEXT> 1 2 3 4 5 6 7 ··· 66

오륀쥐

Notice

Archive

Tag

My Link

calendar

Category

Recent Post

Recent Comment

Recent Trackback

큐

Trackback :

댓글을 달아 주세요