Set operations (Union, Intersect, Except) in C Sharp (C#)

Introduction

Set operations help you combine or compare groups of items easily. They let you find common items, all items, or items only in one group.

You want to find all unique friends from two friend lists.

You want to see which products appear in both your store and a competitor's store.

You want to remove items from a list that are already sold.

You want to find items that are only in one list but not the other.

Syntax

C Sharp (C#)

var union = set1.Union(set2);
var intersect = set1.Intersect(set2);
var except = set1.Except(set2);

These methods return a new collection without changing the original sets.

They work on any collections that implement IEnumerable<T>.

Examples

Union combines all unique numbers from both lists: 1, 2, 3, 4, 5.

C Sharp (C#)

var set1 = new List<int> {1, 2, 3};
var set2 = new List<int> {3, 4, 5};
var union = set1.Union(set2);

Intersect finds numbers common to both lists: 3.

C Sharp (C#)

var intersect = set1.Intersect(set2);

Except finds numbers in set1 but not in set2: 1, 2.

C Sharp (C#)

var except = set1.Except(set2);

Sample Program

This program shows how to use Union, Intersect, and Except with two lists of fruits.

C Sharp (C#)

using System;
using System.Collections.Generic;
using System.Linq;

class Program
{
    static void Main()
    {
        var set1 = new List<string> {"apple", "banana", "cherry"};
        var set2 = new List<string> {"banana", "date", "fig"};

        var union = set1.Union(set2);
        var intersect = set1.Intersect(set2);
        var except = set1.Except(set2);

        Console.WriteLine("Union: " + string.Join(", ", union));
        Console.WriteLine("Intersect: " + string.Join(", ", intersect));
        Console.WriteLine("Except: " + string.Join(", ", except));
    }
}

Important Notes

Set operations do not change the original lists; they create new results.

Order of items in the result may not be guaranteed.

Use these operations to simplify comparing and combining collections.

Summary

Union combines all unique items from two collections.

Intersect finds items common to both collections.

Except finds items in the first collection but not in the second.

Practice

1.

Which set operation in C# returns all unique elements from two collections combined?

easy

A. Union

B. Intersect

C. Except

D. Concat

Solution

1. Step 1: Understand the meaning of Union

   Union combines all unique elements from both collections without duplicates.

2. Step 2: Compare with other operations

   Intersect returns only common elements, Except returns elements only in the first collection, and Concat just joins collections without removing duplicates.

3. Final Answer:

   Union -> Option A

4. Quick Check:

   Union = all unique elements combined [OK]

Hint: Union = combine all unique items from both sets [OK]

Common Mistakes:

• Confusing Union with Intersect
• Thinking Concat removes duplicates
• Mixing Except with Union

2.

Which of the following is the correct syntax to get the intersection of two sets setA and setB in C#?

var result = ???;

easy

A. setA.Join(setB)

B. setA.Intersect(setB)

C. setA.Except(setB)

D. setA.Union(setB)

Solution

1. Step 1: Identify method for intersection

   The Intersect method returns elements common to both collections.

2. Step 2: Verify syntax correctness

   setA.Intersect(setB) is the correct syntax; Union and Except do different operations, and Join is unrelated.

3. Final Answer:

   setA.Intersect(setB) -> Option B

4. Quick Check:

   Intersect = common elements [OK]

Hint: Use Intersect() to find common elements between sets [OK]

Common Mistakes:

• Using Union instead of Intersect
• Trying to use Join for sets
• Incorrect method call syntax

3.

What is the output of the following C# code?

var setA = new HashSet<int>() {1, 2, 3, 4};
var setB = new HashSet<int>() {3, 4, 5, 6};
var result = setA.Except(setB);
Console.WriteLine(string.Join(",", result));

medium

A. 1,2,5,6

B. 3,4

C. 5,6

D. 1,2

Solution

1. Step 1: Understand Except operation

   Except returns elements in the first set that are not in the second set.

2. Step 2: Apply Except to given sets

   setA has 1,2,3,4; setB has 3,4,5,6; elements in setA but not in setB are 1 and 2.

3. Final Answer:

   1,2 -> Option D

4. Quick Check:

   Except = elements only in first set [OK]

Hint: Except returns items only in first set, not in second [OK]

Common Mistakes:

• Confusing Except with Intersect
• Including elements from second set
• Expecting all unique elements combined

4.

Find the error in this C# code snippet that tries to get the union of two sets set1 and set2:

var set1 = new HashSet<string>() {"apple", "banana"};
var set2 = new HashSet<string>() {"banana", "cherry"};
var result = set1.Union(set2).ToList();
Console.WriteLine(result);

medium

A. Union method does not exist for HashSet

B. ToList() should be called before Union

C. Console.WriteLine cannot print a List directly

D. HashSet cannot contain strings

Solution

1. Step 1: Check method usage

   Union exists and works on HashSet; ToList() is valid after Union.

2. Step 2: Identify Console.WriteLine issue

   Console.WriteLine cannot print a List directly; it prints the type name instead.

3. Final Answer:

   Console.WriteLine cannot print a List directly -> Option C

4. Quick Check:

   Printing List needs string.Join or loop [OK]

Hint: Use string.Join to print collections, not Console.WriteLine directly [OK]

Common Mistakes:

• Assuming Union is invalid for HashSet
• Calling ToList before Union
• Thinking HashSet can't hold strings

5.

You have two lists of integers representing IDs: list1 = {1, 2, 3, 4, 5} and list2 = {4, 5, 6, 7}. You want to find IDs that are either in list1 or list2 but not in both (exclusive or). Which C# code snippet correctly achieves this using set operations?

hard

A. var result = list1.Except(list2).Union(list2.Except(list1));

B. var result = list1.Intersect(list2).Except(list1.Union(list2));

C. var result = list1.Union(list2).Except(list1.Except(list2));

D. var result = list1.Except(list2).Intersect(list2.Except(list1));

Solution

1. Step 1: Understand exclusive or (XOR) logic

   XOR means elements in one set or the other but not both.

2. Step 2: Analyze each option

   var result = list1.Union(list2).Except(list1.Except(list2)); subtracts elements unique to list1 from the union, leaving common and list2-unique elements - incorrect. var result = list1.Except(list2).Union(list2.Except(list1)); combines elements unique to each list using Except and Union, which directly matches XOR.

3. Final Answer:

   var result = list1.Except(list2).Union(list2.Except(list1)); -> Option A

4. Quick Check:

   XOR = unique elements from each set combined [OK]

Hint: XOR = (A except B) union (B except A) [OK]

Common Mistakes:

• Using Intersect instead of Except for uniqueness
• Confusing union and intersection order
• Trying to intersect except results