Accueil > Forum > > > > Supprimer des doublons dans un tableau
Supprimer des doublons dans un tableau
jeudi 2 décembre 2010 à 20:49:55 |
Supprimer des doublons dans un tableau

aurel_67_1
|
Bonjour,
je voudrais savoir, comment faire pour supprimer des doublons
dans un tableau non trié en C ?
t = {1,3,4,2,5,4,5}
Doublons à supprimer : 4 et 5
Résultat : t = {1,3,4,2,5}
Merci d'avance,
Aurel
|
|
vendredi 3 décembre 2010 à 07:10:36 |
Re : Supprimer des doublons dans un tableau

TeniX
|
Pour ma part je te conseil d'utiliser un vecteur d'entier pour faire ceci assez facilement.
Ciao
|
|
vendredi 3 décembre 2010 à 09:58:20 |
Re : Supprimer des doublons dans un tableau

BruNews
|
Réponse acceptée !
Exemple de méthode bien bourrin avec préservation de l'ordre original.
Code C/C++ : char szappname[] = "NoTri";
DWORD remDoublons(DWORD *ptb, DWORD count)
{
DWORD w, r, i, a;
if(count < 2) return count;
w = 1; // INDEX ECRITURE
r = 1; // INDEX LECTURE
nextELEM:
a = ptb[r];
for(i = 0; i < r; i++) if(a == ptb[i]) goto incrPOS;
ptb[w++] = a;
incrPOS:
if(++r < count) goto nextELEM;
return w;
}
void tstDoublonSansTri()
{
char buf[120], *c;
DWORD tab[20];
DWORD i, n;
// INIT DU TABLEAU
for(i = 0; i < 20; i++) tab[i] = i;
// QUELQUES DOUBLONS
tab[1] = 3;
tab[6] = 3;
tab[10] = 16;
tab[12] = 16;
// AFFICHAGE TABLEAU ORIGINAL
c = buf;
for(i = 0; i < 20; i++) {
c = bnultoa(tab[i], c);
*c++ = 10;
}
*(c - 1) = 0;
MessageBox(0, buf, szappname, 0);
n = remDoublons(tab, 20);
if(!n) return;
// AFFICHAGE TABLEAU RESTANT
c = buf;
for(i = 0; i < n; i++) {
c = bnultoa(tab[i], c);
*c++ = 10;
}
*(c - 1) = 0;
MessageBox(0, buf, szappname, 0);
}
ciao...
BruNews, MVP VC++
|
|
Cette discussion est classée dans : tableau, supprimer, doublons
Répondre à ce message
Sujets en rapport avec ce message
Supprimer doublons [ par lombredudragon ]
Voila j'ai un fichier texte contenant des adresses mails.De ce style =>marcel@xxx.comdede@xxx.comjosé@xxx.comDans ce fichier , on est sur qu'il y a de
supprimer doublon d'un tableau [ par africanwinners ]
bonjour tout le monde est ce que vous pouvez m'aidez à faire un algorithme qui permet de supprimer les doublons d'un tableau de chaine de caractères.
Supprimer les doublons d'un fichier texte ? [ par chtitpierre78 ]
Bonjour,Je vient de coder un petit programme en C++, qui me permet de supprimer les doublons de mon fichier texte (qui contient près de 200000 lignes)
suppression des doublons dans Excel [ par malbackt ]
Bonsoir à tous;s'il vous plait pourriez vous me dire comment peut suuprimer les doublons d'un tableau excel (4000 lignes)Y'a-t-il une méthode pour le
comment supprimer un élément d'un tableau non trié [ par miya88 ]
salut !je voudrai avoir le programme en langage C ou l'algorithme de suppression d'un élément contenu dans un tableau non trié,merci d'avance.
Problème avec un tableau de charactère [ par bny ]
Bonjour, je suis en train de faire un programme client/server qui envoie et reçoit des sockets, j'envoie des tableaux de caractère d'un client à un se
mots croisés [ par bissmillah ]
J'aimerai avoir de l'aide grace aux menbres inscrits,c'est a props d'un projet que j'ai a faire en c++ (les mots croisés),je doit créer un fichier tex
inverser un tableau de valeur en vba [ par desirada ]
salut je suis debutante et j'aimerai savoir, comment on inverse un tableau de valeur en vba?exemple si mon tableau comporte comme taille 4 avec les va
stucture,pointeurs en c [ par sdiri_med ]
salut pr tou l'mondequi peux m'aidé a resoudre se probléme en c ala base des structures & les pointeur :1 / écrire un tableau de 20 éléments (etudia
Livres en rapport
|
Derniers Blogs
POUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDNPOUR RAPPEL ! LES SPéCIFICATIONS DES PROTOCOLES OFFICE ET SHAREPOINT SONT DISPONIBLES SUR MSDN par neodante
Quelle est le point commun entre : Microsoft il y a 10 ans et Apple aujourd'hui ? Réponse: avoir une politique de protocoles propriétaires et fermés :) Car pour rappel (si si je vous assure c'est important de le rappeler), la majorité des spécifications e...
Cliquez pour lire la suite de l'article par neodante JOYEUX ANNIVERSAIRE NIXJOYEUX ANNIVERSAIRE NIX par ebartsoft
Souhaitons un bon et joyeux anniversaire à notre hôte à tous, Nix.
Je ne le répéterais jamais assez mais sans lui rien ne serait possible. Il défit en permanence les lois de la gravité et comme il le dit si bien, si tu lui fais confiance ça devra...
Cliquez pour lire la suite de l'article par ebartsoft IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc
Forum
MATLAB PROGRAMME MATLAB PROGRAMME par wahab1087
Cliquez pour lire la suite par wahab1087 RGB2GRAYRGB2GRAY par musa18
Cliquez pour lire la suite par musa18
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|