数学建模社区-数学中国

标题: Lu系统扩展动态库LuSystem之字典 [打印本页]
作者: forcal    时间: 2011-11-20 20:28
标题: Lu系统扩展动态库LuSystem之字典
    字典（dict）是一个可直接存取的双向链表，可以存放若干任意的Lu数据。字典元素由“键－值”对组成，键只能是字符串，但值可以是任何Lu数据类型。% m1 e9 B5 X- T" k

. b+ ]& H' w0 k4 n+ N; u    （1）新建字典
  1. !!!using("sys");0 t) ~( b( V4 k1 T3 ?
  2. new[dict, "aa":1.2, "abc":"luuu"].o[];    //用函数new生成字典，有2组初始化数据。函数o用于输出字典。
复制代码
用函数dict生成字典更为方便：
  1. !!!using("sys");" F; E8 K' F5 T# [
  2. dict["aa":1.2, "abc":"luuu"].o[];         //用函数dict生成字典，有2组初始化数据。函数o用于输出字典。
复制代码
（2）得到字典元素
  1. !!!using("sys");
    # c) P) w% X9 l
  2. main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
复制代码
（3）增加字典元素
  1. !!!using("sys");
    + A! w" D- d! G/ v
  2. main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
复制代码
说明：当往字典中增加元素时，若已存在该键，则进行更新。8 p0 O) E! K: j* G
0 P( C( O% m5 P8 h7 ^
    （4）删除字典
- |  m' E$ I6 d  U& j
8 R  M- U( A/ G' q) @    删除指定键－值对：a.dict_del["aa","abc"];. M( g. k  J" Z) i4 n" O) j! U7 M
9 v6 P" @) w1 d4 o$ h
    清空字典：a.dict_clear();
9 x& _: l: g1 ~) \6 m9 W' Y$ x/ E0 P
    删除字典对象，但暂存在缓冲区：del[a];
, p; y( d& h: x# @" R
' ~  ?; ^* E+ d/ C" f9 U' J    立即彻底删除字典对象：delete[a];
# L% s' H8 l5 P% e' k8 s# H* S, z  l" v' |* v: f7 [) A
    （5）字典反序
  1. !!!using("sys");
    3 G8 n# O" g& }4 }! Y3 ~
  2. main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a], o[a.dict_reverse()];
复制代码
结果：
  1. dict{aa : 1.2 , abc : luu}dict{abc : luu , aa : 1.2}
复制代码
（6）字典存取效率测试：在字典a中添加若干元素，元素的键通过变换字符串str的值得到，sum用于求所有元素的值的和。
  1. !!!using("sys");8 c1 I/ X$ j4 e  ]
  2. main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,/ k  ]1 R5 b5 @" X  i  l3 Q
  3.   i=0, while{++i<=100, str[1]=i,# h9 n! F  u. y" o) s" x
  4.     j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}3 \( y8 V8 e" z8 F9 s
  5.   },
      v3 t  s7 F, `7 ]5 k8 E
  6.   o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},
    : N; t2 @) q' B4 M1 P: Y! d4 O
  7.   t0=clock(), sum=0,$ P: a4 V8 ^/ K) E
  8.   i=0, while{++i<=100, str[1]=i,3 F  y7 [: Q. p/ t# J
  9.     j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}* p8 E+ O+ H! m$ z% z$ L& F3 c
  10.   },' O+ _& b8 Q2 u, q# d
  11.   o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
复制代码
结果：
  1. 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000
    : y4 N6 t/ L% v- w- b8 I% V- p+ ?- l
  2. 查询字典耗时9.4e-002秒。共100000个元素。sum=155000000
复制代码




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5