C++
Futures and Promises
Sök…
Introduktion
Löften och framtider används för att färja ett enda objekt från en tråd till en annan.
Ett std::promise
objekt ställs in av tråden som genererar resultatet.
Ett std::future
objekt kan användas för att hämta ett värde, för att testa om ett värde är tillgängligt eller för att stoppa exekveringen tills värdet är tillgängligt.
std :: framtid och std :: löfte
Följande exempel ger ett löfte om att konsumeras av en annan tråd:
{
auto promise = std::promise<std::string>();
auto producer = std::thread([&]
{
promise.set_value("Hello World");
});
auto future = promise.get_future();
auto consumer = std::thread([&]
{
std::cout << future.get();
});
producer.join();
consumer.join();
}
Uppskjuten async exempel
Denna kod implementerar en version av std::async
, men den uppträder som om async
alltid kallades med den deferred
lanseringspolicyn. Denna funktion har inte heller async
speciella future
beteende; den återvända future
kan förstöras utan att någonsin förvärva dess värde.
template<typename F>
auto async_deferred(F&& func) -> std::future<decltype(func())>
{
using result_type = decltype(func());
auto promise = std::promise<result_type>();
auto future = promise.get_future();
std::thread(std::bind([=](std::promise<result_type>& promise)
{
try
{
promise.set_value(func());
// Note: Will not work with std::promise<void>. Needs some meta-template programming which is out of scope for this example.
}
catch(...)
{
promise.set_exception(std::current_exception());
}
}, std::move(promise))).detach();
return future;
}
std :: packaged_task och std :: framtid
std::packaged_task
buntar en funktion och det tillhörande löfte för dess returtyp:
template<typename F>
auto async_deferred(F&& func) -> std::future<decltype(func())>
{
auto task = std::packaged_task<decltype(func())()>(std::forward<F>(func));
auto future = task.get_future();
std::thread(std::move(task)).detach();
return std::move(future);
}
Tråden börjar gå omedelbart. Vi kan antingen ta bort det eller låta bli med det i slutet av räckvidden. När funktionsanropet till std :: tråd är klar är resultatet klart.
Observera att detta skiljer sig något från std::async
där den returnerade std::future
när förstörd faktiskt blockeras tills tråden är klar.
std :: future_error och std :: future_errc
Om begränsningar för std :: lovande och std :: framtid inte uppfylls, kastas ett undantag för typ std :: future_error.
Felkodmedlemmen i undantaget är av typen std :: future_errc och värdena är som nedan, tillsammans med några testfall:
enum class future_errc {
broken_promise = /* the task is no longer shared */,
future_already_retrieved = /* the answer was already retrieved */,
promise_already_satisfied = /* the answer was stored already */,
no_state = /* access to a promise in non-shared state */
};
Inaktivt löfte:
int test()
{
std::promise<int> pr;
return 0; // returns ok
}
Aktivt löfte, oanvänt:
int test()
{
std::promise<int> pr;
auto fut = pr.get_future(); //blocks indefinitely!
return 0;
}
Dubbel hämtning:
int test()
{
std::promise<int> pr;
auto fut1 = pr.get_future();
try{
auto fut2 = pr.get_future(); // second attempt to get future
return 0;
}
catch(const std::future_error& e)
{
cout << e.what() << endl; // Error: "The future has already been retrieved from the promise or packaged_task."
return -1;
}
return fut2.get();
}
Ställa in std :: lovande värde två gånger:
int test()
{
std::promise<int> pr;
auto fut = pr.get_future();
try{
std::promise<int> pr2(std::move(pr));
pr2.set_value(10);
pr2.set_value(10); // second attempt to set promise throws exception
}
catch(const std::future_error& e)
{
cout << e.what() << endl; // Error: "The state of the promise has already been set."
return -1;
}
return fut.get();
}
std :: framtid och std :: async
I följande naiva parallella sammanslagningssexempel används std::async
för att starta flera parallella merge_sort-uppgifter. std::future
används för att vänta på resultaten och synkronisera dem:
#include <iostream>
using namespace std;
void merge(int low,int mid,int high, vector<int>&num)
{
vector<int> copy(num.size());
int h,i,j,k;
h=low;
i=low;
j=mid+1;
while((h<=mid)&&(j<=high))
{
if(num[h]<=num[j])
{
copy[i]=num[h];
h++;
}
else
{
copy[i]=num[j];
j++;
}
i++;
}
if(h>mid)
{
for(k=j;k<=high;k++)
{
copy[i]=num[k];
i++;
}
}
else
{
for(k=h;k<=mid;k++)
{
copy[i]=num[k];
i++;
}
}
for(k=low;k<=high;k++)
swap(num[k],copy[k]);
}
void merge_sort(int low,int high,vector<int>& num)
{
int mid;
if(low<high)
{
mid = low + (high-low)/2;
auto future1 = std::async(std::launch::deferred,[&]()
{
merge_sort(low,mid,num);
});
auto future2 = std::async(std::launch::deferred, [&]()
{
merge_sort(mid+1,high,num) ;
});
future1.get();
future2.get();
merge(low,mid,high,num);
}
}
Obs: I exemplet std::async
lanseras med policy std::launch_deferred
. Detta för att undvika att en ny tråd skapas i varje samtal. När det gäller vårt exempel görs samtal till std::async
ur std::async
, de synkroniseras vid samtal för std::future::get()
.
std::launch_async
tvingar en ny tråd att skapas i varje samtal.
Standardpolicyn är std::launch::deferred| std::launch::async
, vilket innebär att implementeringen bestämmer policyn för att skapa nya trådar.
Async-operationsklasser
- std :: async: utför en asynkron operation.
- std :: framtid: ger åtkomst till resultatet av en asynkron operation.
- std :: lovande: paketerar resultatet av en asynkron operation.
- std :: packaged_task: paketerar en funktion och tillhörande löfte för dess returtyp.