目录
一，std基本数据结构
1，std::option
2，std::result
二，std容器
1，vector
三，std算法
1，排序
2，二分
（1）vector二分
（2）自定义二分
rust std 文档
一，std基本数据结构
1，std::option
（1）定义
pub enum Option<T> {
None,
Some(T),
}这是一个枚举值，要么等于None，要么等于泛型Some
（2）is_some、is_none
let x:Option<u32>=Some(2);
assert_eq!(x.is_some(),true);
assert_eq!(x.is_none(),false);
let x:Option<u32>=None;
assert_eq!(x.is_some(),false);
assert_eq!(x.is_none(),true);（3）is_some_and
let x:Option<u32>=Some(2);
assert_eq!(x.is_some_and(|x| x>1),true);2，std::result
（1）定义
pub enum Result<T, E> {
Ok(T),
Err(E),
}这也是个枚举值，要么是等于Option型的OK，要么是等于Option型的Err
2个模板类型可以一样也可以不一样。
（2）is_ok、is_err
let x:Result<i32,i32>=Ok(1);
assert_eq!(x.is_ok(),true);
assert_eq!(x.is_err(),false);
let x:Result<i32,&str>=Err("456");
assert_eq!(x.is_ok(),false);
assert_eq!(x.is_err(),true);str类型要带取址符。
（3）is_ok_and、is_err_and
let x:Result<i32,i32>=Ok(1);
assert_eq!(x.is_ok_and(|x| x==1),true);
assert_eq!(x.is_err(),false);
let x:Result<i32,&str>=Err("456");
assert_eq!(x.is_ok(),false);
assert_eq!(x.is_err_and(|x| x=="456"),true);（4）ok、err
这里又把result当成结构体，用ok、err取出2个成员值，但至少有一个成员是None值。
let x:Result<i32,i32>=Ok(1);
assert_eq!(x.ok(),Some(1));
assert_eq!(x.err(),None);
let x:Result<i32,&str>=Err("456");
assert_eq!(x.ok(),None);
assert_eq!(x.err(),Some("456"));二，std容器
1，vector
fn main() {
let mut nums=vec![1,2,4,3];
println!("{}",nums.len());
}
三，std算法
1，排序
（1）vector排序
fn main() {
let mut nums=vec![1,2,4,3];
nums.sort();
println!("{}",nums[3]);
}
vector的默认排序，从小到大排序，输出4
2，二分
（1）vector二分
fn search(nums: &Vec<i32>, target:i32)->i32{
let res = nums.binary_search(&target);
match res{
Ok(x)=>x as i32,
_=>-1
}
}
fn main() {
let nums =vec![1,2,4,5];
println!("{}",search(&nums,1));
println!("{}",search(&nums,4));
println!("{}",search(&nums,7));
}
输出：
0
2
-1（2）自定义二分
trait Solution{
fn find(&self,low:i32,high:i32)-> i32;
fn check_value(&self,x:i32)->bool;
}
struct SearchData{
target:i32
}
impl Solution for SearchData{
fn find(&self, low:i32,high:i32)-> i32{
let mut low = low;
let mut high = high;
if self.check_value(high) == false{
return high+1;
}
if self.check_value(low) == true{
return low;
}
while high - low > 1 {
let mid = (high + low)/2;
if self.check_value(mid) == true{
high = mid;
}
else {
low = mid;
}
}
return high;
}
fn check_value(&self,x:i32)->bool{
if x*x*x>self.target{
return true;
}
return false;
}
}
fn main() {
let x=SearchData{target:100};
println!("{}",x.find(0,50));
}
输出5，即5是满足x*x*x>target的最小值。
