Added usage of slots, generator.send()

Mayank Kumar · Mayank Kumar · commit 0ec5e58acd05 · 2017-04-05T00:52:07.000+05:30
diff --git a/2048/commands.py b/2048/commands.py
@@ -1 +1,3 @@
-# The commands allowed are up, down, left and right
+# The commands allowed are up, down, left and right
+
+# WIP
diff --git a/TreeADT/bst.py b/TreeADT/bst.py
@@ -234,34 +234,42 @@ def floor(root, key):
     root.right.right = BSTNode(7)
 
     val = 15
+    print "Search BST: "
     print "Search", val, "in BST: ", search(root, 15)
+    print "*"*80
 
     print "minimum value in BST:", search_min(root)
     print "maximum value in BST:", search_max(root)
     print "maximum without recursion:", search_max_non_recursion(root)
+    print "*"*80
 
     x = 1
     y = 12
     print "LCA of", x, "and", y, "is", lowest_common_ancestor(root, x, y)
+    print "*"*80
 
     print "Tree is BST:", is_bst(root)
     print "Tree is BST using in order traversal", check(is_bst_inorder(root))
+    print "*"*80
 
     key = 6
     suc = None
     pre = None
     val = get_pre_suc(root, key, suc, pre)
     print "predecessor and successor of", key, "are", val[0], val[1]
+    print "*"*80
 
     k = 3
-    print k, "rd smallest element is:", kth_smallest_element(root, k)
+    print k, " smallest element is:", kth_smallest_element(root, k)
+    print "*"*80
 
     a = [1,2,3,4,5,6,7]
     l = 0
     r = len(a)
     new_tree_root = buildBST(a, l, r-1)
     print "New BST built. Root nodes data:", new_tree_root.data
+    print "*"*80
 
     key = 7.1
     print "ceiling value of", key, "is", ceil(root, key)
-    print "floor value of", key, "is", floor(root, key)
+    print "floor value of", key, "is", floor(root, key)
diff --git a/UsageSlots.py b/UsageSlots.py
@@ -0,0 +1,27 @@
+class foo(object):
+    pass
+
+class bar(object):
+    __slots__ = ['a', 'b']
+
+print "Evaluation for class foo() ===>"
+ob1 = foo()
+ob1.a = 1
+print "Value of foo().a: ", ob1.a
+# print dir(ob1)
+print "__dict__ attribute: ", ob1.__dict__
+
+print ""
+print "Evaluation for class bar() ===>"
+ob2 = bar()
+# print dir(ob2)
+try:
+    print ob2.__dict__
+except AttributeError:
+    print "bar() does not contain __dict__ attribute"
+print "type(__slots__): ", type(ob2.__slots__)
+try:
+    ob2.c = 3
+    print ob2.c
+except AttributeError:
+    print "Cannot assign attribute 'c' to class because of defined __slots__"
diff --git a/iterators_and_generators.py b/iterators_and_generators.py
@@ -72,4 +72,20 @@ def factorial(n):
         fact *= some_count
 
 n = 5
-print("First %d factorials are: %s" %(n, list(factorial(n))))
+print("First %d factorials are: %s" %(n, list(factorial(n))))
+
+
+print "*"*80
+# use of send in generators
+def fibonacci():
+    x, y, z = 0, 1, 0
+    while z < 4:
+        x, y = y, x+y
+        z = yield x
+        print x, z
+
+ob = fibonacci()
+for i in xrange(100):
+    print "Yielded value: ", ob.next()
+    if i == 5:
+        ob.send(i)

-Original file line number
+Diff line change
@@ @@ -1 +1,3 @@ @@
 -# The commands allowed are up, down, left and right
 +# The commands allowed are up, down, left and right
++
 +# WIP