C# How do I compare two sorted sets?

Question

So in my program, I have a List with 1000 ticket objects. Each object has an int ID and an int SortedSet of 6 numbers. I want the user to be able to input six numbers, and for these 6 numbers to be compared to the 6 six numbers in the sorted set in each of the 1000 objects in the list. If the numbers match, I want the ID of the object to be output. What would be the best way of achieving this? Should I put the 6 numbers entered by the user into a SortedSet as well? That is what I was thinking of doing. If so, how would I compare the SortedSet to each of the 1000 SortedSets in my List? I've been working on this for two days and my head is fried lol!

Hope that made sense!

Have you tried anything? You could consider writing a compare function for the objects that takes a sorted set, list, or any other thing that stores numbers. — Jacobr365, Feb 19 '16 at 22:37
Possible duplicate of [C# SortedSet and equality](http://stackoverflow.com/questions/8604149/c-sharp-sortedsett-and-equality) — Trasiva, Feb 19 '16 at 22:38

Bilal Bashir · Accepted Answer · 2016-02-19T23:22:36.123

Yeah go ahead and put the users numbers into a SortedSet as well and then you can use the following method to see if a set in your ticket list is equal to the set with the user entry.

SortedSet<int>.CreateSetComparer().Equals(userSet, objectSet);

To get a list of IDs you could do something like this.

IEnumerable<int> GetMatchingSetIDs(SortedSet<int> userSet)
    {
        IEqualityComparer<SortedSet<int>> setComparer = SortedSet<int>.CreateSetComparer();
        foreach (Ticket ticket in tickets) //Where ticket is your ticket class with the sortedsets and tickets is a List of tickets.
        {
            if (setComparer.Equals(ticket.Set, userSet))
            {
                yield return ticket.ID;
            }
        }
    }

score 1 · Answer 2 · answered Oct 20 '21 at 15:50

1

You can use SortedSet.SetEquals() method.

https://learn.microsoft.com/en-US/dotnet/api/system.collections.generic.sortedset-1.setequals

answered Oct 20 '21 at 15:50

jifb

142
2
6

score 0 · Answer 3 · answered Feb 20 '16 at 00:05

if I understood you correctly, then what you need is an intersection.

int[] array1 = { 1, 2, 3 };
int[] array2 = { 2, 3, 4 };
// Call Intersect extension method.
var intersect = array1.Intersect(array2);
// Write intersection to screen.
foreach (int value in intersect)
{
    Console.WriteLine(value);
}

C# How do I compare two sorted sets?

3 Answers3