is_permutation() in C++

is_permutation(): This function is available in the file stl_algo.h. This function checks whether any permutation of the second sequence is equal to the first sequence. This function returns true if there exists a permutation of the elements in the range [__first2, __first2 + (__last1 - __first1)), beginning with ForwardIterator2 begin, such that equal(__first1, __last1, begin) returns true; otherwise, returns false.

Parameters: Three parameters are required for this function. 

__first1 – Start of first range.

 __last1 – End of first range. 

__first2 – Start of the second range.

Syntax:

is_permutation(__first1, __last1, __first2)

For Example:

arr = {1,4,3}, vec = {4,3,1}

is_permutation(arr.begin(),arr.end(),vec.begin()) = > It return true (1).

Approach

C++

#include <bits/stdc++.h>
using namespace std;

int main()
{
    vector<intarr = {143};

    vector<intvec = {431};

    cout << is_permutation(arr.begin(), arr.end(), 
vec.begin()) << "\n";

    return 0;
}



No comments:

Post a Comment