QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 8649|回复: 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数据类型。
    ( S0 v. J9 o+ u5 c& o9 w& B2 V9 Z  d, Q0 a/ G5 Y1 z. t& e0 m
        (1)新建字典
    1. !!!using("sys");
    2. : h% j9 _5 u3 R- c. B9 \3 u* V$ Q
    3. new[dict, "aa":1.2, "abc":"luuu"].o[];    //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
    用函数dict生成字典更为方便:
    1. !!!using("sys");/ V6 j2 W2 ]8 ?9 E
    2. dict["aa":1.2, "abc":"luuu"].o[];         //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
    (2)得到字典元素
    1. !!!using("sys");3 v6 B0 @6 a( \* V. L
    2. main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
    (3)增加字典元素
    1. !!!using("sys");$ c9 y  E% C9 ^0 `
    2. main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
    说明:当往字典中增加元素时,若已存在该键,则进行更新。
    0 H8 K# D- N5 V# f1 l
    : x% `9 w) \( Q; p) k8 |3 }  o    (4)删除字典
    # q3 G1 z  ^1 |% V; ^) A
    - X  `: C. n6 U# G' D0 V$ c    删除指定键-值对:a.dict_del["aa","abc"];
    0 w- C& F  z8 @8 A6 g9 A1 E$ i& {  O
        清空字典:a.dict_clear();
    - N; b) O: L8 R1 d' n' g% V
    + z0 Q3 U% c: b    删除字典对象,但暂存在缓冲区:del[a];* o6 G. r& T1 G3 b) J2 Z# E6 O+ O

    / x3 g; T0 W, ]  A    立即彻底删除字典对象:delete[a];; t2 M# F/ T& |9 L/ }

    7 i3 Y* k+ k/ p0 r  q0 o9 Z    (5)字典反序
    1. !!!using("sys");
    2. % ]9 n; F# o/ Y% Z7 n1 B' ]
    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");! `; i* O0 H( X( ~* _( p
    2. main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,
    3. ( f. o8 {4 H/ c& @! w. d! U
    4.   i=0, while{++i<=100, str[1]=i,5 e1 _/ b$ J* ~
    5.     j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}
    6. 8 X/ X. {& A# R0 N* I
    7.   },. u* B( B% z, o, _, ~# M
    8.   o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},' M1 r! p# O+ v1 Q# V
    9.   t0=clock(), sum=0,) ^% m4 ?# z! ?9 K# A
    10.   i=0, while{++i<=100, str[1]=i,$ \# I1 p3 [3 F1 H. a9 @( \% D
    11.     j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}
    12. ' g* k. b2 j. ?0 {$ I3 ]) v' W\\" U9 C
    13.   },. y5 P) ]/ _$ y' p& A
    14.   o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
    结果:
    1. 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000
      ) f  }- r, v4 I* z9 M
    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-8-31 20:53 , Processed in 0.452290 second(s), 55 queries .

    回顶部