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

V2EX = way to explore

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

For Existing Member Sign In

This topic created in 5178 days ago, the information mentioned may be changed or developed.

哈希

数组

思路

6 replies • 1970-01-01 08:00:00 +08:00

Livid

MOD

PRO

Feb 29, 2012

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

avatasia

Feb 29, 2012

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

aligo

Feb 29, 2012

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

sufre

Feb 29, 2012

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

ShadowStar

Feb 29, 2012

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

avatasia

Feb 29, 2012

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