Scribd Logo
Upload

Welcome to Scribd!

  • Row Major - Column Major Order

    Uploaded by

    CSC LCB
    32 views2 pages
    The document discusses row major order and column major order for storing elements in a multi-dimensional array. In row major order, elements are stored row-wise with rows listed based on columns. In column major order, elements are stored column-wise with columns listed based on rows. Formulas are provided to calculate the address of a given element based on its row and column position for both row major and column major order.

    Original Description:

    Original Title

    ROW MAJOR_COLUMN MAJOR ORDER

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses row major order and column major order for storing elements in a multi-dimensional array. In row major order, elements are stored row-wise with rows listed based on columns. In column major order, elements are stored column-wise with columns listed based on rows. Formulas are provided to calculate the address of a given element based on its row and column position for both row major and column major order.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    32 views2 pages

    Row Major - Column Major Order

    Uploaded by

    CSC LCB
    The document discusses row major order and column major order for storing elements in a multi-dimensional array. In row major order, elements are stored row-wise with rows listed based on columns. In column major order, elements are stored column-wise with columns listed based on rows. Formulas are provided to calculate the address of a given element based on its row and column position for both row major and column major order.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 2

    ROW MAJOR ORDER © Samiran Baishya

    Elements are stored Row wise. Rows are listed on the basis of columns.

    Addr of element = B + W(N(I-LR) +(J-LC)

    B = Base Addr
    W = sizeof(element)
    N = No of columns
    LR = Lower bound of row
    LC = Lower bound of column
    I = Desired row
    J = Desired column

    A[0][0] A[0][1] A[0][2] A[0][3]

    A[1][0] A[1][1] A[1][2] A[1][3]

    A[2][0] A[2][1] A[2][2] A[2][3]

    A[0][0] A[0][1] A[0][2] A[0][3] A[1][0] A[1][1] A[1][2] A[1][3] A[2][0] A[2][1] A[2][2] A[2][3]

    ROW 1 ROW 2 ROW 3 ROW 4


    COLUMN MAJOR ORDER © Samiran Baishya

    Elements are stored Column wise. Columns are listed on the basis of rows.

    Addr of element = B + W(N(J-LC) +(I-LR)

    B = Base Addr
    W = sizeof(element)
    N = No of Rows
    LR = Lower bound of row
    LC = Lower bound of column
    I = Desired row
    J = Desired column

    A[0][0] A[0][1] A[0][2] A[0][3]

    A[1][0] A[1][1] A[1][2] A[1][3]

    A[2][0] A[2][1] A[2][2] A[2][3]

    A[0][0] A[1][0] A[2][0] A[0][1] A[1][1] A[1][1] A[0][2] A[1][2] A[2][2] A[0][3] A[1][3] A[2][3]

    COL 1 COL 2 COL 3 COL 4

    You might also like