C++11标准模板（STL）- 算法库 - 修改序列的操作 - 从一个序列中随机选择 n 个元素（std::sample）

算法库 

算法库提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为 [first, last) ，其中 last 指代要查询或修改的最后元素的后一个元素。

从一个序列中随机选择 n 个元素

std::sample

template< class PopulationIterator, class SampleIterator,           class Distance, class URBG > SampleIterator sample( PopulationIterator first, PopulationIterator last,                        SampleIterator out, Distance n,                        URBG&& g);

(C++17 起)

从序列 [first; last) 选择 n 个元素，使得每个样本拥有相等的出现概率，并写入这些被选择元素到输出迭代器 out 。用随机数生成器 g 生成随机数。

若 n 大于序列中的元素数量，则选择 last-first 个元素。

算法仅若 Populatio