描述

這里對(duì)于對(duì)于每個(gè)快排遞歸過(guò)程都進(jìn)行考量，如果對(duì)應(yīng)的區(qū)域規(guī)模達(dá)到一定數(shù)值（也就是下面的代碼中的MINLEN），設(shè)置這個(gè)，主要是考慮到對(duì)應(yīng)的電腦的cpu的核數(shù)。如果申請(qǐng)的線程數(shù)大于對(duì)應(yīng)的CPU核數(shù)的時(shí)候，就是沒(méi)有意義的，反而有可能導(dǎo)致效率會(huì)降低。

代碼

#include <iostream> using namespace std; #include <Windows.h> #include <ctime> #include <random> #include <thread> #include <vector>int *a; int N; const int MINLEN = 120000;void random_test(int begin, int end) {srand((unsigned)time(NULL) + begin);for (int i = begin; i < end; ++i) {a[i] = rand() % N;} }void sort(int s, int e) {if (s >= e)return;int i = s, j = e, k = a[s];while (i < j) {while (i < j && a[j] >= k)--j;if (i < j) {a[i] = a[j];}while (i < j && a[i] <= k)++i;if (i < j) {a[j] = a[i];}}a[i] = k;vector<thread> vt;if (i - s >= MINLEN)vt.push_back(thread(sort, s, i - 1));else sort(s, i - 1);if (e - i >= MINLEN)vt.push_back(thread(sort, i + 1, e));else sort(i + 1, e);for (int i = 0; i < vt.size(); ++i) vt[i].join(); }int main() {vector<thread> vt;N = 1000000;a = new int[N];int T = 5;int st, et;st = clock();for (int i = 0; i < T; ++i)vt.push_back(thread(random_test, i * N / T, (i + 1) * N / T));for (int i = 0; i < T; ++i)vt[i].join();et = clock();double ct = (et - st) / 1000.0;st = clock();sort(0, N-1);et = clock();/*for (int i = 0; i < N; ++i) cout << a[i] << " ";cout << endl;*/cout << "Sorting uses " << (et - st) / 1000.0 << " second(s)" << endl;cout << "Creating the random array uses " << ct << " second(s)" << endl;system("pause"); }

總結(jié)

以上是生活随笔為你收集整理的多线程生成随机数组+多线程快速排序（C++实现）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。