Discussion :

[scarabee10]

Bonjour,
Je travaille sur un sujet dont l'objectif est de définir, en C, un vrai type "chaîne de caractères" par analogie avec le type Vector des langages Java ou C++.
Parmi les SP demandés, insert(), qui permet d'ajouter un nouveau caractère en position i de la chaîne. La longueur de la chaîne est donc augmentée de 1. La valeur de i doit être comprise entre 0 et length (équivalent de strlen).

Voici le fichier d'en-tête pour vous mettre en situation:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#ifndef STRING__H
#define STRING__H
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
 
typedef char* String;
 
void create(String *s, const char src[]);
/* Initialiser à partir d'une chaîne de caractères classique */
 
void destroy(String *str);
/* Détruire */
 
size_t length(String str);
/* Obtenir le nombre de caractères de la chaîne */
 
char get(String str, unsigned int i);
/* Obtenir le ième caractère de la chaîne */
 
void replace(String *str, unsigned int i, char cara);
/* Remplacer le ième caractère de la chaîne par un nouveau caractère */
 
bool add(String *str, char c);
/* Ajouter un nouveau caractère à la fin de la chaîne */
 
void append(String *str, const char src[]);
/* Ajouter une chaîne de caractères à la fin d'une String */
 
void insert(String *str, unsigned int i, char c);
/* Ajoute un nouveau caractère en position i de la chaîne. La longueur de la
 * chaîne est donc augmentée de 1.
 * Pré-condition: 0<=i<=length */
 
void delete(String *str, unsigned int i);
/* Supprimer le caractère à la position i */
 
String substring(String str, unsigned int i_debut, unsigned int i_fin);
/* Retourne une nouvelle String initialisée avec la partie de la chaîne comprise
 * entre les indices début et fin, début inclu et fin exclu */
 
#endif

Voici mon implémentation de la procédure insert():

Code :

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

1
2
3
4
5
6
7
void insert(String *str, unsigned int i, char c){
    assert(i>=0 && i<=length(*str));
    String tmp=realloc(*str,(strlen(*str)+2)*sizeof(char));
    strcpy(tmp+i+1,tmp+i);
    tmp[i]=c;
    *str=tmp;
}

L'utilité de la variable auxiliaire tmp étant de ne pas perdre la zone pointée par str si le realloc() échoue. Mais là où je me pose des questions, c'est à la dernière ligne du code. Dois-je utiliser strcpy pour passer de tmp à str ou est-ce qu'une simple indirection suffit?

[diogene]

- strcpy() ne convient pas parce que la destination et la source se recouvrent et dans ce cas le comportement est indéfini. Utiliser memmove() à la place.
-

L'utilité de la variable auxiliaire tmp étant de ne pas perdre la zone pointée par str si le realloc() échoue.

Oui, mais il faut en tenir compte parce que dans le cas de l'échec, tmp == NULL et la suite plante :

Code :

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

1
2
3
4
5
6
7
8
    String tmp=realloc(*str,(strlen(*str)+2)*sizeof(char));
    if(tmp != NULL)
    {
       // strcpy(tmp+i+1,tmp+i); A changer
       tmp[i]=c;
      *str=tmp;
     }
    else ... // erreur d'allocation