- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我正在尝试创建一个函数,该函数可以接受任何接受 []
运算符的类。我希望它能够接受:
按引用或按值排列
向量或任何其他可以索引的容器
通过一些实验,我发现我还需要一些其他特征,如 PartialOrd
、PartialEq
。我还需要找出容器中有多少对象。
这是我的代码:
use std::ops::Index;
use std::iter::ExactSizeIterator;
use std::cmp::PartialEq;
pub fn find<'a, I>(input: I, key: <I as std::ops::Index<u32>>::Output) -> Option<u32>
where
I: Index<u32> + ExactSizeIterator,
<I as std::ops::Index<u32>>::Output: PartialEq + std::marker::Sized + std::cmp::PartialOrd,
{
if input.len() == 0 {
return None;
}
if key < input[0] || key > input[(input.len() - 1) as u32] {
return None;
}
let mut index: u32 = (input.len() - 1) as u32;
loop {
if key < input[index] {
index /= 2;
continue;
} else if input[index] < key && input[index + 1] > key {
return None;
} else if key > input[index] {
index += index / 2;
continue;
} else if input[index] == key {
return Some(index);
} else {
return None;
}
}
}
fn main() {
assert_eq!(find(&[1, 2], 2), Some(1));
assert_eq!(find([1, 2], 2), Some(1));
assert_eq!(find(vec![1, 2], 2), Some(1));
}
它会产生这些错误:
error[E0277]: the trait bound `&[{integer}; 2]: std::ops::Index<u32>` is not satisfied
--> src/main.rs:36:16
|
36 | assert_eq!(find(&[1, 2], 2), Some(1));
| ^^^^ the type `&[{integer}; 2]` cannot be indexed by `u32`
|
= help: the trait `std::ops::Index<u32>` is not implemented for `&[{integer}; 2]`
= note: required by `find`
error[E0277]: the trait bound `&[{integer}; 2]: std::iter::ExactSizeIterator` is not satisfied
--> src/main.rs:36:16
|
36 | assert_eq!(find(&[1, 2], 2), Some(1));
| ^^^^ the trait `std::iter::ExactSizeIterator` is not implemented for `&[{integer}; 2]`
|
= note: required by `find`
error[E0277]: the trait bound `[{integer}; 2]: std::ops::Index<u32>` is not satisfied
--> src/main.rs:37:16
|
37 | assert_eq!(find([1, 2], 2), Some(1));
| ^^^^ the type `[{integer}; 2]` cannot be indexed by `u32`
|
= help: the trait `std::ops::Index<u32>` is not implemented for `[{integer}; 2]`
= note: required by `find`
error[E0277]: the trait bound `[{integer}; 2]: std::iter::ExactSizeIterator` is not satisfied
--> src/main.rs:37:16
|
37 | assert_eq!(find([1, 2], 2), Some(1));
| ^^^^ the trait `std::iter::ExactSizeIterator` is not implemented for `[{integer}; 2]`
|
= note: required by `find`
error[E0277]: the trait bound `std::vec::Vec<{integer}>: std::ops::Index<u32>` is not satisfied
--> src/main.rs:38:16
|
38 | assert_eq!(find(vec![1, 2], 2), Some(1));
| ^^^^ the type `std::vec::Vec<{integer}>` cannot be indexed by `u32`
|
= help: the trait `std::ops::Index<u32>` is not implemented for `std::vec::Vec<{integer}>`
= note: required by `find`
error[E0277]: the trait bound `std::vec::Vec<{integer}>: std::iter::ExactSizeIterator` is not satisfied
--> src/main.rs:38:16
|
38 | assert_eq!(find(vec![1, 2], 2), Some(1));
| ^^^^ the trait `std::iter::ExactSizeIterator` is not implemented for `std::vec::Vec<{integer}>`
|
= note: required by `find`
最佳答案
我找到了一种实现它的方法,但有一些限制。
pub struct Validator {
data: Vec<i32>,
}
impl<'a> From<&'a [i32; 2]> for Validator {
fn from(input: &'a [i32; 2]) -> Self {
Validator {
data: input.iter().map(|c| *c).collect(),
}
}
}
impl From<[i32; 2]> for Validator {
fn from(input: [i32; 2]) -> Self {
Validator {
data: input.iter().map(|c| *c).collect(),
}
}
}
impl From<Vec<i32>> for Validator {
fn from(input: Vec<i32>) -> Self {
Validator { data: input }
}
}
pub fn find<T>(input: T, key: i32) -> Option<usize>
where
T: std::convert::Into<Validator>,
Validator: std::convert::From<T>,
{
let input: Vec<i32> = input.into().data;
if input.len() == 0 {
return None;
}
if key < input[0] || key > input[(input.len() - 1)] {
return None;
}
let mut index = input.len() - 1;
loop {
if key < input[index] {
index /= 2;
continue;
} else if input[index] < key && input[index + 1] > key {
return None;
} else if key > input[index] {
index += index / 2;
continue;
} else if input[index] == key {
return Some(index);
} else {
return None;
}
}
}
fn main() {
assert_eq!(find(&[1, 2], 2), Some(1));
assert_eq!(find([1, 2], 2), Some(1));
assert_eq!(find(vec![1, 2], 2), Some(1));
}
如果您需要一个接受 3 个或更多数字的数组的函数,您将必须为每个元素数量实现它。您可以通过为验证器结构和您要支持的类型实现 Into
特征来添加对更多结构(例如 VecDeque
)或自定义结构的支持。
关于rust - 接受任何可索引数据类型作为参数的函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47911765/
我正在本地编程应用程序,但是当我迁移到服务器时,使用此行出现解析错误: if(!is_array($data[array_keys($data)[0]])) 返回值: Parse error: syn
关闭。这个问题是opinion-based 。目前不接受答案。 想要改进这个问题吗?更新问题,以便 editing this post 可以用事实和引文来回答它。 . 已关闭 9 年前。 Improv
我已经开始尝试用 C++ 学习 Winsock,但我遇到了一些问题。我首先遵循 MSDN 上的 Winsock 示例(一个基本的客户端-服务器)。 http://msdn.microsoft.com/
我有一段使用 epoll 的代码,但它有问题。当我运行它时,它给出输出:服务器套接字()没问题......服务器绑定(bind)()没问题......3个4个接受:无效参数 我在 ubuntu lin
我正在寻找一种方法来接受 $_GET 变量作为文件路径,例如 - /page/test将转换为 page.php?page=test .我已经搜索过,但找不到任何可以帮助我的东西,因此我在这里问。 我
我想要一个只接受从 0 到 9 和减号的浮点数的正则表达式。 请帮忙。 最佳答案 ^[-+]?[0-9]*\.?[0-9]+$ ^ - 字符串开头 [-+]? - 0 或 1 符号指示符 [0-9]*
请问如何接受\r\n无需将其更改为 \\r\\n , 与 fgets . 我想让程序翻译 \r\n到换行符而不是将其打印为字符串。 当前代码: char buff[1024]; printf("Msg
我正在编写一个 Cocoa 应用程序,该应用程序需要在其 Dock 图标上接受已安装卷的滴落。它不是基于文档的;我打算将每个卷分派(dispatch)到 application:openFiles 中
我在 SQLite 中发现了这种意外行为。 SQLite 似乎接受 SQL 连接语法中的任意关键字。如果我不小心键入了 natural join 而不是 natural join,则会生成笛卡尔积。这
我在 Windows 窗体的同一个窗体上有一个 TreeView 和一个多行文本框。我有拖放设置,以便我可以将节点从 TreeView 拖到文本框并将文本插入文本框(这是有效的)。 我想增强这一点,以
我正在创建一棵类似于 D3 Layout Tree 的树并尝试绑定(bind)我的自定义 JSON 对象。切换树节点的代码如下。 function toggleAll(d) { if (d.c
所以,我希望能够向我的 DOB 字段发送空选项。 这是我的表单生成器: ->add('birthDate', DateType::class, array( 'widg
错误可以在这里看到:http://djaffry.selfip.com:8080/ 我希望索引页接受参数,无论是 mysite.com/search/param_here 或 mysite.com/?
我想知道标准 Scala 解析器组合器是否包含一个解析器,该解析器接受 Scala 语言本身也接受的相同标识符(如 Scala 语言规范第 1.1 节中所指定)。 StdTokenParsers 特征
我暂时使用以下行在我的 Android 手机上创建 ServerSocket: socketl = new ServerSocket(port, 0, InetAddress.getByName("1
今天早上刚刚发布了一个应用程序,我在所有可能的设备和模拟器上测试了它,但是当我从商店下载它时,应用程序在启动时崩溃。我在很多设备和iOS版本上测试过,但结果都是一样的: Incident Identi
我想要 5 个名字中最长的一个。我想我应该使用 compareTo() 方法或 length()? 输出必须是这样的: enter 5 names : Joey Mark Catherine Zach
抱歉,我不熟悉泛型,我可以创建一个如下所示的泛型类: public class InfoField { } 上面的类可以接受如下值: , User> 但是我可以有接受 map 对象作为值的类吗?
我想让一个单元格等于它上面的单元格。 当我写作时 =address(row()-1;column()) 它只是写入上面单元格的名称(例如,对于 B2,它写入 $B$1) 是否有一个函数可以输入地址并放
我正在使用Asm访问java字节码来获取方法信息。看来ClassReader类的accept方法是异步调用的,所以不可能立即获取方法信息。我该怎么办? 最佳答案 实际上,accept 方法是从您自己的
我是一名优秀的程序员,十分优秀!