青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

序列化

 

為何需要序列化

我們常常需要將對象持久化或者在通信中傳遞對象,這時我們就會使用到序列化。

C++中的序列化

對于C++這樣的靜態(tài)語言來說,序列化往往都很不方便,它對于類型轉(zhuǎn)換非常敏感和嚴(yán)格,所以說想要對C++對象進(jìn)行序列化那必須對每個序列化的對象進(jìn)行針對性編碼。

C++中的反序列化

因?yàn)镃++類型是在編譯時決定的,而序列化是運(yùn)行時行為,反序列化需要生成的對象類型必須在編譯時決定好,這讓人感到很無力。為了能夠正確的進(jìn)行反序列化,我們通常會生成一個映射表,將對象的類型所對應(yīng)的ID一并序列化,這樣就能在運(yùn)行時通過”預(yù)反序列化“得到類型ID,然后查找映射表來得到需要創(chuàng)建的對象類型,然后創(chuàng)建對象進(jìn)行反序列化。

序列化類型映射表

理想的序列化類型映射表能夠在編譯時生成,因?yàn)槲覀冃枰蛄谢念愋投际蔷幾g時決定好了的,所以在編譯時生成其映射表應(yīng)該理所當(dāng)然。然而非常尷尬的是,C++如何建立類型ID到類型的映射?它是靜態(tài)類型的語言,如果要建立一個類型的映射表,即使使用模板技術(shù)也只能做到編譯期映射(也就是需要用編譯時常量進(jìn)行類型查找,對于運(yùn)行時的反序列化行為,這顯然是沒有任何作用的)。

一個可行的方案

為了能夠在運(yùn)行時進(jìn)行查找,我使用了反序列化輔助對象作為映射類型的載體。這個對象利用模板來關(guān)聯(lián)序列化類型,它同時也要求序列化類型需要提供默認(rèn)構(gòu)造,并且默認(rèn)構(gòu)造能夠被其所訪問。

class SerializableObject;

class UnserializerBase{
protected:
UnserializerBase(){}
public:
virtual ~UnserializerBase(){}

public:
virtual SerializableObject* Unserialize(const char*& pData) = 0;
};

template
<typename T>
class Unserializer : public UnserializerBase{
public:
typedef T Object;

public:
Unserializer(){}

public:
SerializableObject
* Unserialize(const char*& pData)
{
Object
* pObj = new Object; // 要求需要序列化支持的類具有默認(rèn)構(gòu)造函數(shù)
pData += pObj->Unserialize(pData);
return pObj;
}
};

這里顯而易見的是我們的序列化對象必須從SerializableObject派生。

類型ID的計(jì)算

簡單起見,我們可以通過C++提供的typeid來計(jì)算類型的ID,當(dāng)然這需要開啟相應(yīng)編譯開關(guān)。序列化類型可以通過模板參數(shù)將自身傳遞給某個模板函數(shù)來計(jì)算其ID,并將這個ID和反序列化輔助類型Unserializer對象建立起映射關(guān)系。

template<typename Object>
static ClassIDType BuildClassID()
{
static Unserializer<Object> unserializer;
static std::string name(typeid(Object).name());
static ClassIDType id = std::hash<BinaryData>()(BinaryData(name.c_str(), name.length()));
GetIDMapSerializer()[id]
= &unserializer;
return id;
}



static std::map<ClassIDType, UnserializerBase*>& GetIDMapSerializer()
{
static std::map<ClassIDType, UnserializerBase*> id_unserializer;
return id_unserializer;
}
此處的實(shí)現(xiàn)對類型名求了hash值來作為類型ID,至于碰撞的概率和我們的序列化類型數(shù)量相比較就可以忽略不計(jì)了。并且創(chuàng)建的都是靜態(tài)對象,這能夠保證每個序列化類型值生成一次類型ID和反序列化輔助對象。

類型ID的序列化和反序列化

序列化對象對于其ID的序列化和反序列化時的查找過程并不關(guān)心,那么我們應(yīng)該透明的去完成這個過程。同時考慮到序列化對象需要將自身類型進(jìn)行注冊,我們可以在此時就完成我們的類型ID到反序列化輔助對象的映射的創(chuàng)建。我們在SerializableObject基類和序列化類型之間插入了一個中間模板類,它完成我們剛才提到的映射的創(chuàng)建以及ID的序列化工作(后面講為什么它不完成ID反序列化的工作)。

// 派生類將自身類型傳遞給模板參數(shù)
template<typename T>
class Serializable : public SerializableObject{
protected:
static const ClassIDType ID;

public:
typedef T Object;

protected:
Serializable(){ID;}

public:
virtual ~Serializable(){}

public:
template
<typename BufferType>
void Serialize(BufferType& buffer)
{
SaveToBuffer(ID, buffer);
// 這里應(yīng)該判斷子類序列化是否成功,如果不成功則回滾,暫時未加此功能

static_cast
<Object*>(this)->DoSerialize_(buffer);
}
size_t Unserialize(
const char* pData)
{
return DoUnserialize_(pData);
}
static const ClassIDType GetClassID(){return ID;}

private:
// 通過模板模擬虛函數(shù)
template<typename BufferType>
void DoSerialize_(BufferType& buffer){};
virtual size_t DoUnserialize_(const char* pData) = 0;
};

template
<typename T>
const typename Serializable<T>::ClassIDType Serializable<T>::ID = Serializable<T>::BuildClassID<T>();

這里為了能夠減少對存放序列化內(nèi)容的緩沖區(qū)的依賴,我們對序列化接口使用了模板推導(dǎo),但是這導(dǎo)致我們難以通過虛函數(shù)來延遲序列化實(shí)現(xiàn)。這里我們采用了一個非標(biāo)準(zhǔn)的實(shí)現(xiàn)方式——子類注冊自身類型給父類,并要求子類必須實(shí)現(xiàn)一個名為DoSerialize_的模板成員函數(shù),那么我們就可以通過類型轉(zhuǎn)換去調(diào)用子類接口了,達(dá)到類似虛函數(shù)的功能。

我們最希望的反序列化應(yīng)該是這樣的:

Type* pObject = dynamic_cast<Type*>(Unserialize(pData));

那么,反序列化接口就不能作為一個模板類的靜態(tài)函數(shù)。所以我們將這個接口放到了SerializableObject當(dāng)中

// 此類實(shí)現(xiàn)的靜態(tài)方法Create用于反序列化
class SerializableObject{
public:
typedef size_t ClassIDType;

protected:
SerializableObject(){}

public:
virtual ~SerializableObject(){}

public:
static SerializableObject* Create(const char*& pData)
{
ClassIDType id
= 0;
pData
+= LoadFromData(id, pData);
std::map
<ClassIDType, UnserializerBase*>& id_serializer = GetIDMapSerializer();
auto iter
= id_serializer.find(id);
if (id_serializer.end() != iter)
{
return (*iter).second->Unserialize(pData);
}
return 0;
}

protected:
template
<typename Object>
static ClassIDType BuildClassID()
{
static Unserializer<Object> unserializer;
static std::string name(typeid(Object).name());
static ClassIDType id = std::hash<BinaryData>()(BinaryData(name.c_str(), name.length()));
GetIDMapSerializer()[id]
= &unserializer;
return id;
}

private:
static std::map<ClassIDType, UnserializerBase*>& GetIDMapSerializer()
{
static std::map<ClassIDType, UnserializerBase*> id_unserializer;
return id_unserializer;
}
};

這樣,基本上我們就可以這樣來定義我們的序列化類型了:

class Test
:
public Serializable<Test>
{
int num_;

public:
explicit Test(int n = 0) : num_(n){}

private:
friend
class Serializable<Test>;
template
<typename BufferType>
void DoSerialize_(BufferType& buffer)
{
SaveToBuffer(num_, buffer);
}

size_t DoUnserialize_(
const char* pData)
{
return LoadFromData(num_, pData);
}
};

這里的SaveToBuffer和LoadFromData是一對序列化幫助函數(shù)。

這個序列化和反序列化的實(shí)現(xiàn)有個很大的缺點(diǎn),那就是映射的建立。因?yàn)槲覀兪褂玫氖悄0澹哉f序列化類型不被使用就不會被編譯,那么這個類型就不會被加入到映射中,那么我們的程序就可能出現(xiàn)問題(找不到某個ID所映射的反序列化輔助對象)。解決這個問題的方法就是強(qiáng)制編譯器編譯我們可能會使用到的序列化類型,比如為每個序列化類型定義一個其類型ID的靜態(tài)引用,如果是程序中已經(jīng)使用到序列化類型的話則不必。

示例測試:

假設(shè)我們有一套命令系統(tǒng),各種不同的命令派生自一個命令基類Command,并實(shí)現(xiàn)其名為Execute的接口。我們需要將不同的命令類型對象序列化和反序列化(這在網(wǎng)絡(luò)通信協(xié)議中普遍使用,網(wǎng)絡(luò)兩端可定義相同的命令類型,一端只對這個命令對象存儲參數(shù),一端負(fù)責(zé)實(shí)現(xiàn)其執(zhí)行過程),反序列化過程中不需要關(guān)心具體的命令類型,只需要調(diào)用其接口Execute便可。

我們的序列化和反序列化非常適合這個系統(tǒng),下面就給出測試工程代碼,測試工程沒有建立網(wǎng)絡(luò)通信,只是體現(xiàn)我們的序列化和反序列化的方式。

下載測試工程源碼


作者: Evil.Ghost 發(fā)表于 2011-04-04 19:58 原文鏈接

評論: 0 查看評論 發(fā)表評論


最新新聞:
· 蘋果iPad 2通過3C認(rèn)證 最晚5月國內(nèi)上市(2011-04-10 09:18)
· 盲目依賴iPhone等工具導(dǎo)航 英國驢友迷路多(2011-04-10 09:14)
· 趣談:想擔(dān)任CEO的話,最好是去蘋果工作,其次是微軟,再才是Google(2011-04-10 08:26)
· 騰訊將建立新數(shù)據(jù)中心,規(guī)模為蘋果的兩倍(2011-04-10 08:25)
· 輕量化的微型博客Tumblr(2011-04-10 08:03)

編輯推薦:非戰(zhàn)之罪,從永中Office談起

網(wǎng)站導(dǎo)航:博客園首頁  我的園子  新聞  閃存  小組  博問  知識庫

posted on 2011-04-04 19:58 EvilGhost 閱讀(835) 評論(0)  編輯 收藏 引用


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿

隨筆檔案(12)

文章檔案(1)

最新隨筆

搜索

積分與排名

最新隨筆

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            一区二区三区四区五区精品视频| 亚洲欧美美女| 老司机一区二区| 99国产麻豆精品| 欧美电影免费观看网站 | 性视频1819p久久| 先锋资源久久| 免费欧美电影| 99re66热这里只有精品4| 亚洲一区二区三区四区在线观看| 午夜免费久久久久| 久久久久88色偷偷免费| 欧美成人精品在线播放| 国产精品成人在线| 黄色一区二区三区| 亚洲视频一区在线| 久久久久一区二区| 亚洲激情成人网| 亚洲精品久久在线| 亚洲视频免费看| 久久精品最新地址| 欧美日韩精品一区二区天天拍小说| 亚洲欧美在线aaa| 亚洲第一页中文字幕| 亚洲人成网站999久久久综合| 亚洲尤物在线视频观看| 国产精品一区二区黑丝| 亚洲一区久久久| 亚洲午夜久久久| 蜜臀久久99精品久久久画质超高清| 欧美老女人xx| 尤物精品国产第一福利三区| 亚洲午夜高清视频| 久久久精品国产99久久精品芒果| 亚洲精品视频在线观看网站| 欧美一区午夜精品| 欧美日韩在线播放一区二区| 樱花yy私人影院亚洲| 亚洲亚洲精品在线观看 | 日韩一级网站| 久久久噜噜噜久久中文字免| 亚洲日韩欧美视频| 欧美在线视频不卡| 欧美日韩日日骚| 在线成人av.com| 欧美一级大片在线观看| 亚洲电影在线看| 亚洲欧美一区二区精品久久久| 欧美精品成人91久久久久久久| 娇妻被交换粗又大又硬视频欧美| 亚洲视频一区在线| 91久久久亚洲精品| 久久午夜国产精品| 国产在线欧美日韩| 欧美在线免费观看亚洲| avtt综合网| 欧美丝袜第一区| 99视频热这里只有精品免费| 欧美福利一区| 久久人人爽人人爽爽久久| 国产日韩欧美电影在线观看| 正在播放日韩| 亚洲肉体裸体xxxx137| 久久亚洲综合色| 国产亚洲欧美日韩日本| 欧美一区二区三区在线观看视频 | 米奇777超碰欧美日韩亚洲| 宅男精品视频| 国产精品激情| 欧美亚洲一级片| 亚洲欧美日韩中文播放| 国产精品欧美日韩| 欧美亚洲一级片| 欧美夜福利tv在线| 韩国成人精品a∨在线观看| 亚洲免费视频成人| 国产精品自在线| 久久精品在线免费观看| 亚洲欧美日韩网| 一区二区欧美激情| 免费日本视频一区| 欧美激情一区二区三区在线 | 国产精品高潮呻吟久久av黑人| 亚洲影视在线播放| 亚洲一区在线免费| 国产九九精品视频| 久久久久久午夜| 免费在线视频一区| 亚洲五月六月| 亚洲欧美日韩视频二区| 国产午夜精品一区二区三区欧美| 久久久999成人| 欧美成人亚洲成人| 亚洲欧美国产精品桃花| 午夜精品剧场| 亚洲国产婷婷香蕉久久久久久| 亚洲国产女人aaa毛片在线| 欧美日韩一区二区三区在线视频| 亚洲午夜精品一区二区| 欧美一区二区三区久久精品| 在线视频国产日韩| 亚洲视频中文| 久久久久久69| 亚洲无线观看| 久久人人97超碰精品888| 一级成人国产| 久久av一区二区| 99re6这里只有精品视频在线观看| 亚洲一区二区三区高清不卡| 尤物yw午夜国产精品视频| 亚洲欧洲一区二区天堂久久| 国产精品日韩欧美| 亚洲国产精品久久91精品| 国产精品蜜臀在线观看| 亚洲国产精品成人精品| 国产一区二区成人久久免费影院| 亚洲电影在线免费观看| 国产午夜精品一区理论片飘花 | 久久在线免费| 国产精品久久久久影院亚瑟 | 国产精品一区二区三区四区| 欧美成人午夜激情在线| 国产精品男gay被猛男狂揉视频| 免费视频亚洲| 国产日韩精品综合网站| 亚洲人人精品| 亚洲电影免费观看高清完整版| 亚洲一区久久久| 欧美日本簧片| 91久久国产综合久久| 亚洲人成毛片在线播放| 韩国v欧美v日本v亚洲v| 亚洲图片在线观看| 一区二区三区四区国产| 久久久精品久久久久| 亚洲三级国产| 亚洲深夜福利| 永久免费视频成人| 欧美中文日韩| 久久久精品国产一区二区三区| 国产精品中文字幕在线观看| 一区二区不卡在线视频 午夜欧美不卡在| 亚洲人成精品久久久久| 久久久蜜桃一区二区人| 乱人伦精品视频在线观看| 国产一区二区无遮挡| 亚洲欧美日韩中文视频| 西瓜成人精品人成网站| 国产精品高清网站| 亚洲一区二区三区在线观看视频 | 久久久久国产精品午夜一区| 国产精品尤物福利片在线观看| 亚洲香蕉成视频在线观看| 亚洲一区在线观看视频| 欧美日韩精品二区| 亚洲精品自在久久| 亚洲一卡久久| 国产一区二区三区在线观看免费视频 | 亚洲一区二区三区三| 午夜精品久久久久影视| 国产精品亚洲一区二区三区在线| 亚洲香蕉视频| 久久久久久香蕉网| 激情欧美丁香| 欧美激情第一页xxx| 亚洲裸体在线观看| 欧美亚洲专区| 一区二区在线观看av| 欧美freesex8一10精品| 最新国产成人在线观看| 亚洲午夜一区| 久热国产精品视频| 亚洲免费高清| 久久精品成人| 亚洲黄页视频免费观看| 欧美日韩国产综合在线| 亚洲欧美日韩国产一区二区| 久久一区视频| 亚洲一区视频在线| 精品动漫一区二区| 欧美日韩国产不卡在线看| 午夜久久tv| 亚洲精品人人| 久久国产66| 一区二区三区视频观看| 国产色视频一区| 欧美激情欧美激情在线五月| 亚洲伊人网站| 亚洲黄色三级| 久久久国产精品亚洲一区| 亚洲一区二区三区免费观看| 欧美一区二区高清| 99精品欧美一区| 国产在线不卡| 女女同性女同一区二区三区91| 久久久久久香蕉网| 欧美国产第一页| 欧美日韩在线播放三区| 久久国产手机看片| 亚洲五月婷婷|