Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
f1e87733
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,发现更多精彩内容 >>
提交
f1e87733
编写于
12月 17, 2012
作者:
D
Daniel Micay
提交者:
Brian Anderson
12月 17, 2012
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
add an empty PriorityQueue constructor
上级
02e804bb
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
10 addition
and
10 deletion
+10
-10
src/libstd/priority_queue.rs
src/libstd/priority_queue.rs
+10
-10
未找到文件。
src/libstd/priority_queue.rs
浏览文件 @
f1e87733
...
...
@@ -105,8 +105,11 @@ fn replace(&mut self, item: T) -> T {
q
.to_vec
()
}
/// Create an empty PriorityQueue
static
pure
fn
new
()
->
PriorityQueue
<
T
>
{
PriorityQueue
{
data
:
~
[],}
}
/// Create a PriorityQueue from a vector (heapify)
static
pu
b
pu
re
fn
from_vec
(
xs
:
~
[
T
])
->
PriorityQueue
<
T
>
{
static
pure
fn
from_vec
(
xs
:
~
[
T
])
->
PriorityQueue
<
T
>
{
let
mut
q
=
PriorityQueue
{
data
:
xs
,};
let
mut
n
=
q
.len
()
/
2
;
while
n
>
0
{
...
...
@@ -168,7 +171,7 @@ fn replace(&mut self, item: T) -> T {
mod
tests
{
use
sort
::
merge_sort
;
use
core
::
cmp
::
le
;
use
priority_queue
::
PriorityQueue
::
from_vec
;
use
priority_queue
::
PriorityQueue
::
{
from_vec
,
new
}
;
#[test]
fn
test_top_and_pop
()
{
...
...
@@ -279,30 +282,27 @@ fn test_to_vec() {
#[test]
#[should_fail]
#[ignore(cfg(windows))]
fn
test_empty_pop
()
{
let
mut
heap
=
from_vec
::
<
int
>
(
~
[]
);
heap
.pop
();
}
fn
test_empty_pop
()
{
let
mut
heap
=
new
::
<
int
>
(
);
heap
.pop
();
}
#[test]
fn
test_empty_maybe_pop
()
{
let
mut
heap
=
from_vec
::
<
int
>
(
~
[]
);
let
mut
heap
=
new
::
<
int
>
(
);
assert
heap
.maybe_pop
()
.is_none
();
}
#[test]
#[should_fail]
#[ignore(cfg(windows))]
fn
test_empty_top
()
{
let
empty
=
from_vec
::
<
int
>
(
~
[]
);
empty
.top
();
}
fn
test_empty_top
()
{
let
empty
=
new
::
<
int
>
(
);
empty
.top
();
}
#[test]
fn
test_empty_maybe_top
()
{
let
empty
=
from_vec
::
<
int
>
(
~
[]
);
let
empty
=
new
::
<
int
>
(
);
assert
empty
.maybe_top
()
.is_none
();
}
#[test]
#[should_fail]
#[ignore(cfg(windows))]
fn
test_empty_replace
()
{
let
mut
heap
=
from_vec
::
<
int
>
(
~
[]);
heap
.replace
(
5
);
}
fn
test_empty_replace
()
{
let
mut
heap
=
new
();
heap
.replace
(
5
);
}
}
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录