Discussion :

[Awakening]

Bonjour,

J'ai rencontré un petit problème lors d'une conception de container d'objet de taille variable, en cpp.

Lorsque l'on fait un container basique (list, array...) les noeuds sont les même pour tous les éléments et sachant que le langage utilisé est le cpp, il est normal d'utiliser T * t = new T() pour allouer un nouvel élément.

Le souci de mon container c'est qu'il instancie des objets de taille variable, et la seule manière trouvée pour allouer un nouvel élément est d'utiliser :
(T*)malloc( sizeof(T) + (mySize) * sizeof(T**) )

Le nombre de l'expression soulignée varie en fonction de la variable mySize.
Mon problème c'est que je voulais utiliser l'opérateur new utilisé en cpp à la place d'un malloc utilisé en C mais il ne semble pas pouvoir instancier des objets de taille variable.

Désolé si mon problème parait obscure et/ou bête, mais ayant vu de nombreuse fois qu'il ne faut pas mélanger C et cpp ça me perturbe de ne pas avoir trouvé d'alternative au malloc.

Merci à ceux qui pourraient m'indiquer s'il y a effectivement une alternative ou pas.

[Joel F]

je comprend spas bien. Ton conteneur est hétérogéne ou bien ? comment se fais-ce que tes objets soit de taille differente ?

[Awakening]

Excellente question. Du coup je crois que j'ai trouvé d'où viens mon erreur (mauvais constructeur)

Et concernant la nature du container il s'agit d'une skiplist : documentation.pdf

[koala01]

Salut,

Pour avoir lu le pdf en diagonale (très sommaire), je me dis que tu as, sans doute, très mal compris le principe de base

Je m'explique: dans le cadre d'un arbre binaire "classique", chaque noeud est composé:

1. de la donnée réelle
2. d'une référence (en fait, un pointeur) vers la donnée "plus petite"
3. d'une référence (en fait, un pointeur) vers la donnée "plus grande"

Dans le cas d'une skiplist, il "suffit" de pouvoir placer un nombre plus important (et a priori inconnu) de de références vers des données "plus grandes".

Qu'à cela ne tienne... C++ te donne tout ce qu'il faut pour y arriver, et, principalement, les différents conteneurs "classiques": std::vector et autres

Tu pourrais donc parfaitement envisager de créer une structure proche de
// peut etre templatisée pour s'accorder aux différents types à gérer ;-)

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
struct Node
{
    int value;
    std::vector<Node*> next;
};

Il faudra, effectivement, gérer "manuellement" l'allocation et la libération de la mémoire, ainsi que les algorithmes d'ajout/insertion, de suppression et de recherche, mais l'article te fournit les algorithmes nécessaires