刷leetcode的时候,在sort函数里自己实现了一个比较算法:
sort(points.begin(),points.end(),[](const vector<int>u,const vector<int>v){ return u[0]<v[0]||(u[0]==v[0]&&u[1]<v[1]); });
但令人遗憾的是他在某个包含几百个输入的样例中超时了,但只要稍加改动:
sort(points.begin(),points.end(),[](const vector<int>&u,const vector<int>&v){ return u[0]<v[0]||(u[0]==v[0]&&u[1]<v[1]); });
就能解决超时问题,二者不同之处就在于将传值改为传const型引用。为什么常引用能解决超时问题,可以参考下面的博客:
c++ 函数形参使用常引用 const & - 世味 - 博客园 (cnblogs.com)
标签:sort,形参里,const,函数,points,引用,超时 From: https://www.cnblogs.com/Liubox/p/18048950