Sort Vector ?

[wwsoft]

hello my question is, How do you sort a vector containing a bunch of game_object* 's ? You can use STD's algorithm.sort() somehow ... right ?

[Fbody]

Yes, but you'll have to overload the relational operators first. This is necessary so that they know how to compare elements of your class. Otherwise you will probably not get desirable results.

http://www.cplusplus.com/doc/tutorial/classes2/

http://www.cplusplus.com/reference/algorithm/sort/

[vmanes]

Yes, you could use sort( ), provided you provide a comparison function.

[wwsoft]

Yes, you could use sort( ), provided you provide a comparison function.

how do you create one ?

Im trying to sort objects by their z

[Fbody]

By overloading 1 or more relational operators.

[mitrmkar]

how do you create one ?

Im trying to sort objects by their z

You might have something as simple as

// Compares two game objects by 'z'
bool game_obj_compare(const game_obj * lhs, const game_obj * rhs)
{
  return lhs->z < rhs->z;
}

// To sort a vector of game_obj pointers ...
std::sort(v.begin(), v.end(), game_obj_compare);

Since the vector stores pointers, you cannot use the

std::sort(v.begin(), v.end());

version, which uses the overloaded operator < .