HOW TO:使用取消來中斷平行迴圈

本範例會示範如何使用以實作基本平行的搜尋演算法的取消通知。

範例

下列範例會使用取消來搜尋陣列中的項目。parallel_find_any函式使用 concurrency::parallel_for 演算法和 concurrency::run_with_cancellation_token 要搜尋的位置,其中包含指定的值的函式。當平行迴圈找到此值時,它會呼叫 concurrency::cancellation_token_source::cancel 方法,以取消將來的工作。

// parallel-array-search.cpp
// compile with: /EHsc
#include <ppl.h>
#include <iostream>
#include <random>

using namespace concurrency;
using namespace std;

// Returns the position in the provided array that contains the given value, 
// or -1 if the value is not in the array.
template<typename T>
int parallel_find_any(const T a[], size_t count, const T& what)
{
   // The position of the element in the array. 
   // The default value, -1, indicates that the element is not in the array.
   int position = -1;

   // Call parallel_for in the context of a cancellation token to search for the element.
   cancellation_token_source cts;
   run_with_cancellation_token([count, what, &a, &position, &cts]()
   {
      parallel_for(std::size_t(0), count, [what, &a, &position, &cts](int n) {
         if (a[n] == what)
         {
            // Set the return value and cancel the remaining tasks.
            position = n;
            cts.cancel();
         }
      });
   }, cts.get_token());

   return position;
}

int wmain()
{
   const size_t count = 10000;
   int values[count];

   // Fill the array with random values.
   mt19937 gen(34);
   for (size_t i = 0; i < count; ++i)
   {
      values[i] = gen()%10000;
   }

   // Search for any position in the array that contains value 3123.
   const int what = 3123;
   int position = parallel_find_any(values, count, what);
   if (position >= 0)
   {
      wcout << what << L" is at position " << position << L'.' << endl;
   }
   else
   {
      wcout << what << L" is not in the array." << endl;
   }
}
/* Sample output:
    3123 is at position 7835.
*/

Concurrency::parallel_for 演算法的同時作用。因此,它不會按照預先決定的順序執行這些作業。如果陣列包含此值的多個執行個體,結果可能就是任何一個位置。

編譯程式碼

將範例程式碼複製並貼上它在 Visual Studio 專案中,或將它貼在檔名為 search.cpp-陣列平行- ,然後執行下列命令,Visual Studio 的命令提示字元] 視窗中。

cl.exe /EHsc parallel-array-search.cpp

請參閱

參考

parallel_for 函式

cancellation_token_source 類別

概念

PPL 中的取消

平行演算法