On 10/7/17 3:38 AM, Chirs Forest wrote:
I have some data that I want to store in a dynamic 2d array... I'd like
to be able to add elements to the front of the array and access those
elements with negative integers as well as add numbers to the back that
I'd acess normally with positive integers. Is this something I can do,
or do I have to build a container to handle what I want?
Dcollections has something like this, a deque. It doesn't use negative
integers to access the prepended elements, but I suppose it could be
made to do this.
See here:
https://github.com/schveiguy/dcollections/blob/master/dcollections/Deque.d
It's implemented by maintaining 2 dynamic arrays, one that is "reversed"
at the front, and one that is normal at the back. When you prepend, it
appends to the "reverse" array.
It's probably not the most efficient, but it does maintain the correct
complexities.
Note: that code is many years old, so it may not compile with the latest
compiler.
-Steve
