Difference between method and function in Scala

后端 未结 9 2061
温柔的废话
温柔的废话 2020-11-21 07:22

I read Scala Functions (part of Another tour of Scala). In that post he stated:

Methods and functions are not the same thing

相关标签:
9条回答
  • 2020-11-21 07:52

    Jim has got this pretty much covered in his blog post, but I'm posting a briefing here for reference.

    First, let's see what the Scala Specification tell us. Chapter 3 (types) tell us about Function Types (3.2.9) and Method Types (3.3.1). Chapter 4 (basic declarations) speaks of Value Declaration and Definitions (4.1), Variable Declaration and Definitions (4.2) and Functions Declarations and Definitions (4.6). Chapter 6 (expressions) speaks of Anonymous Functions (6.23) and Method Values (6.7). Curiously, function values is spoken of one time on 3.2.9, and no where else.

    A Function Type is (roughly) a type of the form (T1, ..., Tn) => U, which is a shorthand for the trait FunctionN in the standard library. Anonymous Functions and Method Values have function types, and function types can be used as part of value, variable and function declarations and definitions. In fact, it can be part of a method type.

    A Method Type is a non-value type. That means there is no value - no object, no instance - with a method type. As mentioned above, a Method Value actually has a Function Type. A method type is a def declaration - everything about a def except its body.

    Value Declarations and Definitions and Variable Declarations and Definitions are val and var declarations, including both type and value - which can be, respectively, Function Type and Anonymous Functions or Method Values. Note that, on the JVM, these (method values) are implemented with what Java calls "methods".

    A Function Declaration is a def declaration, including type and body. The type part is the Method Type, and the body is an expression or a block. This is also implemented on the JVM with what Java calls "methods".

    Finally, an Anonymous Function is an instance of a Function Type (ie, an instance of the trait FunctionN), and a Method Value is the same thing! The distinction is that a Method Value is created from methods, either by postfixing an underscore (m _ is a method value corresponding to the "function declaration" (def) m), or by a process called eta-expansion, which is like an automatic cast from method to function.

    That is what the specs say, so let me put this up-front: we do not use that terminology! It leads to too much confusion between so-called "function declaration", which is a part of the program (chapter 4 -- basic declarations) and "anonymous function", which is an expression, and "function type", which is, well a type -- a trait.

    The terminology below, and used by experienced Scala programmers, makes one change from the terminology of the specification: instead of saying function declaration, we say method. Or even method declaration. Furthermore, we note that value declarations and variable declarations are also methods for practical purposes.

    So, given the above change in terminology, here's a practical explanation of the distinction.

    A function is an object that includes one of the FunctionX traits, such as Function0, Function1, Function2, etc. It might be including PartialFunction as well, which actually extends Function1.

    Let's see the type signature for one of these traits:

    trait Function2[-T1, -T2, +R] extends AnyRef
    

    This trait has one abstract method (it has a few concrete methods as well):

    def apply(v1: T1, v2: T2): R
    

    And that tell us all that there is to know about it. A function has an apply method which receives N parameters of types T1, T2, ..., TN, and returns something of type R. It is contra-variant on the parameters it receives, and co-variant on the result.

    That variance means that a Function1[Seq[T], String] is a subtype of Function1[List[T], AnyRef]. Being a subtype means it can be used in place of it. One can easily see that if I'm going to call f(List(1, 2, 3)) and expect an AnyRef back, either of the two types above would work.

    Now, what is the similarity of a method and a function? Well, if f is a function and m is a method local to the scope, then both can be called like this:

    val o1 = f(List(1, 2, 3))
    val o2 = m(List(1, 2, 3))
    

    These calls are actually different, because the first one is just a syntactic sugar. Scala expands it to:

    val o1 = f.apply(List(1, 2, 3))
    

    Which, of course, is a method call on object f. Functions also have other syntactic sugars to its advantage: function literals (two of them, actually) and (T1, T2) => R type signatures. For example:

    val f = (l: List[Int]) => l mkString ""
    val g: (AnyVal) => String = {
      case i: Int => "Int"
      case d: Double => "Double"
      case o => "Other"
    }
    

    Another similarity between a method and a function is that the former can be easily converted into the latter:

    val f = m _
    

    Scala will expand that, assuming m type is (List[Int])AnyRef into (Scala 2.7):

    val f = new AnyRef with Function1[List[Int], AnyRef] {
      def apply(x$1: List[Int]) = this.m(x$1)
    }
    

    On Scala 2.8, it actually uses an AbstractFunction1 class to reduce class sizes.

    Notice that one can't convert the other way around -- from a function to a method.

    Methods, however, have one big advantage (well, two -- they can be slightly faster): they can receive type parameters. For instance, while f above can necessarily specify the type of List it receives (List[Int] in the example), m can parameterize it:

    def m[T](l: List[T]): String = l mkString ""
    

    I think this pretty much covers everything, but I'll be happy to complement this with answers to any questions that may remain.

    0 讨论(0)
  • 2020-11-21 07:52

    In Scala 2.13, unlike functions, methods can take/return

    • type parameters (polymorphic methods)
    • implicit parameters
    • dependent types

    However, these restrictions are lifted in dotty (Scala 3) by Polymorphic function types #4672, for example, dotty version 0.23.0-RC1 enables the following syntax

    Type parameters

    def fmet[T](x: List[T]) = x.map(e => (e, e))
    val ffun = [T] => (x: List[T]) => x.map(e => (e, e))
    

    Implicit parameters (context parameters)

    def gmet[T](implicit num: Numeric[T]): T = num.zero
    val gfun: [T] => Numeric[T] ?=> T = [T] => (using num: Numeric[T]) => num.zero
    

    Dependent types

    class A { class B }
    def hmet(a: A): a.B = new a.B
    val hfun: (a: A) => a.B = hmet
    

    For more examples, see tests/run/polymorphic-functions.scala

    0 讨论(0)
  • 2020-11-21 07:53

    One big practical difference between a method and a function is what return means. return only ever returns from a method. For example:

    scala> val f = () => { return "test" }
    <console>:4: error: return outside method definition
           val f = () => { return "test" }
                           ^
    

    Returning from a function defined in a method does a non-local return:

    scala> def f: String = {                 
         |    val g = () => { return "test" }
         | g()                               
         | "not this"
         | }
    f: String
    
    scala> f
    res4: String = test
    

    Whereas returning from a local method only returns from that method.

    scala> def f2: String = {         
         | def g(): String = { return "test" }
         | g()
         | "is this"
         | }
    f2: String
    
    scala> f2
    res5: String = is this
    
    0 讨论(0)
  • 2020-11-21 07:54

    There is a nice article here from which most of my descriptions are taken. Just a short comparison of Functions and Methods regarding my understanding. Hope it helps:

    Functions: They are basically an object. More precisely, functions are objects with an apply method; Therefore, they are a little bit slower than methods because of their overhead. It is similar to static methods in the sense that they are independent of an object to be invoked. A simple example of a function is just like bellow:

    val f1 = (x: Int) => x + x
    f1(2)  // 4
    

    The line above is nothing except assigning one object to another like object1 = object2. Actually the object2 in our example is an anonymous function and the left side gets the type of an object because of that. Therefore, now f1 is an object(Function). The anonymous function is actually an instance of Function1[Int, Int] that means a function with 1 parameter of type Int and return value of type Int. Calling f1 without the arguments will give us the signature of the anonymous function (Int => Int = )

    Methods: They are not objects but assigned to an instance of a class,i.e., an object. Exactly the same as method in java or member functions in c++ (as Raffi Khatchadourian pointed out in a comment to this question) and etc. A simple example of a method is just like bellow:

    def m1(x: Int) = x + x
    m1(2)  // 4
    

    The line above is not a simple value assignment but a definition of a method. When you invoke this method with the value 2 like the second line, the x is substituted with 2 and the result will be calculated and you get 4 as an output. Here you will get an error if just simply write m1 because it is method and need the input value. By using _ you can assign a method to a function like bellow:

    val f2 = m1 _  // Int => Int = <function1>
    
    0 讨论(0)
  • 2020-11-21 08:00

    Functions don't support parameter defaults. Methods do. Converting from a method to a function loses parameter defaults. (Scala 2.8.1)

    0 讨论(0)
  • 2020-11-21 08:01

    function A function can be invoked with a list of arguments to produce a result. A function has a parameter list, a body, and a result type. Functions that are members of a class, trait, or singleton object are called methods. Functions defined inside other functions are called local functions. Functions with the result type of Unit are called procedures. Anonymous functions in source code are called function literals. At run time, function literals are instantiated into objects called function values.

    Programming in Scala Second Edition. Martin Odersky - Lex Spoon - Bill Venners

    0 讨论(0)
提交回复
热议问题