(rontolisp) docs
← cl パッケージの関数

search

(search sequence-1 sequence-2 &key start1 end1 start2 end2 test key from-end)

sequence-1 が sequence-2 の部分シーケンスとして最初に現れる位置を返します。現れなければ nil です。:from-end を指定すると最後の出現の開始位置を返します。:start1/:end1 はパターン側、:start2/:end2 は検索対象側の範囲を限定し、要素は :key 適用後に :test(既定 eql)で比較されます。文字列・リスト・ベクタのいずれの組み合わせでも動作します。nil の :end1/:end2 は長さを意味します。負の値、整数でない値(nil の :start1/:start2 を含む)、シーケンスの長さを超える値、終端より後ろの開始位置は、リストに対しても、同じ範囲に対して subseq が通知するのと同じ type-error を通知します。走査は単純な O(n*m) です。比較が既定の eql (あるいは #'eql、文字列同士なら #'char=) で :key を指定しない場合、インタプリタはこれをネイティブに実行し、それ以外では同じ移植版の走査に戻ります。