Discussion :

[babouoles]

Bonjour,
J'ai des exercices à réaliser afin de mieux comprendre l'utilisation des pointeurs et je n'arrive pas à resoudre celui là.

Voici son intitulé :
Ecrire un sous-programme triant un tableau t avec la méthode du tri à bulle. Vous accéderez à l’élément d’indice i de t avec l’expression *(t + i)

Voici ce que j'ai fait :

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
 
#include<stdio.h>
#define N 5
 
// tri a bulle 
 
void echange(int* a, int*b)
{
	int z;
	z=*b;
	*a=*b;
	*b=z;
}
 
 
void triabulle(int* k, int n)
{
int i;
 
for(i=1;i<n;i++)
{
	if (*(k+i)>*(k+i+1))
		echange(*(k+i),*(k+i+1));
 
}
}
main ()
{
int j;
int t[N]={3,5,47,6,12};
triabulle(t, N);
 
for(j=0;j<N;j++)
	printf("%d\n",t[j]);
}

Le compilateur me signal un probléme au niveau des paramétres de la fonction echange. Je ne vois pas qu'elle synthaxe utilisée.
Merci de votre aide

[Emmanuel Delahaye]

Code :

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

1
2
 
echange (*(k + i), *(k + i + 1));

Le compilateur me signal un probléme au niveau des paramétres de la fonction echange.

La fonction echange() attend 2 adresses. Est-ce que tu crois que *(k + i) et *(k + i + 1) sont des adresses ?
Est-ce que k est une adresse ?
Est-ce que k + i est une adresse ?

Une fois ce problème corrigé, il y a un léger problème de débordement de tableau :

Code :

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

1
2
3
4
5
6
7
8
 
3
5
6
6
-886913012
 
Press ENTER to continue.

D'autre part, si veut vraiment savoir si ça trie, il faut partir d'un tri inverse. Ca déchire...

Code :

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

   int t[N] = { 7, 6, 5, 4, 3 };

et là :

Code :

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

1
2
3
4
5
6
7
8
 
7
5
4
3
3
 
Press ENTER to continue.

Oups... Pas bon l'algo... (euh, un tri à bulles à une seule boucle, ce serait une révolution !)

[babouoles]

Je me suis aider de ceci :

Supposons que le tableau t contienne des int, sachant qu’un int occupe 2 octets en mémoire. Est-ce que (t + 1) est l’adresse du deuxième élément de t ?

Mathématiquement, la réponse est non, l’adresse du deuxième élément est t + (la taille d′un int) = (t + 2). Etant donné un tableau p d’éléments occupant chacun n octets en mémoire, l’adresse du i-ème élément est alors p + i × n.

Cependant, la pondération systématique de l’indice par la taille occupée en mémoire par chaque élément est d’une part une lourdeur dont on se passerait volontier, et d’autre part une source d’erreurs et de bugs. Pour y remédier, le compilateur prend cette partie du travail en charge,on ne pondérera donc pas les indices ! Cela signifie, plus explicitement, que quel que soit le type des éléments du tableau p, l’adresse mémoire du i-ème élément de p est p + i. On le vérifie expérimentalement en exécutant le programme suivant :

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
 
include<stdio.h> 
#define N 30 
void initTab(int* k, int n) 
{
 int i; 
*k = 1; 
for(i = 1 ; i < n ; i++) 
*(k + i) = *(k + i - 1) + 1; // ICI *(k+i) équivaut bien à l'adresse de t[1]
}
 void afficheTab(int* k, int n) 
{
int i; 
for(i = 0 ; i < n ; i++) 
printf("%d ", *(k + i));
printf("\n"); 
} 
main() 
{
 int t[N]; 
initTab(t, N); 
afficheTab(t, N); 
}

Pourquoi je ne pourrais pas utiliser *(k+i) et *(k +i +1) comme adresse pour la fonction echange ?

C'est ce qui me pose le plus de probléme, je pourrais ensuite modifier ma boucle pour eviter un débordemment du tableau et en rajouter vu qu'un tri à bulle ne se fait pas en une boucle.

L'énoncer de mon exercice précise :
Vous accéderez à l’élément d’indice i de t avec l’expression *(t + i)

Je suis un peu perdu là...

[Melem]

Pourquoi je ne pourrais pas utiliser *(k+i) et *(k +i +1) comme adresse pour la fonction echange ?

Parce que *(k+i) et *(k +i +1) ne sont pas des adresses, tu sais faire la différence entre k + i et *(k + i)?

[Médinoc]

k+i est une adresse. *(k+i) n'en est pas une.
De plus, *(k+i) se note généralement k[i], c'est plus lisible.

[Melem]

k+i est une adresse. *(k+i) n'en est pas une.
De plus, *(k+i) se note généralement k[i], c'est plus lisible.

[Franck.H]

Tu as un exemple d'implémentation d'un tri à bulle dans les pages sources de la rubrique à cette adresse: http://c.developpez.com/sources/?pag...THME_tri_bulle

[droggo]

Die,

Cependant, la pondération systématique de l’indice par la taille occupée en mémoire par chaque élément est d’une part une lourdeur dont on se passerait volontier, et d’autre part une source d’erreurs et de bugs. Pour y remédier, le compilateur prend cette partie du travail en charge,on ne pondérera donc pas les indices ! Cela signifie, plus explicitement, que quel que soit le type des éléments du tableau p, l’adresse mémoire du i-ème élément de p est p + i.

Ce n'est pas que le compilateur, cela fait partie de la définition du langage depuis sa création.

[Médinoc]

Sauf que c'est encore faux: p+i est l'adresse du i+1-ième élément...

(ou en d'autres termes, l'adresse du i-ième élement est p+i-1. Ce qui confirme le fait que l'adresse du premier élément soit p+0, c'est-à-dire p).

[babouoles]

Merci pour vos reponses et le lien,

On me demande dans mon exercice ==>Vous accéderez à l’élément d’indice i de t avec l’expression *(t + i)
Certaines écritures peuvent être plus lisible mais je dois impérativement utilisé celle ci.
Je vais m'y remettre et voir ce que cela donne.
Encore merci