boost的函数:is_permutation

最新推荐文章于 2024-06-06 16:35:47 发布

翻译最新推荐文章于 2024-06-06 16:35:47 发布 · 505 阅读

文章标签：

#函数 #boost

boost 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了Boost算法库中的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 p );


template< class ForwardIterator1, class ForwardIterator2 >
bool is_permutation ( ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2, ForwardIterator2 last2 );

template <typename Range, typename ForwardIterator>
bool is_permutation ( const Range &r, ForwardIterator first2 );

template <typename Range, typename ForwardIterator, typename BinaryPredicate>
bool is_permutation ( const Range &r, ForwardIterator first2, BinaryPredicate pred );

template< class ForwardIterator1, class ForwardIterator2, class BinaryPredicate >
bool is_permutation ( ForwardIterator1 first1, ForwardIterator1 last1,
                      ForwardIterator2 first2, ForwardIterator2 last2,
                      BinaryPredicate p );

简介：比较两个容器区间的元素是否一致(不是相等)。

示例：

int myints_1[] = {0, 1, 2, 3, 14, 15};
    int myints_2[] = {15, 14, 3, 1, 2};

    vector<int> c1(myints_1, myints_1 + sizeof(myints_1) / sizeof(int));
    vector<int> c2(myints_2, myints_2 + sizeof(myints_2) / sizeof(int));

    boost::algorithm::is_permutation ( c1.begin(),     c1.end (), c2.begin()); //false
    boost::algorithm::is_permutation ( c1.begin() + 1, c1.end (), c2.begin()); //true

    boost::algorithm::is_permutation ( c1.end (), c1.end (), c2.end()); //true

注意：

下列函数的头文件在boost\algorithm\cxx14

template< class ForwardIterator1, class ForwardIterator2, class BinaryPredicate >
bool is_permutation ( ForwardIterator1 first1, ForwardIterator1 last1,
                      ForwardIterator2 first2, ForwardIterator2 last2,
                      BinaryPredicate p );