Comparaison par strstr de 2 char**

Version imprimable

Bonjour a tous;

Tout est dans le titre.
Code:

1 2 3 4 5 6 7 char ** tab_id applications * app = NULL ; applications * * tabApp = NULL ; app = malloc (sizeof(applications)) ; tabApp = malloc((blocks)*sizeof(applications)) ;//Allocation dynamique pour tableau de structure tab_id = malloc((blocks) * sizeof(char *));//Allocation dynamique pour le tableau tab_id[nbApp] = malloc(80*sizeof(char)) ;
J'ai un tableau de structure et un tableau de pointeur sur des chaines de caractères.

Je cherche à avoir une comparaison entre l'élément du tableau et un champs de la structure.J'ai pensez a strstr mais sans grand succès puisque je passe des char** et pas char*.

En gros, mon algorithme serait:

Dérouler tableau d'élément
Sélection premier élément du tableau
Tant que premier élément du tableau != de champs 1 de structure
parcourir le tableau de structure
Si premier élément du tableau == de champs 1 de structure
Afficher la structure sélectionnée
Fin si
Fin tant que

PS : J'ai pas mis tout le code parce que c'est un bon pavé

Merci

21/08/2015, 14h58
Bktero

Bonjour,

En tant que telle, la comparaison de deux chaines de caractères se fait avec strcmp() et non strstr().

Tes allocations dynamiques me semblent hasardeuses. Tu devrais avoir une boucle de malloc() pour les char**. Voir : http://c.developpez.com/faq/?page=L-...a-2-dimensions
21/08/2015, 15h17
nysay27

Les allocations fonctionnent.La fonction strstr et strcmp même combat puisque la différence est le return et la taille de chaîne analysés.

Mes questions sont :

Comment déclarer les deux chaines qui doivent être comparées sachant que ces deux char**?

Comment faire ce bout de code, avec des for avec deux indices différents en stoppant le premier a l'indice 1 et puis parcourir le deuxième avec une condition if pour le test de chaine?

Pour test, j'ai fait un code qui fait un truc semblable :

Code:

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
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define NUMBER_OF_ELEMENTS  10
 
#define MAX_STRING_LENGTH   256
 
typedef struct
{
    char * field;
} my_struct;
 
int main()
{
    // Allocate memory for strings
    char **strings = malloc(NUMBER_OF_ELEMENTS * sizeof(char *));
    assert(strings != NULL);
 
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        strings[i] = malloc(MAX_STRING_LENGTH);
        assert(strings[i] != NULL);
    }
 
    // Fill with text
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        int result = snprintf(strings[i], MAX_STRING_LENGTH, "This is string number %d", i);
        assert(result > 0);
    }
 
    // Show strings
    puts("--- Show strings");
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        printf("%d: %s\n", i, strings[i]);
    }
    puts("------------------------------------");
 
    // Allocate memory for structs
    my_struct *structs = malloc(NUMBER_OF_ELEMENTS * sizeof(my_struct));
    assert(structs != NULL);
 
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        structs[i].field = malloc(MAX_STRING_LENGTH);
        assert(structs[i].field != NULL);
    }
 
    // Fill with text
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        if(i == 2 || i == 4 || i == NUMBER_OF_ELEMENTS -1)
        {
            // Common texts
            int result = snprintf(structs[i].field, MAX_STRING_LENGTH, "This is string number %d", i);
            assert(result > 0);
        }
        else
        {
            // Different texts
            int result = snprintf(structs[i].field, MAX_STRING_LENGTH, "This is struct number %d", i);
            assert(result > 0);
        }
    }
 
    // Show strings
    puts("--- Show structs");
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        printf("%d: %s\n", i, structs[i].field);
    }
    puts("------------------------------------");
 
    // Compare
    puts("--- Compare elements");
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        int cmp = strcmp(strings[i], structs[i].field);
        printf("%dth elements are %sequal\n", i, cmp == 0 ? "" : "NOT ");
    }
    puts("------------------------------------");
 
    // Free memory for both strings and structures
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        free(strings[i]);
        strings[i] = NULL;
    }
 
    free(strings);
    strings = NULL;
 
    for(int i = 0; i < NUMBER_OF_ELEMENTS; i++)
    {
        free(structs[i].field);
        structs[i].field = NULL;
    }
 
    free(structs);
    structs = NULL;
}

On voit bien que ce code dépend de la définition de ton type de structure.

Citation:

La fonction strstr et strcmp même combat puisque la différence est le return et la taille de chaîne analysés.

Vite fait, puisque comparer "toto" à "je suis toto" renvoie vrai avec l'un et pas avec l'autre. Mais bon, ta façon de comparer t'es propre.

21/08/2015, 15h30
nysay27

Oui tu as raison pour la chaîne dans la chaîne avec strstr, pour la différence de la recherche.Mais dans mon cas, cela ne changera pas grand chose.Je regarde ton programme et je te tiens au courant pour ma compréhension et de l'avancement.
22/08/2015, 22h47
Sve@r

Bonjour

Citation:

Envoyé par nysay27

Comment déclarer les deux chaines qui doivent être comparées sachant que ces deux char**?

Ici il y a un gros problème de conception parce qu'un char** ce n'est pas une chaine. Une chaine c'est un char* c'est à dire l'adresse d'une zone démarrant la chaine et non l'adresse d'une zone elle-même adresse d'une zone démarrant la chaine.
A la limite on peut présumer que ton char**strings sera l'adresse d'un tableau de chaines donc que chaque strings[x] sera une chaine pouvant être comparée via strcmp ou strstr. Donc bref quoi que soit ton char** ça ne peut en aucun cas être une chaine donc en aucun cas tu ne peux lui appliquer des fonctions de traitement de chaines...
25/08/2015, 19h55
nysay27

Toua a fait svear.La déclaration char**toto avec toto[i] peut être comparé.Merci a tous pour votre aide