使用自定义比较器排序时出现运行时错误

Question

我正在尝试基于自定义比较器函数对字符串向量进行排序-:

#include<bits/stdc++.h>
using namespace std;
template<typename T>
std::string ToString( const T& obj )
{
    std::stringstream ss;
    ss << obj;
    return ss.str();
}
bool comp( string num1, string num2 )
{
    bool swapped = false;
    if ( num2.size() > num1.size() )
    {
        swap( num1, num2 );
        swapped = true;
    }
    size_t i = 0;
    size_t j = 0;
    while ( i < num1.size() && j < num2.size() )
    {
        if ( num1[i] > num2[j] )
        {
            return !swapped;
        }
        else if ( num1[i] < num2[j] )
        {
            return swapped;
        }
        i++;
        j++;
    }
    j = 0;
    while ( i < num1.size() && j < num1.size() )
    {
        if ( num1[i] > num1[j] )
        {
            return !swapped;
        }
        else if ( num1[i] < num1[j] )
        {
            return swapped;
        }
        i++;
        j++;
    }
    return true;
}
string largestNumber( vector<int>& nums )
{
    vector<string> numsString( nums.size() );
    for ( size_t i = 0; i < numsString.size(); i++ )
    {
        numsString[i] = ToString( nums[i] );
    }
    string result;
    sort( numsString.begin(), numsString.end(), comp );
    for ( size_t i = 0; i < numsString.size(); i++ )
    {
        result += numsString[i];
    }
    return result;
}
int main()
{
    // Works okay if the size of vector is less than 17
    vector<int> nums( 17, 0 );
    largestNumber( nums );
}

我在Windows 7 64位上使用带有-std=c++14标志的TDM-GCC 4.9.2。

每次输入向量的大小大于16时，我都会得到一个运行时错误。
我哪里做错了?

Answer 1

您的vector<string> numsString中的所有元素最终具有相同的值0转换成字符串:

vector<int> nums( 17, 0 );
//                    ^

并且，在comp函数中，您没有检查数字是否相等。
将它添加到函数的顶部:

if (num1 == num2) return false;