SubsetCases

SubsetCases[list,patt]

パターン patt に任意の順序で一致する list 中のサブリストのリストを与える.

SubsetCases[list,pattrhs]

一致するサブリストに対応する rhs の値のリストを与える.

SubsetCases[list,patt,n]

一致したものを最初から n 個だけ含む.

詳細とオプション

  • SubsetCases[list,patt]patt は,PatternSequenceRepeated (..),Blank (_),BlankSequence (__)等のパターン構造を含む,頭部がListの式でよい.
  • パターン patt は,リストと一致するがそれ自身は頭部Listを持たないパターンでもよい.
  • デフォルトのオプション設定OverlapsFalseのとき,SubsetCasesには重複しないサブリストだけが含まれる.設定をOverlapsTrueにすると,重複するサブリストも含まれるようになる.

例題

すべて開くすべて閉じる

  (1)

パターンと一致するサブリストを求める:

一致したそれぞれについて置換を行う:

スコープ  (3)

可変長の部分集合を求める:

可変長のパターンと固定長のパターンを組み合せる:

可変長のパターンについては,SubsetCasesはマッチする最長のものを返す:

OverlapsTrueのときは,可能なすべてのマッチが長さの降順で返される:

SubsetCasesは1つマッチするまでAlternatives (|) の異なるブランチを試す:

パターンの順序を変えると結果も変わる:

オプション  (1)

Overlaps  (1)

重複を許す:

重複は許さない:

アプリケーション  (2)

有向グラフ中の三角形を求める:

三角形をハイライトする:

無向グラフの中の長さ4の閉路を求める:

閉路をハイライトする:

特性と関係  (3)

各結果における要素の順序はパターンによって決定される:

各結果がパターンと一致することを確かめる:

パターンと結果の異なる順序を選ぶ:

重複を含むすべての部分集合の位置を求める:

部分集合を抽出する:

結果はSubsetCasesの結果と等しい:

すべての部分集合を求める:

Subsetsを使って同じ結果を求める:

Wolfram Research (2020), SubsetCases, Wolfram言語関数, https://reference.wolfram.com/language/ref/SubsetCases.html.

テキスト

Wolfram Research (2020), SubsetCases, Wolfram言語関数, https://reference.wolfram.com/language/ref/SubsetCases.html.

CMS

Wolfram Language. 2020. "SubsetCases." Wolfram Language & System Documentation Center. Wolfram Research. https://reference.wolfram.com/language/ref/SubsetCases.html.

APA

Wolfram Language. (2020). SubsetCases. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/SubsetCases.html

BibTeX

@misc{reference.wolfram_2024_subsetcases, author="Wolfram Research", title="{SubsetCases}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/SubsetCases.html}", note=[Accessed: 18-December-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_subsetcases, organization={Wolfram Research}, title={SubsetCases}, year={2020}, url={https://reference.wolfram.com/language/ref/SubsetCases.html}, note=[Accessed: 18-December-2024 ]}