linux C++ queue 队列 学习积累

最新推荐文章于 2024-02-27 22:42:19 发布
VIP文章 最新推荐文章于 2024-02-27 22:42:19 发布
阅读量1.4k 收藏 1
点赞数
分类专栏： 编程语言类 文章标签： c++ linux 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luoying198791/article/details/6959166
版权

队列：一个先进先出的数据结构，就像排队，先来的先办理。

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝
头文件
#include <queue.h>

1.得到第一个元素
TYPE &front();

2.得到最后一个元素
TYPE &back();

3.判断队列是否为空
bool empty();

4.删除队列的首元素
void pop();

5.往队列加入一个元素
void push(cout TYPE &val);

6.返回队列个数
size_type size();

=================================================

eg:

#include <queue.h>
#include <iostream.h>

int main()
{
 queue<int> q;
 
 for(int i = 0; i< 10 ;i++)

最低0.47元/天 解锁文章
疯狂鸭子
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux 基于IPqueue机制在用户修改数据包（一）——内核数据包结构
07-13
用户态接受数据报文的代码，测试内核态与用户态通信的TCP和UDP通信代码
Linux中的工作队列
doujiao的专栏
10-22 797
Linux中的工作队列  ［前记］Linux自从2.6.20之后，工作队列发生了一些变化，目前从网络上搜索的资料一般都是介绍老版本的工作队列，很少见到对新版本的介绍。本文对新老版本都做了简要概述，并分别提供了简单的实作案例。******************************************************
Linux内核队列queue.h
最新发布
wkk的博客
02-27 641
文章目录一、简介二、SLIST单向无尾链表2.1 介绍2.2 操作2.3 例子三、STAILQ单向有尾链表四、LIST双向无尾链表五、TAILQ双向有尾链表六、CIRCLEQ循环链表七、queue源码参考 一、简介 queue.h是一个非常经典的文件，定义了一系列宏的操作，它定义了一系列的宏操作，实现了链表，尾队列和循环链表。 queue.h定义了5个基本的数据类型： 单向无尾链表 单向有尾链表 双向无尾链表 双向有尾链表 循环链表 queue相关链表/队列的使用流程为： 定义自己的结构体 在结构体中
linux队列讲解,C++queue容器详解
weixin_29324877的博客
05-16 706
一.queue模版类的定义在头文件中。queue与stack模版非常类似，queue模版也需要定义两个模版参数，一个是元素类型，一个是容器类型，元素类型是必要的，容器类型是可选的，默认为dqueue类型。定义queue对象的示例代码如下：queueq1;queueq2;queue的基本操作有：1.入队：如q.push(x):将x元素接到队列的末端；2.出队：如q.pop() 弹出队列的第一个元素，...
Linux C++：栈、队列、链表
qq_39734379的博客
05-17 509
在学习数据结构中，栈、队列、链表是几个比较重要的学习点。如何让数据有序的存储呢，但是在这之前那我们得先学习一些储备知识，那样才会让我们更好的往下学习。 程序内存分配（基础知识） 栈（stack）： 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 其操作如往箱子里面放衣服一样，只有一个出口，后进先出。 堆（heap）：一般由程序员分配释放， ...
linux c queue头文件,C++ 头文件系列(queue)
weixin_35024589的博客
05-07 894
简介这个头文件定义了两个跟队列有关的类----quque、priority_queue，分别实现的是队列 和 优先队列这两个概念。 但是与这两个类模版与其它类模版(vector、array等)最大的不同是，它们是 容器适配器。容器适配器顾名思义，容器适配器是对容器的适配，从代码层面来讲，它就是对容器的再封装。 因此，这些容器适配器实际上都是由其他容器的功能实现的。 不难看出， 容器适配器所具有的功...
C++类中创建多线程实现本地和远程打印
12-18
自己随便写的一个类，实现远程和本地打印字符，控制打印等级功能！
基于Linux、QT、C++的“别踩白块儿”小游戏
03-08
一、功能实现 完善的游戏界面、游戏倒...3、通过工厂模式，完成对黑块和白块的生产，并采用queue容器来储存块。 4、当玩家点击黑块时，delete队头的4个块并pop弹出，在加入4个新块， 最后将队列中所有的块Y坐标增加。
Message Queue
01-16
消息队列原型设计的初步版本，有兴趣的可以参考下。并附带有Google Voice Recognition 和TTS相关API的调用方法
消息队列模型
01-07
该模型功能：消息push到MessageQueue后，然后会自动发送出去。
RabbitMq消息队列指南.docx
07-05
RabbitMQ是由erlang语言开发，基于AMQP（Advanced Message Queue 高级消息队列协议）协议实现的消息队列，它是一种应用程序之间的通信方法，消息队列在分布式系统开发中应用非常广泛。 MQ 为Message Queue ， 消息...
SafeQueue:C++ 中的线程安全队列实现
05-30
安全队列 这个类是一个多生产者、多消费者队列。 它同时提供阻塞和非阻塞消费，而生产总是阻塞。 容量是动态调整的。 实现基于std::queue ，使用std::mutex和std::condition_variable实现线程安全。 可以使用右值引用调用Produce(T&& item)函数。 Consume(T& item)函数立即返回一个布尔值，表示成功。 ConsumeSync(T& item)方法将阻塞调用线程，直到它可以从队列中取出一个项目。 Finish方法停止所有等待的消费者 (ConsumeSync)，并使它们返回 false。 例子 制作人： SafeQueue<MyType> queue; // insert elements queue.Produce(std::move(var1)); queue.Produce(std::move(var2)); 非阻塞消费
C++实现线程安全队列
05-14
使用互斥变量技术完成C++安全队列，同时编写测试代码进行此队列的测试。
c++11 多线程编程——如何实现线程安全队列
12-16
线程安全队列的接口文件如下： #include <memory> template<typename> class threadsafe_queue { public: threadsafe_queue(); threadsafe_queue(const threadsafe_queue&); threadsafe_queue& operator=(const threadsafe_queue&) = delete; void push(T new_value); bool try_pop(T& value); std::shared_ptr<T> try_po
Linux进程间通信——使用消息队列
lme525的专栏
07-29 787
一、什么是消息队列 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。  每个数据块都被认为含有一个类型，接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。但是消息队列与命名管道一样，每个数据块都有一个最大长度的限制。 Linux用宏MSGMAX和MSGMNB来限制一条消息的最大长度和一个队列的最大长度。
linux下消息队列（Message queue）
程序员沙子的专栏
09-18 6210
1.消息队列 消息队列（英语：Message queue）是一种进程间通信或同一进程的不同线程间的通信方式。 就是一个消息的链表，可以把一条消息看做一个记录，用户可以从中读取读取消息或者向其中添加消息。 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。消息队列存在于内核中，由“队列ID”来进行标识。 消息队列的实现包括创建，添加信息，读取信息和控制信息队列。
linux c++ queue 多线程,C++多线程，消息队列用法
weixin_39928801的博客
05-06 366
进程是没有活力的，它只是一个静态的概念。为了让进程完成一些工作，进程必须至少占有一个线程，所以线程是描述进程内的执行，正是线程负责执行包含在进程的地址空间中的代码。实际上，单个进程可以包含几个线程， 它们可以同时执行进程的地址空间中的代码。为了做到这一点，每个线程有自己的一组CPU寄存器和堆栈。线程是进程内部的一个执行单元。系统创建好进程后，实际上就启动执行了该进程的主执行线程，主执行线程以函数地...
linux内核数据结构 - Queue
fish的专栏
07-06 181
linux内核数据结构队列，待续
linux优先级队列,Python3 线程优先级队列（ Queue）
weixin_35730840的博客
05-16 181
导读Python 的 Queue 模块中提供了同步的、线程安全的队列类，包括FIFO(先入先出)队列Queue，LIFO(后入先出)队列LifoQueue，和优先级队列 PriorityQueue。这些队列都实现了锁原语，能够在多线程中直接使用，可以使用队列来实现线程间的同步。Queue 模块中的常用方法:Queue.qsize() 返回队列的大小Queue.empty() 如果队列为空，返回Tr...
c++实现一个无锁队列linux版本
04-02
无锁队列是一种高效的数据结构，它可以在多线程环境下实现快速的数据传输。下面是一个简单的无锁队列的Linux版本实现： ```c #include <stdatomic.h> #include <stdbool.h> #include <stdlib.h> #include <stdio.h> typedef void* queue_value_t; typedef struct queue_node { queue_value_t value; atomic_ptr_t next; } queue_node_t; typedef struct queue { atomic_ptr_t head; atomic_ptr_t tail; } queue_t; queue_t* queue_create() { queue_t* queue = (queue_t*)malloc(sizeof(queue_t)); queue_node_t* node = (queue_node_t*)malloc(sizeof(queue_node_t)); node->next = NULL; queue->head = queue->tail = node; return queue; } void queue_destroy(queue_t* queue) { queue_node_t* node = (queue_node_t*)queue->head; while(node) { queue_node_t* next = (queue_node_t*)atomic_load(&node->next); free(node); node = next; } free(queue); } bool queue_push(queue_t* queue, queue_value_t value) { queue_node_t* node = (queue_node_t*)malloc(sizeof(queue_node_t)); node->value = value; node->next = NULL; queue_node_t* tail = (queue_node_t*)atomic_load_explicit(&queue->tail, memory_order_relaxed); while(true) { queue_node_t* next = (queue_node_t*)atomic_load_explicit(&tail->next, memory_order_acquire); if(next == NULL) { if(atomic_compare_exchange_weak_explicit(&tail->next, &next, node, memory_order_release, memory_order_relaxed)) { break; } } else { atomic_compare_exchange_weak_explicit(&queue->tail, &tail, next, memory_order_release, memory_order_relaxed); } } atomic_compare_exchange_weak_explicit(&queue->tail, &tail, node, memory_order_release, memory_order_relaxed); return true; } bool queue_pop(queue_t* queue, queue_value_t* value) { queue_node_t* head = (queue_node_t*)atomic_load_explicit(&queue->head, memory_order_relaxed); while(true) { queue_node_t* tail = (queue_node_t*)atomic_load_explicit(&queue->tail, memory_order_acquire); queue_node_t* next = (queue_node_t*)atomic_load_explicit(&head->next, memory_order_acquire); if(head == (queue_node_t*)atomic_load_explicit(&queue->head, memory_order_relaxed)) { if(head == tail) { if(next == NULL) { return false; } atomic_compare_exchange_weak_explicit(&queue->tail, &tail, next, memory_order_release, memory_order_relaxed); } else { *value = next->value; if(atomic_compare_exchange_weak_explicit(&queue->head, &head, next, memory_order_release, memory_order_relaxed)) { free(head); break; } } } } return true; } ``` 这个实现使用了atomic库中提供的原子操作，保证了多线程环境下的数据安全。在push()函数中，我们使用了循环来不断尝试插入新节点，直到成功为止。在pop()函数中，我们使用了判断队列是否为空的方法来决定是否弹出元素。如果队列不为空，则直接从队列头部弹出元素。如果队列为空，则返回false。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值