- 在线时间
- 13 小时
- 最后登录
- 2013-12-8
- 注册时间
- 2010-5-13
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 399 点
- 威望
- 11 点
- 阅读权限
- 30
- 积分
- 282
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 97
- 主题
- 45
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级   91% TA的每日心情 | 难过 2012-8-27 18:22 |
---|
签到天数: 1 天 [LV.1]初来乍到
 |
字典(dict)是一个可直接存取的双向链表,可以存放若干任意的Lu数据。字典元素由“键-值”对组成,键只能是字符串,但值可以是任何Lu数据类型。
! f: M7 P6 h8 ?
* P: C: q. W* X (1)新建字典 - !!!using("sys"); W s6 C3 K w- ?& ^& g
- new[dict, "aa":1.2, "abc":"luuu"].o[]; //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
用函数dict生成字典更为方便: - !!!using("sys");
- K( \9 z% N9 H8 y3 I3 A
- dict["aa":1.2, "abc":"luuu"].o[]; //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
(2)得到字典元素 - !!!using("sys");\\" A- X+ a% `8 a1 }
- main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
(3)增加字典元素 - !!!using("sys");4 G! ~' p1 ? ^- J2 x% I
- 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)字典反序 - !!!using("sys");
- 0 W/ ^* `$ j5 g- }9 R
- main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a], o[a.dict_reverse()];
结果:- dict{aa : 1.2 , abc : luu}dict{abc : luu , aa : 1.2}
复制代码 (6)字典存取效率测试:在字典a中添加若干元素,元素的键通过变换字符串str的值得到,sum用于求所有元素的值的和。 - !!!using("sys");' B\\" m1 o/ c9 ]% c9 T3 K
- main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,; b! j+ ~3 h6 c1 f+ Y. y
- i=0, while{++i<=100, str[1]=i,
- 1 s' P, H\\" T3 \) c
- j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}
- * e U5 C8 m8 T
- },2 M( g; ~/ s\\" m6 o8 t
- o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},
- 3 [6 q( L4 }2 y) F7 h
- t0=clock(), sum=0,
- * P! {! @% V( D9 K
- i=0, while{++i<=100, str[1]=i,4 `0 d7 t4 A o* T
- j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}& V! L! v8 q) u4 ]0 T
- },
- + n# q6 G/ k5 D\\" t' D) M5 }$ G
- o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
结果:- 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000 E0 P$ q+ D( y
- 查询字典耗时9.4e-002秒。共100000个元素。sum=155000000
复制代码 |
zan
|