Cpp Concurrency In Action（读书笔记3）——同步并发操作
等待一个事件或其他条件
第一，它可以持续的检查共享数据标志(用于做保护工作的互斥量)，直到另一线程完成工作时对这个标志进行重设。
第二个选择是在等待线程在检查间隙，使用 std::this_thread::sleep_for() 进行周期性的间歇：
#include
#include
#include
class wait_test {
bool flag;
std::mutex m;
public:
wait_test(bool _flag):flag(_flag){}
void setFlag(bool _flag)
{
std::unique_lock lk(m);
flag = _flag;
}
bool getFlag()
{
std::unique_lock lk(m);
return flag;
}
void wait_for_flag()
{
std::unique_lock lk(m);
while (!flag)
{
lk.unlock(); // 1 解锁互斥量
std::this_thread::sleep_for(std::chrono::milliseconds(100)); // 2 休眠100ms
lk.lock(); // 3 再锁互斥量
}
}
};
void funA(wait_test &wt, int &i)
{
while (!wt.getFlag())
{
++i;
}
}
void funB(wait_test &wt, int &i)
{
std::cout << "begin\t" << i << std::endl;
wt.wait_for_flag();//等待主线程set
std::cout << "end\t" << i << std::endl;
}
int main()
{
wait_test wt{ false };
int i{ 0 };
std::thread t1{ funA,std::ref(wt),std::ref(i) }, t2{ funB,std::ref(wt),std::ref(i) };
t1.detach();
t2.detach();
wt.setFlag(true);
system("pause");
return 0;
}
等待条件达成
C++标准库对条件变量有两套实现： std::condition_variable 和 std::condition_variable_any 。这两个实现都包含在 头文件的声明中。两者都需要与一个互斥量一起才能工作(互斥量是为了同步)；前者仅限于与 std::mutex 一起工作，而后者可以和任何满足最低标准的互斥量一起工作，从而加上了_any的后缀。因为 std::condition_variable_any 更加通用，这就可能从体积、性能，以及系统资源的使用方面产生额外的开销，所以 std::condition_variable 一般作为首选的类型，当对灵活性有硬性要求时，我们才会去考虑 std::condition_variable_any 。
使用 std::condition_variable 处理数据等待
#include
#include
#include
#include
struct data_chunk {
int m;
};
struct A {
std::mutex mut;
std::queue data_queue; // 1
std::condition_variable data_cond;
bool more_data_to_prepare()
{
return data_queue.size() < 10;//可以加大这里的数据，达到观察效果，如500
}
bool is_last_chunk()
{
return data_queue.size() == 3;//对应450
}
};
int i = 0;
data_chunk prepare_data()
{
data_chunk r;
r.m = ++i;
return r;
}
void data_preparation_thread(A &a)
{
std::cout << "preparation begin"<< std::endl;
while (a.more_data_to_prepare())
{
const data_chunk data = prepare_data();
std::lock_guard lk(a.mut);
a.data_queue.push(data); // 2
std::cout << "preparation notify" << std::endl;
a.data_cond.notify_one(); // 3
}
std::cout << "preparation end" << std::endl;
}
void process(const data_chunk &d)
{
std::cout << d.m << std::endl;
}
void data_processing_thread(A &a)
{
while (true)
{
std::unique_lock lk(a.mut); // 4
a.data_cond.wait(
lk, [&a] {return !a.data_queue.empty();}); // 5
//std::cout << "process wait end" << std::endl;
data_chunk data = a.data_queue.front();
a.data_queue.pop();
lk.unlock(); // 6
process(data);
if (a.is_last_chunk())
break;
}
}
int main()
{
A a;
std::thread t1{ data_preparation_thread,std::ref(a) },
t2{ data_processing_thread,std::ref(a) };
t1.join();
t2.join();
system("pause");
return 0;
}
用 std::unique_lock 而不使用 std::lock_guard ——等待中的线程必须在等待期间解锁互斥量，并在这这之后对互斥量再次上锁，而 std::lock_guard 没有这么灵活。
解锁 std::unique_lock 的灵活性，不仅适用于对wait()的调用；它还可以用于有待处理但还未处理的数据。
使用条件变量构建线程安全队列
使用条件变量的线程安全队列(完整版)，并且融入上一段程序：#include
#include
#include
#include //头文件
template
class threadsafe_queue
{
private:
mutable std::mutex mut; // 1 互斥量必须是可变的
std::queue data_queue;
std::condition_variable data_cond;
public:
threadsafe_queue()
{}
threadsafe_queue(threadsafe_queue const& other)
{
std::lock_guard lk(other.mut);
data_queue = other.data_queue;
}
void push(T new_value)
{
std::lock_guard lk(mut);
data_queue.push(new_value);
data_cond.notify_one();
}
void wait_and_pop(T& value)
{
std::unique_lock lk(mut);
data_cond.wait(lk, [this] {return !data_queue.empty();});
value = data_queue.front();
data_queue.pop();
}
std::shared_ptr wait_and_pop()
{
std::unique_lock lk(mut);
data_cond.wait(lk, [this] {return !data_queue.empty();});
std::shared_ptr res(std::make_shared(data_queue.front()));
data_queue.pop();
return res;
}
bool try_pop(T& value)
{
std::lock_guard lk(mut);
if (data_queue.empty())
return false;
value = data_queue.front();
data_queue.pop();
return true;
}
std::shared_ptr try_pop()
{
std::lock_guard lk(mut);
if (data_queue.empty())
return std::shared_ptr();
std::shared_ptr res(std::make_shared(data_queue.front()));
data_queue.pop();
return res;
}
bool empty() const
{
std::lock_guard lk(mut);
return data_queue.empty();
}
};
threadsafe_queue data_queue; // 1
void data_preparation_thread()
{
while (more_data_to_prepare())
{
data_chunk const data = prepare_data();
data_queue.push(data); // 2
}
}
void data_processing_thread()
{
while (true)
{
data_chunk data;
data_queue.wait_and_pop(data); // 3
process(data);
if (is_last_chunk(data))
break;
}
} 使用期望等待一次性事件
C++标准库模型将这种一次性事件称为“期望” (future)。
当事件发生时(并且期望状态为就绪)，这个“期望”就不能被重置。
在C++标准库中，有两种“期望”，使用两种类型模板实现，声明在头文件中: 唯一期望(uniquefutures)( std::future<> )和共享期望(shared futures)( std::shared_future<> )。后者的实现中，所有实例会在同时变为就绪状态，并且他们可以访问与事件相关的任何数据。这种数据关联与模板有关，比如 std::unique_ptr 和 std::shared_ptr 的模板参数就是相关联的数据类型。在与数据无关的
地方，可以使用 std::future 与 std::shared_future 的特化模板。
地方，可以使用 std::future
带返回值的后台任务
当任务的结果你不着急要时，你可以使用 std::async 启动一个异步任务。与 std::thread 对象等待运行方式的不同， std::async 会返回一个 std::future 对象，这个对象持有最终计算出来的结果。当你需要这个值时，你只需要调用这个对象的get()成员函数；并且直到“期望”状态为就绪的情况下，线程才会阻塞；之后，返回计算结果。
使用 std::future 从异步任务中获取返回值：
#include
#include
int find_the_answer_to_ltuae()
{
std::this_thread::sleep_for(std::chrono::milliseconds(100));
return 10;
}
void do_other_stuff()
{
std::this_thread::sleep_for(std::chrono::milliseconds(120));
}
int main()
{
std::future the_answer = std::async(find_the_answer_to_ltuae);
do_other_stuff();
std::cout << "The answer is " << the_answer.get() << std::endl;
system("pause");
return 0;
}
使用 std::async 向函数传递参数
#include
#include
#include
struct X
{
int m;
void foo(int i, std::string const& s)
{
std::cout << s << "\t" << i << std::endl;
}
std::string bar(std::string const &s)
{
return "bar("+s+")";
}
};
struct Y
{
double operator()(double d)
{
return d + 1.1;
}
};
X baz(X& _x)
{
++_x.m;
return _x;
}
class move_only
{
public:
move_only() = default;
move_only(move_only&&) = default;
move_only(move_only const&) = delete;
move_only& operator=(move_only&&) = default;
move_only& operator=(move_only const&) = delete;
void operator()()
{
std::cout << "move_only()" << std::endl;
}
};
void fun()
{
X x;
auto f1 = std::async(&X::foo, &x, 42, "hello"); // 调用p->foo(42, "hello")，p是指向x的指针，指针
auto f2 = std::async(&X::bar, x, "goodbye"); // 调用tmpx.bar("goodbye")， tmpx是x的拷贝副本，具体对象
std::cout << f2.get() << std::endl;
Y y;
auto f3 = std::async(Y(), 3.141); // 调用tmpy(3.141)，tmpy通过Y的移动构造函数得到
std::cout << f3.get() << std::endl;
auto f4 = std::async(std::ref(y), 2.718); // 调用y(2.718)
std::cout << f4.get() << std::endl;
x.m = 1;
auto f5 = std::async(baz, std::ref(x)); // 调用baz(x)
std::cout << f5.get().m << std::endl;
auto f6 = std::async(move_only()); // 调用tmp()，tmp是通过std::move(move_only())构造得到
}
int main()
{
fun();
system("pause");
return 0;
}
baz函数更改，方便观察效果：
X baz(X& _x,int i)
{
_x.m=i;
std::cout << _x.m<<"调用" << std::endl;
return _x;
} auto f7 = std::async(std::launch::async, Y(), 1.2); // 在新线程上执行
std::cout <<"f7\t"<< f7.get() << std::endl;
auto f8 = std::async(std::launch::deferred, baz, std::ref(x),2); // 在wait()或get()调用时执行
auto f9 = std::async(
std::launch::deferred | std::launch::async,
baz, std::ref(x),3); // 实现选择执行方式
std::cout << "f9\t"<
这不是让一个 std::future 与一个任务实例相关联的唯一方式；你也可以将任务包装入一个 std::packaged_task<> 实例中，或通过编写代码的方式，使用 std::promise<> 类型模板显示设置值。与 std::promise<> 对比， std::packaged_task<> 具有更高层的抽象，所以我们从“高抽象”的模板说起。
任务与期望
std::packaged_task<> 对一个函数或可调用对象，绑定一个期望。当 std::packaged_task<>对象被调用，它就会调用相关函数或可调用对象，将期望状态置为就绪，返回值也会被存储为相关数据。
std::packaged_task<> 的模板参数是一个函数签名，当你构造出一个 std::packaged_task<> 实例时，你必须传入一个函数或可调用对象，这个函数或可调用的对象需要能接收指定的参数和返回可转换为指定返回类型的值。类型可以不完全匹配；你可以用一个int类型的参数和返回一个float类型的函数，来构建 std::packaged_task 的实例，因为在这里，类型可以隐
式转换。
式转换。
指定函数签名的返回类型可以用来标识，从get_future()返回的 std::future<> 的类型，不过函数签名的参数列表，可用来指定“打包任务”的函数调用操作符。
std::packaged_task<> 的特化——局部类定义：
template<>
class std::packaged_task*, int)>
{
public:
template
explicit std::packaged_task(Callable&& f);
std::future get_future();
void operator()(std::vector*, int);
};
你可以把一个任务包含入 std::packaged_task ，并且在检索期望之前，需要将 std::packaged_task 对象传入，以便调用时能及时的找到。
当你需要异步任务的返回值时，你可以等待期望的状态变为“就绪”。下面的代码就是这么个情况。
当你需要异步任务的返回值时，你可以等待期望的状态变为“就绪”。下面的代码就是这么个情况。
线程间传递任务（使用 std::packaged_task 执行一个图形界面线程）：
#include
#include
#include
#include
#include
#include
//#include
typedef void (Fun)();
struct data {
int id;
};
struct pack_test {
std::mutex m;
std::deque > tasks;
};
bool gui_shutdown_message_received(data &d)
{
return d.id> 10;
}
void get_and_process_gui_message(data &d)
{
++d.id;
std::cout << d.id << std::endl;
}
void gui_thread(pack_test &pt, data &d) // 1
{
while (!gui_shutdown_message_received(d)) // 2
{
get_and_process_gui_message(d); // 3
std::packaged_task task;
std::lock_guard lk(pt.m);
if (pt.tasks.empty()) // 4
continue;
task = std::move(pt.tasks.front()); // 5
pt.tasks.pop_front();
std::cout << "task" << std::endl;
task(); // 6，执行任务
}
}
void fun()
{
std::cout << "fun()"<
std::future post_task_for_gui_thread(Func f, pack_test &pt)//这个函数返回用来干什么？
{
std::packaged_task task(f); // 7
std::future res = task.get_future(); // 8
std::lock_guard lk(pt.m); // 9
pt.tasks.push_back(std::move(task)); // 10
return res;
}
int main()
{
data d;
d.id = 0;
pack_test pt;
std::thread post_t{ post_task_for_gui_thread,fun,std::ref(pt) }, gui_bg_thread{ gui_thread,std::ref(pt),std::ref(d) };
post_t.detach();
gui_bg_thread.detach();
system("pause");
return 0;
}
std::packaged_task用法示例：点击打开链接
#include
#include
#include
#include //std::packaged_task
#include //std::bind
// unique function to avoid disambiguating the std::pow overload set
int f(int x, int y) { return std::pow(x, y); }
void task_lambda()
{
std::packaged_task task(
[](int a, int b) {
return std::pow(a, b);
});
std::future result = task.get_future();
task(2, 9);
std::cout << "task_lambda:\t" << result.get() << '\n';
}
void task_bind()
{
std::packaged_task task(std::bind(f, 2, 11));
std::future result = task.get_future();
task();
std::cout << "task_bind:\t" << result.get() << '\n';
}
void task_thread()
{
std::packaged_task task(f);
std::future result = task.get_future();
std::thread task_td(std::move(task), 2, 10);
task_td.join();
std::cout << "task_thread:\t" << result.get() << '\n';
}
int main()
{
task_lambda();
task_bind();
task_thread();
system("pause");
return 0;
} 使用std::promises
在不同的应用程序中，存在着大量的网络连接，因此不同应用都会拥有一定数量的线程(可能只有一个)来处理网络连接，每个线程处理可同时处理多个连接事件。
一对 std::promise/std::future 会为这种方式提供一个可行的机制；在期望上可以阻塞等待线程，同时，提供数据的线程可以使用组合中的“承诺”来对相关值进行设置，以及将“期望”的状态置为“就绪”。
可以通过get_future()成员函数来获取与一个给定的 std::promise 相关的 std::future 对象，就像是与 std::packaged_task 相关。当“承诺”的值已经设置完毕(使用set_value()成员函数)，对应“期望”的状态变为“就绪”，并且可用于检索已存储的值。当你在设置值之前销毁 std::promise ，将会存储一个异常。
使用“承诺”解决单线程多连接问题：
#include
void process_connections(connection_set& connections)
{
while (!done(connections)) // 1
{
for (connection_iterator // 2，依次的检查每一个连接
connection = connections.begin(), end = connections.end();
connection != end;
++connection)
{
if (connection->has_incoming_data()) // 3，检索是否有数据
{
data_packet data = connection->incoming();
std::promise& p =
connection->get_promise(data.id); // 4，一个ID映射到一个 std::promise (可能是在相关容器中进行的依次查找)
p.set_value(data.payload);//值设置在包的有效负载中？
}
if (connection->has_outgoing_data()) // 5，正在发送已入队的传出数据
{
outgoing_packet data =
connection->top_of_outgoing_queue();
connection->send(data.payload);
data.promise.set_value(true); // 6，当发送完成，与传出数据相关的“承诺”将置为true，来表明传输成功
}
}
}
} #include
#include
#include
#include
#include
//#include
void accumulate(std::vector::iterator first,
std::vector::iterator last,
std::promise accumulate_promise)
{
int sum = std::accumulate(first, last, 0);
accumulate_promise.set_value(sum); // Notify future
}
void do_work(std::promise barrier)
{
std::this_thread::sleep_for(std::chrono::seconds(1));
barrier.set_value();
}
int main()
{
// Demonstrate using promise to transmit a result between threads.
std::vector numbers = { 1, 2, 3, 4, 5, 6 };
std::promise accumulate_promise;
std::future accumulate_future = accumulate_promise.get_future();
std::thread work_thread(accumulate, numbers.begin(), numbers.end(),
std::move(accumulate_promise));
accumulate_future.wait(); // wait for result
std::cout << "result=" << accumulate_future.get() << '\n';
work_thread.join(); // wait for thread completion
// Demonstrate using promise to signal state between threads.
std::promise barrier;
std::future barrier_future = barrier.get_future();
std::thread new_work_thread(do_work, std::move(barrier));
barrier_future.wait();
new_work_thread.join();
return 0;
} 为“期望”存储“异常”
#include //定义了常用异常类
#include
#include
#include
#include
double square_root(double x)
{
if (x<0)
{
throw std::out_of_range("x<0");
}
return sqrt(x);
}
void fun(double x, std::promise some_promise)
{
try
{
some_promise.set_value(square_root(x));
}
catch (...)
{
/*copy_exception was misleading ,
*the function was renamed to std::make_exception_ptr
*for the final C++11 standard.
*/
//当异常类型是已知的，它就应该优先被使用
some_promise.set_exception(std::make_exception_ptr(std::logic_error("foo ")));
//some_promise.set_exception(std::current_exception());//catch now exception
}
}
int main()
{
//std::thread t1{ square_root,-1 };
//t1.join();
//std::future f = std::async(square_root, -1);
//double y = f.get();//此时得到异常
//std::packaged_task task(square_root);
//std::future result= task.get_future();
//std::thread task_td(std::move(task), -1);
//task_td.join();
//auto r = result.get();//此时得到异常,std::out_of_range
std::promise some_promise;
std::future future = some_promise.get_future();
std::thread promise_td(fun,-1, std::move(some_promise));
future.wait();
auto rOfFuture = future.get();//此时得到异常,std::logic_error
std::cout << rOfFuture << std::endl;
system("pause");
return 0;
}
关于copy_exception：点击打开链接
task.~packaged_task();
some_promise.~promise(); std::promise some_promise;
std::future future = some_promise.get_future();
some_promise.~promise();
std::thread promise_td(fun,-1, std::move(some_promise));
future.wait();
auto rOfFuture = future.get();//此时得到异常,std::future_error
std::cout << rOfFuture << std::endl; 多个线程的等待
因为 std::future 是只移动的，所以其所有权可以在不同的实例中互相传递，但是只有一个实例可以获得特定的同步结果；而std::shared_future 实例是可拷贝的，所以多个对象可以引用同一关联“期望”的结果。
在每一个 std::shared_future 的独立对象上成员函数调用返回的结果还是不同步的，所以为了在多个线程访问一个独立对象时，避免数据竞争，必须使用锁来对访问进行保护。优先使用的办法：为了替代只有一个拷贝对象的情况，可以让每个线程都拥有自己对应的拷贝对象。这样，当每个线程都通过自己拥有的 std::shared_future 对象获取结果，那么多个线程访问共享同步结果就是安全的。
std::shared_future 的实例同步 std::future 实例的状态。当 std::future 对象没有与其他对象共享同步状态所有权，那么所有权必须使用 std::move 将所有权传递到 std::shared_future ，其默认构造函数如下：
如其他可移动对象一样，转移所有权是对右值的隐式操作，所以你可以通过 std::promise 对象的成员函数get_future()的返回值，直接构造一个 std::shared_future 对象，例如1：
std::promise p;
std::future f(p.get_future());
assert(f.valid()); // 1 "期望" f 是合法的
std::shared_future sf(std::move(f));
assert(!f.valid()); // 2 "期望" f 现在是不合法的
assert(sf.valid()); // 3 sf 现在是合法的 如其他可移动对象一样，转移所有权是对右值的隐式操作，所以你可以通过 std::promise 对象的成员函数get_future()的返回值，直接构造一个 std::shared_future 对象，例如1：
std::promise p;
std::shared_future sf(p.get_future()); // 1 隐式转移所有权
std::promise< std::map< SomeIndexType, SomeDataType, SomeComparator,
SomeAllocator>::iterator> p;//2
auto sf = p.get_future().share(); 限定等待时间
介绍两种可能是你希望指定的超时方式：一种是“时延”的超时方式，另一种是“绝对”超时方式。第一种方式，需要指定一段时间(例如，30毫秒)；第二种方式，就是指定一个时间点(例如，协调世界时[UTC]17:30:15.045987023，2011年11月30日)。多数等待函数提供变量，对两种超时方式进行处理。处理持续时间的变量以“_for”作为后缀，处理绝对时间的变量以"_until"作为后缀。
时钟
时钟就是时间信息源。特别是，时钟是一个类，提供了四种不同的信息：现在时间、时间类型、时钟节拍、通过时钟节拍的分布，判断时钟是否稳定。
时钟的当前时间可以通过调用静态成员函数now()从时钟类中获取；例如， std::chrono::system_clock::now() 是将返回系统时钟的当前时间。
特定的时间点类型可以通过time_point的数据typedef成员来指定，所以some_clock::now()的类型就是some_clock::time_point。
时钟节拍被指定为1/x(x在不同硬件上有不同的值)秒，这是由时间周期所决定——一个时钟一秒有25个节拍，因此一个周期为 std::ratio<1, 25> ，当一个时钟的时钟节拍每2.5秒一次，周期就可以表示为 std::ratio<5, 2> 。
当时钟节拍均匀分布(无论是否与周期匹配)，并且不可调整，这种时钟就称为稳定时钟。当is_steady静态数据成员为true时，表明这个时钟就是稳定的，否则，就是不稳定的。
C++标准库提供一个稳定时钟 std::chrono::steady_clock 。C++标准库提供的其他时钟可表示为 std::chrono::system_clock (在上面已经提到过)，它代表了系统时钟的“实际时间”，并且提供了函数可将时间点转化为time_t类型的值； std::chrono::high_resolution_clock 可能是标准库中提供的具有最小节拍周期(因此具有最高的精度[分辨率])的时钟。
时延
时延是时间部分最简单的； std::chrono::duration<> 函数模板能够对时延进行处理(线程库使用到的所有C++时间处理工具，都在 std::chrono 命名空间内)。
std::chrono::milliseconds ms(54802);
std::chrono::seconds s =
std::chrono::duration_cast(ms);//54s，截断
你等待一个“期望”状态变为就绪已经35毫秒：
std::future f = std::async(some_task);
if (f.wait_for(std::chrono::milliseconds(35)) == std::future_status::ready)
do_something_with(f.get()); 时间点
时钟的时间点可以用 std::chrono::time_point<> 的类型模板实例来表示，实例的第一个参数用来指定所要使用的时钟，第二个函数参数用来表示时间的计量单位(特化的 std::chrono::duration<> )。
代码块的计时：
#include
#include
#include
void do_something()
{
std::this_thread::sleep_for(std::chrono::milliseconds(100));//100ms
}
int main()
{
auto start = std::chrono::high_resolution_clock::now();//获取现在时间
do_something();
auto stop = std::chrono::high_resolution_clock::now();
std::cout << "do_something() took "
<< std::chrono::duration_cast(stop - start).count()
<< " seconds"<< std::endl;//100ms
system("pause");
return 0;
} #include
#include
#include
std::condition_variable cv;
bool done;
std::mutex m;
bool wait_loop()
{
auto const timeout = std::chrono::steady_clock::now() +
std::chrono::milliseconds(500);
std::unique_lock lk(m);
while (!done)
{
if (cv.wait_until(lk, timeout) == std::cv_status::timeout)
break;
}
return done;
} 具有超时功能的函数
休眠只是超时处理的一种形式；你已经看到了，超时可以配合条件变量和“期望”一起使用。超时甚至可以在尝试获取一个互斥锁时(当互斥量支持超时时)使用。 std::mutex 和 std::recursive_mutex 都不支持超时锁，但是 std::timed_mutex 和 std::recursive_timed_mutex 支持。这两种类型也有try_lock_for()和try_lock_until()成员函数，可以在一段时期内尝试，或在指定时间点前获取互斥锁。表4.1（译文P98）展示了C++标准库中支持超时的函数。参数列表为“延时”(duration)必须是 std::duration<> 的实例，并且列出为“时间点”(time_point)必须是 std::time_point<> 的实例。使用同步操作简化代码
同步工具的使用在本章称为构建块。你可以关注那些需要同步的操作，而非具体使用的机制。当需要为程序的并发时，这是一种可以帮助你简化你的代码的方式，提供更多的函数化(是函数化编程的意思(functional programming))方法。比起在多个线程间直接共享数据，每个任务拥有自己的数据会应该会更好，并且结果可以对其他线程进行广播，这就需要使用“期望”来完成了。
使用“期望”的函数化编程
“函数化编程”(functional programming ( FP ))：函数结果只依赖于传入函数的参数，并不依赖外部状态。
C++是一个多范型的语言，其也可以写出FP类型的程序。在C++11中这种方式要比C++98简单许多，因为C++11支持lambda表达式，还加入了Boost和TR1中的 std::bind ，以及自动可以自行推断类型的自动变量。“期望”作为拼图的最后一块，它使得函数化
编程模式并发化(FP-style concurrency)在C++中成为可能；一个“期望”对象可以在线程间互相传递，并允许其中一个计算结果依赖于另外一个的结果，而非对共享数据的显式访问。
编程模式并发化(FP-style concurrency)在C++中成为可能；一个“期望”对象可以在线程间互相传递，并允许其中一个计算结果依赖于另外一个的结果，而非对共享数据的显式访问。
快速排序 FP模式版
快速排序——顺序实现版：
#include
#include
#include
template
std::list sequential_quick_sort(std::list input)
{
if (input.empty())
{
return input;
}
std::list result;
result.splice(result.begin(), input, input.begin());
// 1,选择第一个数为“中间”值，使用splice()将输入的首个元素(中间值)放入结果列表中，inout中再无此元素。
T const & pivot = *result.begin(); // 2,中间值的引用
auto divide_point = std::partition(input.begin(), input.end(),
[&](T const& t) {return t lower_part;
lower_part.splice(lower_part.end(), input, input.begin(),divide_point); // 4,移动小于divided_point的值
auto new_lower(
sequential_quick_sort(std::move(lower_part))); // 5,进入迭代
auto new_higher(
sequential_quick_sort(std::move(input))); // 6
result.splice(result.end(), new_higher); // 7,末尾插入
result.splice(result.begin(), new_lower); // 8,头部插入
return result;
}
int main()
{
std::list l{ 3,6,9,1,0,2 };
auto r = sequential_quick_sort(l);
for (auto iter = r.cbegin();iter != r.cend();++iter)
{
std::cout << *iter << "\t";
}
std::cout << std::endl;
system("pause");
return 0;
}
快速排序——“期望”并行版：
#include
#include
#include
#include
#include
template
std::list parallel_quick_sort(std::list input)
{
if (input.empty())
{
return input;
}
std::list result;
result.splice(result.begin(), input, input.begin());
T const& pivot = *result.begin();
auto divide_point = std::partition(input.begin(), input.end(),
[&](T const& t) {return t lower_part;
lower_part.splice(lower_part.end(), input, input.begin(),
divide_point);
std::future > new_lower( // 1，开新线程，其中&开以省略
std::async(parallel_quick_sort, std::move(lower_part)));
auto new_higher(
parallel_quick_sort(std::move(input))); // 2，递归
result.splice(result.end(), new_higher); // 3
result.splice(result.begin(), new_lower.get()); // 4，取出值，并插入头部
return result;
}
int main()
{
std::list l{ 3,6,9,1,0,2 };
auto r = parallel_quick_sort(l);
for (auto iter = r.cbegin();iter != r.cend();++iter)
{
std::cout << *iter << "\t";
}
std::cout << std::endl;
system("pause");
return 0;
}
比起使用 std::async() ，你可以写一个spawn_task()函数对 std::packaged_task 和 std::thread 做简单的包装，你需要为函数结果创建一个 std::packaged_task 对象， 可以从这个对象中获取“期望”，或在线程中执行它，返回“期望”。其本身并不提供太多的好处(并且事实上会造成大规模的超额任务)，但是它会为转型成一个更复杂的实现铺平道路，将会实现向一个队列添加任务，而后使用线程池的方式来运行它们。我们将在第9章再讨论线程池。使用 std::async 更适合于当你知道你在干什么，并且要完全控制在线程池中构建或执行过任务的线程。
spawn_task()函数：
template//写法很魔性，一定要在<后+typename
std::future::type>
spawn_task(F&& f, A&& a)
{
typedef std::result_of::type result_type;
std::packaged_task task(std::move(f));
std::future res(task.get_future());
std::thread t(std::move(task), std::move(a));
t.detach();
return res;
}
关于typename std::result_of::type问题：在Effective C++（Items 42）提到，请使用关键字typename标识嵌套从属类型名称（该类型相依于template中出现的类型）；但不得在基类列或成员初值列内以它作为Base class修饰符。
std::future > new_lower(
spawn_task(parallel_quick_sort, std::move(lower_part))); 使用消息传递的同步操作
CSP：当没有共享数据，每个线程就可以进行独立思考，其行为纯粹基于其所接收到的信息。
ATM逻辑类的简单实现（后续加入完整实现的分析）：
struct card_inserted
{
std::string account;
};
class atm
{
messaging::receiver incoming;
messaging::sender bank;
messaging::sender interface_hardware;
void (atm::*state)();
std::string account;
std::string pin;
void waiting_for_card() // 1
{
interface_hardware.send(display_enter_card()); // 2，终端显示
incoming.wait(). // 3，等待消息传入处理
handle(// 4，lambda函数
[&](card_inserted const& msg)
{
account = msg.account;
pin = "";
interface_hardware.send(display_enter_pin());
state = &atm::getting_pin;
}
);
}
void getting_pin();
public:
void run() // 5，运行开始处
{
state = &atm::waiting_for_card; // 6，初始化状态
try
{
for (;;)
{
(this->*state)(); // 7，反复执行当前状态的成员函数
}
}
catch (messaging::close_queue const&)
{
}
}
};
void atm::getting_pin()
{
//三种状态的转换
incoming.wait()
.handle( // 1，处理输入的pin
[&](digit_pressed const& msg)
{
unsigned const pin_length = 4;
pin += msg.digit;
if (pin.length() == pin_length)
{
bank.send(verify_pin(account, pin, incoming));
state = &atm::verifying_pin;
}
}
)
.handle( // 2，清除
[&](clear_last_pressed const& msg)
{
if (!pin.empty())
{
pin.resize(pin.length() - 1);
}
}
)
.handle( // 3，退出
[&](cancel_pressed const& msg)
{
state = &atm::done_processing;
}
);
}