Calculate array length via pointer arithmetic
but with my understanding &array gives the address of the first element of the array.
This understanding is misleading. &array
gives the address of the array. Sure, the value of that address is the same same as the first element, but the type of the expression is different. The type of the expression &array
is "pointer to array of N elements of type T" (where N is the length that you're looking for and T is int
).
But shouldn't
*(&array + 1)
give the value, which is at this address.
Well yes... but it's here that the type of the expression becomes important. Indirecting a pointer to an array (rather than pointer to an element of the array) will result in the array itself.
In the subtraction expression, both array operands decay into pointer to first element. Since the subtraction uses decayed pointers, the unit of the pointer arithmetic is in terms of the element size.
I saw this as an easy way to calculate the array length
There are easier ways:
std::size(numbers)
And in C:
sizeof(numbers)/sizeof(numbers[0])
(This answer is for C++.)
&numbers
is a pointer to the array itself. It has typeint (*)[7]
.&numbers + 1
is a pointer to the byte right after the array, where another array of 7int
s would be located. It still has typeint (*)[7]
.*(&numbers + 1)
dereferences this pointer, yielding an lvalue of typeint[7]
referring to the byte right after the array.*(&numbers + 1) - numbers
: Using the-
operator forces both operands to undergo the array-to-pointer conversion, so pointers can be subtracted.*(&numbers + 1)
is converted to anint*
pointing at the byte after the array.numbers
is converted to anint*
pointing at the first byte of the array. Their difference is the number ofint
s between the two pointers---which is the number ofint
s in the array.
Edit: Although there's no valid object pointed to by &numbers + 1
, this is what's called a "past the end" pointer. If p
is a pointer to T
, pointing to a valid object of type T
, then it's always valid to compute p + 1
, even though *p
may be a single object, or the object at the end of an array. In that case, you get a "past the end" pointer, which does not point to a valid object, but is still a valid pointer. You can use this pointer for pointer arithmetic, and even dereference it to yield an lvalue, as long as you do not try to read or write through that lvalue. Note that you can only go one byte past-the-end of an object; attempting to go any further leads to undefined behaviour.
The expression &numbers
gives you the address of the array, not the first member (although numerically they are the same). The type of this expression is int (*)[7]
, i.e. a pointer to an array of size 7.
The expression &numbers + 1
adds sizeof(int[7])
bytes to the address of array
. The resulting pointer points right after the array.
The problem however is when you then dereference this pointer with *(&numbers + 1)
. Dereferencing a pointer that points one element past the end of an array invokes undefined behavior.
The proper way to get the number of elements of an array is sizeof(numbers)/sizeof(numbers[0])
. This assumes that the array was defined in the current scope and is not a parameter to a function.