Re: Containers - nontrivial element access

[Matthew Heaney <mheaney@on2.com>]

On Oct 3, 4:21 pm, "Dmitry A. Kazakov" <mail...@dmitry-kazakov.de>
wrote:
>
> Egh, but vector is an array, see 1b in:

I have no interest engaging in ontological debates.  (I am a
pragmatist, not a Platonist.)  The vector container in the Ada
standard container library (and I'm in a very good position to know!)
is emphatically not a generalization of an Ada array.

My reason for saying that the C++ vector *is* a like an array, and the
Ada vector is *not* like an array, is that in C++ the vector is
guaranteed to be implemented as contiguous array of memory.  There is
a separate container (a deque) that has time and space semantics
different from a vector.

The standard container library in Ada does not make such a
distinction, and the standard vector container can be implemented
using whatever mechanism suits the implementation.  Hence my claim
that the vector (in the Ada standard container library) is not a
generalization of an array.