0

我正在尝试使用合并排序对已转换为无符号长整数的 IP 地址列表进行排序。该向量包含 18647 个数字，无论是否有区别。我之前使用 C# 进行过合并排序，但这是我第一次在 C++ 中尝试它，所以我不知道是否缺少一些简单的东西。这是我目前拥有的代码：

vector<unsigned long> Sorter::mergeSort( vector<unsigned long> v){
    if( v.size() <= 1 ){
        return v;
    }
    vector<unsigned long> left, right;
    int mid = v.size() / 2;
    for( int i = 0; i < mid; i++ ){
        left.push_back( v[i] );
    }
    for( unsigned int j = mid; j <= v.size(); j++ ){
        right.push_back( v[j] );
    }
    left = Sorter::mergeSort( left );
    right = Sorter::mergeSort( right );
    return Sorter::merge( left, right );
}

vector<unsigned long> Sorter::merge( vector<unsigned long> left, vector<unsigned long> right){
    vector<unsigned long> result;
    while( left.size() > 0 || right.size() > 0 ){
        if( left.size() > 0 && right.size() > 0 ){
            if( left[0] <= right[0] ){
                result.push_back( left[0] );
                left.erase( left.begin() );
            }else{
                result.push_back( right[0] );
                right.erase( right.begin() );
            }
        }else if( left.size() > 0 ){
            result.push_back( left[0] );
            left.erase( left.begin() );
        }else if( right.size() > 0 ){
            result.push_back( right[0] );
            right.erase( right.begin() );
        }
    }
    return result;
}
4

1 回答 1

2 
for( unsigned int j = mid; j <= v.size(); j++ )
                             ^^

您应该使用 j < v.size() 或 j <= v.size() -1 （数组索引从 0 开始），否则，您的索引超出范围错误。

同时，最好通过引用传递向量以节省一些成本。

还有一点，因为你使用了向量，所以有 18647 个数字是可以的，因为向量头的内存空间是在堆栈上分配的，但向量的元素是在自由存储上分配的。请参阅本主题以获取更多信息：

分配向量时，它们使用堆上的内存还是栈上的内存？

于 2013-03-15T03:36:27.427 回答