几天前我读过这篇文章,我想用Rust实现这样的东西最好的方法是什么。本文建议在每次迭代后使用缓冲区而不是打印字符串。
用C表示String::with_capacity() (或Vec)等于malloc是正确的吗?
代码中的示例:
String::with_capacity(size * 4096)等于:
char *buf = malloc(size * 4096);发布于 2017-06-21 09:52:50
它不是“相等”的,Rust的String是一个复合对象;String::with_capacity创建一个String,它不仅是一个缓冲区,还是一个Vec<u8>的包装器
pub struct String {
vec: Vec<u8>,
}Vec不仅仅是内存中的一个部分,它还包含一个RawVec及其长度:
pub struct Vec<T> {
buf: RawVec<T>,
len: usize,
}RawVec也不是原语:
pub struct RawVec<T> {
ptr: Unique<T>,
cap: usize,
}pub fn with_capacity(capacity: usize) -> String {
String { vec: Vec::with_capacity(capacity) }
}您所做的不仅仅是保留一段内存。
发布于 2017-06-21 09:38:52
那可不太准确。如果说String::with_capacity类似于std::string::reserve,那就更有意义了。从文件中:
创建具有特定容量的新空字符串。 字符串有一个内部缓冲区来保存它们的数据。容量是该缓冲区的长度,可以使用容量方法查询。此方法创建一个空字符串,但其中一个具有初始缓冲区,可以容纳容量字节。当您将一串数据附加到字符串中时,这是非常有用的,从而减少了它需要做的重新分配的数量。 如果给定的容量为0,则不会进行任何分配,并且此方法与新方法相同。
不管它是否使用类似于malloc的东西来管理内部缓冲区,都是一个实现细节。
回应您的编辑:
您正在显式地分配内存,而在C++中,只有在传递给reserve的参数大于现有容量时,才会为std::string::reserve分配内存。请注意,Rust的String确实有一个reserve方法,但是C++的字符串没有with_capacity等效。
发布于 2017-06-22 05:54:28
有两件事:
在今天的稳定锈蚀中,如果你想使用全局分配器,你能得到的最接近的东西是Vec,但由于其他答案中所述的原因,它并不等价。
https://stackoverflow.com/questions/44672193
复制相似问题