关于函数形参里使用const型引用
刷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型引用。为什么常引用能解决超时问题,可以参考下面的博客:
浙公网安备 33010602011771号