为0的大输入提供浮点异常的排序函数

Question

给定一个非负整数的列表，将它们排列成最大的数。

例如，给定[3,30,34,5,9]，形成的最大数是9534330。

注意：结果可能很大，因此需要返回一个字符串，而不是整数。

bool radixOrder(pair<int,int> p1, pair<int,int> p2)
{
    int val1=p1.first;
    int e1=p1.second;
    int val2=p2.first;
    int e2=p2.second;
    if(val1==val2 && e1==e2)
    {
        return val1==val2;
    }
    else if(((val1/e1)%10) == ((val2/e2)%10))
    {
        while(val1/e1 == val2/e2)
        {
            if(e1/10!=0)
                e1=e1/10;
            if(e2/10!=0)
                e2=e2/10;
        }
        return (val1/e1)%10 > (val2/e2)%10;
    }
    else
    {
        return (val1/e1)%10 > (val2/e2)%10;
    }
}

vector<pair<int,int> > createVNew(vector<int>& v)
{
    vector<pair<int,int> > temp;
    for(int i=0; i<v.size(); i++)
    {
        cout << i << endl;
        int val=v[i], e=1;
        if(v[i]==0)
        {
            temp.push_back(make_pair(val, 1));
        }
        else
        {
            while((e/v[i])==0)
                e*=10;
            if(e!=v[i])
            {
                temp.push_back(make_pair(val,e/10));
            }
            else if(e==v[i])
            {
                temp.push_back(make_pair(val,e));
            }
        }
    }
    return temp;
}

string largestNumber(vector<int>& v)
{
    int e=1;
    vector< pair<int,int> > vnew=createVNew(v);
    sort(vnew.begin(), vnew.end(), radixOrder);
    stringstream s;
    for(int i=0; i<vnew.size(); i++)
    {
        s<<vnew[i].first;
    }
    return s.str();
}

它给出了浮点异常。

我曾试着找到解决办法，但没能找到。我是cpp的初学者，任何帮助都会很好。

Answer 1

您的radixsort函数违反了compare要求，即非自反性（即radixorder(x，x)必须返回false，但它返回true，因为执行转到第一个if分支）。

所以这里有一个经典的未定义行为示例。我认为这段代码应该以某种方式重写，就像

if (e1==e2)
{
    return val1 > val2;
}

^{不过，我可以通过将输入数字按相反顺序排序为字符串来解决这个问题。}