QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8136|回复: 0
打印 上一主题 下一主题

Lu系统扩展动态库LuSystem之字典

[复制链接]
字体大小: 正常 放大
forcal 实名认证       

45

主题

3

听众

282

积分

升级  91%

  • TA的每日心情
    难过
    2012-8-27 18:22
  • 签到天数: 1 天

    [LV.1]初来乍到

    跳转到指定楼层
    1#
    发表于 2011-11-20 20:28 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
        字典(dict)是一个可直接存取的双向链表,可以存放若干任意的Lu数据。字典元素由“键-值”对组成,键只能是字符串,但值可以是任何Lu数据类型。
    ! f: M7 P6 h8 ?
    * P: C: q. W* X    (1)新建字典
    1. !!!using("sys");  W  s6 C3 K  w- ?& ^& g
    2. new[dict, "aa":1.2, "abc":"luuu"].o[];    //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
    用函数dict生成字典更为方便:
    1. !!!using("sys");
    2.   K( \9 z% N9 H8 y3 I3 A
    3. dict["aa":1.2, "abc":"luuu"].o[];         //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
    (2)得到字典元素
    1. !!!using("sys");\\" A- X+ a% `8 a1 }
    2. main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
    (3)增加字典元素
    1. !!!using("sys");4 G! ~' p1 ?  ^- J2 x% I
    2. main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
    说明:当往字典中增加元素时,若已存在该键,则进行更新。% ]+ G# o# O1 E) V. \+ ?! i$ [
    ; c! L# H8 n5 b/ B" A" Y6 X
        (4)删除字典% B  G) d0 O# g2 r0 p/ v! ^! g
    8 \$ L) K$ t9 e$ \. @, s% J7 t. d
        删除指定键-值对:a.dict_del["aa","abc"];8 o& m+ o. ~# v8 \: R1 X, ?) w

    ; Q2 k+ N3 l  T" H    清空字典:a.dict_clear();
    ! |# G: f. u3 b, X' _
    7 |' e& ^; U" o5 U! P    删除字典对象,但暂存在缓冲区:del[a];
    * `0 t+ [+ Z) z% v, b) f0 S, s# y. E! }% Q8 e& p
        立即彻底删除字典对象:delete[a];8 q1 W8 Z0 ]) l6 S7 c% j
    , B0 X7 O" F3 d: I
        (5)字典反序
    1. !!!using("sys");
    2. 0 W/ ^* `$ j5 g- }9 R
    3. 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");' B\\" m1 o/ c9 ]% c9 T3 K
    2. main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,; b! j+ ~3 h6 c1 f+ Y. y
    3.   i=0, while{++i<=100, str[1]=i,
    4. 1 s' P, H\\" T3 \) c
    5.     j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}
    6. * e  U5 C8 m8 T
    7.   },2 M( g; ~/ s\\" m6 o8 t
    8.   o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},
    9. 3 [6 q( L4 }2 y) F7 h
    10.   t0=clock(), sum=0,
    11. * P! {! @% V( D9 K
    12.   i=0, while{++i<=100, str[1]=i,4 `0 d7 t4 A  o* T
    13.     j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}& V! L! v8 q) u4 ]0 T
    14.   },
    15. + n# q6 G/ k5 D\\" t' D) M5 }$ G
    16.   o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
    结果:
    1. 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000  E0 P$ q+ D( y
    2. 查询字典耗时9.4e-002秒。共100000个元素。sum=155000000
    复制代码
    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-8-3 13:03 , Processed in 0.300646 second(s), 54 queries .

    回顶部