LevelDB 源码分析（四）：Slice

class Slice {
    public:
        // 创建一个空的slice
        Slice() : data_(""), size_(0) { }

        // 根据字符数组d[0,n-1]创建一个Slice
        Slice(const char* d, size_t n) : data_(d), size_(n) { }

        // 根据string类型的"s"创建一个Slice  
        Slice(const std::string& s) : data_(s.data()), size_(s.size()) { }

        // 根据字符数组s[0, strlen(s)-1]创建一个Slice  
        Slice(const char* s) : data_(s), size_(strlen(s)) { }

        // 返回数据的首地址
        const char* data() const { return data_; }

        // 返回数据的长度（单位为字节）
        size_t size() const { return size_; }

        // 判断数据是否为空
        bool empty() const { return size_ == 0; }

        // 返回第n个字节的字符
        char operator[](size_t n) const {
            assert(n < size());
            return data_[n];
        }

        // 将slice重置成空
        void clear() { data_ = ""; size_ = 0; }

        // 删除前n个字节
        void remove_prefix(size_t n) {
            assert(n <= size());
            data_ += n;
            size_ -= n;
        }

        // 返回一个string类型的字符串
        std::string ToString() const { return std::string(data_, size_); }

        // 比较两个slice
        // if "*this" <  "b", return < 0；
        // if "*this" == "b", return == 0;
        // if "*this" >  "b", return >0 .
        int compare(const Slice& b) const;

        // 判断当前slice的字符串是否是以x的字符串为首
        bool starts_with(const Slice& x) const {
            return ((size_ >= x.size_) && (memcmp(data_, x.data_, x.size_) == 0));
        }

    private:
        const char* data_;
        size_t size_;

        // Intentionally copyable
};

// slice == 运算符重载  
inline bool operator==(const Slice& x, const Slice& y) {
    return ((x.size() == y.size()) && (memcmp(x.data(), y.data(), x.size()) == 0));
}

inline bool operator!=(const Slice& x, const Slice& y) {
    return !(x == y);
}

// 比较函数  
inline int Slice::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 (r == 0) {
        if (size_ < b.size_) 
            r = -1;
        else if (size_ > b.size_)
            r = +1;
    }
    return r;
}