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

c++ 函数形参使用常引用 const & - 世味 - 博客园 (cnblogs.com)

posted @ 2024-03-02 17:26  SandaiYoung  阅读(15)  评论(0)    收藏  举报