HIT-软件构造blog-有关实验三

最近在做实验三，室友xh做的比较快，我看了看他的代码，帮他改进了一个小问题。故事是这样的：

首先，xh对MultiIntervalSet的实现方法是：创建一个map，让每个label都映射一个IntervalSet，这个IntervalSet的label是整数：1，2，3…，然后每个整数对应一个Interval。这样，就实现了一个label对应多个Interval，并且每个Interval还有编号，进而实现了MultiIntervalSet。
xh可能是为了实现的方便，对一个Interval的删除操作是，将它的begin时间和end时间置为一样的整数，也就是将这个时间段的长度变为0。也就意味着将其删除。

这样做的问题是，一旦一个Interval被创建，那么他在内存中永远不会被删除，即便其长度被改为0，它仍然存在。这并不符合人们对“删除”这一操作的一般期待。删除这一操作应当可以作为对错误的改正：一旦我输入了一个错误的信息，我可以通过删除它来改正我的过错，改正之后就不应当有什么代价，内存中不该再出现它了。

所以，我建议xh将删除操作就改为实实在在的删除。

改正之后的一个新问题是，在MultiIntervalSet中，本来一个label对应的各个Interval是被连续编号的，删除之后可能就不连续了，编号可能变成：1,2,4,5,6,9,…，其中3,7,8都被删除了。

但我后来琢磨，这也不算什么大问题，因为按xh原先的做法，某个编号对应一个长度为0的区间也不是什么好事情，而且两种方案中最大的标好值是没有改变的，所以遍历的时间不会增加。

总之，这种新的方案只比原方案优，不会比原方案劣。

我在思考的是，删除了比如标号为3,7,8这几个Interval之后，我在遍历的时候还是会遍历到3,7,8，便利的时间还是关于曾经最大标号值的线性时间。能否将其改进成关于现有有效标号的线性时间呢？

说不定可以对每个label存一个有效标号的set，但是说实话挺不优雅的。（其实我觉得要求MultiIntervalSet复用IntervalSet本身就不优雅，有些复用的效率比较低，也不会太大程度地降低编码难度。）
害，距离ddl还有一周多的时间，加油吧_(:з」∠)_