QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8467|回复: 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数据类型。
    * d7 c; @4 F- m+ w! h4 e' h6 P/ D3 k9 f7 L7 v
        (1)新建字典
    1. !!!using("sys");; ?: Y4 o( B% w8 k% r* p2 B9 b
    2. new[dict, "aa":1.2, "abc":"luuu"].o[];    //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
    用函数dict生成字典更为方便:
    1. !!!using("sys");  ~$ u: S. p; w% l2 b/ K  x4 E
    2. dict["aa":1.2, "abc":"luuu"].o[];         //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
    (2)得到字典元素
    1. !!!using("sys");
    2. 9 s' r# Q5 a# G. r9 D' ?! p& }! A6 Q9 p
    3. main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
    (3)增加字典元素
    1. !!!using("sys");; K3 W' K$ L1 f0 Q/ }1 _
    2. main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
    说明:当往字典中增加元素时,若已存在该键,则进行更新。
    ; T+ ]) |: ]# F9 [& Y" P% x
    ! S$ v% J( \3 ^: T0 E    (4)删除字典
    9 M/ o4 V7 Z( _- b& ~  H" o
    - i8 \$ H& ?; P8 s  l( v3 ?" M! m" e  ?/ J    删除指定键-值对:a.dict_del["aa","abc"];6 n7 K, M6 C) e/ t( I8 j: o
    ; S7 c# W' @& l8 O& H- i
        清空字典:a.dict_clear();
    4 Q# Y( ?! P( \  L# W
    - C$ T* s; k! z/ O- g& g  j) T    删除字典对象,但暂存在缓冲区:del[a];
    3 `7 p4 [9 d" N% R5 H* q3 ]! {( c" C6 K6 k1 Z
        立即彻底删除字典对象:delete[a];) X; e0 d" j. z' z/ l8 q. f
    4 L! Y; \2 B+ a4 e9 ]- c/ x
        (5)字典反序
    1. !!!using("sys");  u! ~5 U5 S; {& Y* z  \
    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 D7 m/ l1 G  d5 b7 ]+ E# {
    2. main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,' M7 ^. Z: }* H( q
    3.   i=0, while{++i<=100, str[1]=i,
    4. 1 C. a+ \\\" N) ?! K
    5.     j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}1 A) b& U  L# O$ I1 Q
    6.   },
    7.   x9 F  ]\\" n2 r5 R
    8.   o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},! S1 t5 F$ {: S- c
    9.   t0=clock(), sum=0,
    10. + S9 ]  G9 v2 @) ]0 a) L% Q8 z: b
    11.   i=0, while{++i<=100, str[1]=i,
    12.   t\\" Z+ A. g% L- _) v8 `
    13.     j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}% o% C2 Y. i; p
    14.   },
    15. $ l$ e' K# X6 H# ?
    16.   o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
    结果:
    1. 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000
      6 |0 [1 }: `\" W2 J5 s# }) T
    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, 2026-4-19 09:25 , Processed in 1.414762 second(s), 55 queries .

    回顶部