Home

cdeveloper

读书,写作

leveldb Slice 分析


版权声明:本文为 cdeveloper 原创文章,可以随意转载,但必须在明确位置注明出处!

什么是 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 函数。

cdeveloper at 05/21/17