C++ algorithm is_permutation() 函数
示例
判断一个向量是否是另一个向量的排列:
vector<int> numbers = {1, 7, 3, 5, 9, 2};
vector<int> other = {9, 7, 5, 3, 2, 1};
if (is_permutation(numbers.begin(), numbers.end(), other.begin())) {
cout << "Permutation found";
} else {
cout << "No permutation found";
}
亲自试一试 »
定义和用法
is_permutation() 函数检查一个数据范围的排列是否可以在另一个数据范围内找到。如果找到排列,则函数返回布尔值 1,否则返回 0。
排列是指从第二个数据范围的开头开始,与第一个数据范围具有相同大小和值的序列,但值的顺序可以不同。
数据范围由迭代器指定。
语法
is_permutation(iterator start, iterator end, iterator other);
参数值
| 参数 | 描述 |
|---|---|
| start | 必需。指向第一个数据范围起始位置的迭代器。 |
| end | 必需。指向第一个数据范围结束位置的迭代器。将包含到此位置之前的元素,但不会包含位于此位置的元素。 | other | 必需。指向第二个数据范围起始位置的迭代器。 |
技术细节
| 返回值: | 布尔值:
|
|---|
相关页面
阅读更多关于数据结构的内容,请参阅我们的数据结构教程。
阅读更多关于迭代器的内容,请参阅我们的迭代器教程。
阅读更多关于算法的内容,请参阅我们的算法教程。
阅读更多关于布尔值的内容,请参阅我们的布尔值教程。

