STL partition分割算法

在序列中分区元素会重新对元素进行排列，所有使给定谓词返回 true 的元素会被放在所有使谓词返回 false 的元素的前面。这就是 partition() 算法所做的事。

partition 的前两个参数是定义被分区序列范围的正向迭代器，第三个参数是一个谓词。下面展示如何使用 partition() 来重新排列序列中的值，所有小于平均值的元素会被放在所有大于平均值的元素的前面：

std::vector<double> temperatures{ 65, 75, 56, 48, 31, 28, 32, 29, 40, 41, 44, 50 };
std::copy(std::begin(temperatures), std::end(temperatures), //List the values
std::ostream_iterator<double>{std::cout, " "});
std::cout << std::endl;
auto average = std::accumulate(std::begin(temperatures), std::end(temperatures), 0.0) / temperatures.size();
std::cout << "Average temperature: " << average << std::endl;
std::partition(std::begin(temperatures), std::end(temperatures), [average](double t) { return t < average; });
std::copy(std::begin(temperatures), std::end(temperatures), std::ostream_iterator<double>