Skip to content
体验新版
项目
组织
正在加载...
登录
切换导航
打开侧边栏
int
Rust
提交
0e5a0e1d
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,发现更多精彩内容 >>
提交
0e5a0e1d
编写于
8月 27, 2012
作者:
P
Patrick Walton
浏览文件
操作
浏览文件
下载
电子邮件补丁
差异文件
libcore: Implement equality and ordering on vectors
上级
88e0476b
变更
1
隐藏空白更改
内联
并排
Showing
1 changed file
with
75 addition
and
0 deletion
+75
-0
src/libcore/vec.rs
src/libcore/vec.rs
+75
-0
未找到文件。
src/libcore/vec.rs
浏览文件 @
0e5a0e1d
//! Vectors
import
cmp
::{
Eq
,
Ord
};
import
option
::{
Some
,
None
};
import
ptr
::
addr_of
;
import
libc
::
size_t
;
...
...
@@ -1374,6 +1375,80 @@ fn iter2<U, T>(v1: &[U], v2: &[T], f: fn(U, T)) {
}
}
// Equality
pure
fn
eq
<
T
:
Eq
>
(
a
:
&
[
T
],
b
:
&
[
T
])
->
bool
{
let
(
a_len
,
b_len
)
=
(
a
.len
(),
b
.len
());
if
a_len
!=
b_len
{
return
false
;
}
let
mut
i
=
0
;
while
i
<
a_len
{
if
a
[
i
]
!=
b
[
i
]
{
return
false
;
}
i
+=
1
;
}
return
true
;
}
impl
<
T
:
Eq
>
&
[
T
]:
Eq
{
#[inline(always)]
pure
fn
eq
(
&&
other
:
&
[
T
])
->
bool
{
eq
(
self
,
other
)
}
}
impl
<
T
:
Eq
>
~
[
T
]:
Eq
{
#[inline(always)]
pure
fn
eq
(
&&
other
:
~
[
T
])
->
bool
{
eq
(
self
,
other
)
}
}
impl
<
T
:
Eq
>
@
[
T
]:
Eq
{
#[inline(always)]
pure
fn
eq
(
&&
other
:
@
[
T
])
->
bool
{
eq
(
self
,
other
)
}
}
// Lexicographical comparison
pure
fn
lt
<
T
:
Ord
>
(
a
:
&
[
T
],
b
:
&
[
T
])
->
bool
{
let
(
a_len
,
b_len
)
=
(
a
.len
(),
b
.len
());
let
mut
end
=
uint
::
min
(
a_len
,
b_len
);
let
mut
i
=
0
;
while
i
<
end
{
let
(
c_a
,
c_b
)
=
(
&
a
[
i
],
&
b
[
i
]);
if
*
c_a
<
*
c_b
{
return
true
;
}
if
*
c_a
>
*
c_b
{
return
false
;
}
i
+=
1
;
}
return
a_len
<
b_len
;
}
impl
<
T
:
Ord
>
&
[
T
]:
Ord
{
#[inline(always)]
pure
fn
lt
(
&&
other
:
&
[
T
])
->
bool
{
lt
(
self
,
other
)
}
}
impl
<
T
:
Ord
>
~
[
T
]:
Ord
{
#[inline(always)]
pure
fn
lt
(
&&
other
:
~
[
T
])
->
bool
{
lt
(
self
,
other
)
}
}
impl
<
T
:
Ord
>
@
[
T
]:
Ord
{
#[inline(always)]
pure
fn
lt
(
&&
other
:
@
[
T
])
->
bool
{
lt
(
self
,
other
)
}
}
#[cfg(notest)]
impl
<
T
:
copy
>
~
[
T
]:
add
<&
[
const
T
],
~
[
T
]
>
{
#[inline(always)]
...
...
编辑
预览
Markdown
is supported
0%
请重试
或
添加新附件
.
添加附件
取消
You are about to add
0
people
to the discussion. Proceed with caution.
先完成此消息的编辑!
取消
想要评论请
注册
或
登录