求思路，生成一个数组的哈希信息或者时间戳。

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 4638 天前的主题，其中的信息可能已经有所发展或是发生改变。

哈希

数组

思路

6 条回复 • 1970-01-01 08:00:00 +08:00

Livid

MOD

2012-02-29 11:50:44 +08:00

变成一个 json 字符串，然后算这个字符串的 hash？

avatasia

2012-02-29 11:50:48 +08:00

1. 时间戳：每次数组内容发生改动，就修改当前时间戳，但是如果修改的结果跟以前一样，不应该改变时间戳。这个时候要枚举数组成员，效率不高。
2. 哈希信息：根据数组成员生成一个哈希信息，对于哈希原理不太了解，求灌顶

aligo

2012-02-29 11:54:09 +08:00

包装数组的访问接口就好了啊-A-

sufre

2012-02-29 11:54:35 +08:00

如果是哈希的话，必须是对一个字符串哈希，于是问题就变成了数组如何合理的表述为字符串？

ShadowStar

2012-02-29 12:36:44 +08:00

哈希的话，没必要非得是字符串啊，将数组作为一段纯粹的数据来处理就OK了。
哈希的原理就是签名，单向不可逆。

avatasia

2012-02-29 12:58:58 +08:00

我再说一种情况吧，尽管不适用我现在的需要。
按照.Net list的实现， List里有一个版本号如果对数据有修改，这个版本号就+1，如果用迭代器在访问List的时候，修改了List，那么在用索引器访问数据，就会因为版本号不一致，抛出异常。这个仅仅是说明List有修改的动作，但是我这里是关注结果有没有改变。