C++ 多态除了省空间在 OI 中还有什么用啊

ppip @ 2022-05-21 22:11:07

by MaLX @ 2022-05-21 22:20:13

OI一般不用这个吧

by ppip @ 2022-05-21 22:29:43

@MaLX 主席树模板卡指针空间，我叶节点继承非叶节点类，只让叶结点存储信息，空间卡过去了

by UnyieldingTrilobite @ 2022-05-21 23:16:38

@ppip 那个是不是叫继承

有的题这么玩可以让代码看上去（个人感觉）比较舒服，但基本也就仅此而已吧，，

by UnyieldingTrilobite @ 2022-05-21 23:16:58

哦继承下来多态我傻了

by hly1204 @ 2022-05-22 00:50:02

如果你不需要编写函数式的代码，一般是用不到的。

by hly1204 @ 2022-05-22 00:53:01

@UnyieldingTrilobite 我觉得你说的没错啊，他这个不就是单纯继承吗。。而且他这个用个 union 就行的。。

by ppip @ 2022-05-22 08:50:29

@hly1204 union 占了空间吧，只是多个变量只占一个的空间

by hly1204 @ 2022-05-22 11:38:58

@ppip 可以自己试一下。而且你这个也不叫多态，可以重新理解下概念。

struct node {
    union {
        struct {
            node *l, *r;
        };
        int val;
    };
};

by ppip @ 2022-05-22 17:31:30

@hly1204 用 tnode 指针指向 lnode 不算多态？