c++STL
c++STL
�我在
这个作者很懒,什么都没留下…
展开
-
C++ STL is_sorted() 判断排好序
C++ STL is_sorted() 判断排好序用法:头文件algorithm使用方法同 sort()返回值 为bool,已经排好了则返回true,否则false原创 2020-06-08 20:24:39 · 889 阅读 · 0 评论 -
c++ STL 随机打乱数组 random_shuffle()
c++ STL 随机打乱数组 random_shuffle()使用方法:头文件:algorithm使用:要打乱的数组(容器)的起始地址和结束地址:random_shuffle( begin , end)复杂度:O(n)将数组元素打乱,但每次都是同一种打乱顺序(伪打乱),若要每次都打乱的不同则需更改随机种子,看代码:#include<algorithm>#include<cstdio>#include<ctime>using namespace std原创 2020-05-26 21:47:13 · 15496 阅读 · 3 评论 -
c++ STL 区间第k大 nth_element()
c++ STL 区间第k大 nth_element()使用方法:头文件:algorithm使用:三个参数,数组(容器)要操作区间的起始地址、第k个、数组(容器)要操作区间的结束地址nth_element( begin , begin + (k-1) , end) (起始为0,所以为k-1)在使用该函数后,数组(容器)操作区间的第 k个元素则为第k大的元素,两边元素的顺序可能会不同,但它左边的元素都比它大,而右边的元素都比它小#include<algorithm>#include原创 2020-05-26 20:58:58 · 1411 阅读 · 0 评论 -
c++ STL partial_sort() 部分排序
STL partial_sort() 部分排序使用背景:对于一个长度较大的数组,如果我们要想知道该数组的前m个小的元素是什么,我们可以对整个数数进行排序,然后取前m个,例如在长度为10w的数组中,找出前50个小的数,这样就比较费时,显得杀鸡用牛刀这时我们可以使用STL 中的 partial_sort()函数 解决这个问题使用方法:头文件,algorithm使用方法:在数组(容器)的 指定区间 begin位置 ~end位置(操作区间),找出前m个小的数 :** partial_sort ( be原创 2020-05-26 17:37:48 · 1272 阅读 · 0 评论 -
c++ STL全排列:next_permutation()函数
关于next_permutation(being,end)在写洛谷题时,使用到的一个库函数,在求全排列的时候可以用到用处:对于一个数组,求此比目前数组字典序更大的下一个全排列参数用法和sort相似,两个参数分别为数组开始和结束位置附上练习:P1706 全排列问题P1088 火星人#include<bits/stdc++.h>using namespace std;in...原创 2020-03-15 18:38:07 · 164 阅读 · 0 评论