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;

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

1 个答案: