🔒 Locked

Game Data Structure

Started by AcePilot Apr 4, 2005 at 5:11 PM 3 replies 900+ views

Original Post

Apr 4, 2005 at 5:11 PM

After planning out my game, i realised that i would need a place to store information like the active bullets etc. First i thought of arrays, but what if the data to be stored was bigger than the array itself? so i thought if I could use an expandable data structure like a linked list i would be able to continue on. I couldnt use a linked list because i need to "scan" through the objects rather than pop them out. Anyone have any ideas for a structure like this? Help would be appreciated. By the way im programming in C so a C or C++ structure would do. (The ArrayList class in C# or VB.NET is exactly what i want)

Telastyn

268

Telastyn

Apr 4, 2005 at 5:14 PM

You don't need to pop a member of a linked list, that would be a fairly restrictive stack.

Linked lists would be fine, though you'd be well advised to search for the Standard Template Library, and use one of it's container classes [if C++ structures really are OK].

DigitalDelusion

Apr 4, 2005 at 5:14 PM

for C++ std::vector sounds somewhat like what you want :)

Enokh

Apr 4, 2005 at 5:15 PM

std::vector. It gives you standard c style array performance by all means, and is dynamic just like a list. Just won't erase from the vector from any cell but the back of it and you're golden.

Roboguy

Apr 4, 2005 at 5:33 PM

Quote:
Original post by AcePilot
By the way im programming in C so a C or C++ structure would do.

C++ classes won't work in C.

Topic Locked

This topic has been locked by a moderator. New replies are not allowed.