Clojureサブシーケンスのシーケンスの位置

Question

Clojureは、指定されたシーケンス内のサブシーケンスの位置を見つけるための組み込みの方法を提供しますか？

Answer 1

Clojureは簡単に組み込みの方法を提供しますJava Interop。

(java.util.Collections/indexOfSubList '(a b c 5 6 :foo g h) '(5 6 :foo)) 
;=> 3 

Answer 2

シーケンスは抽象であり、concretionではありません。シーケンス抽象化で使用できる特定のコンセプトには、サブシーケンス（文字列やJavaコレクションなど）の位置を見つける方法がありますが、一般的なシーケンスはありません。基本的なconcretionはインデックスを持つ必要がないためです。

しかし、できることは、要素IDとインデックス関数のjuxtを作成することです。 map-indexedをご覧ください。

シーケンス内の（すべての）サブシーケンスの位置を遅らせるための素朴な実装です。最初に使用するか、1つで1つだけを検索してください：

(defn find-pos 
    [sq sub] 
    (->> 
    (partition (count sub) 1 sq) 
    (map-indexed vector) 
    (filter #(= (second %) sub)) 
    (map first))) 

=> (find-pos [:a :b \c 5 6 :foo \g :h] 
       [\c 5 6 :foo]) 
(2) 

=> (find-pos "the quick brown fox" 
       (seq "quick")) 
(4) 

一般に、インデックスベースのアルゴリズムは機能的な言語ではないことに注意してください。最終結果にインデックスが必要な理由がない限り、インデックスルックアップの贅沢な使用はコードの匂いとみなされます。