Aracılığıyla paylaş


Nasıl yapılır: Tamamlanan Görevler Arasında Seçim Yapma

Bu örnekte, arama algoritmasını tamamlamak için ilk görevi seçmek için eşzamanlılık::choice ve concurrency::join sınıflarının nasıl kullanılacağı gösterilmektedir.

Örnek

Aşağıdaki örnek, paralel olarak iki arama algoritması gerçekleştirir ve tamamlayacak ilk algoritmayı seçer. Bu örnek, bir çalışanın sayısal tanımlayıcısını employee ve maaşını tutan türünü tanımlar. İşlev, find_employee sağlanan tanımlayıcıya veya sağlanan maaşa sahip ilk çalışanı bulur. İşlev, find_employee hiçbir çalışanın sağlanan tanımlayıcıya veya maaşa sahip olmadığı durumu da işler. wmain İşlev bir nesne dizisi employee oluşturur ve birkaç tanımlayıcı ve maaş değeri arar.

Örnek, aşağıdaki durumlar arasından seçim yapmak için bir choice nesne kullanır:

  1. Sağlanan tanımlayıcıya sahip bir çalışan var.

  2. Sağlanan maaşa sahip bir çalışan var.

  3. Sağlanan tanımlayıcıya veya maaşa sahip çalışan yok.

İlk iki durumda, örnek tanımlayıcıyı tutmak için eşzamanlılık ::single_assignment nesnesini ve maaşı tutacak başka bir single_assignment nesneyi kullanır. Örnek, üçüncü durum için bir join nesne kullanır. join nesnesi, biri sağlanan tanımlayıcıya sahip bir çalışanın mevcut olmadığı ve diğeri de sağlanan maaşa sahip bir çalışanın mevcut olmadığı durum için olan iki ek single_assignment nesneden oluşur. Nesnesi, join üyelerinden her biri bir ileti aldığında bir ileti gönderir. Bu örnekte, sağlanan tanımlayıcıya veya maaşa join sahip çalışan olmadığında nesnesi bir ileti gönderir.

Örnek, her iki arama algoritmasını da paralel olarak çalıştırmak için eşzamanlılık ::structured_task_group nesnesi kullanır. Her arama görevi, belirli bir çalışanın single_assignment var olup olmadığını belirtmek için nesnelerden birine yazar. Örnek, ileti içeren ilk arabelleğin dizinini ve sonucu yazdırmak için bir switch bloğu elde etmek için concurrency::receive işlevini kullanır.

// find-employee.cpp
// compile with: /EHsc
#include <agents.h>
#include <ppl.h>
#include <array>
#include <iostream>
#include <random>

using namespace concurrency;
using namespace std;

// Contains information about an employee.
struct employee
{
   int id;
   float salary;
};

// Finds the first employee that has the provided id or salary.
template <typename T>
void find_employee(const T& employees, int id, float salary)
{
   // Holds the salary for the employee with the provided id.
   single_assignment<float> find_id_result;

   // Holds the id for the employee with the provided salary.
   single_assignment<int> find_salary_result;


   // Holds a message if no employee with the provided id exists.
   single_assignment<bool> id_not_found;

   // Holds a message if no employee with the provided salary exists.
   single_assignment<bool> salary_not_found;

   // Create a join object for the "not found" buffers.
   // This join object sends a message when both its members holds a message 
   // (in other words, no employee with the provided id or salary exists).
   auto not_found = make_join(&id_not_found, &salary_not_found);


   // Create a choice object to select among the following cases:
   // 1. An employee with the provided id exists.
   // 2. An employee with the provided salary exists.
   // 3. No employee with the provided id or salary exists.
   auto selector = make_choice(&find_id_result, &find_salary_result, &not_found);
   

   // Create a task that searches for the employee with the provided id.
   auto search_id_task = make_task([&]{
      auto result = find_if(begin(employees), end(employees), 
         [&](const employee& e) { return e.id == id; });
      if (result != end(employees))
      {
         // The id was found, send the salary to the result buffer.
         send(find_id_result, result->salary);
      }
      else
      {
         // The id was not found.
         send(id_not_found, true);
      }
   });

   // Create a task that searches for the employee with the provided salary.
   auto search_salary_task = make_task([&]{
      auto result = find_if(begin(employees), end(employees), 
         [&](const employee& e) { return e.salary == salary; });
      if (result != end(employees))
      {
         // The salary was found, send the id to the result buffer.
         send(find_salary_result, result->id);
      }
      else
      {
         // The salary was not found.
         send(salary_not_found, true);
      }
   });

   // Use a structured_task_group object to run both tasks.
   structured_task_group tasks;
   tasks.run(search_id_task);
   tasks.run(search_salary_task);

   wcout.setf(ios::fixed, ios::fixed);
   wcout.precision(2);

   // Receive the first object that holds a message and print a message.
   int index = receive(selector);
   switch (index)
   {
   case 0:
      wcout << L"Employee with id " << id << L" has salary " 
            << receive(find_id_result);
      break;
   case 1:
      wcout << L"Employee with salary " << salary << L" has id " 
            << receive(find_salary_result);
      break;
   case 2:
      wcout << L"No employee has id " << id << L" or salary " << salary;
      break;
   default:
      __assume(0);
   }
   wcout << L'.' << endl;
   
   // Cancel any active tasks and wait for the task group to finish.
   tasks.cancel();
   tasks.wait();
}

int wmain()
{
   // Create an array of employees and assign each one a 
   // random id and salary.

   array<employee, 10000> employees;
   
   mt19937 gen(15);
   const float base_salary = 25000.0f;
   for (int i = 0; i < employees.size(); ++i)
   {
      employees[i].id = gen()%100000;

      float bonus = static_cast<float>(gen()%5000);
      employees[i].salary = base_salary + bonus;
   }

   // Search for several id and salary values.

   find_employee(employees, 14758, 30210.00);
   find_employee(employees, 340, 29150.00);
   find_employee(employees, 61935, 29255.90);
   find_employee(employees, 899, 31223.00);
}

Bu örnek aşağıdaki çıkışı oluşturur.

Employee with id 14758 has salary 27780.00.
Employee with salary 29150.00 has id 84345.
Employee with id 61935 has salary 29905.00.
No employee has id 899 or salary 31223.00.

Bu örnek, nesneleri oluşturmak için eşzamanlılık::make_choice yardımcı işlevini ve nesneleri oluşturmak choice için join eşzamanlılık::make_join yardımcı işlevini kullanır.

Kod Derleniyor

Örnek kodu kopyalayıp bir Visual Studio projesine yapıştırın veya adlı find-employee.cpp bir dosyaya yapıştırın ve ardından bir Visual Studio Komut İstemi penceresinde aşağıdaki komutu çalıştırın.

cl.exe /EHsc find-employee.cpp

Ayrıca bkz.

Zaman Uyumsuz Aracılar Kitaplığı
Zaman Uyumsuz İleti Blokları
İleti Geçirme İşlevleri
choice Sınıfı
join Sınıfı