C++

Indices et tableaux c++ builder starter 10.1

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Indices et tableaux c++ builder starter 10.1

magdani

Bonjour,

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

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

Code :

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]));
}
Résultat :

0 10
1 40
2 2
3 60
4 4

J'aimerais renommer chaque ind pour qu'il corresponde à numero en ordre croissant :

Exemple :

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

Merci d'avance pour votre aide.

Cordialement

Publicité

Dune_22

"renommer" les variables c'est pas vraiment un concept de programmation, du coup j'ai un peu de mal à voir ce que tu veux faire.
En fait, tu veux juste trier le tableau (dans un autre tableau) non ?

PS: balise [code]

Message édité par Dune_22 le 04-12-2018 à 15:54:21

magdani

Merci pour ta réponse
Je me suis mal exprimé : si ind = 0 alors numero = 2, si ind = 1 alors numero = 4 etc ...
Je pense avoir trouvé le bon code

Code :

//---------------------------------------------------------------------------
#include <vcl.h>
#pragma hdrstop
#include "Unit2.h"
#include <iostream>
#include <algorithm> // std::sort
#include <array>
#include <numeric>
#include <vector>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm2 *Form2;
using namespace std;
// ****** solution 1
struct MyStruct
{
int index;
int value;
};
std::vector<MyStruct> datas;
void sortByValue(std::vector<MyStruct> & tab){
std::sort(tab.begin(), tab.end(), [&](MyStruct const & a, MyStruct const & b){return a.value < b.value;});
}
void sortById(std::vector<MyStruct> & tab){
std::sort(tab.begin(), tab.end(), [&](MyStruct const & a, MyStruct const & b){return a.index< b.index;});
}
// ****** solution 2
std::array<int,5> numero={10,40,2,60,4};
std::array<int,5> ind;
//---------------------------------------------------------------------------
__fastcall TForm2::TForm2(TComponent* Owner)
: TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm2::Button1Click(TObject *Sender)
{
//*** solution 1
int numero[5];
for (int i = 0; i < 5; i++)
{
numero[0] = 10;
numero[1] = 40;
numero[2] = 2;
numero[3] = 60;
numero[4] = 4;
}
// tri des numeros
int i,j;
for (i = 1; i <5 ; ++i)
{
int elem = numero[i];
for (j = i; j > 0 && numero[j-1] > elem; j--)
numero[j] = numero[j-1];
numero[j] = elem;
}
for(int i=0;i<5;++i) datas.push_back({i, numero[i]});
sortByValue(datas); // Tri par valeur
ListBox1->Items->Add("*** Solution 1" );
ListBox1->Items->Add("Tri par valeur" );
for(auto const & d : datas){ ListBox1->Items->Add(IntToStr(d.index) + " " + IntToStr(d.value));
}
sortById(datas); // Tri par index
ListBox1->Items->Add("Tri par index" );
for(auto const & d : datas){ ListBox1->Items->Add(IntToStr(d.index) + " " + IntToStr(d.value));
}
}
//---------------------------------------------------------------------------
void __fastcall TForm2::Button2Click(TObject *Sender)
{
//*** solution 2
// tri des numeros
int i,j;
for (i = 1; i <5 ; ++i)
{
int elem = numero[i];
for (j = i; j > 0 && numero[j-1] > elem; j--)
numero[j] = numero[j-1];
numero[j] = elem;
}
ListBox2->Items->Add("*** Solution 2" );
struct {
bool operator()(int a, int b) const
{
return numero[a] < numero[b];
}
} customLess;
std::iota(ind.begin(), ind.end(), 0 ); // reçoit 0 1 2 3 4
std::sort(ind.begin() , ind.end() , customLess);
for(int i=0;i<5;i++)
ListBox2->Items->Add(IntToStr(ind[i]) + " " + IntToStr(numero[i]));
}
//---------------------------------------------------------------------------
Modifier / Supprimer le message Modifier le message Répondre avec citation Répondre avec citation Multi-citer ce message 0 0 Créer une entrée Blog

Dune_22

Ça me parait être un gros bloc pour pas grand chose, qui me fait très mal à la tête.
Si ton but est d'avoir un truc bidouillé qui marche, OK.
Si ton but est de comprendre comment résoudre le problème / d'avoir un truc réutilisable... va falloir expliquer le problème

Message édité par Dune_22 le 05-12-2018 à 11:34:47

magdani

Tu as raison
En fait, j'ai oublié de retirer la routine de tri, une fois les numéros triés, on a perdu le lien avec les indices.

Mes résultats sont sont de même faux.

int numero[5]; En supposant que numero ait ces valeurs = 10, 40, 2, 60 ,4
int ind[5]; // indice

Le résultat dans un ListBox donnera :
for (int i = 0; i < 5; i++)
{ ind[i] = i;
ListBox1->Items->Add(IntToStr(numero[i]) + " " +IntToStr(ind)); }

10 0
40 1
2 2
60 3
4 4

J'aimerais le résultat suivant
for (int i = 0; i < 5; i++)
ListBox1->Items->Add(IntToStr(numero[i]) + " " +IntToStr(ind));
2 0
4 1
10 2
40 3
60 4

Code :

//---------------------------------------------------------------------------
#include <vcl.h>
#pragma hdrstop
#include "Unit2.h"
#include <iostream>
#include <algorithm> // std::sort
#include <array>
#include <numeric>
#include <vector>
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm2 *Form2;
using namespace std;
// ****** solution 1
struct MyStruct
{
int index;
int value;
};
std::vector<MyStruct> datas;
void sortByValue(std::vector<MyStruct> & tab){
std::sort(tab.begin(), tab.end(), [&](MyStruct const & a, MyStruct const & b){return a.value < b.value;});
}
void sortById(std::vector<MyStruct> & tab){
std::sort(tab.begin(), tab.end(), [&](MyStruct const & a, MyStruct const & b){return a.index< b.index;});
}
// ****** solution 2
std::array<int,5> numero={10,40,2,60,4};
std::array<int,5> ind;
//---------------------------------------------------------------------------
__fastcall TForm2::TForm2(TComponent* Owner)
: TForm(Owner)
{
}
//---------------------------------------------------------------------------
void __fastcall TForm2::Button1Click(TObject *Sender)
{
//*** solution 1
int numero[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) datas.push_back({i, numero[i]});
sortByValue(datas); // Tri par valeur
ListBox1->Items->Add("*** Solution 1" );
ListBox1->Items->Add("Tri par valeur" );
for(auto const & d : datas){ListBox1->Items->Add(IntToStr(d.value) +" " + IntToStr(d.index));
}
sortById(datas); // Tri par index
ListBox1->Items->Add("Tri par index" );
for(auto const & d : datas){ListBox1->Items->Add(IntToStr(d.value) +" " +IntToStr(d.index));
}
}
//---------------------------------------------------------------------------
void __fastcall TForm2::Button2Click(TObject *Sender)
{
//*** solution 2
ListBox2->Items->Add("*** Solution 2" );
struct {
bool operator()(int a, int b) const
{
return numero[a] < numero[b];
}
} customLess;
std::iota(ind.begin(), ind.end(), 0 ); // reçoit 0 1 2 3 4
std::sort(ind.begin() , ind.end() , customLess);
for(int i=0;i<5;i++)
ListBox2->Items->Add(IntToStr(numero[i]) + " " +IntToStr(ind[i]));
}
//---------------------------------------------------------------------------

FORUM HardWare.fr

Programmation

C++

Indices et tableaux c++ builder starter 10.1

Sujets relatifs
[Python] Tableaux qui s'actualisent en même temps	supprimer des mots dans une chaine c++ builder
concatenation de Label C++ builder	Glisser/ Déplacer un composant Firemonkey c++builder
C++ builder Firemonkey créer une Image avec Bitmap	Builder et Linux
comparaison de deux tableaux	Utilisation de tableaux - programme débutant (besoin d'aide !)
[ C ] - Question sur les tableaux de pointeurs	Divi : utiliser le Builder avec WooCommerce
Plus de sujets relatifs à : Indices et tableaux c++ builder starter 10.1

Page générée en 0.068 secondes