c++ - Access Violation error when I debug my priority queue program -

-

i getting access violation error in code when try run it. program priority queue inserts value , prints heap after each insertion , min extract.

header file:

#pragma once /* header file priority queue class */ #ifndef priorityqueue_h #define priorityqueue_h  class priorityqueue { private:     int size;     int *data;  public:     static const int capacity = 50;     priorityqueue();//constructor     ~priorityqueue();//destructor     int getparent(int index);     int getleftchild(int index);     int getrightchild(int index);     void swap(int &, int &);     void insert(int item); //enqueue - heap_insert     void printarray(int []);     void heapify(int index);      //remove , return smallest item in priority queue     int extractmin();//dequeue      bool empty() const;     int min() const; //return smallest item }; #endif

main code:

#include <iostream> #include "priorityqueue.h" using namespace std;     int main() {     priorityqueue myqueue; //class object      if (myqueue.empty())         cout << "my priority queue empty\n" << endl; //prompt      myqueue.insert(59); //insert value queue     cout << "after inserting 59 priority queue has" << endl;      myqueue.insert(41);     cout << "after inserting 41 priority queue has" << endl;      myqueue.insert(25);     cout << "after inserting 25 priority queue has" << endl;      myqueue.insert(12);     cout << "after inserting 12 priority queue has" << endl;      myqueue.insert(91);     cout << "after inserting 91 priority queue has" << endl;      myqueue.min();     myqueue.extractmin();     cout << "after extracting minimum value priority queue has" << endl;       myqueue.insert(34);     cout << "after inserting 34 priority queue has" << endl;      myqueue.insert(63);     cout << "after inserting 63 priority queue has" << endl;      myqueue.extractmin();     cout << "after extracting minimum value priority queue has" << endl;      myqueue.insert(75);     cout << "after inserting 75 priority queue has" << endl;      myqueue.insert(85);     cout << "after inserting 85 priority queue has" << endl;      myqueue.extractmin();     cout << "after extracting minimum value priority queue has" << endl;         cout <<"minimum value " ;      cout << myqueue.min() <<endl; //prints out heap min      system("pause");     return 0; } priorityqueue::priorityqueue() //constructor {     size = capacity;     &data[size]; }  priorityqueue::~priorityqueue() //destructor {  }  int priorityqueue::getparent(int index) //finds parent {     return (index - 1) / 2; }  int priorityqueue::getleftchild(int index) //finds left child {     return (2 * index) + 1; }  int priorityqueue::getrightchild(int index) //find right child {     return (2 * index) + 2; }  void priorityqueue::swap(int& item1, int& item2) //swaps value of 2 variables {      int temp = item1;     item1 = item2;     item2 = temp; }  void priorityqueue::heapify(int index) //heapifies heap {     int largest = index;     int l = getleftchild(index);     int r = getrightchild(index);      if (l < size && data[l] > data[index])     {         largest = l;     }      if (r < size && data[r] > data[largest])     {         largest = r;     }      if (largest != index)     {         swap(data[index], data[largest]);         heapify(data[size]);     }   }  void priorityqueue::printarray(int []) //prints array {     (int = 0; < capacity; i++)     {         cout << data[i] << ", ";     } }  int priorityqueue::extractmin() //finds min , removes {     int min = data[0];     data[0] = data[size - 1];     size - 1;     heapify(data[size]);     return min; }  int priorityqueue::min() const // finds min {     return data[0]; }  bool priorityqueue::empty() const // checks if heap empty {     if (data == null)     {         return true;     }     else     {         return false;     } }  void priorityqueue::insert(int item) //inserts values heap {     size += 1;     int = size - 1;     while (i > 0 && data[getparent(i)] < item)     {         data[i] = data[getparent(i)];         = getparent(i);     }     data[i] = item; }

in constructor, &data[size]; nothing. need allocate memory it, possibly using new - data = new int[size] - or use smart pointer.


Comments

Post a Comment

Popular posts from this blog

ios - Memory not freeing up after popping viewcontroller using ARC -

-
hi project arc based, using uinavigationcontroller make transition between viewcontroller. using profiler analyse happening behind scene memory. noticed when push viewcontroller allocate memory components , when pop not freeing allocated memory. since using arc unable implement dealloc or release component. have analysed in detail , there no memory leak in project. i not using strong property push viewcontroller. here how pushing viewcontroller. viewcontroller *obj = [[viewcontroller alloc] init]; [self.navigationcontroller pushviewcontroller:obj animated:no]; any clue whats going on? should free memory have consumed. please advise your description indicates have retain cycle, leads objects not being deallocated. typical source of retain cycles properties assigned loading nib files (usually declared iboutlet ). two strategies break them , release objects: declare property weak : @property (nonatomic, weak) iboutlet uilabel *statuslabel; set property nil in...
Read more

Django REST Framework perform_create: You cannot call `.save()` after accessing `serializer.data` -

-
i have following viewset: class artistprofileviewset(viewsets.modelviewset): queryset = artistprofile.objects.all() serializer_class = artistprofileserializer def perform_create(self, serializer): if serializer.is_valid(): serializer.save() with following serializers: class simpleartisttrackserializer(serializers.hyperlinkedmodelserializer): class meta: model = artisttrack fields = (...my fields...) class artistprofileserializer(serializers.hyperlinkedmodelserializer): owners = userserializer(many=true, required=false) tracks = simpleartisttrackserializer(many=true, required=false) class meta: model = artistprofile fields = (...my fields...) i getting following error: assertionerror: cannot call `.save()` after accessing `serializer.data`.if need access data before committing database inspect 'serializer.validated_data' instead. i don't see editing serializer.data object. th...
Read more

Why does Go error when trying to marshal this JSON? -

-
i'm trying rather simple example of trying decode json file structs using golang. however, when attempting error that json: cannot unmarshal object go value of type []main.track which don't understand. here's code in question, , json can found here . package main import ( "encoding/json" "fmt" "net/http" "os" ) // tracks group of track types type tracks struct { tracks []track } // track represents singular track type track struct { name string url string artist artist } // artist represents single artist type artist struct { name string mbid string url string } func main() { url := "http://ws.audioscrobbler.com/2.0/?method=geo.gettoptracks&api_key=c1572082105bd40d247836b5c1819623&format=json&country=netherlands" response, err := http.get(url) if err != nil { fmt.printf("%s\n", err) os.exit(1) } de...
Read more