Discussion :

[chicabonux]

Bonjour,

Voilà un nouvel exercice que je cherche à comprendre

Soit P un pointeur qui 'pointe' sur un tableau A :
int A[]={12,23,34,45,56,67,78,89,90};
int *P;
P=A;

quelle valeur ou adresse fournit cette expression :
*(P+*(P+8)-A[7])

En solution on me donne : la valeur 23

J'aimerais comprendre le mécanisme et le pourquoi de cette réponse ?

[Médinoc]

Avec de simples équivalences:

• P = A
• *(P+x) = P[x]

L'expression peut être transformée:

*(P+*(P+8)-A[7])
= *(P+ P[8]-P[7])
= P[ P[8]-P[7] ]
= P[ 90-89 ]
= P[1]
= 23

[chicabonux]

Merci

Encore un nouvel exercice que je n'arrive pas à comprendre . Je dois inverser un tableau avec l'aide de 2 pointeurs

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
#include<stdio.h>
 
main()
{
	int A[50];
	int N,AIDE,*P1,*P2;
 
	printf("dimension du tableau(max.50) : ");
	scanf("%d",&N);
    for(P1=A;P1<A+N;P1++)
	{
       printf("element %d : ",P1-A);
	   scanf("%d",P1);
	}
 
	for(P1=A;P1<A+N;P1++)
		printf("%d",*P1);
	printf("\n");
 
	for(P1=A,P2=A+(N-1);P1<P2;P1++,P2--)
	{
		AIDE=*P1;
		*P1=*P2;
		*P2=AIDE;
	}
 
	for(P1=A;P1<A+N;P1++)
		printf("%d",*P1);
	printf("\n");
 
	return 0;
}

C'est cette formule que je ne comprends pas :

Code :

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

1
2
3
4
5
6
for(P1=A,P2=A+(N-1);P1<P2;P1++,P2--)
	{
		AIDE=*P1;
		*P1=*P2;
		*P2=AIDE;
	}

Pour moi quand je prends un tableau de dimension 4 avec les valeurs respectives de P1 : 0, 1 ,5 et 7 .

Je fais au premier passage AIDE=0 ,*P1=7 *P2=0 .
ensuite AIDE=1,*P=5, et *P2=1 .

mais la boucle s'arrête là puisque P1 n'est plus inféruieur à P2 (P1=2 et P2=1)
Donc je me retrouve avec les valeurs 5 et 7 pour *P1 ?
Je ne vois pas où mon raisonnement est mauvais ?

[Médinoc]

C'est pourtant simple:

• P1 commence au début du tableau et va vers la fin
• P2 commence à la fin du tableau et va vers le début
• Le corps de la boucle échange les valeurs pointées par P1 et P2
• La boucle s'arrête quand P1 et P2 se rencontrent.

C'est l'algorithme classique d'inversion d'un tableau sur-place en un seul passage.

[chicabonux]

ça je comprends mais ce que je n'arrive pas à assimiler c'est que en fait la boucle s'arrête au 2ème rang sur mon exemple . Donc pour moi les 2 derniers rangs quand *P1=5 et 7 ne sont pas mofifiés ? Ce qui voudrait dire que le tableau résultat devrait donner 7 5 5 7 ?
C'est ça que je n'arrive pas à comprendre. Pourquoi les valeurs de P1 changent alors que la boucle s'arrête au milieu du tableau c'est à dire quand P1 et P2 se rencontrent ?

[Médinoc]

Regarde la ligne du for:

• Initialisation: P1 au début, P2 à la fin
• Condition: Tant que P1 est strictement inférieur à P2
• Incrément: Incrémenter P1, décrémenter P2

Quand les deux se rencontreront, P1 ne sera plus strictement inférieur à P2...

Si on part de {0, 1, 5, 7}, on a donc:

• Itération 0: Inversion du 0 et du 7, tableau = {7, 1, 5, 0}
• Itération 1: Inversion du 1 et du 5, tableau = {7, 5, 1, 0}

[chicabonux]

Merci

En fait pour moi je ne faisais pas d'inversion , juste des remplacements .

Je comprends mieux maintenant et ça va beaucoup m'aider dans mon apprentissage . Encore merci