C++ 11多线程合并排序

C++ 11是C++语言的一个版本，它引入了许多新的特性和改进，其中包括对多线程编程的支持。多线程合并排序是一种利用多线程并行处理的排序算法，它将待排序的数组分割成多个子数组，然后使用多个线程分别对子数组进行排序，最后将排序好的子数组合并成一个有序的数组。

多线程合并排序的优势在于可以充分利用多核处理器的并行计算能力，加快排序的速度。通过将排序任务分解成多个子任务，并行地进行排序和合并，可以显著提高排序的效率。

多线程合并排序适用于需要排序大规模数据的场景，特别是在拥有多核处理器的计算机上，可以充分发挥硬件资源的优势。它可以用于各种需要排序的应用，如数据库查询、数据分析、图像处理等。

腾讯云提供了一系列的云计算产品和服务，其中与多线程合并排序相关的产品是云服务器（CVM）和弹性MapReduce（EMR）。

云服务器（CVM）：腾讯云的云服务器提供了高性能的计算资源，可以用于部署多线程合并排序的应用程序。您可以根据实际需求选择不同规格的云服务器，以满足排序任务的计算需求。了解更多信息，请访问：云服务器产品介绍
弹性MapReduce（EMR）：腾讯云的弹性MapReduce是一种大数据处理服务，可以帮助您高效地处理和分析大规模数据。您可以使用EMR来实现多线程合并排序算法，并利用其分布式计算能力加速排序过程。了解更多信息，请访问：弹性MapReduce产品介绍

请注意，以上只是腾讯云提供的一些相关产品，您也可以根据实际需求选择其他适合的云计算产品和服务。

页面内容是否对你有帮助？

有帮助

没帮助

C++ 11多线程合并排序

、

std::endl;}~/Desktop> g++-6 mergesort.cpp -std=c++11__args)/usr/local/Cellar/gcc/6.3.0_1/include/c++/6.3.0/thread:128:7: note: templatestd::thread&&)

浏览 16提问于2017-01-25得票数 0

回答已采纳

1回答

C++ 11多线程合并排序

、、

我是C++11的新手，我试图用C++11中的线程编写一个简单的程序，我选择了合并排序，下面是我的代码：#include <thread>error: attempt to use a deleted function __invoke(_VSTD::mov

浏览 0提问于2014-09-10得票数 4

回答已采纳

1回答

在不使用Emscripten几年之后，我最近发现它现在支持将多线程C++代码编译成WebAssembly。我已经编写了简单的合并排序代码，可以对1000万个浮点数进行排序(本机代码可以很容易地对更多的浮点数进行排序，但浏览器似乎将您的内存限制在1 1GB )： https://github.com/bsergeev/MtMergeSort 令人惊讶的是，虽然这段代码编译成WebAssembly并在Chrome中运行，但由于使用了多个线程，浏览器中的

浏览 30提问于2019-02-17得票数 4

回答已采纳

3回答

使用Boost库的c++中的线程池

我想写一个多线程合并排序使用线程池，因此下载了boost库。我是c++的新手，很难理解如何运行源代码中给出的示例程序。这是我下载的源码.. ...它在下载section...Any帮助是赞赏的。

浏览 1提问于2010-12-08得票数 1

1回答

SDL多线程

、、、

我正在尝试用C++编写一个程序，通过使用多线程和SDL对100个左右的数字进行合并排序。MergeSort, "B", (vector<int> *)NULL);void MergeSort(vector<int> & A) 如果我能得到这篇文章，或者任何人知道关于SDL的任何简单的多线程教程

浏览 1提问于2013-10-23得票数 0

1回答

如何在合并排序中多线程合并操作？

、、、

在我看到的合并排序的多线程版本中，多线程通常是在左和右子数组的递归过程中完成的(即，每个线程被分配自己的子数组处理)，合并操作在每个线程完成各自的工作之后由主线程完成。我想知道是否有一种很好的方法来多线程最终的合并操作，在那里合并两个排序子数组？如果是的话，如何才能做到呢？

浏览 0提问于2020-08-25得票数 1

回答已采纳

1回答

目标c需要一个标准来定义像c++ 11这样的内存模型吗？

、、、

正如我们所知道的，CPU和编译器可能会重新排序我们的代码，当我们加载/存储共享内存时，如果我们不涉及锁(或一些类似的工具)，则结果是未定义的。C++ 11提出了来定义多线程操作共享内存时的行为。OC代码会被clang或CPU重新排序吗？如果是这样的话，OC是否应该在C++ 11中有一个类似于内存的标准模型？

浏览 1提问于2018-08-06得票数 0

回答已采纳

2回答

如何使用多线程在C#中实现分而治之的算法？

、

我是C#和多线程的新手。如何使用多线程在C#中为分而治之的算法编写程序，如合并排序或快速排序？

浏览 2提问于2009-10-22得票数 2

5回答

通过多线程处理大文件

、、

我必须读取这个大文件，并找到每个名称的频率，最后按每个名称的频率的降序输出结果，如下所示：Jane 1按照面试官的要求，上述工作应尽可能高效地完成，并允许多线程。，以及它显示多少次作为值；希望有人能帮我解决上面的问题，给我一个更好的解决方

浏览 4提问于2012-07-19得票数 6

回答已采纳

1回答

外部多线程排序

、、

我需要实现外部多线程排序。我没有多线程编程的经验，现在我不知道我的算法是否好，我也不知道如何完成它。我的想法是：在此之后，我必须合并这些文件。我该怎么做？我将非常感谢这样的链接，特别是它的c++实现。

浏览 3提问于2016-08-13得票数 1

1回答

多线程合并排序->如何优化？

、

我试图多线程合并排序算法。算法的简单形式是：( merge ()是一个standart合并算法) array.MergeSort((initial + final) / 2 + 1, final);} 多线程版本是通常，整个排序由一个线程运

浏览 1提问于2018-06-19得票数 0

回答已采纳

1回答

用于合并排序的PRAM(并行)算法

、

我正在阅读算法导论第三版中的多线程合并排序。然而，我对以下合并排序算法所需的处理器数量感到困惑：1 if p < r3 spawn MERGE-SORT(A, p, q)5 sync合并是标准的合并算法。注意，我没有对合并过程进行多线程处理。用一个例子来解

浏览 5提问于2012-05-18得票数 0

1回答

使用cat命令合并由多个线程创建的文件有效吗？

、、、

我有一个多线程C++11程序，在这个程序中，每个线程产生大量需要写入磁盘的数据。所有数据都需要写入到一个文件中。目前，我使用互斥锁来保护对文件的访问不受多个线程的影响。我的朋友建议我可以为每个线程使用一个文件，然后用cat命令将文件合并到一个文件中，使用system()从C++代码完成。编辑:事件的年表并不重要，文件的内容没有排序限制。这两种方法都会执行我想要的。

浏览 0提问于2014-06-03得票数 1

回答已采纳

1回答

在内存中对大向量进行排序的有效方法

、、

我需要根据一些用户定义的函数，在64 GB RAM高性能计算(HPC)机器上一次又一次地对内存中32 GB大小的用户定义数据类型的大向量进行排序。我使用std::sort来做同样的事情。有没有其他比std::sort更快的排序函数呢？我在我的系统上使用的是以下的gcc版本: gcc (Ubuntu/Linaro 4.6.4-6ubuntu2) 4.6.4

浏览 0提问于2015-04-21得票数 0

3回答

C++中的多线程:加载一个大文件并执行一个函数？

、、、、

我正在尝试加载一个非常大的文本文件(大约11 GB大小)并执行一个函数(该函数基本上将文件分成不同的部分)。我需要帮助多线程的加载函数为8个左右的线程，并在加载功能，执行这个特定的排序功能。(我不能详细讨论排序函数)。这都是在C++中实现的。我在内存方面没有限制(我有大约60 GB)。

浏览 8提问于2011-07-20得票数 0

5回答

多线程应用程序的最佳排序

、、

今天，在一次面试中，我被问到一个问题，你对多线程application.Weather使用哪种排序，是合并排序还是快速排序。

浏览 3提问于2011-03-21得票数 8

1回答

多线程合并排序堆栈溢出错误

、、、

我正在尝试进行多线程合并排序，但我遇到了堆栈溢出错误，并且我不确定是什么原因导致了它。此外，在我添加了常规合并排序和并发合并排序来分离它之前，它一直在工作。我只添加了常规的合并排序，因为仅仅使用并发合并排序方法几乎不会提高速度，而合并排序的这种修改的主要目的是增加使用多线程进行排序所需的时间。

浏览 22提问于2019-12-01得票数 0

2回答

最快的多线程排序方法

、、、、

目前，我正在创建一个多线程的排序器，它读取一堆CSV文件，并输出一个由CSV文件中的所有数据组成的大型排序的CSV文件。现在，我计划使用mergesort对各自线程中的每个CSV进行排序，然后在线程中的所有数据连接在一起时对其进行最后一次排序。我只是好奇只使用mergesort会不会被认为是“快”的。在线程将排序的数据连接在一起之后，数据在它们各自的部分中排序，但总的来说，它仍然是未排序的。

浏览 0提问于2017-11-17得票数 0

2回答

将一个数组的每个元素乘以另一个数组的每个元素，并对新的超大型数组进行排序。

、、、

设C是这个排序的结果，是一个元素的非递减序列.打印这个序列中每十分之一元素的和，即C1 + C11 + C21 +.。然后我切换到C++，也使用了内置排序方法，结果稍微好一点，通过了29个测试用例。我的观察4 42 7 8 112 8 14 18 7 28 49 63 8 32 56 72 11 44更新4: -基排序基256接受通过这个问题，我了

浏览 0提问于2019-04-28得票数 2

回答已采纳

1回答

多线程排序C++ (无活动异常终止调用)

、、

刚开始在c++中学习多线程，并想对它进行实验。因此，我试图将数组拆分为物理核(nt-变量)的数量，对独立线程上的每个部分进行排序，然后合并它们，但是我得到了没有活动异常的错误终止调用。thread (MergeSortV2,v,ai,as); t[i].join();MergeSortV2是一个常规的合并排序

浏览 1提问于2020-03-01得票数 0

回答已采纳

点击加载更多