深入理解函数式编程之monad

从一个简单例子说起

深入理解函数式编程之functor中,我们给出了一个简单例子来说明functor函子,这个例子就是-我们有一个基于整型List对象,我们希望把该对象中的每一个元素都加1。我们使用functor是这么做的:

List<Integer> list = Arrays.asList(1, 2, 3, 4, 5);
list.stream().map(i -> i + 1).forEach(System.out::println);、

通过上文的讲述,我们都知道,所谓functor模式,就是实现了map方法。
functor模式能够解决一系列这样的问题,但是遇到了下面的问题,又该如何解决呢?
现在,假设我们有如下的List对象:

List<List<Integer>> lists = new ArrayList<>();
lists.add(Arrays.asList(1));
lists.add(Arrays.asList(2, 3));
lists.add(Arrays.asList(4, 5, 6));

我们需要对List对象的每一个元素(List对象)的每一个元素(Integer对象)加1,该怎么做呢?
对于这么一个简单问题,我们就不能使用functor模式了,因为Stream对象的map后,里面的元素仍然是List对象,我们不能直接对List对象做加1的操作。
学过Stream对象的人都知道,这个问题是使用Stream对象的flatMap方法解决,代码如下:

lists.stream().flatMap((list) -> list.stream()).map(i -> i + 1).forEach(System.out::println);

这里就使用了monad模式。
所谓的monad模式,在Java中,也就是指实现了flatMap函数的类。

图解monad模式

functor模式的图例如下所示:

functor模式过程
functor模式过程

根据图例,整个functor模式分为如下几步:

  1. 从包装里取出元素;
  2. 对每一个元素应用map方法里传递的函数;
  3. 得到了每一个新的元素(图例中假设经过函数运算后,每一个元素都变大了);
  4. 再将新的元素重新放回包装里;
  5. 将整个包装返回。

monad模式的图例则如下图所示:

monad模式的过程
monad模式的过程

根据图例,整个monad模式分为如下几步:

  1. monad模式的原始对象是一个大包装里套小包装的包装,如上图第一个长方体所示;
  2. 从小包装里取出元素,放到大包装里;
  3. 使得对象只有一个包装;
  4. 从包装里取出元素;
  5. 对每一个元素应用map方法里传递的函数;
  6. 得到了每一个新的元素(图例中假设经过函数运算后,每一个元素都变大了);
  7. 再将新的元素重新放回包装里;
  8. 将整个包装返回。

monad模式的简单应用

在SNS应用中,我们经常会查某个人的朋友的朋友,或者某个人的粉丝的粉丝,等等。
某个人在SNS系统中是一个普通用户:

public class User {
    private final String name;
    private final List<User> friends = new ArrayList<>();
    public void addFriend(User user)
    {
        this.friends.add(user);
    }
    public void addFriends(User... users)
    {
        this.friends.addAll(Arrays.asList(users));
    }
    public User(String name) {
        this.name = name;
    }
    public String getName() {
        return name;
    }
    @Override
    public String toString() {
        return "User{" +
            "name='" + name + '\'' +
            '}';
    }
    public List<User> getFriends() {
        return Collections.unmodifiableList(this.friends);
    }
}

现在,我们来建立用户:

User tom = new User("Tom");
User mike = new User("Mike");
User alice = new User("Alice");
User jack = new User("Jack");
User john = new User("John");
User rose = new User("Rose");
User ben = new User("Ben");

接着,我们来建立人与人之间的关系:

tom.addFriends(mike, alice);

mike.addFriends(jack, john, rose);

alice.addFriends(rose, ben);

jack.addFriends(rose, john);

john.addFriends(rose, ben);

rose.addFriends(tom, mike, alice);

ben.addFriends(rose, jack);

然后,我们就可以查tom这个用户的朋友的朋友了:

tom.getFriends().stream().flatMap(user -> user.getFriends().stream()).forEach(System.out::println);

我们还可以查tom这个用户朋友的朋友的朋友:

tom.getFriends().stream().flatMap(user -> user.getFriends().stream()).flatMap(user -> user.getFriends().stream()).forEach(System.out::println);

看看,是不是很有意思?
后面,我们会接着讲讲monad在设计模式中的使用,敬请关注,谢谢!

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 216,591评论 6 501
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 92,448评论 3 392
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 162,823评论 0 353
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,204评论 1 292
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,228评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,190评论 1 299
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,078评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,923评论 0 274
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,334评论 1 310
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,550评论 2 333
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,727评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,428评论 5 343
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,022评论 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,672评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,826评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,734评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,619评论 2 354

推荐阅读更多精彩内容