Selection

[MickeyKnox]

I want to be able to select an object, when the user clicks on it.
But how can i identify the object, the user clicked on?

I guess i could simply test the mouse point against all my objects,
but that would be rather inefficient, i guess.

Does SFML offer some infrastructure to do that?
If not, what would be a good approach?

I'm using RenderWindow and i just have a purely 2D Environment,
in case that makes things easier.

[Nexus]

You could divide the screen into multiple squares, so that every object knows in which square(s) it currently is. Then, you can find out which square was clicked and only check the objects inside this square.

But this is only worth the trouble if you have really many objects. 100 is not many. A linear search is good enough (or even faster) for few objects.

[MickeyKnox]

ok nexus, thanks.
I don't have that many objects, so i'll do a linear search.

[Groogy]

You could divide the screen into multiple squares, so that every object knows in which square(s) it currently is. Then, you can find out which square was clicked and only check the objects inside this square.

But this is only worth the trouble if you have really many objects. 100 is not many. A linear search is good enough (or even faster) for few objects.

Simplification of Quadtree?

Want to add that it's only worth it if they are evenly spread out(Worse case scenario, all objects are in one square).

Anyway it all depends on how the game/application looks like. If you have a game world that extends outside the window/screen then you have to use some other neat tricks. But if the world is limited to the screen you can do some other stuff.

Things like this often boils down to how the game operates.

If you have a game world that extends outside the screen I recommend a Quadtree (or if it's a small world a grid) and then you just make a AABB vs AABB test against the tree's nodes to see if they are inside the view(what's currently viewing)