Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
aa232a52
R
Rust
项目概览
int
/
Rust
大约 1 年 前同步成功
通知
1
Star
0
Fork
0
代码
文件
提交
分支
Tags
贡献者
分支图
Diff
Issue
0
列表
看板
标记
里程碑
合并请求
0
DevOps
流水线
流水线任务
计划
Wiki
0
Wiki
分析
仓库
DevOps
项目成员
Pages
R
Rust
项目概览
项目概览
详情
发布
仓库
仓库
文件
提交
分支
标签
贡献者
分支图
比较
Issue
0
Issue
0
列表
看板
标记
里程碑
合并请求
0
合并请求
0
Pages
DevOps
DevOps
流水线
流水线任务
计划
分析
分析
仓库分析
DevOps
Wiki
0
Wiki
成员
成员
收起侧边栏
关闭侧边栏
动态
分支图
创建新Issue
流水线任务
提交
Issue看板
体验新版 GitCode,发现更多精彩内容 >>
提交
aa232a52
编写于
7月 09, 2012
作者:
B
Brian Anderson
浏览文件
操作
浏览文件
下载
差异文件
Merge pull request #2846 from gwillen/
1c882842
Add map::clear
上级
a7f6e009
1c882842
变更
2
隐藏空白更改
内联
并排
Showing
2 changed file
with
25 addition
and
1 deletion
+25
-1
src/libstd/map.rs
src/libstd/map.rs
+22
-1
src/libstd/smallintmap.rs
src/libstd/smallintmap.rs
+3
-0
未找到文件。
src/libstd/map.rs
浏览文件 @
aa232a52
...
...
@@ -60,6 +60,9 @@
*/
fn
remove
(
K
)
->
option
<
V
>
;
/// Clear the map, removing all key/value pairs.
fn
clear
();
/// Iterate over all the key/value pairs in the map
fn
each
(
fn
(
K
,
V
)
->
bool
);
...
...
@@ -75,6 +78,8 @@
mod
chained
{
export
t
,
mk
,
hashmap
;
const
initial_capacity
:
uint
=
32u
;
// 2^5
type
entry
<
K
,
V
>
=
{
hash
:
uint
,
key
:
K
,
...
...
@@ -255,6 +260,11 @@ fn remove(k: K) -> option<V> {
}
}
fn
clear
()
{
self
.count
=
0u
;
self
.chains
=
chains
(
initial_capacity
);
}
fn
each
(
blk
:
fn
(
K
,
V
)
->
bool
)
{
for
self
.each_entry
|
entry
|
{
if
!
blk
(
entry
.key
,
copy
entry
.value
)
{
break
;
}
...
...
@@ -271,7 +281,6 @@ fn chains<K,V>(nchains: uint) -> ~[mut chain<K,V>] {
}
fn
mk
<
K
,
V
:
copy
>
(
hasher
:
hashfn
<
K
>
,
eqer
:
eqfn
<
K
>
)
->
t
<
K
,
V
>
{
let
initial_capacity
:
uint
=
32u
;
// 2^5
let
slf
:
t
<
K
,
V
>
=
@
{
mut
count
:
0u
,
mut
chains
:
chains
(
initial_capacity
),
hasher
:
hasher
,
...
...
@@ -609,6 +618,18 @@ fn test_find() {
assert
(
option
::
get
(
map
.find
(
key
))
==
"val"
);
}
#[test]
fn
test_clear
()
{
let
key
=
"k"
;
let
map
=
map
::
hashmap
::
<
str
,
str
>
(
str
::
hash
,
str
::
eq
);
map
.insert
(
key
,
"val"
);
assert
(
map
.size
()
==
1
);
assert
(
map
.contains_key
(
key
));
map
.clear
();
assert
(
map
.size
()
==
0
);
assert
(
!
map
.contains_key
(
key
));
}
#[test]
fn
test_hash_from_vec
()
{
let
map
=
map
::
hash_from_strs
(
~
[
...
...
src/libstd/smallintmap.rs
浏览文件 @
aa232a52
...
...
@@ -73,6 +73,9 @@ fn remove(&&key: uint) -> option<V> {
self
.v
.set_elt
(
key
,
none
);
old
}
fn
clear
()
{
self
.v
.set
(
~
[
mut
]);
}
fn
contains_key
(
&&
key
:
uint
)
->
bool
{
contains_key
(
self
,
key
)
}
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录