weixin_52115456的博客

一、作用查找第n小的元素二、用法nth_element(起始地址，查找元素的下标，最后一个元素地址+1)；nth_element(起始地址，查找元素的下标，最后一个元素地址+1，自定义排序)；举例：查找数组中第6小的元素#include<iostream>#include<algorithm>//必要头文件 using namespace std;int main(){ int a[10]={1,5,6,3,9,2,8,7,4,10}; nth_element

一、memset的介绍memset是c语言的string.h里的字符串初始化函数，但是也经常于普通数组的初始化，它的优点就是简单易用，一行代码就可以初始化数据了，当然这完全可以用for循环赋值代替的。二、memset的基本用法函数模板：memset(数组首地址，初始值，初始化大小)数组首地址：数组的首地址是可以直接用数组名代替的初始值： 初始值的范围是0到127，因为memset是以字节为单位对数组进行赋值的，一个字节8位，所表达的值就是0到127初始化大小： 初始化大小用一个整数表

sort是c++ algorithm 库里的一个排序函数。排序太常用了，如果每次都要自己写排序函数的话会浪费程序员大量的时间和精力，所以函数库里就写好了一些排序算法以供我们使用。sort()是不稳定的排序,底层使用的是快速排序算法，平均时间复杂度为O(n*log n)如果需要稳定排序可以使用stable_sort()，底层使用归并排序实现的，时间复杂度固定是O(n*log n)sort()和stable_sort()用法是一样的，下面我们只讲解sort()的使用。

一、next_permutation的介绍next_permutation的意思是下一个排列，与其相对的是prev_permutation,即上一个排列。我们需要使用全排列的时候就可以直接使用这两个函数，方便又快捷二、next_permutation的基本用法由于prev_permutation和next_permutation的用法是一样的，下面就值讲解next_permutation的基本用法next_permutation只能获得上一个排列，如果要获得全排列，那么就需要先对数组进行升序排序