【原创】黑科技库（一）：*max_element && *min_element 数组最值

 

在茫茫代码海中，总有那么一些函数，一些代码，会写的你崩溃。

比如……

全排列？几十行？如果我告诉你，一行就可以搞定呢？

数组最值？for循环？如果我告诉你，一个函数就可以搞定呢？

 

这就是——黑科技。

 

这里，将会为你讲述，黑科技的故事。

（不定期看心情更新）

 

 

 

数组最大值，最小值

 

1、函数

       *max_element(数组+起始下标,数组+结束下标);

      *min_element(数组+起始下标,数组+结束下标);

         (需调用“#include<algorithm>”，“using namespace std”)

         (注意有个星号)

2、作用

直接返回一个数组中最大值或最小值。

bool cmp(int a,int b)

{

      return a>b;

} 

*min_element(数组+起始下标,数组+结束下标,cmp);

可以重载小于符号，得到以cmp为小于规则的最小值。

最大值同理。

 

3、验证

这俩函数的速度不是一般的快，时间复杂度居然是O(n)。 //感谢评论指出错误

请看这个验证代码，分别比较了*min_element()，枚举，sort排序的速度：

 

#include<cstdio>
#include<ctime>
#include<algorithm>
using namespace std;

double t1,t2;
int n,a[399999999],ans=0x7fffffff;
//n(max)=399999998

void input()
{
	printf("Please Input:n=");
	scanf("%d",&n); printf("\nWhen n is %d\n",n);
	for(int i=1;i<=n;i++) a[i]=n-i+1;//a[i]=i;
}

void Stepthree()
{
	printf("sort:");
	t1=clock();
	sort(a+1,a+1+n); 
	t2=clock();
	printf("%d\n",a[1]);
	printf("took:%.3lf\n",(t2-t1)/1000);
	
	return ;
}

void Steptwo()
{
	printf("search:");
	t1=clock();
	for(int i=1;i<=n;i++) ans=min(ans,a[i]);
	t2=clock();
	printf("%d\n",ans);
	printf("took:%.3lf\n\n",(t2-t1)/1000);
	
	Stepthree();
}

void Stepone()
{
	printf("*min_element:");
	t1=clock();
	printf("%d\n",*min_element(a+1,a+1+n));
	t2=clock();
	printf("took:%.3lf\n\n",(t2-t1)/1000);
	
	Steptwo();
}

void Step()
{
	Stepone();
}

int main()
{
	input();
	Step();
}

 

输入：

n=399999998

输出：

 

Please Input:n=399999998
When n is 399999998

*min_element:1
took:0.704

search:1
took:1.277

sort:1
took:19.260

 

 

 

 

 

可见，这个函数是非常快的，而且十分稳定。

当然，这是对于sort的最不利情况，如果我们在赋值时改成a[i]=i，那么对于sort是最有力的——它不用交换（因为已经从小到大了）。

下面是赋值改后的输出：

 

Please Input:n=399999998
When n is 399999998

*min_element:1
took:0.967

search:1
took:1.108

sort:1
took:17.396

 

我们可以看到，sort函数快了2s，但是花费的时间还是那么多。

而*min_element依旧很稳定，枚举算法依然很快，但是如果你在循环时要干一些其他事情，可能就慢了。（毕竟sort还帮你排了序，而循环只是查找最值）