Map a 2D array onto a 1D array

by

You need to decide whether the array elements will be stored in row order or column order and then be consistent about it. http://en.wikipedia.org/wiki/Row-major_order

The C language uses row order for Multidimensional arrays

To simulate this with a single dimensional array, you multiply the row index by the width, and add the column index thus:

 int array[width * height];

 int SetElement(int row, int col, int value)
 {
    array[width * row + col] = value;  
 }

More Related Contents:

  1. How can i create dynamically allocated array In C [duplicate]
  2. Why do we need to specify the column size when passing a 2D array as a parameter?
  3. Array to pointer decay and passing multidimensional arrays to functions
  4. Pointer address in a C multidimensional array
  5. Freaky way of allocating two-dimensional array?
  6. Malloc a 3-Dimensional array in C?
  7. How to dynamically allocate a contiguous block of memory for a 2D array
  8. How can I work with dynamically-allocated arbitrary-dimensional arrays?
  9. Are a, &a, *a, a[0], &a[0] and &a[0][0] identical pointers?
  10. Manipulate multidimensional array in a function
  11. How to define and work with an array of bits in C?
  12. Why is 248×248 the maximum bi dimensional array size I can declare?
  13. 2D Array indexing – undefined behavior?
  14. How can I malloc a struct array inside a function? Code works otherwise
  15. Is it possible to use notation [] with pointers in C?
  16. C array pointer increment
  17. I need help understanding this code in C [closed]
  18. C | Static array: why does writing out-of-bounds not result in exception? [duplicate]
  19. Is an array name a pointer?
  20. How do I work with dynamic multi-dimensional arrays in C?
  21. Shuffle array in C
  22. Do pointers support “array style indexing”?
  23. How to turn a hex string into an unsigned char array?
  24. dynamic allocating array of arrays in C
  25. Why does scanf() need & operator (address-of) in some cases, and not others? [duplicate]
  26. Array of structs replacing values over itself
  27. Pointer expressions: **ptr++, *++*ptr and ++**ptr use
  28. Find size of array without using sizeof
  29. problems with char array = char array
  30. C pointer notation compared to array notation: When passing to function

Leave a Comment