CPP服务器01--阻塞队列的实现

阻塞队列

1. 实现原理：

• 容器：std::queue
• 逻辑：使用一把互斥锁控制队列这个临界资源的访问；　使用条件变量控制入队出队操作（队满则入队阻塞，队空则出队阻塞）；

#include "../log/blockqueue.hpp"

#include "pthread.h"
#include <cstdlib>
#include <ctime>
#include <unistd.h>

std::unique_ptr<BlockQueue<std::string>> newbkque(new BlockQueue<std::string>);
std::unique_ptr<BlockQueue<std::string>> bkqueue_ = std::move(newbkque);

void *writeQueue(void *arg) {
    srand(time(0));
    for (int i = 0; i < 2; i++) {
        sleep(rand() % 3);
        bkqueue_->push(std::to_string(i));
    }
}

void *readQueue(void *arg) {
    srand(time(0));
    for (int i = 0; i < 2; i++) {
        sleep(rand() % 2);
        std::string s;
        if (bkqueue_->pop(s, 3)) {
            printf("bkqueue->pop: %s\n", s.c_str());
        } else {
            printf("bkqueue->pop failed\n");
        }

    }
}


int main() {
    for (int i = 0; i < 3; i++) {
        pthread_t tid;
        pthread_create(&tid, NULL, writeQueue, NULL);
        pthread_detach(tid);
    }

    for (int i = 0; i < 5; i++) {
        pthread_t tid;
        pthread_create(&tid, NULL, readQueue, NULL);
        pthread_detach(tid);
    }

    pthread_exit(NULL);

}

２. 功能测试：

• 多线程入队，多线程出队测试

#include "../log/blockqueue.hpp"

#include "pthread.h"
#include <cstdlib>
#include <ctime>
#include <unistd.h>

std::unique_ptr<BlockQueue<std::string>> newbkque(new BlockQueue<std::string>);
std::unique_ptr<BlockQueue<std::string>> bkqueue_ = std::move(newbkque);

void *writeQueue(void *arg) {
    srand(time(0));
    for (int i = 0; i < 2; i++) {
        sleep(rand() % 3);
        bkqueue_->push(std::to_string(i));
    }
}

void *readQueue(void *arg) {
    srand(time(0));
    for (int i = 0; i < 2; i++) {
        sleep(rand() % 2);
        std::string s;
        if (bkqueue_->pop(s, 3)) {
            printf("bkqueue->pop: %s\n", s.c_str());
        } else {
            printf("bkqueue->pop failed\n");
        }

    }
}


int main() {
    for (int i = 0; i < 3; i++) {
        pthread_t tid;
        pthread_create(&tid, NULL, writeQueue, NULL);
        pthread_detach(tid);
    }

    for (int i = 0; i < 5; i++) {
        pthread_t tid;
        pthread_create(&tid, NULL, readQueue, NULL);
        pthread_detach(tid);
    }

    pthread_exit(NULL);

}

３. CmakeLists.txt

cmake_minimum_required(VERSION 3.20)
project(day01)

set(CMAKE_CXX_FLAGS "${CAMKE_CXX_FLAGS} -std=c++11 -pthread")

add_executable(blockqueue_ex1 examples/blockqueue_ex1.cpp log/blockqueue.hpp)