is_permutation原型：

std::is_permutation

template <class ForwardIterator1, class ForwardIterator2>

   bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1,

                        ForwardIterator2 first2);

template <class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>

   bool is_permutation (ForwardIterator1 first1, ForwardIterator1 last1,

                        ForwardIterator2 first2, BinaryPredicate pred);

该函数是用来推断两个序列是否为同一元素集的不同排列。

该函数使用operator==或者是pred来推断两个元素是否是相等的。

其行为类似：

template <class InputIterator1, class InputIterator2>
bool is_permutation (InputIterator1 first1, InputIterator1 last1,

                       InputIterator2 first2)

{

  std::tie (first1,first2) = std::mismatch (first1,last1,first2);
if (first1==last1) return true;

  InputIterator2 last2 = first2; std::advance (last2,std::distance(first1,last1));
for (InputIterator1 it1=first1; it1!=last1; ++it1) {
if (std::find(first1,it1,*it1)==it1) {
auto n = std::count (first2,last2,*it1);
if (n==0 || std::count (it1,last1,*it1)!=n) return false;

    }

  }
return true;

}

坑的是windows以下的codeblock竟然不支持这个函数，我汗！

一个简单的測试样例：

#include <iostream>

#include <vector>

#include <array>

#include <algorithm>

using namespace std;

int main(){

    vector<int> v1{1,2,3,4,5,6};

    vector<int> v2{1,5,6,4,3,2};

    vector<int> v3{1,3,2,5,6,4,1};//add a elements 1

    vector<double> v4{1,2,4,3,5,6};

	vector<int> v5{1,0,2,3,4,5,6};

    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

——————————————————————————————————————————————————————————————————