leveldb(三):Slice
来源:互联网 发布:不吃肉 知乎 编辑:程序博客网 时间:2024/06/11 02:44
levelDB中Slice非常简单的数据结构,它包括length和一个指向外部字节数组的指针。为什么使用Slice,而不直接使用std::string呢?
1、相比返回string,返回Slice的开销会小的多(没有拷贝(数据),Slice中没有实际数据,只有指向数据的指针,开销低,因为拷贝也只是拷贝了指针而已)。
2、leveldb允许key和value包含’\0’,不能返回以null结尾的c风格字符串。
string和以null结尾的C风格字符串可以很方便的转换成Slice:
leveldb::Slice s1 = "hello"; 对应构造函数为 Slice(const char* s) : data_(s), size_(strlen(s)) { } 不同编译器对s1的构造方法不同,在vs中,直接调用上述构造函数,但在g++中,先用上述构 造函数创建一个临时对象,然后在调用s1的拷贝构造函数。 std::string str("world"); 对应构造函数为 Slice(const std::string& s) : data_(s.data()),size_(s.size()){ } 这个需要注意的是,如果str析构了,在使用用str构建的slice就会有问题
Slice也很容易转换成C++风格string:
std::string str = s1.ToString(); 对应slice函数为 std::string ToString() const { return std::string(data_, size_); } //会不会调用string的拷贝构造函数?深拷贝还是浅拷贝?我在vs下做的实验是深拷贝 //也就是说,我们对str的改变不会影响到s1。
使用Slice时需要格外小心,因为Slice引用的外部数组是由Slice的使用者保证在Slice的生命周期内外部数组是有效的。比如下面的代码中存在bug:
leveldb::Slice slice; if (...) { std::string str = ...; slice = str; } Use(slice); 当if语句的作用域结束时,str会被析构,slice指向的外部空间就不存在了。
我们要始终注意slice中data_地址的有效性,而且在我们的slice里没有定义自己的析构函数,也就是说slice不会对data_所指的地址做任何操作。
代码很简单,我就不分析了,就写一点比较容易出错的地方
// Create an empty slice. Slice() : data_(""), size_(0) { }//为啥不直接设为NULL呢? bool Slice::starts_with(const Slice& x) const { return ((size_ >= x.size_) && (memcmp(data_, x.data_, x.size_) == 0)); //slice内部的函数当然可以直接访问Slice x的私有变量 }inline bool operator==(const Slice& x, const Slice& y) { return ((x.size() == y.size()) && (memcmp(x.data(), y.data(), x.size()) == 0)); //不是slice内部函数,不能直接访问x和y的私有变量。}
阅读全文
0 0
- leveldb(三):Slice
- levelDB源码分析-Slice
- Slice-levelDB源码解析
- leveldb阅读-Slice字符串
- leveldb slice 学习
- leveldb源码学习 1 - Slice
- Leveldb源码分析之Slice
- leveldb学习笔记一 SLICE
- 非专业levelDB源码解析2:slice
- LevelDB源码分析3-Slice.md
- 一,levelDB源码分析(slice)
- leveldb源码解析2——Slice类
- levelDB之三:log文件
- LevelDB源码之三SSTable
- LevelDb
- LevelDb
- LevelDb
- leveldb
- FrameLayout的顺序,以及elevation对其顺序的影响,CardView的上层放了一个Button,为什么Button看不到了
- 广告检索一致率排查过程
- VxWOrks信号量
- 基于Matlab的DCT(离散余弦变换)的JPEG图像压缩
- HTTP、TCP、UDP,Socket,HTTPS
- leveldb(三):Slice
- Hibernate的映射关系
- H5的storage(sessionstorage&localStorage)简单存储删除
- java学习资料--优秀博客汇总(持续更新)
- 字符串常量存放在哪个存储区?堆栈的区别
- Flip Game POJ
- POI读取Excel到数据库
- Linux任务前后台的切换
- ffmepg x264 fdk-aac android ndk全CPU编译