intersect - Intersection of two sets of data - MATLAB (original) (raw)

Intersection of two sets of data

Syntax

Description

[C](#btcnv0o-1-C) = intersect([A,B](#btcnv0o-1%5Fsep%5Fshared-AB)) returns the data common to both A and B, with no repetitions. C is in sorted order.

• If A and B are tables or timetables, then intersect returns the set of rows common to both tables. For timetables,intersect takes row times into account to determine equality, and sorts the output timetableC by row times.

example

[C](#btcnv0o-1-C) = intersect([A,B](#btcnv0o-1%5Fsep%5Fshared-AB),[setOrder](#btcnv0o-1-setOrder)) returns C in a specific order. setOrder can be 'sorted' or 'stable'.

example

[C](#btcnv0o-1-C) = intersect([A,B](#btcnv0o-1%5Fsep%5Fshared-AB),___,'rows') and`C` = intersect(`A,B`,'rows',___) treat each row of A and each row of B as single entities and return the rows common to both A andB, with no repetitions. You must specifyA and B and optionally can specifysetOrder.

The 'rows' option does not support cell arrays, unless one of the inputs is either a categorical array or a datetime array.

[[C](#btcnv0o-1-C),[ia](#btcnv0o-1-ia),[ib](#btcnv0o-1-ib)] = intersect(___) also returns index vectors ia and ib using any of the previous syntaxes.

• Generally, C = A(ia) and C = B(ib).
• If the 'rows' option is specified, thenC = A(ia,:) and C = B(ib,:).
• If A and B are tables or timetables, then C = A(ia,:) and C = B(ib,:).

example

[[C](#btcnv0o-1-C),[ia](#btcnv0o-1-ia),[ib](#btcnv0o-1-ib)] = intersect([A,B](#btcnv0o-1%5Fsep%5Fshared-AB),'legacy') and[`C`,`ia`,`ib`] = intersect(`A,B`,'rows','legacy') preserve the behavior of the intersect function from R2012b and prior releases.

The 'legacy' option does not support categorical arrays, datetime arrays, duration arrays, tables, or timetables.

example

Examples

collapse all

Intersection of Two Vectors

Create two vectors that have some values in common.

A = [7 1 7 7 4]; B = [7 0 4 4 0];

Find the values common to both A and B.

Intersection of Two Tables

Create two tables with rows in common.

A = table([1:5]',categorical({'A';'B';'C';'D';'E'}),logical([0;1;0;1;0]))

A=5×3 table Var1 Var2 Var3 ____ ____ _____

 1       A      false
 2       B      true 
 3       C      false
 4       D      true 
 5       E      false

B = table([1:2:10]',categorical({'A';'C';'E';'G';'I'}),logical(zeros(5,1)))

B=5×3 table Var1 Var2 Var3 ____ ____ _____

 1       A      false
 3       C      false
 5       E      false
 7       G      false
 9       I      false

Find the rows common to both A and B.

C=3×3 table Var1 Var2 Var3 ____ ____ _____

 1       A      false
 3       C      false
 5       E      false

Intersection of Two Vectors and Their Indices

Create two vectors with values in common.

A = [7 1 7 7 4]; B = [7 0 4 4 0];

Find the values common to both A and B, as well as the index vectors ia and ib, such that C = A(ia) and C = B(ib).

[C,ia,ib] = intersect(A,B)

Intersection of Two Tables and Their Indices

Create a table, A, of gender, age, and height for five people.

A = table(categorical({'M';'M';'F';'M';'F'}),... [27;52;31;46;35],[74;68;64;61;64],... 'VariableNames',{'Gender' 'Age' 'Height'},... 'RowNames',{'Ted' 'Fred' 'Betty' 'Bob' 'Judy'})

A=5×3 table Gender Age Height ______ ___ ______

Ted        M       27       74  
Fred       M       52       68  
Betty      F       31       64  
Bob        M       46       61  
Judy       F       35       64  

Create a table, B, with rows in common with A.

B = table(categorical({'F';'M';'F';'F'}),... [31;47;35;23],[64;68;62;58],... 'VariableNames',{'Gender' 'Age' 'Height'},... 'RowNames',{'Meg' 'Joe' 'Beth' 'Amy'})

B=4×3 table Gender Age Height ______ ___ ______

Meg       F       31       64  
Joe       M       47       68  
Beth      F       35       62  
Amy       F       23       58  

Find the rows common to both A and B, as well as the index vectors ia and ib, such that C = A(ia,:) and C = B(ib,:).

[C,ia,ib] = intersect(A,B)

C=1×3 table Gender Age Height ______ ___ ______

Betty      F       31       64  

Two rows that have the same values, but different names, are considered equal. Therefore, we discover that Betty, A(3,:), and Meg, B(1,:) have the same gender, age, and height.

Intersection of Rows in Two Matrices

Create two matrices with rows in common.

A = [2 2 2; 0 0 1; 1 2 3; 1 1 1]; B = [1 2 3; 2 2 2; 2 2 0];

Find the rows common to both A and B as well as the index vectors ia and ib, such that C = A(ia,:) and C = B(ib,:).

[C,ia,ib] = intersect(A,B,'rows')

A and B do not need to have the same number of rows, but they must have the same number of columns.

Intersection with Specified Output Order

Use the setOrder argument to specify the ordering of the values in C.

Specify 'stable' if you want the values in C to have the same order as in A.

A = [7 1 7 7 4]; B = [7 0 4 4 0]; [C,ia,ib] = intersect(A,B,'stable')

Alternatively, you can specify 'sorted' order.

[C,ia,ib] = intersect(A,B,'sorted')

Intersection of Vectors Containing NaNs

Create two vectors containing NaN.

A = [5 NaN NaN]; B = [5 NaN NaN];

Find the values common to both A and B.

intersect treats NaN values as distinct.

Cell Array of Character Vectors with Trailing White Space

Create a cell array of character vectors, A.

A = {'dog','cat','fish','horse'};

Create a cell array of character vectors, B, where some of the vectors have trailing white space.

B = {'dog ','cat','fish ','horse'};

Find the character vectors common to both A and B.

[C,ia,ib] = intersect(A,B)

C = 1x2 cell {'cat'} {'horse'}

intersect treats trailing white space in cell arrays of character vectors as distinct characters.

Intersection of Arrays of Different Classes and Shapes

Create a column vector character array.

A = ['A';'B';'C'], class(A)

A = 3x1 char array 'A' 'B' 'C'

Create a 2-by-3 matrix containing elements of numeric type double.

B = [65 66 67;68 69 70], class(B)

B = 2×3

65    66    67
68    69    70

Find the values common to both A and B.

[C,ia,ib] = intersect(A,B)

C = 3x1 char array 'A' 'B' 'C'

intersect interprets B as a character array and returns a character array, C.

Intersection of Char and Cell Array of Character Vectors

Create a character vector containing animal names that have three letters.

A = ['dog';'cat';'fox';'pig']; class(A)

Create a cell array of character vectors containing animal names of varying lengths.

B = {'cat','dog','fish','horse'}; class(B)

Find the character vectors common to both A and B.

C = 2x1 cell {'cat'} {'dog'}

The result, C, is a cell array of character vectors.

Preserve Legacy Behavior of intersect

Use the 'legacy' flag to preserve the behavior of intersect from R2012b and prior releases in your code.

Find the intersection of A and B with the current behavior.

A = [7 1 7 7 4]; B = [7 0 4 4 0]; [C1,ia1,ib1] = intersect(A,B)

Find the unique elements of A and preserve the legacy behavior.

[C2,ia2,ib2] = intersect(A,B,'legacy')

Input Arguments

collapse all

Input arrays. If you specify the 'rows' option, then A and B must have the same number of columns.

A and B must be of the same class with the following exceptions:

• logical, char, and all numeric classes can combine with double arrays.
• String arrays can combine with character vectors and cell arrays of character vectors.
• Categorical arrays can combine with string scalars and character vectors.
• Datetime and duration arrays can combine with string scalars and character vectors that are formatted to represent dates and times.

There are additional requirements for A and B based on data type:

• If A and B are both ordinal categorical arrays, they must have the same sets of categories, including their order. If neither A nor B are ordinal, they need not have the same sets of categories, and the comparison is performed using the category names. In this case, the categories ofC consist of the categories of A followed by the categories of B that are not inA. The categories are in the same order as inA and B, and the category order is used for sorting C.
• If A and B are tables or timetables, they must have the same variable names (except for order). For tables, row names are ignored, so that two rows that have the same values, but different names, are considered equal. For timetables, row times are taken into account, so that two rows that have the same values, but different times, are not considered equal.
• If A and B are datetime arrays, then both arrays must either specify time zones or be unzoned.

A and B also can be objects with the following class methods:

• sort (or sortrows for the 'rows' option)
• ne

The object class methods must be consistent with each other. These objects include heterogeneous arrays derived from the same root class. For example, A and B can be arrays of handles to graphics objects.

setOrder — Order flag

'sorted' (default) | 'stable'

Order flag, specified as 'sorted' or'stable', indicates the order of the values (or rows) in C.

Data Types: char | string

Output Arguments

collapse all

C — Data common to A and B

vector | matrix | table | timetable

Data common to A and B, returned as a vector, matrix, or table. If the inputs A andB are tables or timetables, then the order of the variables in C is the same as the order of the variables in A.

The following describes the shape of C when the inputs are vectors or matrices and when the 'legacy' flag is not specified:

• If the 'rows' flag is not specified, thenC is a column vector unless bothA and B are row vectors, in which case C is a row vector.
• If the 'rows' flag is specified, thenC is a matrix containing the rows in common from A andB.

The class of the inputs A and B determines the class of C:

• If the class of A and B are the same, then C is the same class.
• If you combine a char or nondouble numeric class with double, then C is the same class as the nondouble input.
• If you combine a logical class with double, then C is double.
• If you combine a cell array of character vectors with char, then C is a cell array of character vectors.
• If you combine a categorical array with a character vector, cell array of character vectors, or string, then C is a categorical array.
• If you combine a datetime array with a cell array of date character vectors or single date character vector, then C is a datetime array.
• If you combine a string array with a character vector or cell array of character vectors, then C is a string array.

ia — Index to A

column vector

Index to A, returned as a column vector when the'legacy' flag is not specified. ia identifies the values (or rows) in A that are common toB. If there is a repeated value (or row) inA, then ia contains the index to the first occurrence of the value (or row).

ib — Index to B

column vector

Index to B, returned as a column vector when the'legacy' flag is not specified. ib identifies the values (or rows) in B that are common toA. If there is a repeated value (or row) inB, then ib contains the index to the first occurrence of the value (or row).

Tips

• To find the intersection with respect to a subset of variables from a table or timetable, you can use column subscripting. For example, you can useintersect(A(:,_`vars`_),B(:,_`vars`_)), where vars is a positive integer, a vector of positive integers, a variable name, a cell array of variable names, or a logical vector. Alternatively, you can use vartype to create a subscript that selects variables of a specified type.

Extended Capabilities

Tall Arrays

Calculate with arrays that have more rows than fit in memory.

Theintersect function supports tall arrays with the following usage notes and limitations:

• The 'legacy' flag is not supported.
• The 'stable' flag is not supported when both inputs are tall arrays.
• Inputs of type 'char' are not supported when both inputs are tall arrays.
• Ordinal categorical arrays are not supported.

For more information, see Tall Arrays.

C/C++ Code Generation

Generate C and C++ code using MATLAB® Coder™.

Usage notes and limitations:

• Code generation does not support cell arrays for the first or second arguments.
• When you do not specify the 'rows' option:
  • Inputs A and B must be vectors. If you specify the 'legacy' option, inputs A and B must be row vectors.
  • The first dimension of a variable-size row vector must have fixed length 1. The second dimension of a variable-size column vector must have fixed length 1.
  • The input [] is not supported. Use a 1-by-0 or 0-by-1 input, for example,zeros(1,0), to represent the empty set.
  • If you specify the 'legacy' option, then empty outputs are row vectors, 1-by-0. They are never 0-by-0.
• When you specify both the 'legacy' option and the'rows' option, the outputs ia and ib are column vectors. If these outputs are empty, they are 0-by-1. They are never 0-by-0, even if the outputC is 0-by-0.
• When the setOrder is 'sorted' or when you specify the 'legacy' option, the inputs must already be sorted in ascending order. The first output,C, is sorted in ascending order.
• Complex inputs must be single ordouble.
• When one input is complex and the other input is real, do one of the following:
  • Set setOrder to'stable'.
  • Sort the real input in complex ascending order (by absolute value). Suppose the real input is x. Usesort(complex(x))orsortrows(complex(x)).
• See Code Generation for Complex Data with Zero-Valued Imaginary Parts (MATLAB Coder).

Thread-Based Environment

Run code in the background using MATLAB® backgroundPool or accelerate code with Parallel Computing Toolbox™ ThreadPool.

GPU Arrays

Accelerate code by running on a graphics processing unit (GPU) using Parallel Computing Toolbox™.

The intersect function supports GPU array input with these usage notes and limitations:

• The 'legacy' flag is not supported.
• 64-bit integers are not supported.

For more information, see Run MATLAB Functions on a GPU (Parallel Computing Toolbox).

Distributed Arrays

Partition large arrays across the combined memory of your cluster using Parallel Computing Toolbox™.

Usage notes and limitations:

• The 'legacy' flag is not supported.
• Table, timetable, categorical, datetime and duration inputs are not supported.
• Inputs of type char and string are not supported when A or B is a cell array of character vectors. Convert cell arrays of character vectors input arguments to string arrays instead.

For more information, see Run MATLAB Functions with Distributed Arrays (Parallel Computing Toolbox).

Version History

Introduced before R2006a