Discussion :

[magdani]

Bonjour,

Je n'arrive pas à trouver une logique dans une boucle

Je saisis par exemple des numéros dans un tableau 10, 40, 2, 60, 4

Code :

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

1
2
3
4
5
6
7
8
9
10
int numero[5]; 
int numsup[5]
int ind[5]; 
 
 for (int i = 0; i < 5; i++)
  {
  ind[i]=i;
  numsup[i] = numero[i];
 ListBox1->Items->Add(IntToStr(ind[i]) +"  "+ IntToStr(numero[i]));
 }

Ce qui donne :

  0     10
  1     40
  2     2
  3     60
  4     4

Je trie les numéros ... (routine de tri 2,4,10,40,60)

Ensuite j'aimerais renommer chaque ind pour qu'il corresponde par numero par ordre croissant :

Code :

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

1
2
3
4
5
   if  (numero[i] ==  numsup[i] )  ind[i] =*?;   // soit si numéro = 2  ind  = 0
   if  (numero[i] ==  numsup[i])   ind[i] =*?;   //      ''*               4  ind  = 1 
   if  (numero[i] ==  numsup[i] )  ind[i] =*?;   //      ''                10 ind  = 2
   if  (numero[i] ==  numsup[i] )  ind[i] =*?;   //      ''                40 ind  = 3
   if  (numero[i] ==  numsup[i])   ind[i] =*?;   //      ''                60 ind  = 4

C'est peut-être tarte mais je ne trouve pas.

Merci d'avance pour votre aide.

Cordialement

[dalfab]

Bonjour,

Une fois les numéros triés, on a perdu le lien avec les indices. Ça n'est pas la bonne méthode.
Il faut immédiatement trier les indices ind[] sur le critère ind[i] est inférieur à ind[j] qui correspond à numero[ind[i]] < numero[ind[j]]. Et ensuite on peut si veut mettre à jour numsup[i] = numero[ind[i]].

[magdani]

Bonsoir Dalfab

Merci pour votre réponse mais je ne comprends toujours pas car les ind[] sont déjà triés en ordre croissant avec i : 0,1,2,3,4.

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
void __fastcall TForm2::Button1Click(TObject *Sender)
{
  int numero[5];
  int numsup[5];
  int ind[5];
 
for (int i = 0; i < 5; i++)
{
 numero[0] = 10;
 numero[1] = 40;
 numero[2] = 2;
 numero[3] = 60;
 numero[4] = 4;
}
 
 
  for (int i = 0; i < 5; i++)
  {
  ind[i]=i;  
  numsup[i] = numero[i];
  ListBox1->Items->Add(IntToStr(ind[i]) +" "+ IntToStr(numero[i]));
  }
}

[dalfab]

Il faut trier les ind[] sur le bon critère, pas entre eux mais sur les valeurs dans numero[] :

Code :

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

1
2
3
4
5
std::sort( std::begin(ind) , std::end(ind) , [&numero](int& a,int& b){
        return numero[a] < numero[b];
    });
std::cout << "le plus petit c'est " << numero[ind[0]] << '\n';
std::cout << "le plus grand c'est " << numero[ind[std::size(ind)-1]] << '\n';

[magdani]

Ça marche.

Encore merci

[magdani]

Bonjour,

Un souci car ni CodeBlocks ni C++ Builder Starter ne reconnaissent begin.

À moins d'utiliser un conteneur ?

[bcc32 Erreur] Unit2.cpp(25): E2316 'begin' n'est pas un membre de 'std'

Code :

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

1
2
3
4
5
6
7
8
#include <algorithm>    // std::sort
 
 
std::sort( std::begin(ind) , std::end(ind) , [&numero](int& a,int& b){
        return numero[a] < numero[b];
    });
std::cout << "le plus petit c'est " << numero[ind[0]] << '\n';
std::cout << "le plus grand c'est " << numero[ind[std::size(ind)-1]] << '\n';