Question

分配是编写一个程序，接收数字作为输入（每一行在新行上），然后将它们从最小到最大排序。结束输入的方法是在输入数字后输入空白换行符。我的程序工作正常，除了我只输入一个空行。然后程序超时。这是我的代码：

#include <iostream>
#include <string>
#include <vector>
#include <cstdlib>

using namespace std;

void sort(vector<int>& v)
{
    for(int i = 0; i < v.size() - 1; ++i)
    {
        int min = i;
        for(int j = i; j < v.size(); ++j)
        {
            if(v[j] < v[min])
            {
                min = j;
            }
        }
        if(min != i){
            int temp = v[min];
            v[min] = v[i];
            v[i] = temp;
        }
    }
}

void print(vector<int> v)
{
    for(int i = 0; i < v.size(); ++i)
    {
        cout << v[i];
        if(i != v.size() - 1)
        {
            cout << ", ";
        }
    }
    cout << endl;
}

int main()
{
    cout << "Enter integers (one on each line, entering an empty line quits):" << endl;
    vector<int> v;
    string str;
    while(getline(cin, str))
    {
        if(str == "")
        {
            cout << "Sorted: ";
            break;
        }
        else
        {
            v.push_back(atoi(str.c_str()));
        }
    }

    sort(v);
    print(v);

    return 0;
}

感谢任何帮助。

Answer 1

您不检查sort（）和v.size（）中的空向量 - 1会导致整数下溢。添加空矢量检查：

void sort(vector<int>& v)
{
    if (!v.empty()) {
        for(int i = 0; i < v.size() - 1; ++i)
        {
            int min = i;
            for(int j = i; j < v.size(); ++j)
            {
                if(v[j] < v[min])
                {
                    min = j;
                }
            }
            if(min != i){
                int temp = v[min];
                v[min] = v[i];
                v[i] = temp;
            }
        }
    }
}

仅在输入空白换行符时编程超时

1 个答案: