一,levelDB源码分析(slice)

#ifndef STORAGE_LEVELDB_INCLUDE_SLICE_H_
#define STORAGE_LEVELDB_INCLUDE_SLICE_H_


#include <assert.h>
#include <stddef.h>
#include <string.h>
#include <string>


namespace leveldb {


class Slice {
 public:
  // 默认构造函数
  Slice() : data_(""), size_(0) { }


  // 构造函数
  Slice(const char* d, size_t n) : data_(d), size_(n) { }


  //构造函数
  Slice(const std::string& s) : data_(s.data()), size_(s.size()) { }


  // 构造函数
  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; }


  //重载赋值运算符
  // REQUIRES: n < size()
  char operator[](size_t n) const {
    assert(n < size());
    return data_[n];
  }


  // 清楚字符串
  void clear() { data_ = ""; size_ = 0; }


  // 字符串往右边移动N个字符,然后size减少N
  void remove_prefix(size_t n) {
    assert(n <= size());
    data_ += n;
    size_ -= n;
  }


  // 转换为string对象
  std::string ToString() const { return std::string(data_, size_); }


  // Three-way comparison.  Returns value:
  //   <  0 iff "*this" <  "b",
  //   == 0 iff "*this" == "b",
  //   >  0 iff "*this" >  "b"
  int compare(const Slice& b) const;


  // Return true iff "x" is a prefix of "*this"
  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
};


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;
}


}  // namespace leveldb




#endif  // STORAGE_LEVELDB_INCLUDE_SLICE_H_


一,slice 是leveldb的基本数据结构,实在了leveldb的字符串封装,实现了const string 和char *与slice的转换

二,对外的API包括构造函数,data(),empty(),size()这几个

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值