c  go  java  js  lua  py  vbs  rkt  scm  pro  

Most people start counting at 1.

• 1 is the first number
• 2 is the second number
• 3 is the third number
• ... and so on ...

Most computer people start counting at 0.

• 0 is the first number
• 1 is the second number
• 2 is the third number
• ... and so on ...

Nested loops are loops within loops. A nice way to think about nested loops is with a rectangular set of blocks arranged into rows and columns.

Let X represent one block. Here is a depiction of 12 blocks arranged into 3 rows and 4 columns.

We can process these blocks in row-major order or column-major order. (Or some other order).

Most people think of the block orderings as follows.

Computer people

Row-major order processes the rows in the outer loop and columns in the inner loop.

Here is the C code.
#include <stdio.h> int main() { int rlen1 = 3; int clen1 = 4; int rpos1 = 0; while (rpos1 != rlen1) { int cpos1 = 0; while (cpos1 != clen1) { printf("r=%d c=%d\n",rpos1,cpos1); cpos1 = cpos1+1; } rpos1 = rpos1+1; } return 0; }

Here is the output of the C code.
r=0 c=0 r=0 c=1 r=0 c=2 r=0 c=3 r=1 c=0 r=1 c=1 r=1 c=2 r=1 c=3 r=2 c=0 r=2 c=1 r=2 c=2 r=2 c=3

Column-major order processes the columns in the outer loop and rows in the inner loop.

Here is the C code.
#include <stdio.h> int main() { int rlen1 = 3; int clen1 = 4; int cpos1 = 0; while (cpos1 != clen1) { int rpos1 = 0; while (rpos1 != rlen1) { printf("r=%d c=%d\n",rpos1,cpos1); rpos1 = rpos1+1; } cpos1 = cpos1+1; } return 0; }

Here is the output of the C code.
r=0 c=0 r=1 c=0 r=2 c=0 r=0 c=1 r=1 c=1 r=2 c=1 r=0 c=2 r=1 c=2 r=2 c=2 r=0 c=3 r=1 c=3 r=2 c=3

6 questions omitted (login required)