Wednesday, April 17, 2013

Why Do Computers Count From Zero?


Why Do Computers Count From Zero?


The Question
Many Programmers are curious about why most operating systems and programming languages count from zero.
Computers traditionally tally numerical values starting from zero. For example, arrays in C-based programming languages start from index zero.
What historical reasons exist for this, and what practical advantages does counting from zero have over counting from one?
Why indeed? As widespread as the practice is, surely there are practical reasons for its implementation.

The Answer

Here what come through:
Counting arrays from 0 simplifies the computation of the memory address of each element.
If an array is stored at a given position in memory (it’s called the address) the position of each element can be computed as
element(n) = address + n * size_of_the_element
If you consider the first element the first, the computation becomes
element(n) = address + (n-1) * size_of_the_element
Not a huge difference but it adds an unnecessary subtraction for each access.
Edited to add:
  • The usage of the array index as an offset is not a requirement but just an habit. The offset of the first element could be hidden by the system and taken into consideration when allocating and referencing element.
  • Dijkstra published a paper “Why numbering should start at zero” (pdf) where he explains why starting with 0 is a better choice. Starting at zero allows a better representation of ranges.
If you’re looking to delve deeper into the answer, the Dijkstra paper is an informative read.

Related Articles

0 comments:

Post a Comment

Have Any Query...
comment here...