论坛 › C\C++交流 › 关于 sort函数问题

aces 发表于 2014-8-18 20:53:36

关于 sort函数问题

#include<iostream>
#include<algorithm>

bool bigThan(const long & num1,const long & num2)
{
        if(num1 >= num2)
        {
                return true;
        }
        else
        {
                return false;
        }
}
int reduce(long ar[], int n)
{
        long *tail;
        std::sort(ar, ar+n,bigThan);/*单步到这一句崩溃了*/
        tail = std::unique(ar,ar+n);
        return (tail - ar);
}

int main()
{
        long num = {1,2,3,4,5,5,4,3,2,1};
        std::cout << reduce(num, 10) << '\n';
        return 0;
}

仰望天上的光 发表于 2014-8-18 23:22:21

排序准则返回true的时候要严格弱序（简单说就是不能含等号）
#include<iostream>
#include<algorithm>

bool bigThan(const long & num1,const long & num2)
{
         //if(num1 >= num2)
               if(num1 > num2)
         {
               return true;
         }
         else
         {
               return false;
         }
}
int reduce(long ar[], int n)
{
         long *tail;
         std::sort(ar, ar+n,bigThan);/*单步到这一句崩溃了*/
         tail = std::unique(ar,ar+n);
         return (tail - ar);
}

int main()
{
         long num = {1,2,3,4,5,5,4,3,2,1};
         std::cout << reduce(num, 10) << '\n';
         return 0;
}

查看完整版本: 关于 sort函数问题