данных в C: Linked Структуры против больших структур

Question

Хотя глядя на someone's code я был поражен способ представления данных, которые, в контексте C, казалось мне странным:

Этот человек нужен для представления различного рода геометрии для raytracer, Каждая геометрия, будучи различной, имела сходство в их структурах. Таким образом, этот человек решил представить геометрии через более или менее абстрактные структуры, связанные вместе с помощью указателей.

s_entities -> s_scene_object -> s_sphere 
s_entities -> s_scene_object -> s_plane 
s_entities -> s_pointlight 

мне было интересно, почему можно было бы разложить свои данные в С через слои абстракции вместо того, чтобы все-охватывающую-структуру для каждого вида данных.

Одним из объяснений было бы сократить накладные расходы, если у вас есть функции, которые работают на определенном уровне абстракции ваших данных. правильно ?

Мне кажется, как остатки привычек ООП.

Answer 1

Вы говорите «остатки привычек ООП», как будто это что-то, что явно не в порядке на C. Я бы сказал, что вы ошибаетесь, в C. есть довольно большие коллекции очень сильно объектно-ориентированного кода. Это работает.

Объектно-ориентированный подход - это способ организации и моделирования вещей, он не привязан к языкам программирования. C достаточно низкоуровневый, что вы можете делать в нем всевозможные парадигмы программирования; вам часто придется реализовать большую часть парадигмы самостоятельно, так как есть небольшая поддержка от языка, но OO довольно прямолинейна.

Это не очень понятно из вашего примера, но более типичный способ моделирования таких вещей, как на C, заключается в введении более базовой структуры данных (суперкласс) внутри более специализированной, используя тот факт, что первый член в C struct находится по смещению 0 от самой структуры:

typedef struct { 
    float x, y, z; 
} Shape; 

typedef struct { 
    Shape shape; 
    float radius; 
} Sphere;