User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the C++ section within the Software Development category of DaniWeb, a massive community of 456,577 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 3,636 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our C++ advertiser: Programming Forums
Views: 784 | Replies: 4
Reply
Join Date: Oct 2007
Posts: 15
Reputation: warpstar is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 0
warpstar warpstar is offline Offline
Newbie Poster

Please Help Dynamic Memory Allocation.

  #1  
Oct 25th, 2007
Each of the following program segments might
have syntax, logic or other kinds of errors. If there are errors,
correct, otherwise answer "no error". Assume all function headers
are correct.

Function copy_array receives an integer array a and
its size length, as parameters. It copies the array a into
another integer array b newly created, and returns the address
of the new array b.

int *copy_array ( int a[], int length )
{
int i;
int b[length];
for (i =0; i <= length, i++ )
b[i] = a[i];
return b[0];
}

CORRECT:

int *copy_array ( int a[], int length )
{
int i;
int *b = calloc( length, sizeof(int));   line 1
/* or int *b = malloc( length * sizeof(int)); */   line 2
for (i =0; i < length; i++ )
b[i] = a[i];
return b;
/* or return &b[0] */
} 

My Question is that is dynamic memory allocation really necessaryÉ since you already know the size of the array which is being passed by the caller. Also can some someone explain each step of line 1 and 2. Thanks in advance.
AddThis Social Bookmark Button
Reply With Quote  
Join Date: Oct 2007
Posts: 62
Reputation: Ptolemy is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 8
Ptolemy's Avatar
Ptolemy Ptolemy is offline Offline
Junior Poster in Training

Re: Please Help Dynamic Memory Allocation.

  #2  
Oct 25th, 2007
>is dynamic memory allocation really necessaryÉ since you already
>know the size of the array which is being passed by the caller
Really? How do you know? If you're talking about the length parameter, then yes, dynamic allocation really is necessary because array sizes must be compile-time constants. This isn't legal C++:
  1. int *copy_array ( int a[], int length )
  2. ...
  3. int b[length];
>Also can some someone explain each step of line 1 and 2.
Line 1 allocates length * sizeof(int) bytes and assigns it to b.
Line 2 allocates length * sizeof(int) bytes and assigns it to b.

Both lines are incorrect and won't compile as C++ because C++ doesn't support an implicit conversion from void*, and both calloc and malloc return void*.
Reply With Quote  
Join Date: Oct 2007
Posts: 15
Reputation: warpstar is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 0
warpstar warpstar is offline Offline
Newbie Poster

Re: Please Help Dynamic Memory Allocation.

  #3  
Oct 25th, 2007
What about in C. É


Originally Posted by Ptolemy View Post
>is dynamic memory allocation really necessaryÉ since you already
>know the size of the array which is being passed by the caller
Really? How do you know? If you're talking about the length parameter, then yes, dynamic allocation really is necessary because array sizes must be compile-time constants. This isn't legal C++:
  1. int *copy_array ( int a[], int length )
  2. ...
  3. int b[length];
>Also can some someone explain each step of line 1 and 2.
Line 1 allocates length * sizeof(int) bytes and assigns it to b.
Line 2 allocates length * sizeof(int) bytes and assigns it to b.

Both lines are incorrect and won't compile as C++ because C++ doesn't support an implicit conversion from void*, and both calloc and malloc return void*.
Reply With Quote  
Join Date: Aug 2005
Location: near St Louis, Missouri, USA
Posts: 11,541
Reputation: Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of Ancient Dragon has much to be proud of 
Rep Power: 40
Solved Threads: 972
Moderator
Featured Poster
Ancient Dragon's Avatar
Ancient Dragon Ancient Dragon is offline Offline
Most Valuable Poster

Re: Please Help Dynamic Memory Allocation.

  #4  
Oct 25th, 2007
Originally Posted by warpstar View Post
What about in C. É


what is that language? Do you mean C# (maybe your keyboard doesn't have a '#' symbol?)

>> because array sizes must be compile-time constants
Not any more -- C99 has changed that for C language, not sure if it will also apply to C++ or not.
Last edited by Ancient Dragon : Oct 25th, 2007 at 6:51 pm.
<<Freelance Programmer>> << Hobby Site>>
Signature links for sale. PM me for details
Reply With Quote  
Join Date: Oct 2007
Posts: 62
Reputation: Ptolemy is an unknown quantity at this point 
Rep Power: 2
Solved Threads: 8
Ptolemy's Avatar
Ptolemy Ptolemy is offline Offline
Junior Poster in Training

Re: Please Help Dynamic Memory Allocation.

  #5  
Oct 25th, 2007
>Not any more -- C99 has changed that for C language
While C++ has a certain measure of compatibility with C, it's with C89, not C99. In C++, array sizes must be compile-time constants.
Reply With Quote  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

DaniWeb C++ Marketplace
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

Thread Tools Display Modes

Similar Threads
Other Threads in the C++ Forum

All times are GMT -4. The time now is 6:18 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC