zoukankan      html  css  js  c++  java
  • Leetcode中sort排序遇到的一些问题

    class Solution {
    public:
        static bool cmp(vector<int>a,vector<int>b)
        {
            return a[0]-a[1]<b[0]-b[1];
        }
        int twoCitySchedCost(vector<vector<int>>& costs) {
            int len=costs.size();
            sort(costs.begin(),costs.end(),cmp);
            int sum=0;
            for(int i=0;i<len/2;i++)
            {
                sum+=costs[i][0];
            }
            for(int i=len/2;i<len;i++)
                sum+=costs[i][1];
            return sum;
                
        }
    };

    这个代码,如果cmp函数前不加static,则会报错。因为:非静态成员函数是依赖于具体对象的,而std::sort这类函数是全局的,因此无法再sort中调用非静态成员函数。静态成员函数或者全局函数是不依赖于具体对象的, 可以独立访问,无须创建任何对象实例就可以访问。同时静态成员函数不可以调用类的非静态。所以要加上static关键字

    另一个问题,当我想在cmp函数增加一些局部参数时,此时sort函数和cmp函数本身不能再有任何参数,所以可以通过如下的方式进行:

    class Solution {
    public:
        vector<vector<int>> allCellsDistOrder(int R, int C, int r0, int c0) {
            vector<vector<int>>a;
            int r=0,c=0;
            for (int i = 0; i < R; i++) {
                for (int j = 0; j < C; j++) a.push_back({i, j});
            }
            sort(a.begin(),a.end(),[r0,c0](vector<int>&a, vector<int>&b){
                int l1=abs(a[0]-r0)+abs(a[1]-c0);
                int l2=abs(b[0]-r0)+abs(b[1]-c0);
                return l1<l2;
            });
            //或写成如下形式
            sort(v.begin(), v.end(), [&](vector<int> &a, vector<int> &b)
            {
            return abs(a[0]-r0)+abs(a[1]-c0) < abs(b[0]-r0)+abs(b[1]-c0);
            });
            return a;
        }
    };
  • 相关阅读:
    nginx 中用 sed 批量增加配置文件内容
    apache中 sed 指定文件中某字符串增加行
    centos7 下 nfs 搭建总结
    centos7.2 环境下两个数据库的安装部署
    centos7.2 环境下 mysql-5.1.73 安装配置
    二代云盒混合网
    安装tftp
    云盒所有服务检查
    将某个目录下的 文件(字符窜) 只将数字过滤出来
    让VS2012支持Less css
  • 原文地址:https://www.cnblogs.com/flightless/p/10745318.html
Copyright © 2011-2022 走看看