Create a copy of the values inside of an array from the array itself in C

Question

I have an array with it the first x_size*y_size values filled, and now I need to duplicate them DATA_JUMP times in the same array in later memory.

for(int i=1; i < DATA_JUMP; i++)
 for(int k = 0; k < x_size*y_size; k++)
  orig_depth[k + i*x_size*y_size] = orig_depth[k];

This works like I want it to, however this may slow down on large datasets. I wonder if there is a trick to do this with a little pointer arithmetic.

memcpy(orig_depth + i*x_size*y_size, orig_depth, x_size*y_size * sizeof *orig_depth); instead of the inner loop. — mch
– mch, Commented Aug 4, 2017 at 8:52
Thank you, works like a charm - do you want to give it as an answer so I can accept it? — Kev1n91
– Kev1n91, Commented Aug 4, 2017 at 8:58

mch · Accepted Answer · 2017-08-04 09:09:58Z

3

You can use

memcpy(orig_depth + i*x_size*y_size, orig_depth, x_size*y_size * sizeof *orig_depth);

instead of the inner loop. You have to be sure that i*x_size*y_size is not 0, because in this case the pointer would overlap.

sizeof *orig_depth is the size of 1 element of the array, while sizeof orig_depth is the size of the whole array.
for int orig_depth[100]; sizeof *orig_depth is sizeof(int) and sizeof orig_depth is 100 * sizeof(int).

The advantage of sizeof *orig_depth against sizeof(int) is, that you can change the type without the requirement of changing every sizeof. The best pratice name for this is: Single source of Truth https://en.wikipedia.org/wiki/Single_source_of_truth

edited Aug 4, 2017 at 9:09

answered Aug 4, 2017 at 9:01

mch

9,8243 gold badges33 silver badges46 bronze badges

Sign up to request clarification or add additional context in comments.

2 Comments

Kev1n91 Over a year ago

One question what does sizeof *orig_depth means in comparison to sizeof(orig_depth) ? Coud you please elaborate

Andre Kampling Over a year ago

There are sizeof unary-expression and sizeof ( type-name ), read about it here: stackoverflow.com/questions/18898736/…

Collectives™ on Stack Overflow

Create a copy of the values inside of an array from the array itself in C

1 Answer 1

2 Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

2 Comments

Linked

Related