Discussion :

[pzorki]

Bonsoir à tous,

Dans le cadre d'un exercice je travaille avec un tableau de pointeur du type Livre (type créé par moi même) afin de gérer une "bibliothèque".
J'aimerai écrire une fonction qui permet, à partir d'un indice du tableau, de décaler tous les livres d'un tableau de livre vers la droite.
Le tableau a suffisamment de place pour le permettre.

La signature de la fonction : void decalerStock (Livre *s, int taille, int indice);, indice à partir duquel il faut décaler les éléments de s & taille : nombre d'éléments dans s.

Voici ma proposition :

Code :

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

1
2
3
4
5
6
7
8
9
10
Livre *intermediaire = malloc( (taille-indice)*sizeof(Livre)); //j'alloue un tableau intermédiaire de la taille exacte nécessaire
 
for(int i=indice ; i<taille; ++i){             //je remplis mon tableau intermediaire des taches à déplacer
    intermediaire[i-indice]=s[i];
}
 
for(int j=indice+1 ; j<=taille ; ++j){
    s[j]=intermediaire[j-indice-1];
}
free((void*)intermediaire);

J'ai l'impression cependant que ça revient à faire :

Code :

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

1
2
3
for(int i=taille-1 ; i>indice ; --i){
    s[i]=s[i-1];                               //on fait pointer chaque indice de i vers l'indice précédent
}

Mais dans les 2 cas, j'ai l'impression que je fais une erreur au niveau des pointeurs, pouvez-vous m'aider svp ?

Merci d'avance,

EDIT :
En schématisant le problème, j'ai réalise que chaque pointeur d'indice i doit pointer vers l'adresse contenue par le pointeur d'indice i-1

Cela reviendrait à faire :

Code :

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

1
2
3
for(int i=taille ; i>indice ; --i){
    s[i]=*s[i-1];                              Le pointeur i (de type livre) pointe vers l'adresse contenue par le pointeur i-1
}

Cependant, ai-je le droit d'écrire cela (notamment *s[i-1] dans le cas où s est de type Livre que j'ai créé)

Merci encore d'avance,

[dalfab]

Bonjour,

Le premier code me paraît presque correct, sauf l'allocation dynamique qui n'a pas la bonne taille. Il faut allouer (taille-indice) pointeurs.
Le second code est correct (et est le plus optimal!)
Le troisième n'a pas de sens. s[i-1] est un Livre* donc *s[i-1] est un Livre, alors que s[i] est un Livre*, tu veux donc copier une structure dans une variable de type pointeur!

Mince j'ai tout faux, je pensais à un tableau de pointeurs (ce que j'aurais créé pour décaler rapidement les Livres).
Donc ton allocation est finalement correcte. Il faut bien (taille-indice) * sizeof(Livre).
Le troisième n'a pas de sens car s[i-1] est un Livre donc *s[i-1] cherche à déréférencer quelque chose qui n'est pas un pointeur donc n'a pas de sens.

[foetus]

Pour moi, il y a une cou*lle quelque part

Soit tu fais un tableau de pointeurs, et donc le décalage est simple (*tab_pointeurs) = *(tab_pointeurs - 1).
Soit tu fais un tableau d'"objets" (<- grosses pincettes), alors là ton affectation ne fonctionne pas.
Il me semble que dans ce cas , le C fait une copie binaire. Le C n'est qu'un langage procédural (*) et donc il faut coder une fonction/ interface pour copier/ déplacer un livre vers un autre.

Et sinon tu ne maîtrises pas l'arithmétique des pointeurs tab[i] est équivalent à *(tab + i). Avec *tab[i] tu sembles être perdu entre écriture pointeur et écriture crochet


*: Ici , il faut comprendre qu'on n'a pas un mécanisme de constructeur de recopie ou de surcharge de l'affectation ... comme avec le langage C++ par exemple.

[pzorki]

Merci pour votre réponse,
En effet ces notions sont très nouvelles et j'ai beaucoup de mal à les comprendre
Pourtant je vous parle d'un sujet d'exercice qui m'a été donné et ça correspond aux consignes données.

Du coup, quel conseil me donneriez-vous pour tout décaler d'un rang pour un tableau de pointeur ?

[Christophe]

Moi je te conseillerais de plutôt utiliser une liste chainée.

[Sve@r]

Bonjour

Voici ma proposition :

Code :

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

1
2
3
4
5
6
7
8
9
10
Livre *intermediaire = malloc( (taille-indice)*sizeof(Livre)); //j'alloue un tableau intermédiaire de la taille exacte nécessaire
 
for(int i=indice ; i<taille; ++i){             //je remplis mon tableau intermediaire des taches à déplacer
    intermediaire[i-indice]=s[i];
}
 
for(int j=indice+1 ; j<=taille ; ++j){
    s[j]=intermediaire[j-indice-1];
}
free((void*)intermediaire);

Pourquoi remplir tout un second tableau ? Pour décaler des éléments tu as juste besoin d'une place, pas de "n" places !!!
En plus tu dis que le tableau a la place pour le décalage. Donc te suffit de prendre une place libre dans le tableau d'origine

J'ai l'impression cependant que ça revient à faire :

Code :

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

1
2
3
for(int i=taille-1 ; i>indice ; --i){
    s[i]=s[i-1];                               //on fait pointer chaque indice de i vers l'indice précédent
}

En effet, c'est exactement ça. Décaler les éléments c'est partir de la fin en revenant vers le point de base du décalage

Cela reviendrait à faire :

Code :

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

1
2
3
for(int i=taille ; i>indice ; --i){
    s[i]=*s[i-1];                              Le pointeur i (de type livre) pointe vers l'adresse contenue par le pointeur i-1
}

Absolument pas. Un élément d'un tableau ne peut pas être égal à son pointé (ou au pointé d'un autre élément)...

[Padget]

Une fois ton tableau initialisé, tu peux te servir du tableau lui même pour te déplacer dedans. Je veux parler ici de l'arithmétique des pointeurs. Le nom de ton tableau est un pointeur vers son premier éléments. Donc en faisant montableau++, tu fais avancer le pointeur au prochain élément (avec accès à la valeur par *montableau).