Sign in to follow this  
SiddharthBhat

pointers while serializing

Recommended Posts

SiddharthBhat    358

Hi all!

 

I've been reading about serialization, and in multiple places, I've seen people take about "reinitializing pointers" on serializing classes that have pointers within them.

 

How exactly would one implement this? I mean, I don't get it. don't pointers point to locations in virtual memory? and don't these locations change every time the program is loaded? so how can someone "bake" this data?

 

could someone please explain this to me?

 

Thanks

~Bollu

Share this post


Link to post
Share on other sites
Ectara    3097

They likely meant to serialize it like a deep copy; directly serialize the data/class pointed to. Then, when reading it in, allocate the memory to hold the deserialized data (which would "reinitialize" the pointers), and deserialize to the newly allocated memory.

Share this post


Link to post
Share on other sites
lawnjelly    1247

You can also store the pointers as offsets from the start of a structure.

 

Then when you load this structure into memory, you can 'fixup' the pointers by adding the offset to the actual memory address of the start of the loaded structure and saving the result back, and voila, your pointers are valid again.

 

0 Start of structure
1 Pointer to Chicken (offset 3)
2 Pointer to Duck (offset 6)
3 Chicken
4 ..
5 ..
6 Duck
7 ..
8 ..

 

Share this post


Link to post
Share on other sites
EWClay    659
As you serialise, you can store a set of pointers. Only write the object the first time a pointer is seen. Write a unique ID for each pointer.

When deserialising, keep a map of IDs to pointers. Create the object the first time; after that get it from the map.

You can also support polymorphism if you write an ID for the type, and use a factory to create the object when deserialising.

Share this post


Link to post
Share on other sites
HonestDuane    155

You can also store the pointers as offsets from the start of a structure.

Then when you load this structure into memory, you can 'fixup' the pointers by adding the offset to the actual memory address of the start of the loaded structure and saving the result back, and voila, your pointers are valid again.

0 Start of structure1 Pointer to Chicken (offset 3)2 Pointer to Duck (offset 6)3 Chicken4 ..5 ..6 Duck7 ..8 ..

Or better explained in C code (And x-posted on my site)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

// Declare your basic struct.
typedef struct MyGameObject{
unsigned char hp;
char *name; // Doesn't matter what this is for our demo here.
} GameObject;

// Declare your game id type to make things easier later.
typedef unsigned long int GameObjectId;

// Declare the struct that contains all of the data.
typedef struct MyGameRealObject{
GameObjectId id;
GameObject gameObject;
} AllocatedGameObject;

// Function to build the allocated object.
// Param name should be allocated off the heap not the stack.
GameObject *BuildGameObject(char *name, unsigned char hp){
// Get our gameObjectId.
// Lets just Pretend the number is coming from a
// global singleton manager.
GameObjectId gameobjectIdNumber = 12345;

// Allocate enough memory for your new struct
// and a hidden game object id.
AllocatedGameObject *go = (AllocatedGameObject*)malloc(sizeof(AllocatedGameObject));

if(!go){
// barf how you like, this isn't meant to be complete.
}

go->id = gameobjectIdNumber;
go->gameObject.hp = hp;
go->gameObject.name = name;

GameObject *gameObjectToReturn = &go->gameObject;

return gameObjectToReturn;
}

// Function to get the full allocated object.
// param gameObject should be part of a AllocatedGameObject allocated off the heap.
AllocatedGameObject *GetAllocatedGameObject(GameObject *gameObject){

if(!gameObject){
return 0;
}

char *vhs = (char *)gameObject; // Makes our math easier.
AllocatedGameObject* allocated = (AllocatedGameObject*)(vhs - sizeof(GameObjectId));

return allocated;
}

// Get the gameObject's hidden id.
// param should be allocated off the heap not the stack or bad things will happen.
GameObjectId GetGameObjectId(GameObject *gameObject){
AllocatedGameObject* allocated = GetAllocatedGameObject(gameObject);

if(allocated){
return allocated->id;
}

return 0;
}

// Cleanup and destroy the allocated GameObject.
// param gameObject should be part of a AllocatedGameObject allocated off the heap.
// Per the above so should the game objects ->name.
void DestroyGameObject(GameObject *gameObject){
if(!gameObject){
return;
}

AllocatedGameObject* allocated = GetAllocatedGameObject(gameObject);

if(!allocated){
return;
}

allocated->id = 0;
allocated->gameObject.hp = 0;

if(allocated->gameObject.name){
size_t len = strlen(allocated->gameObject.name);
memset(allocated->gameObject.name, 0, len);
free(allocated->gameObject.name);
allocated->gameObject.name = NULL;
}

free(allocated);
}

int main(char* argv){
// Build game object
char *objectName = strdup("Scary Monster!");
GameObject *gameObject = BuildGameObject( objectName, 100 );
GameObjectId gameObjectId = GetGameObjectId(gameObject);

printf("\nId: %d\n", gameObjectId);
printf("Name: %s\n", gameObject->name);

// Always clean up after yourself.
DestroyGameObject(gameObject);

return 0;

}
Edited by HonestDuane

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this