public EasySet <T> Intersection(EasySet <T> set)
{
//return new EasySet<T>(items.Intersect(set.items));
var result = new EasySet <T>();
EasySet <T> big;
EasySet <T> small;
if (Count >= set.Count)
{
big = this;
small = set;
}
else
{
big = set;
small = this;
}
foreach (var item1 in small.items)
{
foreach (var item2 in big.items)
{
if (item1.Equals(item2))
{
result.Add(item1);
break;
}
}
}
return(result);
}
public bool Subset(EasySet <T> set)
{
//return items.All(i => set.items.Contains(i));
foreach (var item1 in items)
{
var equals = false;
foreach (var item2 in set.items)
{
if (item1.Equals(item2))
{
equals = true;
break;
}
}
if (!equals)
{
return(false);
}
}
return(true);
}
static void Main(string[] args)
{
var easyset1 = new EasySet <int>(new int[] { 1, 2, 3, 4, 5 });
var easyset2 = new EasySet <int>(new int[] { 4, 5, 6, 7, 8 });
var easyset3 = new EasySet <int>(new int[] { 3, 4, 5 });
Console.Write("Union: ");
foreach (var item in easyset1.Union(easyset2))
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.Write("Intersection: ");
foreach (var item in easyset1.Intersection(easyset2))
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.Write("Difference A \\ B: ");
foreach (var item in easyset1.Difference(easyset2))
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.Write("Difference B \\ A: ");
foreach (var item in easyset2.Difference(easyset1))
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.Write("A Subset C: ");
Console.Write(easyset1.Subset(easyset3));
Console.WriteLine();
Console.Write("C Subset A: ");
Console.Write(easyset3.Subset(easyset1));
Console.WriteLine();
Console.Write("C Subset B: ");
Console.Write(easyset1.Subset(easyset3));
Console.WriteLine();
Console.Write("Symmetric Difference: ");
foreach (var item in easyset1.SymmetricDifference(easyset2))
{
Console.Write(item + " ");
}
Console.WriteLine();
Console.ReadLine();
}
public EasySet <T> Difference(EasySet <T> set)
{
//return new EasySet<T>(items.Except(set.items));
var result = new EasySet <T>(items);
foreach (var item in set.items)
{
result.Remove(item);
}
return(result);
}
public EasySet <T> SymmetricDifference(EasySet <T> set)
{
//return new EasySet<T>(items.Except(set.items).Union(set.items.Except(items)));
var result = new EasySet <T>();
foreach (var item1 in items)
{
var equals = false;
foreach (var item2 in set.items)
{
if (item1.Equals(item2))
{
equals = true;
break;
}
}
if (equals == false)
{
result.Add(item1);
}
}
foreach (var item1 in set.items)
{
var equals = false;
foreach (var item2 in items)
{
if (item1.Equals(item2))
{
equals = true;
break;
}
}
if (equals == false)
{
result.Add(item1);
}
}
return(result);
}
public EasySet <T> Union(EasySet <T> set)
{
//return new EasySet<T>(items.Union(set.items));
EasySet <T> result = new EasySet <T>();
foreach (var item in items)
{
result.Add(item);
}
foreach (var item in set.items)
{
result.Add(item);
}
return(result);
}
