Copy 2D array using memcpy?

by

If you actually had a 2-D array, that memcpy call would work. But you don’t, you have width separate discontiguous 1-D arrays, collected in an array of pointers.

It is possible to dynamically allocate a contiguous block where row and column count both vary at runtime, and preserve the two-subscript access. You’ll have to change the allocation code as follows:

GridUnit** newGrid;
newGrid = new GridUnit*[width];
newGrid[0] = new GridUnit[width * height];
for (int i = 1; i < width; i++)
    newGrid[i] = newGrid[i-1] + height;

Deallocation becomes simpler:

delete[] newGrid[0];
delete[] newGrid;

There’s no delete[] for newGrid[i] with i > 0 because they don’t have their own blocks, they just point into the single large block. Because everything is contiguous, you can think of newGrid[0] either as a pointer to the first row (height elements), or the entire 2-D array (width * height elements).

And you can then access all the data as a single contiguous block:

memcpy(newGrid[0], oldGrid[0], height * width * sizeof newGrid[0][0]);

Of course, one shouldn’t use raw pointers for memory ownership. A smart pointer will ensure the memory is properly deleted even with exceptional flow control. It would look like this:

std::unique_ptr<GridUnit[]> newData;
std::unique_ptr<GridUnit*[]> newGrid;
// before C++14 use // newData.reset(new GridUnit[width * height]);
newData = std::make_unique<GridUnit[]>(width * height);
// before C++14 use // newGrid.reset(new GridUnit*[width]);
newGrid = std::make_unique<GridUnit*[]>(width);
for (int i = 0; i < width; i++)
    newGrid[i] = &newData[i * height];

More Related Contents:

  1. Compiler Crash with C++ Array
  2. cin using char type array
  3. How do I use arrays in C++?
  4. Return array in a function
  5. Are arrays Pointers? [duplicate]
  6. Array index out of bound behavior
  7. std::vector versus std::array in C++
  8. I don’t want my Excel Add-In to return an array (instead I need a UDF to change other cells)
  9. Determine the size of a C++ array programmatically?
  10. C++ return array from function [duplicate]
  11. How do I pass a reference to a two-dimensional array to a function?
  12. Arrays vs Vectors: Introductory Similarities and Differences [closed]
  13. Returning arrays from a function in c++
  14. Why can’t we pass arrays to function by value?
  15. What is the purpose of allocating a specific amount of memory for arrays in C++?
  16. A pointer to 2d array
  17. How to construct std::array object with initializer list? [duplicate]
  18. How do you dynamically allocate a matrix?
  19. Is it possible to initialize std::vector over already allocated memory?
  20. array vs vector vs list
  21. Casting pointer to Array (int* to int[2])
  22. treating memory returned by operator new(sizeof(T) * N) as an array
  23. C++ N nested vectors at runtime
  24. Searching in a sorted and rotated array
  25. Passing a pointer representing a 2D array to a function in C++
  26. Can I Reference Previous Members of an Initializer List?
  27. In C/C++, is char* arrayName[][] a pointer to a pointer to a pointer OR a pointer to a pointer?
  28. Is there a way to statically-initialize a dynamically-allocated array in C++?
  29. C++ concatenate two int arrays into one larger array
  30. C++: Fastest method to check if all array elements are equal

Leave a Comment