- 在线时间
- 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数据类型。6 v8 a1 _" O& a) D% x
3 x9 @0 Z' T3 b; V9 C( }5 D/ G
(1)新建字典- !!!using("sys");
- \\" u\\" o, u0 J+ n4 c\\" K! g! c' h
- new[dict, "aa":1.2, "abc":"luuu"].o[]; //用函数new生成字典,有2组初始化数据。函数o用于输出字典。
用函数dict生成字典更为方便:- !!!using("sys");* j1 r0 M\\" n9 e% G2 f
- dict["aa":1.2, "abc":"luuu"].o[]; //用函数dict生成字典,有2组初始化数据。函数o用于输出字典。
(2)得到字典元素- !!!using("sys");
- 0 t- Z4 w- K9 z6 T8 y$ P) C$ C2 @
- main(:a)= a=dict["aa":1.2, "abc":"luu"], o[a."aa", a."abc"];
(3)增加字典元素- !!!using("sys");) U5 n9 q\\" l: {3 f4 V) {: U. j2 h
- main(:a)= a=dict["aa":1.2, "abc":"luu"], a."cc"=a."abc"+"88", o[a];
说明:当往字典中增加元素时,若已存在该键,则进行更新。
1 l) L3 U4 w" v( H9 ^: H
: H h. h) g4 ]$ Q (4)删除字典
7 Q% _3 u% r" M# T4 n2 N. D& V8 G& }5 l$ I2 W# w8 V {
删除指定键-值对:a.dict_del["aa","abc"];
, d# B" b. b- w$ U' u8 I+ k: U0 U4 Z k; @) {* w
清空字典:a.dict_clear();) a6 ^3 Q$ G$ B/ |4 j7 T; x2 V
1 l% v. D- \( Z3 R1 d: `, n
删除字典对象,但暂存在缓冲区:del[a];
6 {# f! l& c/ ~1 t/ m/ |# q6 {0 s& T, r
立即彻底删除字典对象:delete[a];) T: B1 T6 N) V+ A0 G$ Y8 T
2 w/ X( U( M- b$ g- [. U, Z
(5)字典反序- !!!using("sys");1 S' `( p1 X\\" R' v
- 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");4 x2 ^) o9 X% s
- main(:a,i,j,str,t0,sum)= t0=clock(), a=dict[], str="aaaa", sum=0,
- 7 v2 E! q# D& u/ {8 Y0 Q9 g( r3 E
- i=0, while{++i<=100, str[1]=i,& \& g2 V, p6 V- ^8 I9 `
- j=1000, while{j<2000, str[2]=j, sum=sum+i+j, a.str=i+j, j++}* V, o) l# J. v, F# U8 ^- I' u! k
- },5 q6 n G S+ j% O1 d
- o{"\r\n创建字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum},9 s. A6 {, M1 f
- t0=clock(), sum=0,4 n, P4 F7 G4 _8 ^
- i=0, while{++i<=100, str[1]=i,' `6 r1 o8 y1 W; v\\" }8 z1 j
- j=1000, while{j<2000, str[2]=j, sum=sum+a.str, j++}
- 2 t1 }. a) J! y: |
- },
- 6 M0 a9 Z. f* M' D2 y- W# E' Q$ K
- o{"\r\n查询字典耗时", [clock()-t0]/1000., "秒。共", len(a), "个元素。sum=", sum, "\r\n"};
结果:- 创建字典耗时0.89000000000000001秒。共100000个元素。sum=155000000
# l- w+ O2 h5 L! k( [4 o3 ~ - 查询字典耗时9.4e-002秒。共100000个元素。sum=155000000
复制代码 |
zan
|