c - 如何将连续的几个struct放入内存？

Question

我正在实现 PSO 算法。我用这个数据结构:

typedef struct {
  float x;
  float y;
} C_struct_Class2D;

typedef struct {
  C_struct_Class2D *pos;
  C_struct_Class2D *best_pos;
  C_struct_Class2D *vel;
} C_struct_Particle;

typedef struct { <br>
  C_struct_Particle **particles;
  C_struct_Particle *g;
} C_struct_Swarm;

我必须使用 C，而不是 C++。这就是我使用结构而不是类的原因。

结构说明:

有一个 Swarm(C_struct_Swarm)，它由多个 Particles(**particles) 和一个最佳 Particles(*g) 组成。每个粒子都有一个位置、最佳位置和速度类型“C_struct_Class2D”。

在一些方法中，我为每个数据分配内存空间并对其进行初始化。但我喜欢整个数据结构在内存中是连续的。这样所有的结构都是在地址空间中彼此落后。

内存应该是这样的:

C_struct_Swarmparticles[0]particles[0]->posparticles[0]->best_posparticles[0]->velparticles[1]particles[1]->posparticles[1]->best_posparticles[1]->vel............particles[n]particles[n]->posparticles[n]->best_posparticles[n]->velg->posg->best_posg->vel

我怎样才能做到这一点？

问候开关

Answer 1

按值组成成员

在 C_struct_Particle 中按值包含 C_struct_Class2D:

typedef struct {
    C_struct_Class2D pos; 
    C_struct_Class2D best_pos; 
    C_struct_Class2D vel; 
} C_struct_Particle;

这保证了这些成员的顺序(pos 在 best_pos 之前在 vel 之前)。

分配项目数组，而不是项目指针数组

typedef struct {
    C_struct_Particle *particles;
    int num_particles;
    C_struct_Particle g;
} C_struct_Swarm;

我应该注意，在这里，粒子指向的数据与其他成员不连续，所以你所要求的是不完全可能的，除非你做其他事情，比如将 g 设置为始终是第一个粒子，即包含在粒子“阵列”中。

注意填充

如果您不关心填充(并且在您的代码示例中看起来您不关心)，请跳过它。否则它是特定于平台/编译器的。例如，在 GCC 中，您可以使用 packed attribute :

struct __attribute__ ((__packed__)) my_packed_struct
{
    char c;
    int  i;
};