Union

From APL Wiki
Revision as of 10:35, 11 September 2022 by Adám Brudzewsky (talk | contribs) (Text replacement - "</source>" to "</syntaxhighlight>")
Jump to navigation Jump to search

Union () is a dyadic set function which computes the set union of the two vector arguments.

Examples

Both arguments of Intersection is usually restricted to vectors. Unlike sets in the mathematical sense, duplicate elements are allowed in both sides, and Union is usually implemented as "left argument unchanged, plus the elements of right argument not in the left argument" <source lang=apl inline>X,(~Y∊X)/Y</syntaxhighlight>. This preserves the order and multiplicity in both arguments, the left one taking precedence. Both arguments can be nested arrays.

<source lang=apl>

     'WASH' ∪ 'SHOUT'

WASHOUT

     1 2 3 1 2 3 1 2 3∪5 4 3 2 5 4 3 2

1 2 3 1 2 3 1 2 3 5 4 5 4

     'THIS' 'THAT' 'THE' 'OTHER'∪'OTHER' 'THAN' 'THIS' 'AND' 'THAT'

┌────┬────┬───┬─────┬────┬───┐ │THIS│THAT│THE│OTHER│THAN│AND│ └────┴────┴───┴─────┴────┴───┘ </syntaxhighlight>

Extension

Some dialects allow Union to work on major cells: Try it online!<source lang=apl>

     X←4 2⍴'AABBCCCC'
     Y←3 2⍴'AADDAA'
     X∩Y

AA BB CC CC DD

</syntaxhighlight>

Others can easily define such a function: Try it online!<source lang=apl>

     X←4 2⍴'AABBCCCC'
     Y←3 2⍴'AADDAA'
     Intersection←{⍺⌿⍨(≢⍵)≥⍵⍳⍺}
     X Intersection Y

AA BB CC CC DD

</syntaxhighlight>

Works in: Dyalog APL

External Links

Documentation


APL built-ins [edit]
Primitives (Timeline) Functions
Scalar
Monadic ConjugateNegateSignumReciprocalMagnitudeExponentialNatural LogarithmFloorCeilingFactorialNotPi TimesRollTypeImaginarySquare RootRound
Dyadic AddSubtractTimesDivideResiduePowerLogarithmMinimumMaximumBinomialComparison functionsBoolean functions (And, Or, Nand, Nor) ∙ GCDLCMCircularComplexRoot
Non-Scalar
Structural ShapeReshapeTallyDepthRavelEnlistTableCatenateReverseRotateTransposeRazeMixSplitEncloseNestCut (K)PairLinkPartitioned EnclosePartition
Selection FirstPickTakeDropUniqueIdentityStopSelectReplicateExpandSet functions (IntersectionUnionWithout) ∙ Bracket indexingIndexCartesian ProductSort
Selector Index generatorGradeIndex OfInterval IndexIndicesDealPrefix and suffix vectors
Computational MatchNot MatchMembershipFindNub SieveEncodeDecodeMatrix InverseMatrix DivideFormatExecuteMaterialiseRange
Operators Monadic EachCommuteConstantReplicateExpandReduceWindowed ReduceScanOuter ProductKeyI-BeamSpawnFunction axisIdentity (Null, Ident)
Dyadic BindCompositions (Compose, Reverse Compose, Beside, Withe, Atop, Over) ∙ Inner ProductDeterminantPowerAtUnderRankDepthVariantStencilCutDirect definition (operator)Identity (Lev, Dex)
Quad names Index originComparison toleranceMigration levelAtomic vector