函数式编程的概念

  1. 云栖社区>
  2. 博客>
  3. 正文

函数式编程的概念

garwer 2018-06-05 23:20:00 浏览622
展开阅读全文
题外话,最近在学习scala和jdk8的时候接触到了函数式编程这一概念,于是学习了下当做笔记。

函数式编程是种编程方式,它将电脑运算视为函数的计算。函数编程语言最重要的基础是λ演算(lambda calculus),而且λ演算的函数可以接受函数当作输入(参数)和输出(返回值)。(摘自百度百科)

上面的太饶,简单来说函数式编程就是一种编程方式或者说思想,以函数为单元来处理业务逻辑,也可作为返回值,不依赖不改变外界状态。

函数为一等公民,以函数为单元完成各种操作,函数是自变量到因变量的一一映射,即一个值到另一个值的映射,结果可作为参数,套来套去的。。它可以将计算描述为表达式求值并避免了状态和数据改变。

使用函数式编程的优缺点

优点:
1.简便,支持闭包和高阶函数,大量使用函数减少重复的代码,简化编程
2.方便代码管理,函数式编程不依赖、也不改变外接状态,只要输入参数返回结果必然相同,这样每个函数作为独立单元更有利于单元测试和除错,以及模块化组合,方便管理。
3.易于并发,因为它不改变变量,无需考虑线程,死锁的问题。

缺点:
1.数据一直不可改变可能长期占用耗费cpu存储资源。
2.经常为了提速度不提供自动边界检查或垃圾回收机制等功能

几个概念

柯里化

在一个函数中首先填充几个参数(然后再返回一个新函数)的技术称为柯里化(Currying),简单来说就是将函数的参数变为一个参数的格式,函数可作为参数。

语法糖

程序可阅读性高,简洁方便的写法,对功能没影响但能更好的实现的语法为语法糖。

纯函数和非纯函数

这里有个纯函数的概念 ,纯函数是给定参数总是返回相同结果,函数的结果不依赖任何隐藏信息或程序执行改变的状态,也不依赖来自I/0装置的任何外部输入,无副作用。

举个栗子,在js中假定数组 var arr = [1,2,3,4,5];

arr.slice(0,2);//执行多少次返回的结果不会变 为纯函数
arr.splice(0,2);//执行两次就改变了返回结果 不纯的函数

非纯的其它例子

java的random() 【内部的随机数可能导致结果可能不一致】

java的printf() 【促使输出到I/O装置,产生副作用】

不变性

不变是指对象创建以后就不再发生变化,比如java.lang.String就是不可变的典型,假如创建了一个String实例,它不会发生变化,就算使用replace对象进行字符串替换,实际上也不会改变原有对象而是函数返回一个新的String对象作为给定字符串替换后的返回值。不变的对象在函数式编程中大量使用。


函数式编程(FP)和命令式编程

函数式编程关心数据的映射,命令式编程关心解决问题的步骤

这里的映射就是数学上“函数”的概念——一种东西和另一种东西之间的对应关系。

它的抽象程度可以很高,这就意味着函数式的代码可以更方便的复用。代码可以简洁。

举个栗子

public class Test1 {
    class User {
        private String name;
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
    }
    public static void main(String[] args) {
        //初始化list数据
        List<User> userList = new ArrayList<>();
        for (int i = 0; i < 10; i++) {
            Test1 t = new Test1();
            User user = t.new User();//实例化内部类
            user.setName("linjw" + i);
            userList.add(user);
        }

        //将list中的name 迁到新的list中

        //命令行方式实现 侧重于怎么做 单独对user操作
        List<String> newUserList1 = new ArrayList<>();
        for (int i = 0; i < userList.size(); i++) {
            newUserList1.add(userList.get(i).getName());
        }
        //函数式实现 不对单个user做操作 侧重于做什么,要完成什么 允许我们表达想要完成什么而不是怎样做,这也是循环的一个缺点,这样可以不用写循环
        //jdk8 新特性 lambda表达式
        List<String> newUserList2 = userList.stream()
                .map(p -> p.getName())
                .collect(Collectors.toList());
        if(newUserList1.equals(newUserList2)) {
            //输出=
            System.out.println("=");
        }
    }
}

函数式编程和面向对象编程(OOP)

面向对象

java是典型的oop语言(从8开始引入基于对象的函数式),面向对象编程思想侧重于对象,传统的面向过程的编程难以解决重用,维护和扩展开的问题,逻辑复杂难懂。

如果说 程序 = 算法+数据结构 那么面向对象的程序 = 基于对象操作的算法+已对象为基础单位的数据结构

它主要是讲构成问题的各个事物分解为对象,

它的三大特性为:继承,封装,多态

面向对象也是基于过程去完成一件事,但是它更侧重于对象和对象可以做什么事。

举个简单的例子,做我喜欢吃的可乐鸡翅
使用面向过程的话大致过程为 我去菜市场买菜 -> 买可乐鸡翅所需的配料 -> 用锅煮
但是如果用面向对象的思维,假设用java实现,
public class OOP {
    class Person {
        public void maicai() {
            System.out.println("人可以买菜,可乐鸡翅配料");
        }
        public void zuocai() {
            //人可以使用锅做菜 先实例化锅
            Guo guo = new Guo();
            guo.zuocai();
        }
    }

    class Guo {
        public void zuocai() {
            System.out.println("锅可以做菜");
        }
    }

    public static void main(String[] args) {
        OOP oop = new OOP();
        Person p = oop.new Person();
        p.maicai();
        p.zuocai();
    }
}

更多的可参考 https://yuedu.baidu.com/ebook/f7c46708a26925c52cc5bff4?pn=1&pa=1

总结

函数编程主要是以单元为格式的编程规范,以函数思维为核心,函数可以作为参数,结果,对象等等。。

网友评论

登录后评论
0/500
评论
garwer
+ 关注