美文网首页
c++ 多线程 队列 顺序取出数据

c++ 多线程 队列 顺序取出数据

作者: FM_1ad7 | 来源:发表于2021-01-04 14:29 被阅读0次

菜鸟实现耗时测试,勿喷

#include <iostream>

#include <queue>

#include <thread>

#include <mutex>

#include <unistd.h>

#include <semaphore.h>

using namespace std;

#define msleep(x) usleep(x*1000)

queue<int> queueIn;

queue<int> queueOut;

std::mutex threadMutex;

int max_len = 4;

int index = 0;

static sem_t g_semaphore;

static sem_t g_semaphore_queuOut;

bool isEnd = false;

void decoder() {

    int i = 0;

    while (i < 10000) {

        if(queueIn.size() > max_len) {

            continue;

        }

        queueIn.push(i++);

    }

    while (index != 9999) {

    }

    isEnd = true;

}

void encoder() {

    int i = -1;

    while (!isEnd || !queueIn.empty()) {

        i = -1;

        sem_wait(&g_semaphore);

        if(!queueIn.empty()){

            i = queueIn.front();

            queueIn.pop();

        }

        sem_post(&g_semaphore);

        if(i == -1){

            continue;

        }

        while (true){

            if(i == 0){

                break;

            }

            //printf("index %d i %d\n",index,i);

            if(i - index == 1){

                break;

            }

        }

        sem_wait(&g_semaphore_queuOut);

        queueOut.push(i);

        if(i > index) {

            index = i;

        }

        sem_post(&g_semaphore_queuOut);

    }

}

void enCoderH264() {

    while (!isEnd || !queueOut.empty() || !queueIn.empty()) {

        sem_wait(&g_semaphore_queuOut);

        if(!queueOut.empty()){

            int i = queueOut.front();

            queueOut.pop();

            printf("queueout %d \n",i);

        }

        sem_post(&g_semaphore_queuOut);

    }

    //printf("end %d \n",queueOut.size());

}

int main() {

    sem_init(&g_semaphore, 0, 1);

    sem_init(&g_semaphore_queuOut,0,1);

    thread t(decoder);

    thread t2(encoder);

    thread t3(encoder);

    thread t4(encoder);

    thread t5(enCoderH264);

    t.detach();

    t2.detach();

    t3.detach();

    t4.detach();

    t5.detach();

    std::cout << "Hello, World!" << std::endl;

    pthread_exit(NULL);

    return 0;

}

相关文章

  • c++ 多线程 队列 顺序取出数据

    菜鸟实现耗时测试,勿喷 #include #include #include #include #...

  • 延时队列+指数退避算法实现重试队列

    延时队列 概念 DelayQueue,放入队列中的数据取出的时候不是按照放入的顺序取出,而是按照事先指定的每个数据...

  • FAQ-BlockingQueue

    BlockingQueue阻塞队列接口,多用于生产者消费者场景,解决多线程中数据传输的问题队列非空才能取出元素,队...

  • c++ 实现 blocking queue

    阻塞队列就是多线程线程安全的队列,在多线程场景下经常用到,c++ 标准库里面没有提供阻塞队列,boost 中有提供...

  • (3)Go实现循环队列

    队列的实现方法2,循环队列 顺序队列取出元素的时间复杂度为O(n),循环队列取出元素的时间复杂度为O(1),相对快...

  • 【数据结构】【C#】008-队列:👬👬顺序队列(循环队列)

    C#数据结构:顺序队列 1、 顺序队列的假溢出现象 队列的一种顺序存储称为顺序队列。与顺序栈类似,在队列的顺序存储...

  • 第五讲-树(下)

    树(下) 堆 优先队列:特殊的“队列”,取出元素的顺序是一招元素的“优先权(关键字)”大小,而不是队列的先后顺序。...

  • 【行为型模式十七】命令模式-2(Command)

    3.5 队列请求## 所谓队列请求,就是对命令对象进行排队,组成工作队列,然后依次取出命令对象来执行。多用多线程或...

  • 优先队列 特殊的队列,取出元素的顺序是依照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。 主要操作 插...

  • 5 堆和优先队列

    定义 优先队列:priority queue 取出元素的顺序是依据元素的优先权大小,而不是元素进入队列的先后顺序两...

网友评论

      本文标题:c++ 多线程 队列 顺序取出数据

      本文链接:https://www.haomeiwen.com/subject/mikvoktx.html