ADT的表示独立性,测试ADT的方法,不变量,RI与AF

在Lab3的时候开始,被要求试着去写每个类的AF(Abstraction function,抽象函数),RI(Representation invariant,表示不变性),Safety from rep exposure(防止暴露的方法)。在这里记录一下相关定义

  1. 表示独立性
用户使用ADT时无需考虑内部如何实现,ADT内部表示的变化不应影响外部spec与用户
除非ADT的操作指明了具体的pre-condition和post-condition,否则不能改变ADT的内部
表示,因为spec规定了用户和和编写者之间的契约。
  1. 不变量(invariants):

(1) 含义:保持不变量,是一个好的ADT的重要属性

        不变量:在任何时候总是true
            	-Immutability是一个至关重要的不变量:一但不可变对象被创造, 其在整个生命周期中,
            	总是表现出相同的价值。
           		-由ADT来负责其不变量,而与client端的任何行为无关

(2) 为什么需要不变量?

        为保持程序的“正确性”,容易发生错误。
        例如:如果String没有不可变这一不变量,那么在所有使用String的地方,
        都要检查其是否改变了
  1. 表示不变量(Rep invariant)和抽象函数(Abstraction function࿰
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值