Question

使用此代码，以下执行会产生奇怪的结果：

C 100
R
W

文本文件的第一行定义了从中读取的元素数，它包含15以下的几个值，但每次运行时，我的数组中的第一个值总是打印为87（ASCII值'W'）。如果我将'W'功能更改为'X'，那么数组中的第一个结果是88。

#include <iostream>
#include <fstream>

using namespace std; 

int arrayLength;

class ELEMENT
{
    public:
        int key;
};

class HEAP
{
    public:
        int capacity;
        int size;
        ELEMENT H [];
};

HEAP initialize(int n)
{
    HEAP h;
    h.capacity = n;
    h.size = 0;
    return h;
}

void buildHeap(HEAP &h, ELEMENT *a)
{
    h.size = arrayLength;
    for (int i = 1; i <= arrayLength; i++)
    {
        h.H[i] = a[i];
    }

    for (int i = h.size/2; i >= 1; i--)
    {
        // HEAPIFY HERE
    }
}

void printHeap(HEAP &h)
{
    cout << "Capacity:\t" << h.capacity << endl;
    cout << "Size:\t\t" << h.size << endl;
    cout << "|";
    for (int i = 1; i <= h.size; i++)
    {
        cout << " ";
        cout << h.H[i].key << " |";
    }
    cout << endl;
}

int main()
{
    char c;
    int val;
    HEAP h;

    while (c != 'S')
    {
        cin >> c;
        switch (c)
        {
            case 'S':
                break;
            case 'C':
                cin >> val;
                h = initialize(val);
                break;
            case 'W':
                printHeap(h);
                break;
            case 'R':
                {
                    ifstream infile;
                    infile.open("HEAPinput.txt");
                    infile >> arrayLength;
                    ELEMENT* a = new ELEMENT[arrayLength];
                    for (int i = 1; i <= arrayLength; i++)
                        infile >> a[i].key;
                    infile.close();
                    buildHeap(h, a);
                }
                break;
        }
    }

    return 0;
}

它是在Unix服务器上使用g ++编译的。

编辑：澄清：使用包含以下内容的文本文件（空格=换行）：

12 9 10 11 12 8 7 6 5 4 3 2 1

输出结果为：

Capacity: 100

Size: 12

| 87 | 10 | 11 | 12 | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 |

所以它的工作除了第一个元素。

Answer 1

无论你怎么想

 ELEMENT H [];

正在做，可能不是。 C ++不支持动态数组 - 您需要使用std :: vector类。

顺便说一下，按照惯例，C ++使用大写来命名预处理器宏和常量。您应该使用大小写来命名您的类。

Answer 2

除了错误使用数组之外：创建堆的initialize（），buildHeap（）和printHeap（）成员函数也不是一个坏主意。

Answer 3

可能是因为当你说

时

cout << h.H[i].key <<

H []是一个ELEMENT数组，键是一个int。如果key是cout语句中的char或者转换为char，那么你将看到int的char表示。

Answer 4

What Neil said。此外，C ++中的数组是从零开始的。例如，您在main()中的循环：

for (int i = 1; i <= arrayLength; i++)

应该是：

for (int i = 0; i < arrayLength; i++)

如果您使用基于一个数组的阵列，那么二进制堆构造的算法可能更容易实现 - 在这种情况下，您需要分配足够的空间：

ELEMENT* a = new ELEMENT[arrayLength + 1];    // Note the "+ 1"

目前，最后一次循环迭代正在写入数组的末尾。

从文件读取后输出奇怪

4 个答案: