STLalgorithm算法is_permutation(27)
is_permutation原型:
std::is_permutation
equality (1)
template <class ForwardIterator1, class ForwardIterator2>
bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1,
ForwardIterator2 first2);
predicate (2)
template <class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1,
ForwardIterator2 first2, BinaryPredicate pred);
该函数是用来判断两个序列是否为同一元素集的不同排列!
该函数使用operator==或者是pred来判断两个元素是否是相等的。
其行为类似:
1 | template <class InputIterator1, class InputIterator2> |
坑的是windows下面的codeblock居然不支持这个函数,我汗!
一个简单的测试例子:
#include
#include
#include
#include
using namespace std;
int main(){
vector
vector
vector
vector
vector
array<int,6> ai{6,5,3,4,2,1};
cout<<"v1=";
for(int &i:v1)
cout<<i<<" ";
cout<<endl;
cout<<"v2=";
for(int &i:v2)
cout<<i<<" ";
cout<<endl;
cout<<”v3=”;
for(int &i:v3)
cout<<i<<” “;
cout<<endl;
cout<<”v4=”;
for(double &i:v4)
cout<<i<<” “;
cout<<endl;
cout<<”v5=”;
for(int &i:v5)
cout<<i<<” “;
cout<<endl;
cout<<”ai=”;
for(int &i:ai)
cout<<i<<” “;
cout<<endl;
if(is_permutation(v1.begin(),v1.end(),v2.begin()))
cout<<”Yes ,v1 and v2 is permutation!”<<endl;
else
cout<<”No ,v1 and v2 is not permutation!”<<endl;
if(is_permutation(v1.begin(),v1.end(),v3.begin()))
cout<<”Yes ,v1 and v3 is permutation!”<<endl;
else
cout<<”No ,v1 and v3 is not permutation!”<<endl;
if(is_permutation(v1.begin(),v1.end(),v4.begin()))
cout<<”Yes ,v1 and v4 is permutation!”<<endl;
else
cout<<”No ,v1 and v4 is not permutation!”<<endl;
if(is_permutation(v1.begin(),v1.end(),v5.begin()))
cout<<”Yes ,v1 and v5 is permutation!”<<endl;
else
cout<<”No ,v1 and v5 is not permutation!”<<endl;
if(is_permutation(v1.begin(),v1.end(),ai.begin()))
cout<<”Yes ,v1 and ai is permutation!”<<endl;
else
cout<<”No ,v1 and ai is not permutation!”<<endl;
}
运行的结果:
可以看到,虽然v3多了一个元素1,但是v1和v3还是属于同一元素集的不同排列!
v4的数据类型为double,也是一样!
——————————————————————————————————————————————————————————————————
//写的错误或者不好的地方请多多指导,可以在下面留言或者点击左上方邮件地址给我发邮件,指出我的错误以及不足,以便我修改,更好的分享给大家,谢谢。
转载请注明出处:http://blog.csdn.net/qq844352155
author:天下无双
Email:coderguang@gmail.com
2014-9-17
于GDUT
——————————————————————————————————————————————————————————————————
- 本文作者: royalchen
- 本文链接: http://www.royalchen.com/2016/02/24/stlalgorithm算法is-permutation27/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!