- 在线时间
- 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数据类型。# v! y: L! X7 A. K' k
& e& Y2 F3 P5 V
(1)新建字典- !!!using("sys");
- ( t* v( x* x5 h3 o
- new[dict, "aa":1.2, "abc":"luuu"].o[]; //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
用函数dict生成字典更为方便:- !!!using("sys");
- 4 d3 q/ |9 r' l7 [1 \( Q- x3 p+ i D1 {7 l
- dict["aa":1.2, "abc":"luuu"].o[]; //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
(2)得到字典元素- !!!using("sys");
- : i2 f# A5 b+ ~: Y& S, @
- main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
(3)增加字典元素- !!!using("sys");
- ; d; f, b9 G+ N$ z( Z
- main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
说明:当往字典中增加元素时,若已存在该键,则进行更新。
, s% l o; \' g4 E% @
0 i/ l8 N: o. c/ u2 x' b8 w (4)删除字典; @3 q& ?9 W; W( [' e) Z
2 `& q6 s1 r4 ^ 删除指定键-值对:a.dict_del["aa","abc"];* Y& H5 k# m2 p1 @5 A$ K! d% s" p4 \
% \6 k! c0 e. c' Y
清空字典:a.dict_clear();" [" e, c( x# A: h4 h, O) e
# m2 {- J* t. | K' j6 w; N 删除字典对象,但暂存在缓冲区:del[a];
3 v6 a' `+ i) p6 m* f
- Q( R, E) ?0 `3 }' C 立即彻底删除字典对象:delete[a];# H- ^: y, a- o% l
" a7 G- u+ s; X; \; E6 _6 O) S
(5)字典反序- !!!using("sys");
- . g* a( k! w' o; b! N
- 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");% {/ F- s; V$ ~& t4 g' i
- main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,
- / |0 V) `0 W, j! X1 L2 z% Y
- i=0, while{++i<=100, str[1]=i,
- , n& `5 D e! a% A6 n) v# h, L
- j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}
- 8 P1 L ]0 \, w9 W% O
- },
- 1 ~- Z' g\\" }0 Z: H; r+ l
- o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},
- 1 R# i' n0 k# H0 i. }' l7 v
- t0=clock(), sum=0,
- % O6 S' N* q0 S8 M
- i=0, while{++i<=100, str[1]=i,
- & ^7 q& @, m' l- @' j6 e- Z6 Z
- j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}; u8 ]6 D) b8 }$ R
- },7 |) g0 Y, Y$ w# S6 [
- o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
结果:- 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000. x1 `3 W\" ~7 A- h4 q
- 查询字典耗时9.4e-002秒。共100000个元素。sum=155000000
复制代码 |
zan
|