解密C++中的并发与并行：从概念到代码，打造高效多任务程序

最新推荐文章于 2024-09-14 16:21:49 发布

何综瑞

最新推荐文章于 2024-09-14 16:21:49 发布

阅读量282

点赞数 8

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_72877724/article/details/141071544

版权

1. 并发（Concurrency）

并发是指系统处理多个任务的能力，这些任务看起来是同时进行的，但实际上可能是交替执行的。

关键特点：

任务间的切换可能发生在任何时刻
适用于I/O绑定的任务
可以在单核处理器上实现
主要目标是提高程序的响应性和资源利用率

C++代码示例：

#include <iostream>
#include <thread>
#include <mutex>

std::mutex cout_mutex;

void print_message(const std::string& message) {
    for (int i = 0; i < 5; ++i) {
        std::this_thread::sleep_for(std::chrono::milliseconds(100));
        std::lock_guard<std::mutex> lock(cout_mutex);
        std::cout << message << " " << i << std::endl;
    }
}

int main() {
    std::thread t1(print_message, "Thread 1");
    std::thread t2(print_message, "Thread 2");

    t1.join();
    t2.join();

    return 0;
}

这个例子创建了两个线程，它们并发执行相同的函数。虽然它们看起来是同时运行的，但在单核系统上，它们实际上是交替执行的。

2. 并行（Parallelism）

并行是指同时执行多个任务，通常在多核处理器或多台机器上实现。

关键特点：

任务真正同时执行
适用于CPU密集型任务
需要多核处理器或分布式系统
主要目标是提高处理速度和吞吐量

C++代码示例：

#include <iostream>
#include <vector>
#include <algorithm>
#include <execution>
#include <chrono>

void parallel_sum(const std::vector<int>& vec) {
    auto start = std::chrono::high_resolution_clock::now();
    
    long long sum = std::reduce(std::execution::par, vec.begin(), vec.end(), 0LL);
    
    auto end = std::chrono::high_resolution_clock::now();
    std::chrono::duration<double, std::milli> duration = end - start;
    
    std::cout << "Parallel sum: " << sum << std::endl;
    std::cout << "Time taken: " << duration.count() << " ms" << std::endl;
}

void sequential_sum(const std::vector<int>& vec) {
    auto start = std::chrono::high_resolution_clock::now();
    
    long long sum = std::accumulate(vec.begin(), vec.end(), 0LL);
    
    auto end = std::chrono::high_resolution_clock::now();
    std::chrono::duration<double, std::milli> duration = end - start;
    
    std::cout << "Sequential sum: " << sum << std::endl;
    std::cout << "Time taken: " << duration.count() << " ms" << std::endl;
}

int main() {
    std::vector<int> numbers(100000000, 1);  // 1亿个1

    std::cout << "Parallel execution:" << std::endl;
    parallel_sum(numbers);

    std::cout << "\nSequential execution:" << std::endl;
    sequential_sum(numbers);

    return 0;
}

这个例子展示了并行算法和顺序算法在计算大量数字之和时的性能差异。并行版本利用多核处理器同时处理数据的不同部分。