Dynamic array of pointers to structures - doubt

Please support our C++ advertiser: Programming Forums - DaniWeb Sister Site
Reply

•
•
Join Date: Sep 2008
Posts: 62
Reputation: AutoC is an unknown quantity at this point 
Solved Threads: 0
AutoC AutoC is offline Offline
Junior Poster in Training

Dynamic array of pointers to structures - doubt

 
0
  #1
Sep 11th, 2008
Hi,

I need to implement a dynamic array of pointers to structures.Here's what I've done

C++ Syntax (Toggle Plain Text) 
  1. struct node{
  2.         int freq;
  3.         node *lptr;
  4.         node *rptr;
  5. };
  6.  
  7. class M
  8. {
  9.         private:
  10.         node **A;
  11.         int length;
  12.         public:
  13.         M()
  14.         {
  15.                 length=10;
  16.                 A=new node*[10];
  17.         }
  18.         M(int a)
  19.         {
  20.                 length=a;
  21.                 A=new node*[a];
  22.         }

Firstly, am I right?

Now when I use this in a function..

C++ Syntax (Toggle Plain Text) 
  1.  int i;
  2.  for(i=0;i<length;i++)
  3.   A[i]->freq=i;

I get Segmentation Fault.I'm pretty sure im mucking up pointers somewhere.Any help?
Reply With Quote Quick reply to this message  
•
•
Join Date: Sep 2004
Posts: 7,868
Reputation: Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute 
Solved Threads: 755
Team Colleague
Narue's Avatar
Narue Narue is offline Offline
Senior Bitch

Re: Dynamic array of pointers to structures - doubt

 
1
  #2
Sep 11th, 2008
>Firstly, am I right?
So far, yes.

>I get Segmentation Fault.
Did you allocate memory to the individual pointer or just the array? There are two steps here, first you allocate memory for the pointers in the dynamic array, then you allocate memory to each pointer to hold a node instance.
New members chased away this month: 5
Reply With Quote Quick reply to this message  
•
•
Join Date: Sep 2008
Posts: 62
Reputation: AutoC is an unknown quantity at this point 
Solved Threads: 0
AutoC AutoC is offline Offline
Junior Poster in Training

Re: Dynamic array of pointers to structures - doubt

 
0
  #3
Sep 11th, 2008
ohhh...I did not allocate memory for each pointer to hold a node...so would that be something like...
C++ Syntax (Toggle Plain Text) 
  1. for(i=0;i<length;i++)
  2. A[i]=new node
???
Reply With Quote Quick reply to this message  
•
•
Join Date: Sep 2004
Posts: 7,868
Reputation: Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute 
Solved Threads: 755
Team Colleague
Narue's Avatar
Narue Narue is offline Offline
Senior Bitch

Re: Dynamic array of pointers to structures - doubt

 
1
  #4
Sep 11th, 2008
That's it exactly.
New members chased away this month: 5
Reply With Quote Quick reply to this message  
Reply

Quick Reply to Thread
This thread is more than three months old.
Perhaps start a new thread instead?
•
•
•
•
•
•
•
•
Message:
•
•
•
•



Similar Threads
Other Threads in the C++ Forum


Views: 2746 | Replies: 3
Thread Tools Search this Thread



Tag cloud for C++
6 api application array arrays based beginner binary bmp c++ c/c++ calculator char char* class classes code compile compiler console conversion convert count data delete deploy dll download dynamiccharacterarray encryption error file format forms fstream function functions game givemetehcodez graph homeworkhelp iamthwee ifstream input int java lib library lines list loop looping loops map math matrix memory newbie news number numbertoword output pointer problem program programming project python random read recursion recursive reference return rpg search simple sort sorting spoonfeeding string strings struct temperature template templates text tree url variable vector video visual visualstudio void win32 windows winsock wordfrequency wxwidgets
About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC