Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
20773f33
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,发现更多精彩内容 >>
提交
20773f33
编写于
8月 22, 2012
作者:
B
Ben Blum
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
Add vec::swap_remove (#3219)
上级
4ef1d9d5
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
54 addition
and
1 deletion
+54
-1
src/libcore/vec.rs
src/libcore/vec.rs
+54
-1
未找到文件。
src/libcore/vec.rs
浏览文件 @
20773f33
...
...
@@ -510,7 +510,9 @@ fn consume_mut<T>(+v: ~[mut T], f: fn(uint, +T)) unsafe {
/// Remove the last element from a vector and return it
fn
pop
<
T
>
(
&
v
:
~
[
const
T
])
->
T
{
let
ln
=
len
(
v
);
assert
ln
>
0u
;
if
ln
==
0
{
fail
~
"sorry, cannot vec::pop an empty vector"
}
let
valptr
=
ptr
::
mut_addr_of
(
v
[
ln
-
1u
]);
unsafe
{
let
val
<-
*
valptr
;
...
...
@@ -519,6 +521,29 @@ fn pop<T>(&v: ~[const T]) -> T {
}
}
/**
* Remove an element from anywhere in the vector and return it, replacing it
* with the last element. This does not preserve ordering, but is O(1).
*
* Fails if index >= length.
*/
fn
swap_remove
<
T
>
(
&
v
:
~
[
const
T
],
index
:
uint
)
->
T
{
let
ln
=
len
(
v
);
if
index
>=
ln
{
fail
#
fmt
(
"vec::swap_remove - index %u >= length %u"
,
index
,
ln
);
}
let
lastptr
=
ptr
::
mut_addr_of
(
v
[
ln
-
1
]);
unsafe
{
let
mut
val
<-
*
lastptr
;
if
index
<
ln
-
1
{
let
valptr
=
ptr
::
mut_addr_of
(
v
[
index
]);
*
valptr
<->
val
;
}
unsafe
::
set_len
(
v
,
ln
-
1
);
val
}
}
/// Append an element to a vector
#[inline(always)]
fn
push
<
T
>
(
&
v
:
~
[
const
T
],
+
initval
:
T
)
{
...
...
@@ -1935,6 +1960,34 @@ fn test_pop() {
assert
(
e
==
5
);
}
#[test]
fn
test_swap_remove
()
{
let
mut
v
=
~
[
1
,
2
,
3
,
4
,
5
];
let
mut
e
=
swap_remove
(
v
,
0
);
assert
(
len
(
v
)
==
4
);
assert
e
==
1
;
assert
(
v
[
0
]
==
5
);
e
=
swap_remove
(
v
,
3
);
assert
(
len
(
v
)
==
3
);
assert
e
==
4
;
assert
(
v
[
0
]
==
5
);
assert
(
v
[
1
]
==
2
);
assert
(
v
[
2
]
==
3
);
}
#[test]
fn
test_swap_remove_noncopyable
()
{
// Tests that we don't accidentally run destructors twice.
let
mut
v
=
~
[::
unsafe
::
exclusive
(()),
::
unsafe
::
exclusive
(()),
::
unsafe
::
exclusive
(())];
let
mut
_
e
=
swap_remove
(
v
,
0
);
assert
(
len
(
v
)
==
2
);
_
e
=
swap_remove
(
v
,
1
);
assert
(
len
(
v
)
==
1
);
_
e
=
swap_remove
(
v
,
0
);
assert
(
len
(
v
)
==
0
);
}
#[test]
fn
test_push
()
{
// Test on-stack push().
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录