leveldb Slice 分析

leveldb Slice 分析


版權(quán)聲明:本文為 cheng-zhi 原創(chuàng)文章婉徘,可以隨意轉(zhuǎn)載,但必須在明確位置注明出處!

什么是 leveldb Slice逮光?

有許多優(yōu)秀的 C++ 框架都沒有直接使用 C++ 提供的 string代箭,而是自己封裝了一份字符串的操作,Slice 就是 leveldb 自己使用的字符串操作類涕刚。

源碼位置

slice 位于源碼的這個(gè)位置:

leveldb/include/leveldb/slice.h

模仿實(shí)現(xiàn)

學(xué)習(xí)大神的代碼嗡综,最好的方式我認(rèn)為是理解之后自己動(dòng)手寫一遍,即使是抄杜漠,對(duì)我們也是有幫助的极景,因?yàn)閷?shí)踐過(guò)的東西記憶更加深刻。

#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_

函數(shù)的定義都放在了類的聲明里面驾茴,這些函數(shù)默認(rèn)都是 inline 函數(shù)盼樟。

原文地址

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市锈至,隨后出現(xiàn)的幾起案子晨缴,更是在濱河造成了極大的恐慌,老刑警劉巖峡捡,帶你破解...
    沈念sama閱讀 211,884評(píng)論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件击碗,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡们拙,警方通過(guò)查閱死者的電腦和手機(jī)稍途,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,347評(píng)論 3 385
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)砚婆,“玉大人械拍,你說(shuō)我怎么就攤上這事∽岸ⅲ” “怎么了殊者?”我有些...
    開封第一講書人閱讀 157,435評(píng)論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)验夯。 經(jīng)常有香客問我猖吴,道長(zhǎng),這世上最難降的妖魔是什么挥转? 我笑而不...
    開封第一講書人閱讀 56,509評(píng)論 1 284
  • 正文 為了忘掉前任海蔽,我火速辦了婚禮,結(jié)果婚禮上绑谣,老公的妹妹穿的比我還像新娘党窜。我一直安慰自己,他們只是感情好借宵,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,611評(píng)論 6 386
  • 文/花漫 我一把揭開白布幌衣。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪豁护。 梳的紋絲不亂的頭發(fā)上哼凯,一...
    開封第一講書人閱讀 49,837評(píng)論 1 290
  • 那天,我揣著相機(jī)與錄音楚里,去河邊找鬼断部。 笑死,一個(gè)胖子當(dāng)著我的面吹牛班缎,可吹牛的內(nèi)容都是我干的蝴光。 我是一名探鬼主播,決...
    沈念sama閱讀 38,987評(píng)論 3 408
  • 文/蒼蘭香墨 我猛地睜開眼达址,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼蔑祟!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起沉唠,我...
    開封第一講書人閱讀 37,730評(píng)論 0 267
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤疆虚,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后右冻,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體装蓬,經(jīng)...
    沈念sama閱讀 44,194評(píng)論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡著拭,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,525評(píng)論 2 327
  • 正文 我和宋清朗相戀三年纱扭,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片儡遮。...
    茶點(diǎn)故事閱讀 38,664評(píng)論 1 340
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡乳蛾,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出鄙币,到底是詐尸還是另有隱情肃叶,我是刑警寧澤,帶...
    沈念sama閱讀 34,334評(píng)論 4 330
  • 正文 年R本政府宣布十嘿,位于F島的核電站因惭,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏绩衷。R本人自食惡果不足惜蹦魔,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,944評(píng)論 3 313
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望咳燕。 院中可真熱鬧勿决,春花似錦、人聲如沸招盲。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,764評(píng)論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)曹货。三九已至咆繁,卻和暖如春讳推,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背么介。 一陣腳步聲響...
    開封第一講書人閱讀 31,997評(píng)論 1 266
  • 我被黑心中介騙來(lái)泰國(guó)打工娜遵, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人壤短。 一個(gè)月前我還...
    沈念sama閱讀 46,389評(píng)論 2 360
  • 正文 我出身青樓设拟,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親久脯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子纳胧,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,554評(píng)論 2 349

推薦閱讀更多精彩內(nèi)容

  • 第5章 引用類型(返回首頁(yè)) 本章內(nèi)容 使用對(duì)象 創(chuàng)建并操作數(shù)組 理解基本的JavaScript類型 使用基本類型...
    大學(xué)一百閱讀 3,219評(píng)論 0 4
  • 給爸爸買了一雙戶外鞋,一百多元帘撰,今天到貨跑慕。爸爸收到鞋,第一時(shí)間給我打了電話摧找,言語(yǔ)間的客氣讓我覺得很別扭—— “姑娘...
    勤儉簡(jiǎn)閱讀 525評(píng)論 1 0
  • 3月21日為“世界睡眠日”,今年的主題是“健康睡眠综苔,遠(yuǎn)離慢病”惩系,旨在呼吁公眾加強(qiáng)對(duì)睡眠疾病的認(rèn)識(shí)和了解,遠(yuǎn)離慢性疾...
    簡(jiǎn)單生活Judy閱讀 360評(píng)論 0 0
  • “學(xué)會(huì)更少地關(guān)注他人如筛,更多地關(guān)注讓自己感到快樂以及讓自己生活有意義的事物堡牡。少一些比較,多一些滿足杨刨∥畋” 哇,這對(duì)我來(lái)...
    Ailsa微笑生活閱讀 171評(píng)論 0 0
  • 一一做有根的教育 此行妖胀,謹(jǐn)?shù)谝徽尽虾ih行區(qū)浦江第一小學(xué)芥颈,就已帶給我諸多視聽沖擊。年富力強(qiáng)的張蕊校長(zhǎng)30歲即任...
    sunny天涯海角閱讀 544評(píng)論 0 0