關于LeetCode AddressSanitizer: heap-buffer-overflow on address問題

• 問題1：第一段代碼會出現數組越界問題；第二段代碼能通過。剛開始以為是sort函數Strict Weak Ordering 問題，後來發現是

  major = nums[(nums.size()+1)/2]

  出現了問題，可能 這裡确實寫得不好。
• 問題2 ：reference to non-static member function must be called: sort(nums.begin(), nums.end(),comp)；錯誤

class Solution {
public:
    static bool comp(int d1, int d2)
    {
        return d1<d2;
    }
    int majorityElement(vector<int>& nums) {
        int major;
        int count = 0;
        if(nums.size() > 0)
        {
            std::sort(nums.begin(), nums.end(),comp);
            major = nums[(nums.size()+1)/2];
            for(int i = 0; i < nums.size(); i++)
            {
                if(nums[i] == major)
                    count++;
            }
           return count>nums.size()/2?major:-1;
        }
        return -1;
    }
};
           

class Solution {
public:
    static bool comp(int d1, int d2)
    {
        return d1>d2;
    }
    int majorityElement(vector<int>& nums) {
        int major;
        int count = 0;
        if(nums.size() > 0)
        {
            std::sort(nums.begin(), nums.end());
            major = nums[nums.size()/2];
            for(int i = 0; i < nums.size(); i++)
            {
                if(nums[i] == major)
                    count++;
            }
           return count>nums.size()/2?major:-1;
        }
        return -1;
    }
};
           

• 參考文檔：
• 問題1：sort函數詳解
• 問題2：comp的要求；函數指針
  • 類内的非靜态成員函數指針和普通函數指針是有差別的，具體差別在類内的非靜态成員函數參數清單中含有隐式的this指針，針對類的每個具體對象。而靜态成員函數則沒有，和普通函數指針一緻。
  • 解決方法：①comp函數加static，變為類内的靜态成員函數；②comp函數放在類外，當做全局普通函數。