Entspricht einem Element in der Liste von Tupeln

Habe ich eine Liste von Tupeln der form (string, int). Ich versuche, die Suche durch die Liste und die Rückgabe der Tupel, deren string-Komponente entspricht der parameter, wie in: let find_tuple string_name tuples_list =

Wie kann ich dies tun? Ich kann nicht ganz wickeln Sie meinen Kopf herum. Gibt es eine Möglichkeit zur Nutzung von matching-syntax, wie (string, _) ->...?

InformationsquelleAutor yavoh | 2010-12-17
  1. 7

    Können Sie erreichen dies wie folgt

    let rec find_tuple string_name tuples_list =
       match tuples_list with
            [] -> raise Not_found
            |(s, i)::tl -> if s = string_name then (s, i) 
                                  else find_tuple string_name tl

    oder einfach

    List.find (fun s -> fst s = string_name) tuples_list
    • Sie können die as Schlüsselwort, um die Dinge zu vereinfachen ein wenig: | ((s, i) as h)::tl -> if ... then h else ... Auch, wusste nicht, über die fst Funktion, danke für den Hinweis it out!
    • Die zweite option kann auch geschrieben werden als List.find (fun (string, _) -> string = string_name) tuples_list, die die (string, _) den OP wollte.
    • Danke! Mit einem let rec es funktionierte perfekt.
    InformationsquelleAutor 0xFF
  2. 1

    Ja, Sie tun, verwenden Sie passende syntax so aus, aber müssen übereinstimmen Wachen (oder, die Sie verwenden können, wenn, dann, sonst). Die List - Modul hat eine Funktion namens find wird das erste element entspricht einem Prädikat. Es hat auch die Funktion filter (und find_all - gleiche Funktion), gibt eine Liste aller Elemente, die mit dem Prädikat. Zum Beispiel:

    let predicate string_name tuple = match tuple with (s, _) when s = string_name -> true
  | _ false

try
  let x = List.find (predicate "query") tuples_list in
    ...
  with Not_found -> ...

    EDIT: ein besseres Prädikat:

    let predicate string_name (s, _) = s = string_name

    Doch die bessere Lösung ist die Verwendung List.assoc die Werke, die auf Listen von Tupeln, und ist der Auffassung, die Tupel von Schlüssel-Wert-Paare:

    try
  let x = List.assoc "query" tuples_list in ...
with Not_found -> ...

    Obwohl der return-Wert List.assoc ist das zweite element des Tupels (ein int in Ihrem Fall). Wenn Sie möchten, dass der Wert der Tupel, die entweder neu erstellen, oder verwenden Sie den ersten Ansatz.

    InformationsquelleAutor Niki Yoshiuchi
Schreibe einen Kommentar