Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Administrator
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 |
struct Object // kommt dir das Beispiel bekannt vor? ;) { float x, y; int z; float rotation; float width, height; Texture* texture; }; Object* myObjects[1000]; |
C-/C++-Quelltext |
|
1 2 3 4 5 6 |
int compareObjects(const void* objA, const void* objB) { return (*((const Object**)objA))->z - (*((const Object**)objB))->z; } qsort(myObjects, 1000, sizeof(Object*), compareObjects); |
C-/C++-Quelltext |
|
1 2 3 4 5 6 7 8 9 10 |
class ObjectComparer { public: bool operator ()(const Object* objA, const Object* objB) { return objA->z < objB->z; } }; std::sort(myObjects, myObjects + numObjects, ObjectComparer()); |
@D.S.: Dein Comparer sollte eine Referenz, keinen Zeiger auf ein Objekt nehmen, da std::sort immer Iteratoren auf Elemente dereferenziert.
Wenn es eine sinnvolle default-Sortierung gibt, wäre der Code mit einem überladenen operator < sogar noch einfacher.
C-/C++-Quelltext |
|
1 |
std::sort(myObjects, myObjects + numObjects, [](const Object* objA, const Object* objB) { return objA->z < objB->z; }); |
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »dot« (05.07.2012, 11:10)
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Paprikachu« (05.07.2012, 11:37)
Quellcode |
|
1 2 3 4 |
struct Beispiel { char einbyte; __int64 beginntnunbestimmtnichtirgendwoimnirvana; }; |
Ich weiß nicht, ob das zwischenzeitig mal gesagt wurde und ich bin auch zu bequem eure Diskussion komplett durchzuarbeiten, aber üblicherweise wird nicht auf 4-Byte aligned sondern auf ganzzahlige Vielfache des verwendeten Datentyps. Bytes werden von jedem mir bekannten Compiler auf jedem mir bekannten Prozessor auf ein Byte aligned. Wäre auch Unsinn, einen int64 auf 4 Bytes zu alignen. Da gewinnt man nix bei.
Ein Beispiel warum man auch einen Datentyp mit 8 Bytes auf 4 Bytes alignen kann:
[...]
Schlimmer noch wäre es, wenn man die SSE-Instrics benutzt und ein __m128 dort stehen hat.
Der muss sogar auf 16 Bytes aligned sein.
Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »dot« (09.07.2012, 13:44)
Werbeanzeige