STL is_permutation排序算法

is_permutation() 算法可以用来检查一个序列是不是另一个序列的排列，如果是，会返回 true。下面是在这个算法中使用 lambda 表达式的示例：

std::vector<double> data1{ 44.5, 22.0, 15.6, 1.5 };
std::vector<double> data2{ 22.5, 44.5, 1.5, 15.6 };
std::vector<double> data3{ 1.5, 44.5, 15.6, 22.0 };
auto test = [](const std::vector<double>& d1, const std::vector<double>& d2)
{
	std::copy(std::begin(d1), std::end(d1), std::ostream_iterator<double> {std::cout, " "});
	std::cout << (is_permutation(std::begin(d1), std::end(d1), std::begin(d2)) ? "is" : "is not") << " a permutation of ";
	std::copy(std::begin(d2), std::end(d2), std::ostream_iterator<double>{std::cout, " "});
	std::cout << std::endl;
};
test(data1, data2);
test(data1, data3);
test(data3, data2);

lambda 表达式 test 用 is_permutation() 来评估参数是否是另一种排列。

算法的参数是一对用来定义被比较范围的迭代器。返回的布尔值会用来选择输出两个字符串中的哪一个。输出如下：

44.5 22 15.6 1.5 is not a permutation of 22.5 44.5 1.5 15.6
44.5 22 15.6 1.5 is a permutation of 1.5 44.5 15.6 22
1.5 44.5 15.6 22 is not a permutation of 22.5 44.5 1.5 15.6

第二个序列可以包含比第一个序列还要多的元素，但是只会被认为拥有第一个序列中的元素个数。使用的时候需要注意，如果第二个序列包含的元素少于第一个序列，会产生未定义的错误。