News for hackers. Stuff that matters.
Re:The origin of zero-based array indexing by pubby on Tuesday December 10, 2013 @09:32AM (#6880884)
When you use a count variable in programming, do you initialize it to 1?
Re:The origin of zero-based array indexing by ronaldx on Tuesday December 10, 2013 @09:46AM (#6880959)
Making this argument agrees with my general point: that high-level programming languages ought to count as humans do.
Re:The origin of zero-based array indexing by pubby on Tuesday December 10, 2013 @09:57AM (#6881021)
My point was that it's rather awkward to count from 1 when doing programming.

For instance, could you rewrite this function where int count = 1; and have it still be intuitive?

  int count_occurrences(std::vector<int> vec, int value) {
    int count = 0;
    for(int i = 0; i != vec.size(); ++i) { // using 0-based index
      if(vec[i] == value)
        ++count;
    }
    return count;
  }
My attempt is: (look how ugly!)

  int count_occurrences(std::vector<int> vec, int value) {
    if(vec.empty())
      return 0;
    count = 1;
    for(int i = 2; i <= vec.size(); ++i) { // using 1-based index
      if(vec[i] == value)
        ++count;
    }
    return count;
  }
Re:The origin of zero-based array indexing by tg3 on Tuesday December 10, 2013 @09:33PM (#6885509)
As another commenter pointed out, it's only the indices that are one-based. I think it would look something like this:

  int count_occurrences(std::vector<int> vec, int value) {
    int count = 0;
    for(int i = 1; i <= vec.size(); ++i) { // using 1-based index
      if(vec[i] == value)
        ++count;
    }
    return count;
  }
Off the top of my head, this has a number of benefits in higher level languages. For instance in Javascript, here are some common inconveniences caused by zero-based indices:

  var lastEl = arr[arr.length - 1];

  if(arr.indexOf(someEl) !== -1) {
    // do something knowing that someEl is in the array
  }
and if we lived in a one-based world, here's what they would look like:

  var lastEl = arr[arr.length];

  if(arr.indexOf(someEl)) {
    // do something knowing that someEl is in the array
  }
Re:The origin of zero-based array indexing by zenojevski on Tuesday December 10, 2013 @10:40AM (#6881289)
It's only `i` (the index) that's meant to begin from 1.

`count` is a quantity, not an index, and there are such things as "zero apples". But you start counting them from the first one.