- 在线时间
- 13 小时
- 最后登录
- 2013-12-8
- 注册时间
- 2010-5-13
- 听众数
- 3
- 收听数
- 0
- 能力
- 0 分
- 体力
- 399 点
- 威望
- 11 点
- 阅读权限
- 30
- 积分
- 282
- 相册
- 0
- 日志
- 0
- 记录
- 0
- 帖子
- 97
- 主题
- 45
- 精华
- 0
- 分享
- 0
- 好友
- 1
升级 ![](source/plugin/plbeautify/images/expl.gif) ![](source/plugin/plbeautify/images/expc.gif) 91% TA的每日心情![](source/plugin/dsu_paulsign/img/emot/ng.gif) | 难过 2012-8-27 18:22 |
---|
签到天数: 1 天 [LV.1]初来乍到
![](plugin.php?id=eis_qrcode2:make_qrcode&tid=126664) |
字典(dict)是一个可直接存取的双向链表,可以存放若干任意的Lu数据。字典元素由“键-值”对组成,键只能是字符串,但值可以是任何Lu数据类型。
' J" Y! o3 `0 K7 h' z4 r
' M% K: w2 \8 N/ b. F; S3 Y (1)新建字典![](source/plugin/imc_colorcode/images/loading.gif) - !!!using("sys");
- & y$ }8 X\\" k. `! y% Q
- new[dict, "aa":1.2, "abc":"luuu"].o[]; //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
用函数dict生成字典更为方便:![](source/plugin/imc_colorcode/images/loading.gif) - !!!using("sys");
- + Z% d2 }6 R; n, o' V
- dict["aa":1.2, "abc":"luuu"].o[]; //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
(2)得到字典元素![](source/plugin/imc_colorcode/images/loading.gif) - !!!using("sys");
- $ L ], w* v3 H4 w7 X: E p
- main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
(3)增加字典元素![](source/plugin/imc_colorcode/images/loading.gif) - !!!using("sys");+ U& N7 {# G2 |; Q
- main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
说明:当往字典中增加元素时,若已存在该键,则进行更新。( L2 Y- \$ T, h. t( y1 r
. W. C. q0 c" @ (4)删除字典% P: S8 {" }+ Z/ Y2 c1 p- f; _
" ~! j8 N7 {# I0 r9 n% A6 C
删除指定键-值对:a.dict_del["aa","abc"];
1 E" b5 s7 p1 J3 Z+ [* u1 y% I) P; e J0 P c/ w7 b
清空字典:a.dict_clear();
) A. r, @; A/ E5 z' J) {8 |* v/ y* c% v
删除字典对象,但暂存在缓冲区:del[a];; Z2 v- g" \4 K6 \* V+ }
- q- q& f' I9 d" x7 S$ ? 立即彻底删除字典对象:delete[a];4 w0 _ v* z- _( \, m5 Y
7 Y) s3 g! p1 Y2 `+ {, q) B (5)字典反序![](source/plugin/imc_colorcode/images/loading.gif) - !!!using("sys");6 C' g\\" e3 {8 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用于求所有元素的值的和。![](source/plugin/imc_colorcode/images/loading.gif) - !!!using("sys");& h) r2 s# H1 Z# M2 Z; ~6 X
- main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,
- 3 N+ Y. Q ^! F8 a; ~8 @
- i=0, while{++i<=100, str[1]=i,
- 0 F7 H! [2 Z: H% n( r7 T
- j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}+ d4 l4 b+ W) N\\" ?1 q/ p
- },- q @+ P/ A' k4 f. y0 s; T5 X
- o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},
- 9 P7 }3 b- B! _ c7 |
- t0=clock(), sum=0,; T( B. d0 \/ T4 y$ \% @9 {
- i=0, while{++i<=100, str[1]=i,, ?5 N. v\\" T! E3 o9 X1 [
- j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}2 z* d* {6 J' Q; R( w+ t* d
- },
- c) I, `9 `1 k4 S# t. l
- o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
结果:- 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000
' J; _5 Z2 q A8 W: H - 查询字典耗时9.4e-002秒。共100000个元素。sum=155000000
复制代码 |
zan
|