Comment fusionner deux tableaux ayant différentes valeurs dans un tableau?
Supposons que vous avez un tableau a[]=1,2,4,6
et un second tableau b[]=3,5,7
. Le résultat fusionné devraient disposer de toutes les valeurs, c'est à dire c[]=1,2,3,4,5,6,7
. La fusion doit être fait sans l'aide de fonctions de <string.h>
.
en double stackoverflow.com/questions/1696074/...
oussama vous pouvez modifier l'ancienne question au lieu d'en présenter une nouvelle.
Pas un doublon. Dans l'autre question, oussama (probablement) a demandé à propos de concaténation; cette question est au sujet de la fusion de deux matrices ordonnées.
et c'est mieux le libellé de la question, trop
Utilisation
oussama vous pouvez modifier l'ancienne question au lieu d'en présenter une nouvelle.
Pas un doublon. Dans l'autre question, oussama (probablement) a demandé à propos de concaténation; cette question est au sujet de la fusion de deux matrices ordonnées.
et c'est mieux le libellé de la question, trop
Utilisation
std::merge
ou std::inplace_merge
.OriginalL'auteur osama | 2009-11-09
Vous devez vous connecter pour publier un commentaire.
Je n'ai pas compilé et testé le code suivant, mais je suis raisonnablement confiant. Je suis en supposant que les deux entrées des tableaux sont déjà triés. Il n'y a plus de travail à faire pour rendre cet objectif général, par opposition à une solution pour cet exemple. Aucun doute, les deux phases-je identifier pourraient être combinées, mais peut-être qu'il serait plus difficile de lire et de vérifier,
OriginalL'auteur Bill Forster
Je suis en train d'apprendre le c moi-même à leur moment, donc ne prenez pas cela comme une solution parfaite, mais peut-être que vous pouvez obtenir quelques idées de ce que j'ai fait pour résoudre votre problème.
OriginalL'auteur Lucas
Dans le cas où les 2 tableaux sont triés:
i,j,k sont les indices et commencer à zéro. Rappelez-vous, ce code ne vérifie pas pour le tableau des longueurs. Aussi, vous aurez besoin de le casser lorsque vous atteignez la fin des deux tableaux. Mais il est facile à traiter.
Si les tableaux ne sont pas pré-triés, vous pouvez facilement de les enchaîner et de les appeler une fonction de recherche sur eux, tels que les BubbleSort ou QuickSort. Google.
OriginalL'auteur Kugel
qui vous l'utiliser de cette façon:
OriginalL'auteur Aszarsha
De la fusion de 2 non triés entier tableaux:
OriginalL'auteur
c'est juste de la simple modification du projet de loi favorise des réponses qui prendrait n dimension tableau:
nbr_a
le même quem
etnbr_b
le même quen
? Et n'est-il pas un bug que vous avez entréem
au lieu den
valeurs dansb
?OriginalL'auteur ashim888