vlib队列 - C语言通用队列模块

vlib - queue队列

queue源代码仓库链接

基本概念

队列是一种先进先出(First In First Out,FIFO)的特殊数据结构，一般情况下它只有一个出口一个入口，从队尾进入从队头出，入队push，出队pop。
本文介绍的队列是C语言的通用队列，支持各种数据类型，采用连续地址的环形存储机制。

例子

int main()
{
	queue_t q = queue(int, 8); // 定义并构造一个最大容量为8的int型队列
	int i = 0;

	// 将 0，1，2，3，4 添加到队列中
	for (i = 0; i < 5; i++)
	{
		queue_push(q, &i);
	}
	i = 100; queue_insert(q, 2, &i, QUEUE_ORGIN_FRONT); // 在队头索引为2的位置插入100

	// 遍历队列的元素
	for (i = 0; i < queue_size(q); i++)
	{
		printf("q[%d] = %d\r\n", i, queue_at(q, int, i));
	}

	// 弹出队列的前两个元素
	if (queue_pop(q, &i)); printf("pop: %d\r\n", i);
	if (queue_pop(q, &i)); printf("pop: %d\r\n", i);

	// 使用完队列后进行删除
	_queue(q);

	system("pause");
	return 0;
}

结果：

q[0] = 0
q[1] = 1
q[2] = 100
q[3] = 2
q[4] = 3
q[5] = 4
pop: 0
pop: 1

特点

• queue定义为queue_t类型
• queue构造需确定类型和大小，支持各种类型和最大的容量
• queue可以很方便的进行常用的入队出队操作
• queue具备随机访问的操作，此方式可用直接获取或者修改队列中的元素
• queue还提供插入、移除等操作方法，以及特殊的队列模式

常用方法

#define queue(type, capacity) // 构造
#define _queue(queue) // 删除
#define queue_at(queue, type, i) // 随机访问
int queue_size(queue_t queue); // 获取大小
int queue_push(queue_t queue, void* data); // 入队
int queue_pop(queue_t queue, void* data); // 出队
void queue_clear(queue_t queue); // 清空
int queue_insert(queue_t queue, int index, void* data, int orgin); // 插队
int queue_erase(queue_t queue, int begin, int end, int orgin); // 移除
int queue_alter_capacity(queue_t queue, int capacity); // 修改队列的最大容量
void queue_mode(queue_t queue, int mode, int set); // 设置或者取消某些特殊的队列模式
int queue_init(queue_t queue, void* array, int data_size, int capacity); // 根据已定义数组来初始化队列
void queue_deinit(queue_t queue); // 与初始化对应，去初始化

方法的使用具体看仓库介绍和源代码

最后

此模块为笔者本人编写，如果喜欢希望点赞给星支持，有漏洞或者修改建议欢迎留言交流。