Discussion :

[GyZmoO]

Salut a tous !

Bon ben voila tout est dans le titre, y'a t'il en C une structure comme les vecteurs en Java ? Je peux toujours rêver je suppose . . .

Sinon, j'ai un problème de conception, je m'explique :

Je dois parcourir un graphe composé de noeud et d'arcs.

En fonction d'un noeud de départ et d'un parcours (aba, par exemple) (j'ai oublié de préciser que les arcs sont étiquettés par des lettres) je dois trouver tous les noeuds correspondants .

J'ai donc fait un fonction

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
 
NoeudRetour rechercheImage(char parcours, Noeud depart)
{
  int i = 0;
  int nb_noeud = 0;
  NoeudRetour tab_resultat = malloc(sizeof(struct noeudRetour));
  tab_resultat->Tableau_noeud = malloc(sizeof(Noeud));
 
  if (tab_resultat == NULL)
    {
      perror("- Fonction rechercheImage : Erreur allocation memoire tableau resultat \n");
      return NULL;
    }
 
  if ( tab_resultat->Tableau_noeud == NULL)
    {
      perror("- Fonction rechercheImage : Erreur allocation memoire sous tableau resultat \n");
      return NULL;
    }
 
  for (i = 0; i < depart->Nombre_d_arcs_sortants; i++)
    {
 
      if ( (((depart->Arcs_sortants)[i])->Action)[0] == parcours)
	{
	  (tab_resultat->Tableau_noeud)[nb_noeud] = ((depart->Arcs_sortants)[i])->Destination;
	  tab_resultat->Tableau_noeud = realloc(tab_resultat->Tableau_noeud, sizeof(Noeud) * (nb_noeud + 1));
	  nb_noeud ++;
 
	  if (tab_resultat->Tableau_noeud == NULL)
	    {
	      perror("- Fonction rechercheImage : Erreur reallocation memoire sous tableau resultat \n");
	      return NULL;
	    }
	}
    }
 
  tab_resultat->Nb_retour = nb_noeud;
  return tab_resultat;
}

Je vous met les structures qui vont avec :

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
 
typedef struct arc *Arc;
typedef struct noeud *Noeud;
typedef struct graphe *Graphe;
typedef struct noeudRetour *NoeudRetour;
 
struct noeud{
 
  char *Nom;
  char *Proprietes;
  int Nombre_de_proprietes;
  Arc *Arcs_sortants;
  int Nombre_d_arcs_sortants;
 
 
};
 
struct noeudRetour{
 
  int Nb_retour;
  Noeud *Tableau_noeud;  
 
};
 
struct arc{
 
  Noeud Destination;
  char *Action;
 
};
 
 
struct graphe{
 
  Noeud Depart;
  int Nombre_de_noeuds;
  Noeud *Tableau_noeud;
 
};
 
#endif

Mon problème : je veux faire une fonction qui prenne en paramètre un Noeud de départ, une chaine de caractère représentant un chemin dans le graphe par exemple "abab" et j'aimerais que cette fonction apelle 4 fois la fonction que j'ai au dessus, mais j'ai du mal a voir comment et ou récupérer le retour de la fonction, si je dois faire un tableau, comment je dois faire mes boucles etc . . . En espérant avoir été clair, merci d'avance

[Swoög]

Il y a deux très très grandes différences en Java et C :

1°) Java est managé, pas C, pour ton problème c'est encore pas trop grave...

2°) Java est Orienté Objet, pas C, les Vectors sont une conception typiquement OO... dans l'absolue, tu peux faire un tableau mais sa gestion sera assez complexe, et très loin des vector Java...

[Gruik]

La STL de C++ comprend une implementation de vector

En C, on peut se créer une liste chainée ou un tableau retaillé par realloc.
Sinon, une fois j'ai fait une liste chainée de tableaux de taille fixe (empeche de faire un malloc à chaque fois), mais c'était assez complexe, je sais pas si les vectors de la STL marchent comme ça.

[GyZmoO]

Y'a pas moyen de se faire un petit module qui imiterait les fonctionnalités des vectors ? Je sais bien que Java est OO et tout ce que ça implique, mais la j'ai le même projet a faire en C et en Java, en java c'est tranquille par contre en C . . . et je regrette les vectors c'est tout

[Swoög]

comme je te l'ai dis, tu peux faire une structure et un ensemble de fonctions qui permettront de simuler le comportement des vectors, mais ça risque d'être assez peu pratique... et complexe...

@Gruik : les vectors de la STL C++ fonctionnent généralement avec des réallocations exponentielles

[GyZmoO]

Yep merci mais comme tu le dis ça risque d'être complexe et en C je suis pas une "flèche" on va dire

Je sais pas comment faire c'est embetant

[mat.M]

Prends std::vector dont parle Gruik ; c'est assez souple d'emploi tu n'as pas forcément besoin d'être expert en C++ pour l'utiliser.

MaClasse maclasse;// ou bien ma structure :-)
std::vector<MaClasse> vectMaClasse;
maclasse.Initialisation();
vectMaClasse.push_back(maclasse);

Désolé pour le code C++ dans le forum C

[GyZmoO]

Yep merci mais c'est un projet pour la fac et pas le droit de se servir du C++

[Pragmateek]

réallocations exponentielles

En plus simple il multiplie l'espace par deux à chaque réallocation.

[Swoög]

En plus simple il multiplie l'espace par deux à chaque réallocation.

pas forcément 2, mais 1.1 par exemple, enfin, ça dépend des implémentation, et comme chaque (version de) compilateur a la sienne

[Pragmateek]

pas forcément 2, mais 1.1 par exemple, enfin, ça dépend des implémentation, et comme chaque (version de) compilateur a la sienne

La base de l'exponentielle est elle toujours constante?
En effet si il y a 10 éléments au début et qu'il y a débordement multiplier l'espace par 4 paraît raisonnable mais si il y en a 1 million multiplier par 1.1 ou même moins semble plus raisonnable que par 4.
Qu'en est-il en réalité?

[Swoög]

ça dépend des implémentations, je ne peux pas te certifier que c'est constant ou non, ni même que logarithmique ou exponentiel, d'une part parce que je connais pas la norme par coeur, et ensuite, par ce qu'il y a une marge de liberté et que chaque compilateur a son implémentation...

ensuite, il est plutôt logique que ce soit constant et proche de 1... mais je ne peux pas te l'assurer...

[Médinoc]

Gruik : J'ai lu dans le livre de C++ de Deitel et Deitel que les std::deque étaient généralement implémentées avec des listes de tableaux de taille fixe.