STL is_permutation算法

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

最帅的大白哥哥

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

阅读量363

点赞数

CC 4.0 BY-SA版权

分类专栏： STL STL 算法

本文链接：https://blog.youkuaiyun.com/qq_21441793/article/details/79301290

STL 同时被 2 个专栏收录

46 篇文章

订阅专栏

STL 算法

32 篇文章

订阅专栏

本文介绍了C++ STL中的is_permutation算法，用于检测两个区间内的元素是否为彼此的排列。算法检查[first1,last1)和[first2,last2)区间，如果它们包含相同的元素，不论排列如何，都会返回True。该算法适用于判断两个区间内的元素是否等价。" 88932749,7451109,Ubuntu 16.04 安装Bochs运行Linux0.11详细教程,"['操作系统', 'Linux', '虚拟化', 'Ubuntu', '软件安装']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文内容来自C++Plus，本文只是本人的总结和翻译而已。本人只是C++的搬运工。

原文传送门：http://www.cplusplus.com/reference/algorithm/is_permutation/

is_permutation 算法：检查两个区间内的排序。

如果[frist1,last1)和[first2,last2)进行比较，如果他们之间的元素不管以什么样的排序进行查找内部元素都是相同的，就返回Ture。

注：该算法是用来做两个区间内元素相同性检测的。

测试代码如下：

// is_permutation example
#include <iostream>     // std::cout
#include <algorithm>    // std::is_permutation
#include <array>        // std::array

int main () {
  std::array<int,5> foo = {1,2,3,4,5};
  std::array<int,5> bar = {3,1,4,5,2};

  if ( std::is_permutation (foo.begin(), foo.end(), bar.begin()) )
    std::cout << "foo and bar contain the same elements.\n";

  return 0;
}