Learn more about Russian war crimes in Ukraine.

What do array subscripts mean in C?

C array subscripts can be understood via pointer arithmetic.

#include <stdio.h>
int main(void) {
  int vals[10];
  printf("%d\n", vals[3]);
  return 0;
}

What does vals[3] mean here? It means “take the pointer vals, shift it up to the fourth element in the array, and dereference that pointer”. We can write this out as *(vals + 3).

This is in fact the definition of the array subscript operator in C: a[b] means *(a+b).

The Standard says

For addition, either both operands shall have arithmetic type, or one operand shall be a pointer to an object type and the other shall have integer type. (Incrementing is equivalent to adding 1.)

Above, we are in the latter case: “one operand shall be a pointer to an object type and the other shall have integer type”. vals has type int*, and 3 has integer type.

When an expression that has integer type is added to or subtracted from a pointer, the result has the type of the pointer operand.

So the expression vals+3 has type int*.

the result points to an element offset from the original element such that the difference of the subscripts of the resulting and original array elements equals the integer expression.

That is, if we consider that vals actually points to some arr[n], then vals+3 points to arr[n+3].

Note that this definition is commutative: 3+vals also points to arr[n+3].

This has the funny consequence that a[b] is actually the same as b[a]!

What can computers do? What are the limits of mathematics? And just how busy can a busy beaver be? This year, I’m writing Busy Beavers, a unique interactive book on computability theory. You and I will take a practical and modern approach to answering these questions — or at least learning why some questions are unanswerable!

It’s only $19, and you can get 50% off if you find the discount code ... Not quite. Hackers use the console!

After months of secret toil, I and Andrew Carr released Everyday Data Science, a unique interactive online course! You’ll make the perfect glass of lemonade using Thompson sampling. You’ll lose weight with differential equations. And you might just qualify for the Olympics with a bit of statistics!

It’s $29, but you can get 50% off if you find the discount code ... Not quite. Hackers use the console!

More by Jim

Tagged . All content copyright James Fisher 2016. This post is not associated with my employer. Found an error? Edit this page.