5.10软件构造笔记0

本文探讨了复用编程的两个方面——面向复用编程和基于复用编程,详细阐述了从源代码到系统级别的四个复用级别。同时,深入解析了Liskov替换原则(LSP),包括其内容、协变和逆变概念,并通过代码示例进行说明。此外,介绍了委派的概念,作为复用的一种策略,适用于子类仅需复用父类部分功能的情况。
摘要由CSDN通过智能技术生成

一.复用基本概念
(一)复用编程:
1.programming for reuse 面向复用编程:开发出可复用的软件
2.programming with reuse 基于复用编程:利用已有的可复用软件搭建应用系统

(二)四类复用级别:
1.源代码级别的复用
2.模块级别的复用:类、抽象类、接口
3.库级别的复用:API、包
4.系统级别的复用:框架

二.LSP–Liskov Substitution Principle
(一)内容:
1.前置条件不能强化
2.后置条件不能弱化
3.不变量要保持
4.子类型方法参数:逆变
5.子类型方法返回值:协变

(二)协变:
1.返回值类型:不变或变得更具体
2.异常类型:不变或变得更具体
3.举例:
(1)返回值类型

class T{  //父类
    Object a(){...}
}

class S extends T{  //子类
    @Override
    String a(){...}
}

(2)异常值类型

class T{  //父类
    void b throws Throwable{...}
}

class S extends T{  //子类
    @Override
    void b throws IOException{...}
}

(三)逆变:
1.参数类型:要相反的变化,要不变或越来越抽象
2.举例:(会报错,目前Java把这种形式看作overload)

class T{  //父类
    void c(String s) {...}
}

class S extends T{  //子类
    @Override
    void c(Object s) {...}
}

三.Delegation
1.委派:一个对象请求另一个对象的功能
2.定义类时不用extends
比如:private Graph graph = Graph.empty()
3.使用条件:
子类只需要复用父类中的一小部分方法
4.建立delegation步骤:
(1)永久保存delegation关系:List< Student > ls;
(2)建立delegation关系:this.ls.add(s);
(3)逐个delegate:通过for循环实现
5.举例来讲:

class Professor{
    List<Student> ls;
    
    void enroll(Student s) {
        this.ls.add(s);
    }
    void evalute(){
        double score = 0;
        for(Student s: ls)
            score += s.evaluate(this);
    }
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
哈夫曼树是一种经典的树形数据结构,它用于压缩数据、编码和解码等方面。下面是用C语言实现构造哈夫曼树的算法。 1. 定义哈夫曼树节点的结构体: ```c struct huffman_node { int weight; // 权重 int parent; // 父节点的下标 int left; // 左子节点的下标 int right; // 右子节点的下标 }; ``` 其中,`weight`表示节点的权重,`parent`表示父节点的下标,`left`和`right`分别表示左右子节点的下标。 2. 构造哈夫曼树的算法: ```c void huffman_tree(struct huffman_node *ht, int n) { int i, j, k; int min1, min2; for (i = 0; i < 2 * n - 1; i++) { ht[i].parent = -1; ht[i].left = -1; ht[i].right = -1; } for (i = 0; i < n; i++) { printf("请输入第%d个节点的权重:", i + 1); scanf("%d", &ht[i].weight); } for (i = 0; i < n - 1; i++) { min1 = min2 = INT_MAX; k = 0; for (j = 0; j < n + i; j++) { if (ht[j].parent == -1 && ht[j].weight < min1) { min2 = min1; min1 = ht[j].weight; k = j; } else if (ht[j].parent == -1 && ht[j].weight < min2) { min2 = ht[j].weight; } } ht[k].parent = n + i; ht[n + i].left = k; ht[n + i].right = -1; ht[n + i].weight = min1 + min2; k = 0; for (j = 0; j < n + i; j++) { if (ht[j].parent == -1 && ht[j].weight < min1) { min2 = min1; min1 = ht[j].weight; k = j; } else if (ht[j].parent == -1 && ht[j].weight < min2) { min2 = ht[j].weight; } } ht[k].parent = n + i; ht[n + i].right = k; } } ``` 该算法的主要思路是先输入每个节点的权重,然后依次构造哈夫曼树的各个节点。具体的实现过程如下: - 首先,将哈夫曼树的所有节点的父节点、左右子节点初始化为-1。 - 然后,输入每个节点的权重。 - 接着,依次构造哈夫曼树的各个节点,直到构造完整个哈夫曼树。具体的构造过程如下: - 找到权重最小的两个节点,分别作为新节点的左右子节点。 - 将新节点的权重设置为两个子节点的权重之和。 - 将新节点的父节点设置为原先没有父节点的节点中权重最小的节点。 3. 测试代码: ```c int main() { int n; printf("请输入节点的个数:"); scanf("%d", &n); struct huffman_node ht[2 * n - 1]; huffman_tree(ht, n); return 0; } ``` 该测试代码用于输入节点的个数,并调用前面实现的构造哈夫曼树的算法。 希望这个算法能对你有所帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值