Discussion :

[jorla]

Bonjour à tous,

Voilà mon problème :
J'ai une suite d'indices qui va de 0 à n et 2 tableaux triés A et B contenant chacun une partie de ces indices mais un nombre ne peut être que dans un seul tableau. Imaginons que j'ai la suite d'indices qui va de 0 à 9 et que j'ai par exemple ces 2 tableaux-ci dessous:

A = 0 2 3 5 6 7 0 0 0 0
B = 1 4 8 9 0 0 0 0 0 0

Une fois la mémoire allouée, les 2 tableaux sont au début initialisés à 0 et ont donc une taille fixe.
Le problème c'est que je n'arrive pas à savoir comment faire pour qu'à l'étape d'après j'obtienne par exemple :

A = 0 1 2 3 5 6 7 0 0 0
B = 4 8 9 0 0 0 0 0 0 0

et qu'ensuite j'arrive à :

A = 1 0 0 0 0 0 0 0 0 0
B = 0 2 3 4 5 6 7 8 9 0

Le fait d'initialiser à 0 n'est pas forcément une bonne idée d'ailleurs ...
Voilà j'aimerai savoir si vous avez des idées sur comment faire ça.

Merci d'avance

[Matt_Houston]

Qu'est-ce qui te pose problème ? Est-ce l'algo ou son implémentation en C ? À quel niveau ?

Petite digression : ton schéma est bien mais utiliser autre chose que le caractère zéro pour les cases non utilisées (* par exemple) le rendrait encore plus clair, puisqu'au final la valeur de ces cases n'a pas d'importance.

[jorla]

En fait le problème du 0 je l'ai résolu en initialisant les cases des tableaux à n+1 si je considère une suite d'élément jusqu'à n parce qu'en fait le premier 0 j'en ai besoin.

Oui c'est au niveau de l'implémentation en C. En fait j'ai pensé à "coller" les indices qui m'intéresse du tableau B dans le tableau A dont je connais la taille "qui m'est utile". Ensuite il faudrait que je trie le tableau A (je sais qu'il y a beaucoup d'algorithme de tri surement déjà codé en C donc je devrais en trouver un) et le tableau B je voudrais savoir comment "effacer" les éléments dont je me suis servi. Par exemple quand on a :

A = 0 2 3 5 6 7 0 0 0 0
B = 1 4 8 9 0 0 0 0 0 0

et qu'on passe à :

A = 0 1 2 3 5 6 7 0 0 0
B = 4 8 9 0 0 0 0 0 0 0

j'aimerai savoir comment implémenter en C le fait de "supprimer" la case qui a le nombre 1 du tableau B.

[Matt_Houston]

Tu dois simplement décaler les éléments qui suivent les éléments insérés. Si les deux tableaux sont triés alors une passe suffit en commençant par la fin.

Trier le tableau a posteriori est effectivement une autre possibilité.

[dalfab]

Pour décaler les éléments d'un tableau n'ayant que des éléments 'simples'

Code :

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

memmove( &B[0] , &B[1] , sizeof(B) - sizeof(*B) );

va déplacer ce qu'il y a à partir de B[1] vers la position de B[0] pour tous les éléments moins 1. Le dernier sera inchangé. On aura ainsi ôté le premier.

[jorla]

Merci à vous deux j'avais plus fait attention à la conversation.
En fait j'ai collé les éléments du tableau B dans le tableau A à partir de la dernière case disponible puis j'ai parcouru le tableau B pour mettre les valeurs que je ne voulais plus à une valeur "clé" et ensuite j'ai fait un tri fusion.
Si vous pensez qu'il y a un algorithme de tri plus adapté à mon cas je suis preneur.
Le tableau A ressemble par exemple à ca :

A = 0 2 3 5 6 7 11 11 4 1

La valeur "clé" est le 11.