Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1475 connectés 

  FORUM HardWare.fr
  Programmation
  Langages fonctionnels

  Scheme: comment supprimer doublons dans une liste

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Scheme: comment supprimer doublons dans une liste

n°2189328
yrmab
Posté le 08-05-2013 à 14:41:06  profilanswer
 

Bonjour,
Je souhaite créer une fonction qui supprime les doublons dans une liste.
 
par ex: (doublons '(1 1 2 2 4 5)) --> (1 2 4 5)
 
Voici mon code:
 
(define (doublons l)
(cond ((or (null? l) (null? (cdr l))) l)
((equal? (car l) (cadr l)) (doublons (cdr l)))
(else (cons (car l) (doublons (cdr l))))
)
)
 
Il fonctionne lorsque les éléments de la liste sont des nombres.
En revanche il ne fonctionne pas pour des éléments autre que des nombres,
 
(doublons '((1 1) (1 2) (1 1))) renvoie ((1 1) (1 2) (1 1))
 
Comment surmonter ce problème, j'ai passé énormement de temps dessus et reste bloqué.
 
Merci d'avance.

mood
Publicité
Posté le 08-05-2013 à 14:41:06  profilanswer
 

n°2193511
masklinn
í dag viðrar vel til loftárása
Posté le 10-06-2013 à 12:23:45  profilanswer
 

Me semble normal, tu vérifies uniquement la duplication par rapport au prochain élément (2e clause). Il faut garder une liste de tous les éléments uniques vus et tester chaque élément de l'entrée contre cet accumulateur.


---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Langages fonctionnels

  Scheme: comment supprimer doublons dans une liste

 

Sujets relatifs
Créer un menu qui liste les noms des champs d'une table mysqlScript sous R: ajouter une valeur en début de liste
erreur a supprimerBatch Recherche fichier à partir d'une liste et Copier
Liste option non selectionable sous android 2.3[Scheme] Transformer une liste préfixe en arbre général
[algo] trier alphabétiquement une liste chainéeVBA supprimer cours de bourse
Creation de repertoire a partir d'une liste 
Plus de sujets relatifs à : Scheme: comment supprimer doublons dans une liste


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR