add Set data structure

knewbie · Apr 17, 2017 · 7dbf64a · 7dbf64a
1 parent 6045725
commit 7dbf64a
Show file tree

Hide file tree

Showing 2 changed files with 20 additions and 0 deletions.
diff --git a/Set.ts b/Set.ts
@@ -79,6 +79,17 @@ export class Set<T> {
         return tempSet;
     }
 
+    public difference(s: Set<T>): Set<T> {
+        let tempSet = new Set<T>();
+        for(let e of this.dataStore) {
+            if(!s.contains(e)) {
+                tempSet.add(deepcopy(e));
+            }
+        }
+
+        return tempSet;
+    }
+
     public subset(s: Set<T>): boolean {
         if (this.size() > s.size()) {
             return false;

diff --git a/test_Set.ts b/test_Set.ts
@@ -27,10 +27,19 @@ print(s.size(), s.getSet())
 let s1 = new Set<any>();
 s1.init([{ a: 1, b: [2, 4] }, { d: 3 }, "test", 342, true]);
 
+print("union op: s U s1")
 print(s.union(s1).getSet());
+
+print("intersect op: s & s1");
 print(s.intersect(s1).getSet());
 
+
+print("difference op: s D s1");
+print(s.difference(s1).getSet());
+
 let s2 = new Set<any>();
 s2.init(["Tim", { d: 3 }]);
+
+print("subset op: s2 S s");
 print(s2.subset(s));