Algo

Tri simultané sur 2 tableaux ?

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tri simultané sur 2 tableaux ?

davidmarli

Bonjour,

j'ai besoin d'aide car je bloque depuis quelques heures.

J'ai 2 tableaux : Start[4] et End[4] qui se correspondent au départ.
Start contient des heures de départ (j'ai pris HHMM en le prenant comme un nombre)
End contient les heures de fin

MAIS start[0] et End[0] vont de pairs, de même que start[1] avec End[1] ...

Evidemment avec un algo de tri, je peux trier Start MAIS je voudrais que les elements de End subissent le même tri.

Est-ce possible et si oui comment ?

Merci pour votre aide.

EXEMPLE :
Start : 0600 0432 0512
End : 0653 0456 0536

Doit devenir
Start : 0432 0512 0600
End : 0456 0536 0512

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF

Publicité

rat de combat

attention rongeur méchant!

Faudrait nous donner le language, car la réponse dépendra fortement de ce point. En principe rien de compliqué.

---------------
matos à vendre

davidmarli

Je code sous VSC pour un esp 32 en C++

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF

rat de combat

attention rongeur méchant!

C++ je sais pas faire, ça t'intéresse une sol' en C? Tes tableaux sont déclarés comment?

---------------
matos à vendre

davidmarli

oui bien sur.

Les tableaux sont

int Start[70];
int End[70];

Dans ces tableaux je considère qu'il y a 14 tableaux de 5 elements à trier.
Bref, on juste considérer
int Strat[5] et int End[5]

Car je sais extraire les 5 elements de chaque que je dois classer.

Merci.

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF

rat de combat

attention rongeur méchant!

Tu devrais déjà mettre ça au propre en utilisant un tableau à deux dimensions. La prochaine étape serait de définir un type de données custom (avec typedef struct ... ) pour avoir le temps start et end ensemble directement. Ensuite tu peux trier.

De manière générale il faut toujours refléchir comment bien structurer ses données pour se faciliter la vie / faire du code lisible / ...

Je peux t'aider mais je veux pas te faire tout, surtout que je dors debout déjà... :sleep:

---------------
matos à vendre

davidmarli

mince, je pensais me réveiller demain avec ton code tout propre !!!

Tu n'es pas gentil ...

Ok, je vais réfléchir à ton propos sur la structure...

Message édité par davidmarli le 17-08-2024 à 22:24:29

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF

rat de combat

attention rongeur méchant!

Bon, ça m'aura fait un petit rappel de C (trop fait autre chose ces derniers temps...). Exemple compilable sur PC, à adapter bien sûr à tes besoins.

Code :

#include <stdlib.h>
#include <stdio.h>
typedef struct
{
unsigned int start;
unsigned int end;
} start_end_time_t;
int comp_ab(const void *a, const void *b)
{
if(((start_end_time_t*)a)->start>((start_end_time_t*)b)->start)
return 1;
else if(((start_end_time_t*)a)->start<((start_end_time_t*)b)->start)
return -1;
else
return 0;
}
int main(void)
{
start_end_time_t start_end_times[3];
start_end_times[0].start=600;
start_end_times[0].end=653;
start_end_times[1].start=432;
start_end_times[1].end=456;
start_end_times[2].start=512;
start_end_times[2].end=536;
qsort(start_end_times, 3, sizeof(start_end_time_t), &comp_ab);
unsigned short i;
for(i=0; i<3; i++)
{
printf("[%02u] start %03u end %03u\n", i, start_end_times[i].start, start_end_times[i].end);
}
return 0;
}

---------------
matos à vendre

rat de combat

attention rongeur méchant!

Ah oui, juste pour t'éviter des maux de tête: Les nombres avec un "0" au début sont considérés comme étant en OCTAL par le compilateur, comme "0x" pour l'hexa!

---------------
matos à vendre

davidmarli

Merci bp.
Je regarde ça à tête reposée.

Déjà j'ai repris la structure en déclarant un tableau à 2 dimensions.

---------------
Matheux Fou - https://afficheur-tempo.fr - TEMPO BOX pour abonnés TEMPO EDF

Publicité

rat de combat

attention rongeur méchant!

Tu as réussi?

---------------
matos à vendre

dalfab

En C++, c'est plus concis, le tri se fait en une seule ligne.

Code :

#include <algorithm>
#include <iostream>
struct start_end_time_t {
unsigned int start;
unsigned int end;
};
int main() {
start_end_time_t start_end_times[3]{{600,653},{432,456},{512,536}};
std::sort( start_end_times.begin(), start_end_times.end(), [](auto&d,auto&e){return d.start<e.start;} );
}

On devrait préférer std::array et depuis le C++20, on peut utiliser les ranges et/ou l'operateur<=>, c'est plus concis

Code :

import std;
struct start_end_time_t {
unsigned int start;
unsigned int end;
friend auto operator<=>(start_end_time_t,start_end_time_t) = default; // ordonnable sur 1er champ sinon second
};
int main() {
std::array start_end_times{start_end_time_t{600,653},start_end_time_t{432,456},start_end_time_t{512,536}};
std::ranges::sort( start_end_times );
}

Message édité par dalfab le 01-09-2024 à 14:12:13

FORUM HardWare.fr

Programmation

Algo

Tri simultané sur 2 tableaux ?

Sujets relatifs
Tri rapide pour les listes liées Assistance requise	Question de noob sur les listes
Problèmes de conversion Java du binaire au décimal (tableaux)	Créer une page auteur avec Tri Alphabétique
Fonction qui compare deux tableaux et stocke le résultat dans un trois	[GSuits] UPDATE :Exporter des tableaux Gsheet dans ... SUITE.
Plusieurs tableaux mais avec couleurs différentes ?	Indices et tableaux c++ builder starter 10.1
[Python] Tableaux qui s'actualisent en même temps	Tri d'evénénement sous Microsoft edge
Plus de sujets relatifs à : Tri simultané sur 2 tableaux ?

Page générée en 0.073 secondes