Write efficient entity system like in C++

Question

I'm trying to make an efficient "entity system" in C++, I've read a lot of blog/articles/documentation on the Internet to get lot of information but I've got some questions again.

I've find two interesting subjects:

Data-driven system
Entity component system

For me, the two systems look very similar.

So, I've found this example by Adam Smith: https://stackoverflow.com/a/2021868

I need to have a flexible system like this:

// Abstract class
class Component
{
     // data here
}

// exemple
class Car : public Component
{
    // Data here
}

// Entity with components
class Entity
{
   std::vector<Component*> components;
}

So, if my entity have the followings components: Car, Transform, Sprite, did my components array will had linear data like data-driven system?

Now, I have Systems:

class System 
{
     virtual void init();
     virtual void clear();
     virtual void update();

     std::unordered_map< const char*, Entity*> entities;
}

class RendererSystem : public System
{
    // Methods's definition (init, clear, …).

    void update()
    {
       for( entity, … )
       {
           Sprite* s = entity->getComponent('sprite');
           ...
       }
    }
}

I've read that virtual functions are bad, it's bad in that case?
Get component need a static_cast, that's bad?
In data-driven system, I saw pointer everywhere, si where is the "original" variables, I need to put new everywhere or I will have a class with an array of same data?
Did I make this right?

All this points look "blur" in my mind.

It looks like "blur" in my mind, too. What are you trying to achieve, and what _concrete_ problems do you face with it? Don't worry about ticking items off a list of design buzzwords. — Lightness Races in Orbit, Dec 05 '12 at 20:32
I want an efficient component system like. I've made an entity system with components out of the entity but performance isn't very good on old mobiles and tablets. So I found the data-driven and that's looks very interesting, that's why I want try it. — Sooner, Dec 05 '12 at 20:59
You're listing buzzwords again! Why do you want a "component system" and what makes it different from a bunch of classes in a source file? — Lightness Races in Orbit, Dec 05 '12 at 21:37
Later, I will add some new functionality on my game, that's why I want flexible code. "What makes it different from a bunch of classes in a source file? " You can easily use the same comportement on component. (And I want try different game design for my own experience) — Sooner, Dec 05 '12 at 21:48
Sorry but I didn't understand your last comment. Good luck with your game. — Lightness Races in Orbit, Dec 05 '12 at 21:52
If you are still interested, I have created an Entity System in C++. https://bitbucket.org/miguelishawt/anax-entity-system — miguel.martin, Jan 03 '13 at 07:52
entity->getComponent('sprite'); eugh that's disgusting, I hope you don't mean that literally — Khlorghaal, Sep 29 '16 at 04:32

score 1 · Answer 1 · answered Dec 05 '12 at 20:36

Virtual functions do have some overhead but nothing that you should care about unless you are doing millions of calls per second so just ignore that fact.
A static cast is not bad by itself but it breaks static type checking where it is used so if you can move the behavior inside the object on which you cast so that you just call the appropriate method without having to know the specific runtime instance of an object then it's better
It's not clear what you are asking, even if you have vectors of element in a data-driven approach, each element in the collections needs to be allocated with a new (if it's a pointer). Then once you allocated it you won't need to do it again as soon as you will pass the reference to the item around

1. OK thanks. 2. That's not possible in that case, I need to work on each component individually with different behavior. 3. Ok, so if i have a vector of "Component*", my array will be linear (filled with Car only, so the same size in memory ? [link]http://fr.slideshare.net/DICEStudio/introduction-to-data-oriented-design#btnNext[link]) — Sooner, Dec 05 '12 at 21:02

Write efficient entity system like in C++

1 Answers1