尝试对结构数组使用选择排序

Question

我有一系列结构，我正在尝试使用选择排序按价格对其进行排序。 我一直在收到一个ECX_BAD_ACCESS信号。

这就是我所拥有的：

#include <iostream>
#include <string>
using namespace std;

所以事情只是一个名称和价格的结构。 价格是我想要排序的结构

struct Thing
{
    std::string name;
    double price;
};

现在，main方法只是检查以确保sortThing函数正常工作。

Thing *sortThing(Thing input[], int size);

int main ()
{
    Thing *stuff = new Thing[3];

    stuff[0].name = "middle";
    stuff[0].price = 2.00;
    stuff[1].name = "last";
    stuff[1].price = 3.00;
    stuff[2].name = "first";
    stuff[2].price = 1.00;

    stuff = sortThing(stuff, 3);

    cout << stuff[0].name + " " + stuff[1].name + " " + stuff[2].name;

    return 0;
}

这就是问题所在。 它抱怨我将输入[maxIndex] .name分配给output [i] .name的行，说：“Program Received'EXC_BAD_ACCESS'”

Thing *sortThing(Thing input[], int size)
{
    Thing *output = new Thing[size];
    Thing nullThing;
    nullThing.name = "&nullThing";
    int min = 0;
    int minIndex;

    for (int i = 0; i < size; i++)
    {

        for (int j = 0; j < size; j++)
        {
            if (input[j].name.compare("&nullThing") != 0 && input[j].price <= min) minIndex = j;
        }
        output[i].name = input[minIndex].name;
        output[i].price = input[minIndex].price;
        input[minIndex] = nullThing;
        minIndex = 0;
        min = 0;
    }

    return output;
}

任何帮助表示赞赏

Answer 1

我认为你确定minIndex的循环是不正确的...因为所有的价格都是> = 0，你永远不会设置minIndex ，因为你从未初始化它，它的值可以是任何东西。 在您的情况下，最有可能的是，该值超出了数组的范围，并且有效地使数组超出了界限误差。

可能想要研究一些排序算法。

Answer 2

调试101：这是第一件事。 更改：

int minIndex;

至：

int minIndex = -42;

（暂时）然后在内循环后立即输出minIndex的值。

这将显示该值未被更改。

它没有被改变的原因是min的初始设置。 除非你免费赠送你的产品，或付钱让人拿走它，否则价格总是大于零，而if语句的第二部分总是假的。

快速修复，最初将min设置为INT_MAX （以及在外部循环结束时重置它的位置）。