Comment puis-je utiliser la fonction de filtre dans Haskell?

J'ai un haskell programme à la liste de tous les entiers de [1..n], basés sur l'entrée n.
Je veux filtrer certains chiffres en fonction d'une condition et d'affichage sous forme de liste. où et comment puis-je utiliser la fonction de filtre /condition?

Selon haskell documentation:

filter :: (a -> Bool) -> [a] -> [a]

filtre appliqué à un prédicat et une liste, retourne la liste des éléments qui satisfont le prédicat; c'est à dire,

filter p xs = [ x | x <- xs, p x]

OriginalL'auteur Amjad | 2012-01-03

  1. 24

    Vous l'avez obtenu, à peu près. Donc, le reste de la face est de la conception de la fonction de prédicat pour votre liste. En supposant que vous avez déjà eu une liste appelée xs et une fonction de prédicat p, tout ce que vous avez à faire est de

    filtre p xs.

    Souvent, vous allez voir p défini comme un anonyme, ou lambda, d'expression, comme suit:

    filtre (\n -> n `mod` 2 == 0) xs.

    Il n'est pas nécessaire, et il peut être utile en tant que débutant pour définir les fonctions nommées.

    isEven n = n `mod` 2 == 0

    evenListNumbers xs = filtre isEven xs

    evenListNumbers [1,2,3,4]

    Qui est présent [2,4].

    Donc une fonction de prédicat pour une liste donnée filtre prend un élément de la liste et retourne une valeur booléenne. Si c'est vrai, l'élément est conservé (ou ajouté à la liste), et si c'est faux, il est passé au-dessus.

    merci! il a expliqué très clairement. j'ai compris comment filtrer les nombres pairs et impairs, mais ce que sur le filtrage de ces chiffres qui permet de diviser l'entrée n? quelque chose comme isDivisible n = filtre [1..n] div n? quelle est la syntaxe pour qui? :S
    Vous auriez à faire une fonction le long des lignes de: isDivisible n p = n `mod` p == 0 et de l'utiliser comme prédicat. Notez que cette fonction retourne true si le reste de la division de n par p est égal à zéro, et false sinon. Être conscient que les arguments sont maintenant dans un ordre légèrement différent de ce que vous voulez, de sorte que vous pouvez simplement retourner dans la définition de maintenant, ou utiliser flip.
    Obtenez des erreurs, vous ne savez pas où pour définir ce prédicat. je pense que je ne peut pas l'utiliser dans la même ligne que le filtre de droit? Je veux que le programme pour obtenir de l'entrée et de la liste de tous ses diviseurs. je veux savoir comment le prédicat est définie pour cette. merci.
    Si vous voulez savoir comment faire pour trouver tous les diviseurs d'un nombre donné, vous devez vous poser une nouvelle question à qui en particulier. Pour trouver tous les numéros dans une liste qui sont divisibles par un nombre donné, voici un moyen: filter (\n -> n `mod` 4 == 0) list Où la liste est la liste que vous souhaitez filtrer. Cette fonction retourne la liste des numéros dans la liste qui sont divisibles par quatre.
    Notez que vous pouvez aussi bien avoir défini divisibleByFour n = n `mod` 4 == 0 à l'avance et ont filtré en tant que prédicat, mais vous avez raison - pas dans la même ligne que le filtre.

    OriginalL'auteur Sarah

  2. 2

    Bien, vous transformer en un prédicat (une fonction retournant Bool) et l'utiliser pour filtrer les chiffres.

    Par exemple, si vous devez sélectionner uniquement les nombres impairs vous pouvez utiliser filter odd [1..n]

    Vous voulez dire que je dois définir le prédicat être utilisé avec le filtre, et est une fonction de type Int -> Bool qui est passé comme premier argument pour le filtre. exactement comment puis-je faire cela? c'est ma question. par exemple: comment faire la liste de tous les diviseurs d'un nombre entier que j'ai saisie.
    Oui, vous avez besoin d'une fonction de type Int -> Bool. Votre deuxième exemple avec la liste des diviseurs de saisir les nombres ne peuvent pas fonctionner de cette façon. Parce que d'un seul numéro, vous obtenez une liste de diviseurs, donc votre fonction de type Int -> [Int] qui n'est pas le même que Int -> Bool. Dans ce cas, peut-être map ou concatMap est ce que vous souhaitez.

    OriginalL'auteur Mihai Maruseac