PocketMatrix

Hi!

Ive created a little game(Kai-Bong):
http://www.pocketmatrix.com/forums/view ... 9&start=15

Now, some people would like a replay function.
What's the best way to record the mouse/pen- movements?
I had this in my mind:
a C-struct:

t=struct{
TIME t
POINT p
}

And onmousemove a new variable of this struct
in an linked list.

Is that a good idea?

Why a linked list ?

The vector doesn't have to grow every time you add an item. You can allocate it in blocks, if I'm not mistaken. So you could allocate room for 100 records, and when that fills up, it'll automatically free space for up 100 more, etc. I haven't tried this myself, but I've read about it... Having to rebuild the list every time would most definitely be terrible for performance.

Vector has exactly the same order of operations for growing as linked list. Anyone using the STL should know this. If you are using the STL and you do not, then you need to take a minute to brush up on the performance guarantees of the various operations on the various containers. If you are not using the STL, and particularly if you labour under the misconception that some containers and operations are slower than they actually are, then you need to start using the STL.