文章目录
-
-
-
- 借助remove()和insert()
- 更高效的方式
- 更进一步,自定义SetByIndex trait
-
-
节选自: Rust 09: 字符串详解(String、&str、内存布局)
借助remove()和insert() 可以借助
remove()
和insert()
,但是这2个方法都会导致字符串整体迁移,是O(n)复杂度的方法。如果字符串比较长,这样做代价很大。// remove和insert都是O(n)复杂度的
// remove会导致删除位置后面的所有字符整体前移1个位置
// insert会导致插入位置后面的所有字符整体后移1个位置
let mut s1:String = String::from("Hello");
s1.remove(0);
s1.insert(0, 'X');
assert_eq!("Xello", s1);
更高效的方式 对于追求极致效率的rust而言,提供了
unsafe
关键字。这里有一个O(1)复杂度的unsafe
方法:// 如何高效修改String中的一个字符
let mut s1:String = String::from("Hello");
unsafe {
let s1_bytes: &mut [u8] = s1.as_bytes_mut();
s1_bytes[0] = 'X' as u8;
println!("s1 new={}", s1);
//s1 new=Xello
}
更进一步,自定义SetByIndex trait 【Rust编程小知识|Rust如何修改字符串String中的字符】为了调用更加方便,我们完全可以自定义一个根据位置修改字符的
trait
,并且为String
类型实现这个trait
。trait SetByIndex {
fn set_by_index(&mut self, idx: usize, c: u8);
}
impl SetByIndex for String {
fn set_by_index(&mut self, idx: usize, c: u8) {
if idx>=self.len() {
panic!("Index out of bounds: {}, expected: [0,{})", idx, self.len());
}
unsafe {
let _buf: &mut [u8] = self.as_bytes_mut();
_buf[idx] = c;
}
}
}
let mut ss = "Hello".to_owned();
ss.set_by_index(8, 'X' as u8);
println!("ss={}", ss);
//ss=Xello
推荐阅读
- rust|【Rust 笔记】15-字符串与文本(上)
- web前端技术|tauri 开发
- 全干工程师|推荐一个好用的微信、支付宝等Rust三方服务框架
- Rust|Rust 五分钟了解,三十分种入门
- Rust|【Rust】错误处理
- 运维经|【运维经】第9章——rust(cargo)加速
- 与 Rust 勾心斗角 · 快没有爱了
- RUST与C/C++/Java/Go/Python应用领域比较
- Datenlord | Rust 语言无锁数据结构的内存管理