基本语法崩溃问题

2191265529

MaxHeap.h文件如下：

1. #pragma once
   
2. #ifndef _MAX_HEAP_
   
3. #define _MAX_HEAP_
   
4. 
   
5. template <class T>
   
6. class MaxHeap
   
7. {
   
8. public:
   
9.         MaxHeap(int mx = 10);
   
10.         ~MaxHeap();
    
11.         bool isEmpty();
    
12.         void Push(T e);
    
13.         T& Top();
    
14. private:
    
15.         T* maxHeap;
    
16.         int maxSize;
    
17.         int currentSize;
    
18. 
    
19.         void trickleUp(int index);
    
20.         void trickleDown(int index);
    
21. };
    
22. 
    
23. template <class T>
    
24. MaxHeap<T>::MaxHeap(int mx)
    
25. {
    
26.         maxSize = mx;
    
27.         maxHeap = new T(mx);
    
28. }
    
29. 
    
30. template <class T>
    
31. bool MaxHeap<T>::isEmpty()
    
32. {
    
33.         return currentSize == 0;
    
34. }
    
35. 
    
36. template <class T>
    
37. MaxHeap<T>::~MaxHeap()
    
38. {
    
39.         delete[] maxHeap;
    
40. }
    
41. 
    
42. template <class T>
    
43. void MaxHeap<T>::Push(T e)
    
44. {
    
45.         if (currentSize == maxSize)        throw "MaxHeap is full";
    
46.         maxHeap[currentSize] = e;
    
47.         trickleUp(currentSize++);
    
48. }
    
49. 
    
50. template <class T>
    
51. void MaxHeap<T>::trickleUp(int index)
    
52. {
    
53.         T bottom = maxHeap[index];
    
54.         while (index > 0 && maxHeap[index - 1 >> 1] < maxHeap[index])
    
55.         {
    
56.                 maxHeap[index] = maxHeap[index - 1 >> 1];
    
57.                 index = index - 1 >> 1;
    
58.         }
    
59.         maxHeap[index] = bottom;
    
60. }
    
61. 
    
62. template <class T>
    
63. T& MaxHeap<T>::Top()
    
64. {
    
65.         if (currentSize <= 1)        throw "maxheap is empty!";
    
66.         return maxHeap[0];
    
67. }
    
68. #endif

复制代码

main.cpp文件如下：

1. #include <iostream>
   
2. #include "MaxHeap.h"
   
3. 
   
4. using namespace std;
   
5. 
   
6. int main()
   
7. {
   
8.         MaxHeap<int> h;
   
9.         h.Push(20);
   
10.         h.Push(10);
    
11.         h.Push(30);
    
12. 
    
13.         cout << h.Top() << endl;
    
14. 
    
15.         system("pause");
    
16.         return 0;
    
17. }

复制代码

程序这里cout << h.Top() << endl; 会蹦溃什么情况，Top()函数的定义返回值不是引用的话也会崩溃，按理说，return会产生一个副本啊？

magshines

看不懂啊。currentsize没赋值，一开始就是判断，99.999&是false，到trickleup的时候，current还是没赋值，也就是说程序根本不知道在哪运行什么

magshines

if (currentSize == maxSize)        throw "MaxHeap is full";
        maxHeap[currentSize] = e;
currentsize为10的话还能运行吗？
MaxHeap(int mx = 10);
maxSize = mx;
        maxHeap = new T(mx);

magshines

说实话，我从构造开始，全程懵逼。。。完全没看懂你准备做什么

2191265529

magshines 发表于 2019-9-26 22:28
说实话，我从构造开始，全程懵逼。。。完全没看懂你准备做什么

maxHeap = new T(mx);
是这一句写错了，应该是new T[mx];
这是个堆排序，currentSize是类成员，没有赋值，默认是为0

magshines

2191265529 发表于 2019-9-27 10:13
maxHeap = new T(mx);
是这一句写错了，应该是new T[mx];
这是个堆排序，currentSize是类成员，没有赋 ...

以前有个人问过问题，就是没初始化类成员运行出错，所以建议你初始化下先

magshines

2191265529 发表于 2019-9-27 10:13
maxHeap = new T(mx);
是这一句写错了，应该是new T[mx];
这是个堆排序，currentSize是类成员，没有赋 ...

如果currentsize默认为0，你可以看下你的push语句，你调用一次，currentsize自增一次，不调用就一直是0，然后maxheap作为数组，最大为10个元素，你给的数都大于9，你数组怎么运行

magshines

2191265529 发表于 2019-9-27 10:13
maxHeap = new T(mx);
是这一句写错了，应该是new T[mx];
这是个堆排序，currentSize是类成员，没有赋 ...

push实现不对，不是循环，不然你调用9次push，maxheap数组都没被赋值，第10次调用push后才又超出数组长度，没有意义啊

2191265529

magshines 发表于 2019-9-27 12:19
push实现不对，不是循环，不然你调用9次push，maxheap数组都没被赋值，第10次调用push后才又超出数组长 ...

push没有循环,trickleUp是对堆进行调整，保持推一直是个有序的状态

magshines

2191265529 发表于 2019-9-28 22:52
push没有循环,trickleUp是对堆进行调整，保持推一直是个有序的状态

你可以看下，不循环你if语句基本没用，等到有用的时候超出数组长度了，还怎么运行？

magshines

2191265529 发表于 2019-9-28 22:52
push没有循环,trickleUp是对堆进行调整，保持推一直是个有序的状态

push的if语句实现不对。导致数组根本没有赋值到长度了数组下标超出数组长度