Make your Object Iterable in Scala using Trait

-


Introduction
Make you object Iterable by mixing you class with Iterable Trait. The current post uses example of Stack Object designed in the previous post. I will illustrate two variations to this approach. 


Program

package com.rajeshpatkar

class Stack extends Iterable[Int]{
  class Node (val value : Int , val next : Node);
  var h : Node = null;
  def < ( value : Int ) :Stack= { h = new Node(value,h); this }
  def > (op: (Int)=>Unit):Stack = { 
         var value = if(h == null) -1
                     else {
                            val t = h.value
                            h = h.next
                            t
                     }  
         op(value)           
         println("Value Popped -->" + value)     
         this 
  }
  def ~ () : Stack = { 
                       println("Printing Stack...")
                       foreach(println)
                       this;
  }
  override def iterator():Iterator[Int] = new SIterator();
  class SIterator extends Iterator[Int]{
                   var data = List[Int]();
                   var temp = h;
                   while(temp != null){
                     data = temp.value::data;
                     temp=temp.next;
                   }
                 override def hasNext():Boolean = 
                          !data.isEmpty;
                 override def next():Int= {
                         var v = data.head
                         data = data.tail
                         v
                 }
                   
  }
}


object Program {
    def main(args: Array[String]): Unit = {
    val s1 = new Stack();
     s1<10<20<30<40<50<60<70~;
    var x=0;var y=0;
    val X = (v:Int)=>x=v
    val Y = (v:Int)=>y=v
    ((((s1>X>Y~)>(x=_)>(y=_)~)>{x=_}>{y=_}~)>6>7~)<1 font="">
    println("x= "+x+" y= "+y);
    s1.foreach(println);
    println("Printing filtered numbers..");
    s1.filter(_>3).foreach(println);
    }

}


Output

Printing Stack...
10
20
30
40
50
60
70
Value Popped -->70
Value Popped -->60
Printing Stack...
10
20
30
40
50
Value Popped -->50
Value Popped -->40
Printing Stack...
10
20
30
Value Popped -->30
Value Popped -->20
Printing Stack...
10
Printing Stack...
10
6
7
Printing Stack...
10
6
7
1
2
3
x= 30 y= 20
10
6
7
1
2
3
Printing filtered numbers..
10
6
7


Brief Pointers to features Used
Type which has to be made Iterable must be mixed with Trait Iterable. In our case class Stack must be mixed with Iterable[Int].

     "Stack extends Iterable[Int]"

      You need to override iterator method. 

      "override def iterator():Iterator[Int] = new SIterator()"
   
Type SIterator, extends Iterator and overrides hasNext and next methods. These methods will be used by other utility methods in Iterable traits. 


Program

package com.rajeshpatkar

class Stack extends Iterable[Int]{
  class Node (val value : Int , val next : Node);
  var h : Node = null;
  def < ( value : Int ) :Stack= { h = new Node(value,h); this }
  def > (op: (Int)=>Unit):Stack = { 
         var value = if(h == null) -1
                     else {
                            val t = h.value
                            h = h.next
                            t
                     }  
         op(value)           
         println("Value Popped -->" + value)     
         this 
  }
  def ~ () : Stack = { 
                       println("Printing Stack...")
                       foreach(println)
                       this;
  }
  override def iterator():Iterator[Int] = (
          ()=>{
                 var data = List[Int]()
                 var temp = h;
                 while(temp != null){
                    data = temp.value::data
                    temp=temp.next
                 }
                 data
               })().iterator;  
  }



object Program {
    def main(args: Array[String]): Unit = {
    val s1 = new Stack();
     s1<10<20<30<40<50<60<70~;
    var x=0;var y=0;
    val X = (v:Int)=>x=v
    val Y = (v:Int)=>y=v
    ((((s1>X>Y~)>(x=_)>(y=_)~)>{x=_}>{y=_}~)<6 font="">
    println("x= "+x+" y= "+y);
    s1.foreach(println);
    println("Printing filtered numbers..");
    s1.filter(_>3).foreach(println);
    }
}


Output

Printing Stack...
10
20
30
40
50
60
70
Value Popped -->70
Value Popped -->60
Printing Stack...
10
20
30
40
50
Value Popped -->50
Value Popped -->40
Printing Stack...
10
20
30
Value Popped -->30
Value Popped -->20
Printing Stack...
10
Printing Stack...
10
6
7
Printing Stack...
10
6
7
1
2
3
x= 30 y= 20
10
6
7
1
2
3
Printing filtered numbers..
10
6
7


copyright ©Rajesh Patkar, All rights reserved.

Comments

Post a Comment

Popular posts from this blog

Potter Metaphor.

-
Image
Any Computer Language can be defined in terms of its  Vocabulary  and it's  Grammar . A Language's grammar specifies the rules of composition of its fundamental elements. When you start learning a language most of the introductory material focuses on the vocabulary and the grammar. When you achieve a satisfactory level of proficiency in the vocabulary and the grammar, you feel that you know the language. As you are aware that in languages like English, knowing vocabulary and grammar doesn't guarantee your ability to write an essay or a poem. Similarly knowing vocabulary and grammar of a computer programming language doesn't guarantee your ability to develop software in it. You have to master several other skills before you start developing a software. To clarify this to a new programmer, I use a metaphor called Potter Metaphor.  A Potter starts with raw materials like mud, water, colours etc and with the use of his wheel creates pots. A potter who claims that he is a po
Read more

Chrome

-
Wanderer Blogosphere is buzzing with talks about Chrome, Google's new browser. What is so special about this browser? StoryTeller Browser is an indespensible tool. An average user meets the internet through browser interface. In fact, his browsing defines his internet experience. Google with its search service has redefined the browsing experience. Furthering its vision to organize knowledge on the net, Google developed services like Gmail, Calendar and now Google apps. However, this is all on the server side. Client side has traditionally not been a strong hold of Google. With release of Google desktop, Google declared its presence on the client side. Technologies like Google Gears are already in place to be used by the developers to develop offline applications, that automatically synchronize themselves online. To create a strong presence on the client side, Google needed its own browser. Chrome has finally emerged after gestation period of two years. As you know, Internet Explo
Read more

Harikavach ( Level 3 )

-
Image
HariKavach ( level 3 ) by Rajesh Patkar Harikavach is a symbolic manipulation game , designed for educational purpose.This game introduces a new symbolic language and challenges the users to encode their messages using the symbols. As you pass through several stages of the game the encoding and decoding of messages from natural languages to Harikavach and vice versa become more challenging.  The subject of Artificial Intelligence defines intelligence as ability to manipulate symbols. This blog post is second post related to HariKavach. To understand this blog post it will be essential to read the previous post . In this post I will introduce the concept of   Companions . This will allow us to use numbers, operators and directions. As with the symbols of alphabets the symbols of companions will change with the key. Every alphabet has a fixed companion. The following table shows the companions for every alphabet. The following Diagram describes the default orga
Read more