leveldb Slice 分析
版权声明:本文为 DLonng 原创文章,可以随意转载,但必须在明确位置注明出处!
什么是 leveldb Slice?
有许多优秀的 C++
框架都没有直接使用 C++
提供的 string
,而是自己封装了一份字符串的操作,Slice
就是 leveldb
自己使用的字符串操作类。
源码位置
slice
位于源码的这个位置:
leveldb/include/leveldb/slice.h
模仿实现
学习大神的代码,最好的方式我认为是理解之后自己动手写一遍,即使是抄,对我们也是有帮助的,因为实践过的东西记忆更加深刻。
#ifndef SLICE_H_
#define SLICE_H_
#include <assert.h>
#include <stddef.h>
#include <string.h>
#include <string>
namespace myspace {
class Slice {
public:
// Create an empty slice.
Slice() : data_(""), size_(0) { }
// Create a slice that refers to cstr[0, n - 1].
Slice(const char* cstr, size_t n) : data_(cstr), size_(n) { }
// Create a slice that refers to the contents of "str"
Slice(const std::string& str) : data_(str.data()), size_(s.size()) { }
// Create a slice that refers to cstr[0, strlen(cstr) - 1].
Slice(const char* cstr) : data_(cstr), size_(strlen(cstr)) { }
// Return a pointer to the beginning of the referenced data.
const char* data() const { return data_; }
// Return the length (in bytes) of the referenced data.
size_t size() const { return size_; }
// Return true if the length of the referenced data id zero.
bool empty() const { return size_; }
// Return the it byte in the referenced data.
// REQUESTS: n < size()
char operator[](size_t n) const {
assert(n < size());
return data_[n];
}
bool operator==(const slice& lhs, const Slice& rhs) {
return ((lhs.size_() == rhs.size()) && (memcmp(lhs.data(), rhs.data(), lhs.size()) == 0));
}
bool operator!=(const Slice& lhs, const Slice& rhs) {
return !(lhs == rhs);
}
// Change this slice to refer to an empty array.
void clear() { data_ = ""; size_ = 0; }
// Drop the first "n" bytes from this slice.
void remove_prefix(size_t n) {
assert(n <= size());
data_ += n;
size_ -= n;
}
// Return a string that contains the copy of the referenced data.
std::string to_string() const { return std::string(data_, size_); }
// Three-way comparison.
// Return value:
// < 0 if "*this" < "b"
// == 0 if "*this" == "b"
// > 0 if "*this" > "b"
int compare(const Slice& b) const {
const size_t min_len = (size_ < b.size_) ? size_ : b.size_;
int r = memcmp(data_, b.data_, min_len);
// if equal
if (0 == r) {
if (size_ < b.size_)
r = -1;
else if (size_ > b.size_)
r = +1;
}
return r;
}
private:
const char* data_;
size_t size_;
};
}
#endif //SLICE_H_
函数的定义都放在了类的声明里面,这些函数默认都是 inline
函数。
DLonng at 05/21/17