C++ STL变序型算法 排列元素next_permutation、prev_permutation使用方法

最新推荐文章于 2020-02-07 18:28:21 发布
最新推荐文章于 2020-02-07 18:28:21 发布
阅读量207 收藏
点赞数 1
分类专栏： C++STL 文章标签： c++ stl 排列元素
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44800780/article/details/103736208
版权

在这里插入图片描述

改变[First, Last)区间中的元素次序，使它们符合下一排列次序，使用operator<比较元素

在这里插入图片描述

改变[First, Last)区间中的元素次序，使它们符合下一排列次序，使用_Pred(elem1,elem2)比较元素，如果elem1<elem2应该返回true

在这里插入图片描述

改变[First, Last)区间中的元素次序，使它们符合上一排列次序，使用operator<比较元素

在这里插入图片描述

改变[First, Last)区间中的元素次序，使它们符合上一排列次序，使用operator<比较元素，使用_Pred(elem1,elem2)比较元素，如果elem1<elem2应该返回true

如果你要遍历所有拍了，必须首先将所有元素排序，然后逐次调用上面的算法.

复杂度：线性、最多执行numElems/2次交换

使用例子:

template<typename T>
inline void INSERT_ELEMENTS(T& coll, int first, int last
最低0.47元/天 解锁文章
vvc223c
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
next_permutation和prev_permutation两个STL自带排列函数
01-06
这两种方法都用永久性的改变了容器中元素的位置 排列的对象可以是任意的，基本数据类型、字符串、结构体等 一：next_permutation(start,end,//cmp) 使用默认排序方法：按照字典序从小到大 int arr[3]={1,2,3}; do{ ...
排列_next_permutation1
08-08
可以使用递归算法或循环移位法等方法来生成所有可能的排列。 结论：next_permutation 函数是 C++/STL 中定义的函数之一，可以生成给定序列的下一个较大的排列。其原理基于数学基础，通过交换元素来生成下一个较大的...
STL-70个算法.rar_C++_stl 练习
09-23
STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的数据结构和算法。STL的主要目标是提高代码的可读性、可维护性和性能，通过使用泛型编程和模板...
STL.rar_C++ STL_C++ STL_STL_STL c++_STL教程
09-14
C++中的STL，全称为Standard Template Library（标准模板库），是C++编程语言中一个极其重要的组成部分。它提供了一组高效、灵活且可重用的容器、算法和迭代器等编程工具，大大简化了复杂的数据结构操作和算法实现。...
stl.rar_C# stl_C++ STL_C++STL_STL_stl source
09-20
STL提供了一组高效、通用的算法和数据结构，极大地提高了C++程序员的开发效率。它主要包括四个主要组件：容器、迭代器、算法和函数对象。 1. 容器：STL中的容器是一些可以容纳其他对象的对象，如vector（动态数组）...
C++move函数详解
qq_44800780的博客
12-13 5805
C++11的一个最重要特性就是支持移动语义，其中一个比较关键的函数就是std::move 那这个函数的作用是什么？ 首先打开库文件 找到move的定义： 注意:不要把&&理解成引用的引用，这就是一个关键字 大概函数如下: template<class T> remove_reference_t<T>&& move(T && ...
C++头文件cstddef
qq_44800780的博客
12-13 3595
头文件cstddef与其C对应版本兼容，它是C头文件<stddef.h>较新版本，定义了常用的常量、宏、类型和函数 <cstddef>内的各项定义 NULL : 指针值用来表示未定义或无值 nullptr_t : nullptr的类型 size_t :一种无正负号类型，用来表示大小(比如元素的个数) ptrdiff_t :一种带正负号类型，用来表示指针之间的距离 max_a...
C++ STL string字符串详解和使用方法
qq_44800780的博客
02-07 2372
头文件<string> … 操作 … string操作的实参 … 构造函数和析构函数 注意： 你不能以一个单字符初始化某字符串，但是可以这样做： string a('a');//错误 string b(1, 'a');//正确 string c({ 'a' });//正确 表示存在一个从const char* 到string的自动类型转换，但不存在一个从char到s...
C++STL迭代器相关辅助函数advance()、next()、prev()、distance()、iter_swap()详解和使用方法
qq_44800780的博客
12-14 2253
advance() 这个函数有多个重载，可以将迭代器的位置增加，也就是说它可以让迭代器一次前进或多个元素： 根据你使用的迭代器的类型，从而调用不同重载的advance1函数，主要是它使用iterator trait.因此能匹配. 注意:advance()没有返回值，operator+= 会返回新位置. 下面是一个使用例子： next()和prev() 可令forward迭代器pos前进1或n...
C++ 迭代器头文件、种类
qq_44800780的博客
12-13 2022
迭代器头文件 所有容器都定义有各自的迭代器类型，所以当你打算使用某种容器的迭代器时，不必包含什么特殊的头文件。 不过有些特别的迭代器，比如反向迭代器，以及若干辅助的迭代函数，被定义于文件<iterator>中 … … … 迭代器种类 分为五种迭代器: Output迭代器: 向前写入 Input迭代器: 向前读取一次 Forward迭代器: ...
C++ STL更易型算法 搬移元素move、move_backward使用方法
qq_44800780的博客
12-25 1523
将[_First,_Last)区间内的元素全部搬移到以_Dest为起点的目标区间 将[_First,_Last)区间内的元素全部搬移到以_Dest为终点的目标区间 上面算法会针对每一个元素调用*destElem = std::move(*sourceElem); 如果元素提供了move语义，源端元素从此不再明确，它们也就不该再被使用，除非重新初始化或被赋予新值.如果元素蕾西未提供move语义，...
C++ STL Array的用法
qq_44800780的博客
12-15 995
Class array其概念是在C风格数组上包覆一个有用的类，并且比寻常的数组安全，而且效率也没有变差. 头文件为:<array> . array并不支持分配器，它是固定大小，固定元素 array的能力 array会把元素赋值到其内部的静态C数组中，有一个明确次序，array是一个有序集合.支持随机访问。 如果你需要一个有固定元素量的序列，array将带来最佳性能，因为内存被分配于栈...
c++ stl 堆算法 make_heap、push_heap、pop_heap、sort_heap使用方法
qq_44800780的博客
02-05 870
Heap可被视为一个以序列式集合实现而成的二叉树，具有两大性质： 1.第一个元素总是最大或最小 2.总是能够在对数时间内增加或移除一个元素 为了处理heap,STL提供了4个算法： 1.make_heap()将区间内的元素转化为heap. 2.push_heap()对heap增加一个元素. 3.pop_heap()对heap取出下一个元素. 4.sort_heap()对heap转化为一个已排序群集...
C++ STL非更易型算法min_element、max_element、minmax_element使用方法
qq_44800780的博客
12-24 729
最小值和最大值 这些算法分别返回[_First,_Last)区间中的最小元素位置、最大元素位置.或最小和最大元素位置所组成的pair 上述没有_Pred实参的各个版本将以operator<进行元素比较 _Pred用来比较两个元素,_Pred(elem1,elem2)如果第一元素小于第二元素，应当返回true 如果存在多个最小值或最大值，min_element()和max_el...
C++ STL List详解与使用方法
qq_44800780的博客
12-17 728
结构模型 可以看到是一个双向串列的结构。 头文件<List> List的能力 Lits对象自身提供了两个指针，用来指向第一个和最末一个元素，每个元素都有指针指向前一个和下一个元素，下面是List追加一个元素时的内部结构变化： 与array、vector、deque不同的几个主要方面： 1.不支持随机访问，如果你要访问第五个元素，就得顺着串联一个个爬过前4给元素. list中随机访问...
C++ STL for_each()算法
qq_44800780的博客
12-22 720
1.对区间[_First,_Last)中的每一个元素调用: 2._Func可以改动元素. 3. _Func任何返回值都会被忽略 4. 复杂度:线性 下面是个例子: template<typename T> inline void INSERT_ELEMENTS(T& coll, int first, int last) { for (int i = first; i &lt...
c++ stl 数值算法 将相对值转换成绝对值partial_sum使用方法
qq_44800780的博客
02-06 646
使用例子： template<typename T> inline void INSERT_ELEMENTS(T& coll, int first, int last) { for (int i = first; i <= last; ++i) { coll.insert(coll.end(), i); } } template<typename T&g...
c++ stl 数值算法 计算两数字的内积inner_product
qq_44800780的博客
02-06 623
使用例子： template<typename T> inline void INSERT_ELEMENTS(T& coll, int first, int last) { for (int i = first; i <= last; ++i) { coll.insert(coll.end(), i); } } template<typename T&g...
C++ Type Trait
qq_44800780的博客
12-13 620
所谓Type trait提供一种用来处理type属性的办法。它是一个模板，可在编译器根据一或多个模板实参产出一个type或value 示例如下： 针对整数类型的弹性重载 假设有一个函数foo(),对于整数类型和浮点数类型的实参，它该有不同的实现。通常的做法是将它重载，使它拥有针对整数类型和针对浮点数类型两个版本: void foo(short); void foo(int); void foo(...
自己手动实现c++ STL中的next_permutation
最新发布
04-07
下面是一个手动实现C++ STL中的next_permutation的示例代码： ```c #include #include // 交换两个数的值 void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } // 反转区间 [first, last) 中...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值