IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Caml Discussion :

Suppression deux éléments sur trois d'une liste


Sujet :

Caml

  1. #1
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    78
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2011
    Messages : 78
    Points : 18
    Points
    18
    Par défaut Suppression deux éléments sur trois d'une liste
    Bonjour,

    je voulais savoir comment on peut supprimer deux éléments sur trois dans une liste en commançant par les deux premiers. ex : [2;-8;3;6;-2;2;3] renvoie [3;2].

    merci de me répondre

    j'ai commencé en faisant cela :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    let rec supprime = function [] -> []
     		| (a::b::c::l) -> a::supprime l;;
    merci de m'aider

  2. #2
    Membre éprouvé
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    832
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2007
    Messages : 832
    Points : 1 104
    Points
    1 104
    Par défaut
    Actuellement ton code "jette" `b` et `c` et garde `a`. Si tu veux supprimer les deux premiers, il faut au contraire garder `c` et jeter les deux premiers.

    Par ailleurs tu ne gères pas le cas où ta liste a un nombre d'éléments qui n'est pas multiple de trois, hors c'est le cas dans ton exemple. Si tu veux gérer ton exemple, il faut rajouter des cas pour les listes ayant seulement un ou deux éléments.

    Enfin, je dois dire que je me demande à quoi sert ta fonction. Si c'est un exercice je peux comprendre, mais je ne vois aucune situation réelle où cette fonction est utile (par contre je vois des cas où une mauvaise conception du programme conduit à stocker trois entiers côte à côte dans une liste alors qu'on devrait utiliser une liste de triplets d'entiers). À quoi te sert-elle ?

  3. #3
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    78
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2011
    Messages : 78
    Points : 18
    Points
    18
    Par défaut
    c'est un exercice on me dit de faire une fonction qui supprime deux éléments sur trois dans une liste en commençant par les deux premiers. j'ai des partiels la semaine prochaine la dessus et j'ai du mal en caml du coup j'ai trouver se partiel deja donnée et j'aimerai savoir comment le faire pour avoir quelque exemple.

  4. #4
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    78
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2011
    Messages : 78
    Points : 18
    Points
    18
    Par défaut
    c'est donc cela qu'il faut que je marque nan :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    let rec suppr = function
    	[]-> []
    	|(a::b::c::l) -> C::suppr l;;
    voila parce que cela marche

  5. #5
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    78
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2011
    Messages : 78
    Points : 18
    Points
    18
    Par défaut
    j'ai aussi une fonction entrelace qui entrelace deux listes de la maniere suivante :
    entrelace [1;2;3;4;5] [6;7;8] doit renvoyer [1;6;2;7;3;8;4;5]

    vous n'avez pas quelques conseils a me donner pour que je puisse la tester
    merci de me repondre

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    let rec entrelace = function ([],[]) -> []
               |(a::l) ->

  6. #6
    Membre éprouvé
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    832
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2007
    Messages : 832
    Points : 1 104
    Points
    1 104
    Par défaut
    Merci de lire mes messages en entier : remplacer "a" par "c" est bien, mais il faut aussi gérer les deux cas de listes non-vide mais ayant moins de trois éléments.

    Dans ta deuxième fonction, il faut que tu gères quatre 4 :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    | ([], []) -> ..
    | ([x], []) ->...
    | ([], [y]) -> ...
    | (x::xs, y::ys) -> ...
    Je te laisse remplir les ... dans chaque cas.

  7. #7
    Membre à l'essai
    Homme Profil pro
    Étudiant
    Inscrit en
    Avril 2011
    Messages
    78
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Étudiant
    Secteur : Industrie

    Informations forums :
    Inscription : Avril 2011
    Messages : 78
    Points : 18
    Points
    18
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    ([], []) -> []
    | ([x], []) ->[x]
    | ([], [y]) -> [y]
    | (x::xs, y::ys) ->

  8. #8
    Membre éprouvé
    Profil pro
    Inscrit en
    Avril 2007
    Messages
    832
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2007
    Messages : 832
    Points : 1 104
    Points
    1 104
    Par défaut
    Par exemple dans le cas ([1], [2]) (qui correspond au motif, puisque c'est la même chose que (1::[], 2::[])), tu veux renvoyer quoi ? Et pour ([1;2], [3;4]) ?

  9. #9
    Membre confirmé
    Profil pro
    Inscrit en
    Avril 2006
    Messages
    432
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2006
    Messages : 432
    Points : 593
    Points
    593
    Par défaut
    Citation Envoyé par reuqnas Voir le message
    c'est donc cela qu'il faut que je marque nan :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    let rec suppr = function
    	[]-> []
    	|(a::b::c::l) -> C::suppr l;;
    voila parce que cela marche
    Si tu lis avec attention les warnings du toplevel ocaml tu vera qu'il y a un probléme.

  10. #10
    Membre éprouvé
    Avatar de Cacophrene
    Homme Profil pro
    Biologiste
    Inscrit en
    Janvier 2009
    Messages
    535
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Biologiste

    Informations forums :
    Inscription : Janvier 2009
    Messages : 535
    Points : 1 125
    Points
    1 125
    Par défaut
    Bonsoir,

    Comme cela a déjà été dit plus haut, il y a plusieurs cas de figure à considérer :

    • Liste vide.
    • Liste à un élément
    • Liste à deux éléments
    • Liste à plus de deux éléments.

    Ta fonction suppr (avant le post sur la fonction entrelace) renverra une erreur dans les trois premiers cas. Compare ta fonction avec quelque chose comme ceci :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    let rec supprime = function
      | _ :: _ :: z :: t -> z :: supprime t
      | _ -> []
    Cordialement,
    Cacophrène

  11. #11
    Membre du Club
    Profil pro
    Inscrit en
    Août 2009
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Août 2009
    Messages : 38
    Points : 57
    Points
    57
    Par défaut
    Citation Envoyé par reuqnas Voir le message
    c'est donc cela qu'il faut que je marque nan :

    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    let rec suppr = function
    	[]-> []
    	|(a::b::c::l) -> C::suppr l;;
    voila parce que cela marche
    Pour le dire à ta façon : «*Nan... »
    Et d'ailleurs ça ne « marche » pas.
    Nul besoin de l'exécuter d'ailleurs pour le voir. Le compilateur/interpréteur différencie les minuscules des majuscules et C n'est pas défini ici.

  12. #12
    Membre émérite
    Avatar de prgasp77
    Homme Profil pro
    Ingénieur en systèmes embarqués
    Inscrit en
    Juin 2004
    Messages
    1 306
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 37
    Localisation : France, Eure (Haute Normandie)

    Informations professionnelles :
    Activité : Ingénieur en systèmes embarqués
    Secteur : High Tech - Électronique et micro-électronique

    Informations forums :
    Inscription : Juin 2004
    Messages : 1 306
    Points : 2 466
    Points
    2 466
    Par défaut
    Encore une fois je te retrouve avec un message insultant ... Tu n'apportes rien au problème et ne fait que critiquer bêtement. Continue et ce sera plus que mes foudres que tu t'attirera !
    -- Yankel Scialom

  13. #13
    Membre du Club
    Profil pro
    Inscrit en
    Août 2009
    Messages
    38
    Détails du profil
    Informations personnelles :
    Localisation : Canada

    Informations forums :
    Inscription : Août 2009
    Messages : 38
    Points : 57
    Points
    57
    Par défaut
    Citation Envoyé par prgasp77 Voir le message
    Encore une fois je te retrouve avec un message insultant ... Tu n'apportes rien au problème et ne fait que critiquer bêtement. Continue et ce sera plus que mes foudres que tu t'attirera !
    Est-ce à moi que cela s'adresse ?

    Si oui :
    Il me semble que j'explique ce qui ne fonctionne pas non ?
    Donc en quoi cela n'apporte rien au problème ?
    Où sont les critiques ?
    Et est-ce qu'on se connait ? Je ne m'en rappele pas.
    Étrange comme message.

    Si non : oupps pardon vu que le message suivait je pensais que c'était pour moi.

  14. #14
    Membre éprouvé
    Avatar de Cacophrene
    Homme Profil pro
    Biologiste
    Inscrit en
    Janvier 2009
    Messages
    535
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : Royaume-Uni

    Informations professionnelles :
    Activité : Biologiste

    Informations forums :
    Inscription : Janvier 2009
    Messages : 535
    Points : 1 125
    Points
    1 125
    Par défaut
    Bonsoir,

    J'espère que ce n'est pas suite à mon message, passé semble-t-il presque inaperçu, et qui ne contient rien d'insultant.

    Cordialement,
    Cacophrène

Discussions similaires

  1. Recherche d'enregistrements sur base d'une liste
    Par michel baily dans le forum SQL
    Réponses: 4
    Dernier message: 31/08/2006, 09h59
  2. Problème sur évènement d'une liste déroulante
    Par krfa1 dans le forum Access
    Réponses: 7
    Dernier message: 05/05/2006, 08h03
  3. Réponses: 16
    Dernier message: 19/11/2005, 16h47
  4. Réactiver un bouton sur afterMaj d'une liste !
    Par samlepiratepaddy dans le forum Access
    Réponses: 5
    Dernier message: 12/09/2005, 13h20
  5. [Liste] Savoir si un élément est présent dans une liste
    Par Wookai dans le forum Collection et Stream
    Réponses: 11
    Dernier message: 02/05/2005, 20h44

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo