C++ vector 结构体排序

最新推荐文章于 2021-04-01 11:09:48 发布

Jackson95

最新推荐文章于 2021-04-01 11:09:48 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/terminator_for_ever/article/details/105469401

本文介绍了一种使用自定义排序结构体的方法，通过实现比较运算符来找到数组中与给定目标值最接近的K个整数。首先，定义了一个包含整数和目标值的结构体，并重载了小于运算符，用于根据与目标值的距离进行排序。然后，将原始数组转换为该结构体的向量，对其进行排序，最后从排序后的结果中取出前K个元素作为答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LintCode sort函数用不好 sort(A.begin(),B.end(),less<int>());

结构体用法

class Solution {
public:
    /**
     * @param A: an integer array
     * @param target: An integer
     * @param k: An integer
     * @return: an integer array
     */
    struct data{
         int a;
         int target;
         bool operator <(const data&y)const{
             if(abs(a-target)!=abs(y.a-y.target)) return abs(a-target)<abs(y.a-y.target);
             return a<y.a;
         }
     };
    vector<int> kClosestNumbers(vector<int> &A, int target, int k) {
        // write your code here
        vector<data> vdata;
        for(int i=0;i<A.size();i++){
            data temp;
            temp.a=A[i];
            temp.target=target;
            vdata.push_back(temp);
        }
        sort(vdata.begin(),vdata.end());
        vector<int> ans;
        for(int i=0;i<k;i++) ans.push_back(vdata[i].a);
        return ans;
    }
};