data structures for games

Question

1.29/5 (3 votes)

See more:

C++

As a game developer, which data structure will use to develop the game? and the list should load super fast.

Posted 23-Jun-13 19:40pm

wajeeha rafique

Add a Solution

Comments

nv3 24-Jun-13 1:59am

Probably, all of them.

Stefan_Lang 24-Jun-13 4:32am

"data structure" is most probably not what you are looking for. Are you looking for a "framework" or "Developer environment"?. Also, what "list" are you talking about, what size do you expect it to be, and just how fast do you consider "super fast" to be? 0.01 seconds? 2 seconds? 50 seconds?

Please try to be more concise and more informative on the subject of your problem.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

OriginalGriff · Answer 1 · 2013-06-23T20:09:00

This is not a question we can answer.

Because it will depend on your game, and what you are doing, and the type of data you are trying to move around, and the speed you need to move it at we could have no idea what you need.

So look at your game, and work it out. Try a couple of different ways to organise your data. If you need speed, then KISS: "Keep It Simple Stupid" - complexity adds processing time.

H.Brydon · Answer 2 · 2013-06-24T04:22:00

In C++, the choices are class and struct. These can be created as static objects, on the stack, on the heap and as temporaries. There are subtle programming differences but no performance difference between class and struct. If there are a lot of instances of your data, there might be a slight performance improvement by creating instances but not pointers to instances. Dereferencing pointers within a class might see page faults. If a class/struct contains another class/struct, there is no visit to another page or a pointer dereference. Use of an array of objects will be more performant than a linked list. Use of an iterator through an array of objects will be faster than using a loop with an index.

These are somewhat subtle points. Really the answer to your question is better answered by what your code looks like. How you use the data is probably more important than what the data looks like.

data structures for games

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0