shaunrd0/klips
1
0
Fork 0
Code Issues Pull Requests 1 Projects Releases Wiki Activity

Finish MaxHeap ctor, dtor and op=

Browse Source
This commit is contained in:
Shaun Reed
2020-07-11 20:35:49 -04:00
parent 4d917b2db8
commit be91573abc
3 changed files with 18 additions and 11 deletions
Download Patch File Download Diff File Expand all files Collapse all files

18
cpp/datastructs/maxheap/maxheap.cpp
View File

@@ -24,8 +24,12 @@ MaxHeap::MaxHeap() : size(0), index(0), heap(NULL) {}
*
* @param rhs
*/
MaxHeap::MaxHeap(const MaxHeap& rhs) : size(rhs.size), index(rhs.index), heap(rhs.heap)
MaxHeap::MaxHeap(const MaxHeap& rhs) : size(rhs.size), index(rhs.index)
{
heap = new int[size];
for (int i = 0; i < index; i++) {
heap[i] = rhs.heap[i];
}
}
/** constructor
@@ -49,14 +53,18 @@ MaxHeap::~MaxHeap()
}
/** operator=
* Sets one heap equal to another, making the two refer to the same data
* Sets one existing MaxHeap equal to another existing MaxHeap
*
* @param rhs An existing MaxHeap to set equal to
* @return The MaxHeap object which we want to create a reference to
* @param rhs An existing MaxHeap
* @return The copied MaxHeap object
*/
const MaxHeap& MaxHeap::operator=(const MaxHeap& rhs)
MaxHeap MaxHeap::operator=(MaxHeap rhs)
{
if (this == &rhs) return *this;
std::swap(heap, rhs.heap);
size = rhs.size;
index = rhs.index;
return *this;
}