01: /// <summary>
02: /// 使用字节数组中的值初始 zipinteger 结构的新实例
03: /// 注意:本构造函数会破坏传入的 bits 参数的值。
04: /// </summary>
05: /// <param name="bits">顺序为 big-endian 的字节值的数组</param>
06: public zipinteger(byte[] bits)
07: {
08: if (bits == null) throw new argumentnullexception("bits");
09: if (bits.length < 1 || bits.length > 9) throw new argumentexception("invalid length", "bits");
10: byte[] mask = { 0x7f, 0x3f, 0x1f, 0x0f, 0x07, 0x03, 0x01, 0x00 };
11: if (bits.length > 1 && bits.length < 9) bits[0] &= mask[bits.length - 1];
12: array.reverse(bits);
13: array.resize(ref bits, 8);
14: if (!bitconverter.islittleendian) array.reverse(bits);
15: data = decode(bitconverter.toint64(bits, 0));
16: }
mask 数组其实只需要初始化一次就行了,而不需要每次调用该构造函数时都进行初始化。也就是说,应该将 mask 变量声明为 static 的,如下所示:
static readonly byte[] mask = { 0x7f, 0x3f, 0x1f, 0x0f, 0x07, 0x03, 0x01, 0x00 };
愿望是美好的,现实是残酷的,加上 static 关键字后,再编译时 c# 编译器会报告以下错误:
error cs0106: 修饰符“static”对该项无效
也就是说,c# 语言不允许使用 static 修饰符来声明方法内部的变量。但是在 c/c++ 语言中是允许这么做的。
如果把该构造函数内部的 mask 变量提升到构造函数外部,成为 zipinteger 结构的字段成员,就可以声明为 static 的。但是这样一样,读这段代码的人就不容易弄清楚 mask 字段只在这个构造函数内部使用,成为代码的“坏味道”,一点也不优雅了。
好了,让我们写一小段程序来测试一下加上 static 后对运行效率的影响:
01: using system;
02: using system.io;
03: using system.diagnostics;
04: using skyiv.numerics;
05:
06: namespace skyiv.tester
07: {
08: sealed class statictester
09: {
10: static void main()
11: {
12: try
13: {
14: new statictester().run(100000000);
15: }
16: catch (exception ex)
17: {
18: console.writeline(ex);
19: }
20: }
21:
22: void run(int count)
23: {
24: console.writeline(" os version: " + environment.osversion);
25: console.writeline(" clr version: " + environment.version);
26: using (var reader = new memorystream(getbytes(count)))
27: {
28: var watch = stopwatch.startnew();
29: var n = 0;
30: for (var i = 0; i < 10; i++)
31: {
32: reader.seek(0, seekorigin.begin);
33: while (zipinteger.read(reader).hasvalue) n++;
34: }
35: watch.stop();
36: console.writeline(" count: " + n.tostring("n0"));
37: console.writeline("milliseconds: " + watch.elaps教程edmilliseconds.tostring("n0"));
38: }
39: }
40:
41: byte[] getbytes(int count)
42: {
43: var bits = new byte[count];
44: var rand = new random(123456);
45: rand.nextbytes(bits);
46: return bits;
47: }
48: }
49: }
上述程序中第 44 行使用固定的种子初始化 random 类的新实例,从而产生相同的随机数序列,以便用相同的测试用例来进行测试,使测试结果具有可比性。注意,在上述程序中如果 count 值和随机数的种子选取得不好,执行到第 33 行的 zipinteger.read 方法时是有可能抛出 endofstreamexception 异常的。
这个测试程序在 windows vista 操作系统的 .net framework 4 环境下的运行结果如下所示:
os version: microsoft windows nt 6.0.6002 service pack 2
clr version: 4.0.30319.1
count: 500,990,730
milliseconds: 181,886
将这个测试程序对 mask 变量是非静态的和静态的两种情况分别运行五次,得到的 milliseconds 值如下表所示:
序号 非静态 静态
1 181,886 167,528
2 179,074 166,847
3 180,309 166,526
4 183,542 166,399
5 179,469 167,365
平均 180,856 166,933
经过简单的计算得知,静态情况下比非静态情况下的平均运行效率提高了 7.7%,还是很可观的。
这个测试程序在 ubuntu 10.10 操作系统的 mono 2.6.7 环境的运行结果如下所示:
非静态 静态
os version: unix 2.6.35.24
clr version: 2.0.50727.1433
count: 500,992,030
milliseconds: 660,254
os version: unix 2.6.35.24
clr version: 2.0.50727.1433
count: 500,992,030
milliseconds: 583,387
首页 1 2 3
末页
|