SOSOrdi.net
Identification
Pas encore inscrit(e) ? Cliquez-ici
Bandeaux anti-publicités informatifs dans une question donnée sur SOSOrdi.net pour désactiver les bloqueurs : qu'en pensez-vous ?
  • SOSMania : c'est comprehensible pour une association, bonne idée !
      33%
  • SOSPub(s) : peut-être un peu trop gros ou intrusif (j'en rêve la nuit !)
      17%
  • néoSOS : je ne les vois pas, j'ai désactivé mon bloqueur !
      0%
  • Ne sait pas / pas d'opinion
      50%
Voir les derniers sondages

opérations sur des tableaux

Bonsoir, je débute en programmation c++ et j'ai un soucis pour programmer. je ne sais pas trop comment je peux formaliser ce qui va suivre... :o/

T est un tableau contenant réellement n entiers, écrire les fonctions suivantes:

1. int last_position (int *T, int n, int x) -> ca doit retourner la position de la dernière occurence de x dans T ou -1 si x est absent.

2. int minimum (int *T, int n, int p) -> retourne la valeur du plus petit des p premiers éléments de T.

3. int minIndex (int *T, int n) -> retourne l'indice de la première occurence du plus petit élément de T, avec un seul parcours de T.

j'ai bien quelques idées pour la 2 mais ca ne marche pas comme je le voudrais. Si quelqu'un pouvait m'aider ou m'orienter, ca serait très sympa.
posté le 12 Oct 2004 dans la catégorie C/C++/C# par jonfafm

1 Réponse

 
Solution
int last_position(int *T, int n, int x) { // Cette fonction renvoie l'indice de la dernière occurence de la valeur 'x' // dans le tableau 'T' de dimension 'n'; si la valeur n'est pas présente // dans le tableau, elle renvoie -1. int nLastPos; int i; nLastPos = -1; if (n > 0) { for (i = 0; i < n; i++) { if (*T[i] = x) { nLastPos = i; } } } return nLastPos; } int minimum(int *T, int n, int p) { // Cette fonction renvoie la plus petite valeur parmi le 'p' premières valeurs // dans le tableau 'T' de dimension 'n'. int nMinValue; int i; if ((p > 0) && (p <= n)) { nMinValue = *T[0]; for (i = 1; i < p; i++) { if (*T[i] < nMinValue) { nMinValue = *T[i]; } } } return nMinValue; } int minIndex (int *T, int n) { // Cette fonction renvoie l'indice de la première occurence de la plus petite valeur // dans le tableau 'T' de dimension 'n'. int nMinValue; int nIndex; int i; nIndex = 0; nMinValue = *T[nIndex]; if (n > 1) { for(i = 1; i < n; i++) { if (*T[i] < nMinValue) { nMinValue = *T[i]; nIndex = i; } } } return nIndex; [/CODE][CODE]
int last_position(int *T, int n, int x) {
// Cette fonction renvoie l'indice de la dernière occurence de la valeur 'x'
// dans le tableau 'T' de dimension 'n'; si la valeur n'est pas présente
// dans le tableau, elle renvoie -1.

int nLastPos;
int i;

nLastPos = -1;
if (n > 0) {
for (i = 0; i < n; i++) {
if (*T = x) {
nLastPos = i;
}
}
}
return nLastPos;
}

int minimum(int *T, int n, int p) {
// Cette fonction renvoie la plus petite valeur parmi le 'p' premières valeurs
// dans le tableau 'T' de dimension 'n'.

int nMinValue;
int i;

if ((p > 0) && (p <= n)) {
nMinValue = *T[0];
for (i = 1; i < p; i++) {
if (*T < nMinValue) {
nMinValue = *T;
}
}
}
return nMinValue;
}

int minIndex (int *T, int n) {
// Cette fonction renvoie l'indice de la première occurence de la plus petite valeur
// dans le tableau 'T' de dimension 'n'.

int nMinValue;
int nIndex;
int i;

nIndex = 0;
nMinValue = *T[nIndex];

if (n > 1) {
for(i = 1; i < n; i++) {
if (*T < nMinValue) {
nMinValue = *T;
nIndex = i;
}
}
}
return nIndex;
[/CODE]
répondu le 26 Oct 2004 par Musicien
élue le 26 Oct 2004
Aidez SOSOrdi.net !

Questions associées:

4 réponses 14 vues
posté le 10 Juin 2005 dans la catégorie HTML/JS par vfmail
4 réponses 7 vues
posté le 21 Août 2012 dans la catégorie Matériel par desde
3 réponses 14 vues
posté le 4 Août 2005 dans la catégorie HTML/JS par Fafio
46 réponses 58 vues
posté le 7 Avr 2005 dans la catégorie Logiciel par aprildaizy
17 réponses 27 vues
posté le 11 Nov 2003 dans la catégorie HTML/JS par Flyos
Retour en haut
...