943,552 Members | Top Members by Rank

Ad:
  • C++ Discussion Thread
  • Unsolved
  • Views: 1747
  • C++ RSS
Oct 25th, 2007
0

Please Help Dynamic Memory Allocation.

Expand Post »
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.

C++ Syntax (Toggle Plain Text)
  1. int *copy_array ( int a[], int length )
  2. {
  3. int i;
  4. int b[length];
  5. for (i =0; i <= length, i++ )
  6. b[i] = a[i];
  7. return b[0];
  8. }

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.
Similar Threads
Reputation Points: 10
Solved Threads: 0
Newbie Poster
warpstar is offline Offline
15 posts
since Oct 2007
Oct 25th, 2007
0

Re: Please Help Dynamic Memory Allocation.

>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++:
C++ Syntax (Toggle Plain Text)
  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*.
Reputation Points: 44
Solved Threads: 8
Junior Poster in Training
Ptolemy is offline Offline
62 posts
since Oct 2007
Oct 25th, 2007
0

Re: Please Help Dynamic Memory Allocation.

What about in C. É


Click to Expand / Collapse  Quote originally posted by Ptolemy ...
>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++:
C++ Syntax (Toggle Plain Text)
  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*.
Reputation Points: 10
Solved Threads: 0
Newbie Poster
warpstar is offline Offline
15 posts
since Oct 2007
Oct 25th, 2007
0

Re: Please Help Dynamic Memory Allocation.

Click to Expand / Collapse  Quote originally posted by warpstar ...
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.
Sponsor
Team Colleague
Featured Poster
Reputation Points: 5608
Solved Threads: 2282
Retired and Enjoying Life
Ancient Dragon is offline Offline
21,947 posts
since Aug 2005
Oct 25th, 2007
0

Re: Please Help Dynamic Memory Allocation.

>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.
Reputation Points: 44
Solved Threads: 8
Junior Poster in Training
Ptolemy is offline Offline
62 posts
since Oct 2007

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.
Message:
Previous Thread in C++ Forum Timeline: Need Help Fast!!!
Next Thread in C++ Forum Timeline: fibonacci





About Us | Contact Us | Advertise | Acceptable Use Policy
Forum Index | Build Custom RSS Feed


Follow us on Twitter


© 2011 DaniWeb® LLC