WOLFRAM

Wolfram Language & System Documentation Center
Wolfram Language Home Page »

SubsetCases
✖
SubsetCases

[Experimental]

✖
SubsetCases[list,patt]

gives a list of the sublists in list that match the pattern patt in any order.

✖
SubsetCases[list,pattrhs]

gives a list of the values of rhs corresponding to matching sublists.

✖
SubsetCases[list,patt,n]

includes only the first n matches.

Details and Options

Examples

open allclose all

Basic Examples  (1)Summary of the most common use cases

Find sublists that match a pattern:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-8j2s40
Out[1]=1

Perform a replacement on each match:

In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-doitmd
Out[2]=2

Scope  (3)Survey of the scope of standard use cases

Find subsets of variable length:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-y35dqp
Out[1]=1

Combine a variable-length and a fixed-length pattern:

In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-hql8ia
Out[2]=2

For a variable-length pattern, SubsetCases returns the longest match:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-n8yotu
Out[1]=1

With OverlapsTrue, all possible matches are returned in order of decreasing length:

In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-np94as
Out[2]=2

SubsetCases tries different branches of Alternatives (|) until one matches:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-hhupc3
Out[1]=1

A different order of the pattern produces a different result:

In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-d5ogt2
Out[2]=2

Options  (1)Common values & functionality for each option

Overlaps  (1)

Allow overlaps:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-6wn9uu
Out[1]=1

Allow no overlaps:

In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-06e12s
Out[2]=2

Applications  (2)Sample problems that can be solved with this function

Find triangles in a directed graph:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-8nue6i
In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-c7tmza
In[3]:=3
✖
https://wolfram.com/xid/0enwkmqa6-lqnsz9
Out[3]=3

Highlight the triangles:

In[4]:=4
✖
https://wolfram.com/xid/0enwkmqa6-8ifu36
Out[4]=4

Find cycles of length four in an undirected graph:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-gnzys4
In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-crxgs9
Out[2]=2

Highlight the cycles:

In[3]:=3
✖
https://wolfram.com/xid/0enwkmqa6-rzyf3n
Out[3]=3

Properties & Relations  (3)Properties of the function, and connections to other functions

The order of elements in each result is determined by the pattern:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-0i8udq
In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-1v5oaj
Out[2]=2

Verify that each result matches the pattern:

In[3]:=3
✖
https://wolfram.com/xid/0enwkmqa6-of1s2p
Out[3]=3

Choose a different order of pattern and result:

In[4]:=4
✖
https://wolfram.com/xid/0enwkmqa6-hmxvt4
In[5]:=5
✖
https://wolfram.com/xid/0enwkmqa6-ulqz73
Out[5]=5

Find all subset positions including overlaps:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-5c0u39
In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-l5etf9
Out[2]=2

Extract the subsets:

In[3]:=3
✖
https://wolfram.com/xid/0enwkmqa6-qr4u5h
Out[3]=3

The result is equivalent to that of SubsetCases:

In[4]:=4
✖
https://wolfram.com/xid/0enwkmqa6-bv8p0c
Out[4]=4
In[5]:=5
✖
https://wolfram.com/xid/0enwkmqa6-lym1na
Out[5]=5

Find all subsets:

In[1]:=1
✖
https://wolfram.com/xid/0enwkmqa6-rgdb0e
Out[1]=1

Find the same result using Subsets:

In[2]:=2
✖
https://wolfram.com/xid/0enwkmqa6-zek9ku
Out[2]=2
In[3]:=3
✖
https://wolfram.com/xid/0enwkmqa6-v32gx6
Out[3]=3
Wolfram Research (2020), SubsetCases, Wolfram Language function, https://reference.wolfram.com/language/ref/SubsetCases.html.
✖
Wolfram Research (2020), SubsetCases, Wolfram Language function, https://reference.wolfram.com/language/ref/SubsetCases.html.

Text

Wolfram Research (2020), SubsetCases, Wolfram Language function, https://reference.wolfram.com/language/ref/SubsetCases.html.

✖
Wolfram Research (2020), SubsetCases, Wolfram Language function, 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.

✖
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

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

BibTeX

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

✖
@misc{reference.wolfram_2025_subsetcases, author="Wolfram Research", title="{SubsetCases}", year="2020", howpublished="\url{https://reference.wolfram.com/language/ref/SubsetCases.html}", note=[Accessed: 09-May-2025 ]}

BibLaTeX

@online{reference.wolfram_2025_subsetcases, organization={Wolfram Research}, title={SubsetCases}, year={2020}, url={https://reference.wolfram.com/language/ref/SubsetCases.html}, note=[Accessed: 09-May-2025 ]}

✖
@online{reference.wolfram_2025_subsetcases, organization={Wolfram Research}, title={SubsetCases}, year={2020}, url={https://reference.wolfram.com/language/ref/SubsetCases.html}, note=[Accessed: 09-May-2025 ]}