2006年4月14日
過去的Pass()被分成了幾個(gè)函數(shù)：BeginPass()，CommitChanges()和EndPass() 所以，應(yīng)該這樣來用：
for( number of passes )
{
?pDevice->BeginPass();
?pDevice->CommitChanges();
?// 在這里繪制場景?
?//。。。。。
?pDevice->EndPass();
}
2006年1月6日
<script language="javascript">
<!--
var bsYear;
var bsDate;
var bsWeek;
var arrLen=8; //數(shù)組長度
var sValue=0; //當(dāng)年的秒數(shù)
var dayiy=0; //當(dāng)年第幾天
var miy=0; //月份的下標(biāo)
var iyear=0; //年份標(biāo)記
var dayim=0; //當(dāng)月第幾天
var spd=86400; //每天的秒數(shù)
var year1999="30;29;29;30;29;29;30;29;30;30;30;29"; //354
var year2000="30;30;29;29;30;29;29;30;29;30;30;29"; //354
var year2001="30;30;29;30;29;30;29;29;30;29;30;29;30"; //384
var year2002="30;30;29;30;29;30;29;29;30;29;30;29"; //354
var year2003="30;30;29;30;30;29;30;29;29;30;29;30"; //355
var year2004="29;30;29;30;30;29;30;29;30;29;30;29;30"; //384
var year2005="29;30;29;30;29;30;30;29;30;29;30;29"; //354
var year2006="30;29;30;29;30;30;29;29;30;30;29;29;30";
var month1999="正月;二月;三月;四月;五月;六月;七月;八月;九月;十月;十一月;十二月"
var month2001="正月;二月;三月;四月;閏四月;五月;六月;七月;八月;九月;十月;十一月;十二月"
var month2004="正月;二月;閏二月;三月;四月;五月;六月;七月;八月;九月;十月;十一月;十二月"
var month2006="正月;二月;三月;四月;五月;六月;七月;閏七月;八月;九月;十月;十一月;十二月"
var Dn="初一;初二;初三;初四;初五;初六;初七;初八;初九;初十;十一;十二;十三;十四;十五;十六;十七;十八;十九;二十;廿一;廿二;廿三;廿四;廿五;廿六;廿七;廿八;廿九;三十";
var Ys=new Array(arrLen);
Ys[0]=919094400;Ys[1]=949680000;Ys[2]=980265600;
Ys[3]=1013443200;Ys[4]=1044028800;Ys[5]=1074700800;
Ys[6]=1107878400;Ys[7]=1138464000;
var Yn=new Array(arrLen); //農(nóng)歷年的名稱
Yn[0]="己卯年";Yn[1]="庚辰年";Yn[2]="辛巳年";
Yn[3]="壬午年";Yn[4]="癸未年";Yn[5]="甲申年";
Yn[6]="乙酉年";Yn[7]="丙戌年";
var D=new Date();
var yy=D.getYear();
var mm=D.getMonth()+1;
var dd=D.getDate();
var ww=D.getDay();
if (ww==0) ww="<font color=RED>星期日";
if (ww==1) ww="星期一";
if (ww==2) ww="星期二";
if (ww==3) ww="星期三";
if (ww==4) ww="星期四";
if (ww==5) ww="星期五";
if (ww==6) ww="<font color=RED>星期六";
ww=ww;
var ss=parseInt(D.getTime() / 1000);
if (yy<100) yy="19"+yy;
for (i=0;i<arrLen;i++)
if (ss>=Ys[i]){
iyear=i;
sValue=ss-Ys[i]; //當(dāng)年的秒數(shù)
}
dayiy=parseInt(sValue/spd)+1; //當(dāng)年的天數(shù)
var dpm=year1999;
if (iyear==1) dpm=year2000;
if (iyear==2) dpm=year2001;
if (iyear==3) dpm=year2002;
if (iyear==4) dpm=year2003;
if (iyear==5) dpm=year2004;
if (iyear==6) dpm=year2005;
if (iyear==7) dpm=year2006;
dpm=dpm.split(";");
var Mn=month1999;
if (iyear==2) Mn=month2001;
if (iyear==5) Mn=month2004;
if (iyear==7) Mn=month2006;
Mn=Mn.split(";");
var Dn="初一;初二;初三;初四;初五;初六;初七;初八;初九;初十;十一;十二;十三;十四;十五;十六;十七;十八;十九;二十;廿一;廿二;廿三;廿四;廿五;廿六;廿七;廿八;廿九;三十";
Dn=Dn.split(";");
dayim=dayiy;
var total=new Array(13);
total[0]=parseInt(dpm[0]);
for (i=1;i<dpm.length-1;i++) total[i]=parseInt(dpm[i])+total[i-1];
for (i=dpm.length-1;i>0;i--)
if (dayim>total[i-1]){
dayim=dayim-total[i-1];
miy=i;
}
bsWeek=ww;
bsDate=yy+"年"+mm+"月";
bsDate2=dd;
bsYear="農(nóng)歷"+Yn[iyear];
bsYear2=Mn[miy]+Dn[dayim-1];
if (ss>=Ys[7]||ss<Ys[0]) bsYear=Yn[7];
/* 修改下面的表格屬性*/
function CAL(){
document.write("<table border='1' cellspacing='3' width='120' bordercolor='#009B00' bgcolor='#FFFFFF' height='110' cellpadding='2'");
document.write("<tr><td align='center'><b><font color=#008040>"+bsDate+"</font><br><font face='Arial' size='6' color=#FF8040>"+bsDate2+"</font><br><font color=#008040><span style='FONT-SIZE: 10.5pt'>");
document.write(bsWeek+"</span><br>"+"<br></b><font color=#9B4E00>");
document.write(bsYear+"<br>"+bsYear2+"</td></tr></table>");
}
//-->
</script><script language="javascript">CAL();</script>
2005年12月12日
摘要： RTTI
(Run-Time Type
Identification)是面向?qū)ο蟪绦蛟O(shè)計(jì)中一種重要的技術(shù)。現(xiàn)行的C++標(biāo)準(zhǔn)對(duì)RTTI已經(jīng)有了明確的支持。不過在某些情況下出于特殊的開發(fā)需
要，我們需要自己編碼來實(shí)現(xiàn)。本文介紹了一些關(guān)于RTTI的基礎(chǔ)知識(shí)及其原理和實(shí)現(xiàn)。
RTTI需求：
和很多其他語言一樣，C++是一種靜態(tài)類型語言。其數(shù)據(jù)類型是在編譯期就確定的，不能在運(yùn)行時(shí)更改。然而由于面向?qū)ο蟪绦蛟O(shè)計(jì)中多態(tài)性的要求，C++中
的指針或引用(Reference)本身的類型，可能與它實(shí)際代表(指向或引用)的類型并不一致。有時(shí)我們需要將一個(gè)多態(tài)指針轉(zhuǎn)換為其實(shí)際指向?qū)ο蟮念?
型，就需要知道運(yùn)行時(shí)的類型信息，這就產(chǎn)生了運(yùn)行時(shí)類型識(shí)別的要求。
C++對(duì)RTTI的支持： C++提供了兩個(gè)關(guān)鍵字typeid和dynamic_cast和一個(gè)type_info類來支持RTTI：
dynamic_cast操作符：它允許在運(yùn)行時(shí)刻進(jìn)行類型轉(zhuǎn)換，從而使程序能夠在一個(gè)類層次結(jié)構(gòu)安全地轉(zhuǎn)換類型。dynamic_cast提供了兩種轉(zhuǎn)換方式，把基類指針轉(zhuǎn)換成派生類指針，或者把指向基類的左值轉(zhuǎn)換成派生類的引用。見下例講述：
void company::payroll(employee *pe) {
//對(duì)指針轉(zhuǎn)換失敗，dynamic_cast返回NULL
if(programmer *pm=dynamic_cast(pe)){
pm->bonus();
}
}
void company::payroll(employee &re) {
try{
//對(duì)引用轉(zhuǎn)換失敗的話，則會(huì)以拋出異常來報(bào)告錯(cuò)誤
programmer &rm=dynamic_cast(re);
pm->bonus();
}
catch(std::bad_cast){
}
}
|
這里bonus是programmer的成員函數(shù)，基類employee不具備這個(gè)特性。所以我們必須使用安全的由基類到派生類類型轉(zhuǎn)換，識(shí)別出programmer指針。
typeid操作符：它指出指針或引用指向的對(duì)象的實(shí)際派生類型。
例如：
employee* pe=new manager;
typeid(*pe)==typeid(manager) //true |
typeid可以用于作用于各種類型名，對(duì)象和內(nèi)置基本數(shù)據(jù)類型的實(shí)例、指針或者引用，當(dāng)作用于指針和引用將返回它實(shí)際指向?qū)ο蟮念愋托畔ⅰypeid的返回是type_info類型。
type_info類：這個(gè)類的確切定義是與編譯器實(shí)現(xiàn)相關(guān)的，下面是《C++ Primer》中給出的定義(參考資料[2]中談到編譯器必須提供的最小信息量)：
class type_info {
private:
type_info(const type_info&);
type_info& operator=( const type_info& );
public:
virtual ~type_info();
int operator==( const type_info& ) const;
int operator!=( const type_info& ) const;
const char* name() const;
};
實(shí)現(xiàn)目標(biāo)：
實(shí)現(xiàn)的方案
方案一：利用多態(tài)來取得指針或應(yīng)用的實(shí)際類型信息
這是一個(gè)最簡單的方法，也是作者目前所采用的辦法。
實(shí)現(xiàn)：
enum ClassType{
UObjectClass,
URectViewClass,
UDialogClass,
……
};
class UObject{
virtual char* GetClassName() const {
return "UObject";
};
virtual ClassType TypeOfClass(){
return UObjectClass;
};
};
class UDialog{
virtual char* GetClassName() const {
return "UDialog";
};
virtual ClassType TypeOfClass(){
return UDialogClass;
};
}; |
示例：
UObject po=new UObject;
UObject pr=new URectView;
UObject pd=new UDialog;
cout << "po is a " << po->GetClassName() << endl;
cout << "pr is a " << pr->GetClassName() << endl;
cout << "pd is a " << pd->GetClassName() << endl;
cout<TypeOfClass()==UObjectClass< cout<TypeOfClass()==URectViewClass<
cout<TypeOfClass()==UDialogClass<
cout<TypeOfClass()==UObjectClass<
cout<TypeOfClass()==UDialogClass<< td> |
輸出：
po is a UObjectClass
pr is a URectViewClass
pd is a UDialogClass
true
true
true
false
false |
這種實(shí)現(xiàn)方法也就是在基類中提供一個(gè)多態(tài)的方法，這個(gè)方法返回一個(gè)類型信息。這樣我們能夠知道一個(gè)指針?biāo)赶驅(qū)ο蟮木唧w類型，可以滿足一些簡單的要求。
但是很顯然，這樣的方法只實(shí)現(xiàn)了typeid的部分功能，還存在很多缺點(diǎn)：
1、 用戶每增加一個(gè)類必須覆蓋GetClassName和TypeOfClass兩個(gè)方法，如果忘了，會(huì)導(dǎo)致程序錯(cuò)誤。
2、 這里的類名和類標(biāo)識(shí)信息不足以實(shí)現(xiàn)dynamic_cast的功能，從這個(gè)意義上而言此方案根本不能稱為RTTI。
3、 用戶必須手工維護(hù)每個(gè)類的類名與標(biāo)識(shí)，這限制了以庫的方式提供給用戶的可能。
4、 用戶必須手工添加GetClassName和TypeOfClass兩個(gè)方法，使用并不方便。
其中上面的部分問題我們可以采用C/C++中的宏技巧(Macro Magic)來解決，這個(gè)可以在我們的最終解決方案的代碼中看到。下面采用方案二中將予以解決上述問題。
方案二：以一個(gè)類型表來存儲(chǔ)類型信息
這種方法考慮使用一個(gè)類結(jié)構(gòu)，除了保留原有的整型類ID，類名字符串外，增加了一個(gè)指向基類TypeInfo成員的指針。
struct TypeInfo
{
char* className;
int type_id;
TypeInfo* pBaseClass;
operator== (const TypeInfo& info){
return this==&info;
}
operator!= (const TypeInfo& info){
return this!=&info;
}
}; |
從這里可以看到，以這種方式實(shí)現(xiàn)的RTTI不支持多重繼承。所幸多重繼承在程序設(shè)計(jì)中并非必須，而且也不推薦。下面的代碼中，我將為DP9900軟件項(xiàng)
目組中類層次結(jié)構(gòu)中的幾個(gè)類添加RTTI功能。DP9900項(xiàng)目中，絕大部分的類都以單繼承方式從UObject這個(gè)根類直接或間接繼承而來。這樣我們就
可以從UObject開始，加入我們RTTI支持所需要的數(shù)據(jù)和方法。
class UObject
{
public:
bool IsKindOf(TypeInfo& cls); //判別某個(gè)對(duì)象是否屬于某一個(gè)類
public:
virtual int GetTypeID(){return rttiTypeInfo.type_id;}
virtual char* GetTypeName(){return rttiTypeInfo.className;}
virtual TypeInfo& GetTypeInfo(){return rttiTypeInfo;}
static TypeInfo& GetTypeInfoClass(){return rttiTypeInfo;}
private:
static TypeInfo rttiTypeInfo;
};
//依次為className、type_id、pBaseClass賦值
TypeInfo UObject::rttiTypeInfo={"UObject",0,NULL}; |
考慮從UObject將這個(gè)TypeInfo類作為每一個(gè)新增類的靜態(tài)成員，這樣一個(gè)類的所有對(duì)象將共享TypeInfo的唯一實(shí)例。我們希望能夠在程
序運(yùn)行之前就為type_id,className做好初始化，并讓pBaseClass指向基類的這個(gè)TypeInfo。
每個(gè)類的TypeInfo成員約定使用rttiTypeInfo的命名，為了避免命名沖突，我們將其作為private成員。有了基類的支持并不夠，當(dāng)用戶需要RTTI支持，還需要自己來做一些事情：
1、 派生類需要從UObject繼承。
2、 添加rttiTypeInfo變量。
3、 在類外正確初始化rttiTypeInfo靜態(tài)成員。
4、 覆蓋GetTypeID、GetTypeName、GetTypeInfo、GetTypeInfoClass四個(gè)成員函數(shù)。
如下所示：
class UView:public UObject
{
public:
virtual int GetTypeID(){return rttiTypeInfo.type_id;}
virtual char* GetTypeName(){return rttiTypeInfo.className;}
virtual TypeInfo& GetTypeInfo(){return rttiTypeInfo;}
static TypeInfo& GetTypeInfoClass(){return rttiTypeInfo;}
private:
static TypeInfo rttiTypeInfo;
}; |
有了前三步，這樣我們就可以得到一個(gè)不算太復(fù)雜的鏈表――這是一棵類型信息構(gòu)成的"樹"，與數(shù)據(jù)結(jié)構(gòu)中的樹的唯一差別就是其指針方向相反。
這樣，從任何一個(gè)UObject的子類，順著pBaseClass往上找，總能遍歷它的所有父類，最終到達(dá)UObject。
在這個(gè)鏈表的基礎(chǔ)上，要判別某個(gè)對(duì)象是否屬于某一個(gè)類就很簡單。下面給出UObject::IsKindOf()的實(shí)現(xiàn)。
bool UObject::IsKindOf(TypeInfo& cls)
{
TypeInfo* p=&(this->GetTypeInfo());
while(p!=NULL){
if(p->type_id==cls.type_id)
return true;
p=p->pBaseClass;
}
return false;
}
|
有了IsKindOf的支持，dynamic_cast的功能也就可以用一個(gè)簡單的safe_cast來實(shí)現(xiàn)：
template
inline T* safe_cast(UObject* ptr,TypeInfo& cls)
{
return (ptr->IsKindOf(cls)?(T*)ptr:NULL);
} |
至此，我們已經(jīng)能夠從功能上完成前面的目標(biāo)了，不過用戶要使用這個(gè)類庫的RTTI功能還很麻煩，要敲入一大堆對(duì)他們毫無意義的函數(shù)代碼，要在初始化
rttiTypeInfo靜態(tài)成員時(shí)手工設(shè)置類ID與類名。其實(shí)這些麻煩完全不必交給我們的用戶，適當(dāng)采用一些宏技巧(Macro
Magic)，就可以讓C++的預(yù)處理器來替我們寫很多枯燥的代碼。關(guān)于宏不是本文的重點(diǎn)，你可以從最終代碼清單看到它們。下面再談?wù)勱P(guān)于類ID的問題。
類ID
為了使不同類型的對(duì)象可區(qū)分，用一個(gè)給每個(gè)TypeInfo對(duì)象一個(gè)類ID來作為比較的依據(jù)是必要的。
其
實(shí)對(duì)于我們這里的需求和實(shí)現(xiàn)方法而言，其實(shí)類ID并不是必須的。每一個(gè)支持RTTI的類都包含了一個(gè)靜態(tài)TypeInfo對(duì)象，這個(gè)對(duì)象的地址就是在進(jìn)程
中全局唯一。但考慮到其他一些技術(shù)如：動(dòng)態(tài)對(duì)象創(chuàng)建、對(duì)象序列化等，它們可能會(huì)要求RTTI給出一個(gè)靜態(tài)不變的ID。在本文的實(shí)現(xiàn)中，對(duì)此作了有益的嘗
試。
首先聲明一個(gè)用來產(chǎn)生遞增類ID的全局變量。再聲明如下一個(gè)結(jié)構(gòu)，沒有數(shù)據(jù)成員，只有一個(gè)構(gòu)造函數(shù)用于初始化TypeInfo的類ID：
extern int TypeInfoOrder=0;
struct InitTypeInfo
{
InitTypeInfo(TypeInfo* info)
{
info->type_id=TypeInfoOrder++;
}
}; |
為UObject添加一個(gè)private的靜態(tài)成員及其初始化：
class UObject
{
//……
private:
static InitTypeInfo initClassInfo;
};
InitTypeInfo UObject::initClassInfo(&(UObject::rttiTypeInfo)); |
并且對(duì)每一個(gè)從UObject派生的子類也進(jìn)行同樣的添加。這樣您將看到，在C++主函數(shù)執(zhí)行前，啟動(dòng)代碼將替我們調(diào)用每一個(gè)類的
initClassInfo成員的構(gòu)造函數(shù)InitTypeInfo::InitTypeInfo(TypeInfo*
info)，而正是這個(gè)函數(shù)替我們產(chǎn)生并設(shè)置了類ID。InitTypeInfo的構(gòu)造函數(shù)還可以替我們做其他一些有用的初始化工作，比如將所有的
TypeInfo信息登錄到一個(gè)表格里，讓我們可以很方便的遍歷它。
但實(shí)踐與查閱資料讓我們發(fā)現(xiàn)，由于C++中對(duì)靜態(tài)成員初始化的順序沒有明確的規(guī)定，所以這樣的方式產(chǎn)生出來的類ID并非完全靜態(tài)，換一個(gè)編譯器編譯執(zhí)行產(chǎn)生的結(jié)果可能完全不同。
還有一個(gè)可以考慮的方案是采用某種無沖突HASH算法，將類名轉(zhuǎn)換成為一個(gè)唯一整數(shù)。使用標(biāo)準(zhǔn)CRC32算法從類型名計(jì)算出一個(gè)整數(shù)作為類ID也許是個(gè)不錯(cuò)的想法[3]。
程序清單
// URtti.h
#ifndef __URTTI_H__
#define __URTTI_H__
class UObject;
struct TypeInfo
{
char* className;
int type_id;
TypeInfo* pBaseClass;
operator== (const TypeInfo& info){
return this==&info;
}
operator!= (const TypeInfo& info){
return this!=&info;
}
};
inline std::ostream& operator<< (std::ostream& os,TypeInfo& info)
{
return (os<< "[" << &info << "]" << "\t"
<< info.type_id << ":"
<< info.className << ":"
<< info.pBaseClass << std::endl);
}
extern int TypeInfoOrder;
struct InitTypeInfo
{
InitTypeInfo(/*TypeInfo* base,*/TypeInfo* info)
{
info->type_id=TypeInfoOrder++;
}
};
#define TYPEINFO_OF_CLASS(class_name) (class_name::GetTypeInfoClass())
#define TYPEINFO_OF_OBJ(obj_name) (obj_name.GetTypeInfo())
#define TYPEINFO_OF_PTR(ptr_name) (ptr_name->GetTypeInfo())
#define DECLARE_TYPEINFO(class_name) \
public: \
virtual int GetTypeID(){return TYPEINFO_MEMBER(class_name).type_id;} \
virtual char* GetTypeName(){return TYPEINFO_MEMBER(class_name).className;} \
virtual TypeInfo& GetTypeInfo(){return TYPEINFO_MEMBER(class_name);} \
static TypeInfo& GetTypeInfoClass(){return TYPEINFO_MEMBER(class_name);} \
private: \
static TypeInfo TYPEINFO_MEMBER(class_name); \
static InitTypeInfo initClassInfo; \
#define IMPLEMENT_TYPEINFO(class_name,base_name) \
TypeInfo class_name::TYPEINFO_MEMBER(class_name)= \
{#class_name,0,&(base_name::GetTypeInfoClass())}; \
InitTypeInfo class_name::initClassInfo(&(class_name::TYPEINFO_MEMBER(class_name)));
#define DYNAMIC_CAST(object_ptr,class_name) \
safe_cast(object_ptr,TYPEINFO_OF_CLASS(class_name))
#define TYPEINFO_MEMBER(class_name) rttiTypeInfo
class UObject
{
public:
bool IsKindOf(TypeInfo& cls);
public:
virtual int GetTypeID(){return TYPEINFO_MEMBER(UObject).type_id;}
virtual char* GetTypeName(){return TYPEINFO_MEMBER(UObject).className;}
virtual TypeInfo& GetTypeInfo(){return TYPEINFO_MEMBER(UObject);}
static TypeInfo& GetTypeInfoClass(){return TYPEINFO_MEMBER(UObject);}
private:
static TypeInfo TYPEINFO_MEMBER(UObject);
static InitTypeInfo initClassInfo;
};
template
inline T* safe_cast(UObject* ptr,TypeInfo& cls)
{
return (ptr->IsKindOf(cls)?(T*)ptr:NULL);
}
#endif
// URtti.cpp
#include "urtti.h"
extern int TypeInfoOrder=0;
TypeInfo UObject::TYPEINFO_MEMBER(UObject)={"UObject",0,NULL};
InitTypeInfo UObject::initClassInfo(&(UObject::TYPEINFO_MEMBER(UObject)));
bool UObject::IsKindOf(TypeInfo& cls)
{
TypeInfo* p=&(this->GetTypeInfo());
while(p!=NULL){
if(p->type_id==cls.type_id)
return true;
p=p->pBaseClass;
}
return false;
}
// mail.cpp
#include
#include "urtti.h"
using namespace std;
class UView:public UObject
{
DECLARE_TYPEINFO(UView)
};
IMPLEMENT_TYPEINFO(UView,UObject)
class UGraph:public UObject
{
DECLARE_TYPEINFO(UGraph)
};
IMPLEMENT_TYPEINFO(UGraph,UObject)
void main()
{
UObject* po=new UObject;
UView* pv=new UView;
UObject* pg=new UGraph;
if(DYNAMIC_CAST(po,UView))
cout << "po => UView succeed" << std::endl;
else
cout << "po => UView failed" << std::endl;
if(DYNAMIC_CAST(pv,UView))
cout << "pv => UView succeed" << std::endl;
else
cout << "pv => UView failed" << std::endl;
if(DYNAMIC_CAST(po,UGraph))
cout << "po => UGraph succeed" << std::endl;
else
cout << "po => UGraph failed" << std::endl;
if(DYNAMIC_CAST(pg,UGraph))
cout << "pg => UGraph succeed" << std::endl;
else
cout << "pg => UGraph failed" << std::endl;
} |
實(shí)現(xiàn)結(jié)果
本文實(shí)現(xiàn)了如下幾個(gè)宏來支持RTTI，它們的使用方法都可以在上面的代碼中找到：
| 宏函數(shù) |
功能及參數(shù)說明 |
| DECLARE_TYPEINFO(class_name) |
為類添加RTTI功能放在類聲明的起始位置 |
| IMPLEMENT_TYPEINFO(class_name,base) |
同上，放在類定義任何位置 |
| TYPEINFO_OF_CLASS(class_name) |
相當(dāng)于typeid(類名) |
| TYPEINFO_OF_OBJ(obj_name) |
相當(dāng)于typeid(對(duì)象) |
| TYPEINFO_OF_PTR(ptr_name) |
相當(dāng)于typeid(指針) |
| DYNAMIC_CAST(object_ptr,class_name) |
相當(dāng)于dynamic_castobject_ptr |
性能測試
測試代碼：
這里使用相同次數(shù)的DYNAMIC_CAST和dynamic_cast進(jìn)行對(duì)比測試，在VC6.0下編譯運(yùn)行，使用默認(rèn)的Release編譯配置選項(xiàng)。為了避免編譯器優(yōu)化導(dǎo)致的不公平測試結(jié)果，我在循環(huán)中加入了無意義的計(jì)數(shù)操作。
void main()
{
UObject* po=new UObject;
UView* pv=new UView;
UObject* pg=new UGraph;
int a,b,c,d;
a=b=c=d=0;
const int times=30000000;
cerr << "時(shí)間測試輸出：" << endl;
cerr << "start my DYNAMIC_CAST at: " << time(NULL) << endl;
for(int i=0;i
if(DYNAMIC_CAST(po,UView)) a++; else a--;
if(DYNAMIC_CAST(pv,UView)) b++; else b--;
if(DYNAMIC_CAST(po,UGraph)) c++; else c--;
if(DYNAMIC_CAST(pg,UGraph)) d++; else d--;
}
cerr << "end my DYNAMIC_CAST at: " << time(NULL) << endl;
cerr << "start c++ dynamic_cast at: " << time(NULL) << endl;
for(i=0;i
if(dynamic_cast(po)) a++; else a--;
if(dynamic_cast(pv)) b++; else b--;
if(dynamic_cast(po)) c++; else c--;
if(dynamic_cast(pg)) d++; else d--;
}
cerr << "end c++ dynamic_cast at: " << time(NULL) << endl;
cerr << a << b << c << d << endl;
} |
運(yùn)行結(jié)果：
start my DYNAMIC_CAST at: 1021512140
end my DYNAMIC_CAST at: 1021512145
start c++ dynamic_cast at: 1021512145
end c++ dynamic_cast at: 1021512160 |
這是上述條件下的測試輸出，我們可以看到，本文實(shí)現(xiàn)的這個(gè)精簡RTTI方案運(yùn)行DYNAMIC_CAST的時(shí)間開銷只有dynamic_cast的1/3。為了得到更全面的數(shù)據(jù)，還進(jìn)行了DEBUG編譯配置選項(xiàng)下的測試。
輸出：
start my DYNAMIC_CAST at: 1021512041
end my DYNAMIC_CAST at: 1021512044
start c++ dynamic_cast at: 1021512044
end c++ dynamic_cast at: 1021512059 |
這種情況下DYNAMIC_CAST運(yùn)行速度要比dynamic_cast慢一倍左右。如果在Release編譯配置選項(xiàng)下將UObject::
IsKindOf方法改成如下inline函數(shù)，我們將得到更讓人興奮的結(jié)果（DYNAMIC_CAST運(yùn)行時(shí)間只有dynamic_cast的
1/5）。
inline bool UObject::IsKindOf(TypeInfo& cls)
{
for(TypeInfo* p=&(this->GetTypeInfo());p!=NULL;p=p->pBaseClass)
if(p==&cls) return true;
return false;
} |
輸出：
start my DYNAMIC_CAST at: 1021512041
end my DYNAMIC_CAST at: 1021512044
start c++ dynamic_cast at: 1021512044
end c++ dynamic_cast at: 1021512059 |
結(jié)論：
由本文的實(shí)踐可以得出結(jié)論，自己動(dòng)手編碼實(shí)現(xiàn)RTTI是簡單可行的。這樣的實(shí)現(xiàn)可以在編譯器優(yōu)秀的代碼優(yōu)化中表現(xiàn)出比dynamic_cast更好的性
能，而且沒有帶來過多的存儲(chǔ)開銷。本文的RTTI以性能為主要設(shè)計(jì)目標(biāo)，在實(shí)現(xiàn)上一定程度上受到了MFC的影響。適于嵌入式環(huán)境。
|
2005年12月6日
1、一個(gè)成員函數(shù)被標(biāo)記為const，則它不能調(diào)用一個(gè)非const的成員函數(shù)，也就是說不能改變對(duì)象的內(nèi)部數(shù)據(jù)，但是有一種成員用mutable修飾時(shí)，可以被任何的成員函數(shù)修改；
2、當(dāng)函數(shù)參數(shù)是大的結(jié)構(gòu)的時(shí)候，盡量使用結(jié)構(gòu)的指針或引用，避免大的內(nèi)存操作（復(fù)制的開銷），參數(shù)使用的時(shí)候注意不希望函數(shù)內(nèi)改變?cè)瓉碇禃r(shí)，應(yīng)該加上const修飾符號(hào)；
3、使用多重繼承時(shí)應(yīng)該避免出現(xiàn)DOD（鉆石型繼承樹），虛繼承可以解決這個(gè)問題，但是應(yīng)用時(shí)應(yīng)該盡量避免這二者；
4、盡量多的使用const；
5、引用只能被初始化一次，指針可以被多次賦值，可以這么說，引用是const指針；引用必須在申明的時(shí)候初始化，指針則不用，引用不能為NULL，也不能new和delete，它更象一個(gè)對(duì)象；
6、四種c＋＋風(fēng)格的強(qiáng)制轉(zhuǎn)換，static_cast(規(guī)定被轉(zhuǎn)換的二者存在聯(lián)系，在同一繼承體系內(nèi))，const_cast（將常量轉(zhuǎn)換為非常量），reinterpret_cast（轉(zhuǎn)換任何類型，同c的強(qiáng)制轉(zhuǎn)換），dynamic_cast（動(dòng)態(tài)類型轉(zhuǎn)換，需要編譯器支持運(yùn)行期類型信息RTTI）。
2005年12月2日
'添加文件頭定義
Public Sub AddFileHead()
Dim objTextSelection As TextSelection
Dim comment As String
objTextSelection = CType(DTE.ActiveDocument.Selection, EnvDTE.TextSelection)
'objTextSelection.LineUp()
objTextSelection.NewLine()
objTextSelection.Text = comment + "http://==================================================================="
objTextSelection.NewLine()
objTextSelection.Text = comment + "/** \file"
objTextSelection.NewLine()
objTextSelection.Text = comment + "* Filename: " + DTE.ActiveDocument.Name
objTextSelection.NewLine()
objTextSelection.Text = comment + "*"
objTextSelection.NewLine()
objTextSelection.Text = comment + "* Desc:"
objTextSelection.NewLine()
objTextSelection.Text = comment + "*"
objTextSelection.NewLine()
objTextSelection.Text = comment + "* His: Ipedo create @ " + Date.Now
objTextSelection.NewLine()
objTextSelection.Text = comment + "*/"
objTextSelection.NewLine()
objTextSelection.Text = comment + "http://==================================================================="
End Sub
'添加文件函數(shù)定義
Public Sub AddFunctionHead()
Dim objTextSelection As TextSelection
Dim comment As String
objTextSelection = CType(DTE.ActiveDocument.Selection, EnvDTE.TextSelection)
'objTextSelection.LineUp()
objTextSelection.NewLine()
objTextSelection.Text = comment + "/** \brief"
objTextSelection.NewLine()
objTextSelection.Text = comment + " " + "* 函數(shù)功能："
objTextSelection.NewLine()
objTextSelection.Text = comment + "*"
objTextSelection.NewLine()
objTextSelection.Text = comment + "* 函數(shù)說明："
objTextSelection.NewLine()
objTextSelection.Text = comment + "*"
objTextSelection.NewLine()
objTextSelection.Text = comment + "* \param _f1 第一個(gè)浮點(diǎn)參數(shù)."
objTextSelection.NewLine()
objTextSelection.Text = comment + "* \param _f2 第二個(gè)浮點(diǎn)參數(shù)."
objTextSelection.NewLine()
objTextSelection.Text = comment + "* \return bool 返回兩個(gè)浮點(diǎn)數(shù)是否相等.返回true時(shí)表示相等."
objTextSelection.NewLine()
objTextSelection.Text = comment + "*"
objTextSelection.NewLine()
objTextSelection.Text = comment + "* 算法描述："
objTextSelection.NewLine()
objTextSelection.Text = comment + "* （描述內(nèi)容）"
objTextSelection.NewLine()
objTextSelection.Text = comment + "*/"
End Sub
Sub 文件注釋()
DTE.ActiveDocument.Selection.Text = "http://==================================================================="
DTE.ActiveDocument.Selection.NewLine()
DTE.ActiveDocument.Selection.Text = "/** \file "
DTE.ActiveDocument.Selection.NewLine()
'DTE.ActiveDocument.Selection.Indent()
DTE.ActiveDocument.Selection.Text = "* Filename : " + DTE.ActiveDocument.Name
DTE.ActiveDocument.Selection.NewLine()
DTE.ActiveDocument.Selection.Text = "* Desc : "
DTE.ActiveDocument.Selection.NewLine()
DTE.ActiveDocument.Selection.Text = "* His : Windy create @" + Date.Now
DTE.ActiveDocument.Selection.NewLine()
DTE.ActiveDocument.Selection.NewLine()
DTE.ActiveDocument.Selection.DeleteLeft()
DTE.ActiveDocument.Selection.Text = "*/"
DTE.ActiveDocument.Selection.NewLine()
DTE.ActiveDocument.Selection.Text = "http://==================================================================="
DTE.ActiveDocument.Selection.StartOfLine(vsStartOfLineOptions.vsStartOfLineOptionsFirstText)
End Sub
2005年11月12日
BMP文件結(jié)構(gòu)
---- 1. BMP文件組成
---- BMP文件由文件頭、位圖信息頭、顏色信息和圖形數(shù)據(jù)四部分組成。
---- 2. BMP文件頭
---- BMP文件頭數(shù)據(jù)結(jié)構(gòu)含有BMP文件的類型、文件大小和位圖起始位置等信息。
---- 其結(jié)構(gòu)定義如下:
typedef struct tagBITMAPFILEHEADER
{
WORDbfType; // 位圖文件的類型，必須為BM
DWORD bfSize; // 位圖文件的大小，以字節(jié)為單位
WORDbfReserved1; // 位圖文件保留字，必須為0
WORDbfReserved2; // 位圖文件保留字，必須為0
DWORD bfOffBits; // 位圖數(shù)據(jù)的起始位置，以相對(duì)于位圖
// 文件頭的偏移量表示，以字節(jié)為單位
} BITMAPFILEHEADER;
---- 3. 位圖信息頭
BMP位圖信息頭數(shù)據(jù)用于說明位圖的尺寸等信息。
typedef struct tagBITMAPINFOHEADER{
DWORD biSize; // 本結(jié)構(gòu)所占用字節(jié)數(shù)
LONGbiWidth; // 位圖的寬度，以像素為單位
LONGbiHeight; // 位圖的高度，以像素為單位
WORD biPlanes; // 目標(biāo)設(shè)備的級(jí)別，必須為1
WORD biBitCount// 每個(gè)像素所需的位數(shù)，必須是1(雙色),
// 4(16色)，8(256色)或24(真彩色)之一
DWORD biCompression; // 位圖壓縮類型，必須是 0(不壓縮),
// 1(BI_RLE8壓縮類型)或2(BI_RLE4壓縮類型)之一
DWORD biSizeImage; // 位圖的大小，以字節(jié)為單位
LONGbiXPelsPerMeter; // 位圖水平分辨率，每米像素?cái)?shù)
LONGbiYPelsPerMeter; // 位圖垂直分辨率，每米像素?cái)?shù)
DWORD biClrUsed;// 位圖實(shí)際使用的顏色表中的顏色數(shù)
DWORD biClrImportant;// 位圖顯示過程中重要的顏色數(shù)
} BITMAPINFOHEADER;
---- 4. 顏色表
---- 顏色表用于說明位圖中的顏色，它有若干個(gè)表項(xiàng)，每一個(gè)表項(xiàng)是一個(gè)RGBQUAD類型的結(jié)構(gòu)，定義一種顏色。RGBQUAD結(jié)構(gòu)的定義如下:
typedef struct tagRGBQUAD {
BYTErgbBlue;// 藍(lán)色的亮度(值范圍為0-255)
BYTErgbGreen; // 綠色的亮度(值范圍為0-255)
BYTErgbRed; // 紅色的亮度(值范圍為0-255)
BYTErgbReserved;// 保留，必須為0
} RGBQUAD;
顏色表中RGBQUAD結(jié)構(gòu)數(shù)據(jù)的個(gè)數(shù)有biBitCount來確定:
當(dāng)biBitCount=1,4,8時(shí)，分別有2,16,256個(gè)表項(xiàng);
當(dāng)biBitCount=24時(shí)，沒有顏色表項(xiàng)。
位圖信息頭和顏色表組成位圖信息，BITMAPINFO結(jié)構(gòu)定義如下:
typedef struct tagBITMAPINFO {
BITMAPINFOHEADER bmiHeader; // 位圖信息頭
RGBQUAD bmiColors[1]; // 顏色表
} BITMAPINFO;
---- 5. 位圖數(shù)據(jù)
---- 位圖數(shù)據(jù)記錄了位圖的每一個(gè)像素值，記錄順序是在掃描行內(nèi)是從左到右,掃描行之間是從下到上。位圖的一個(gè)像素值所占的字節(jié)數(shù):
當(dāng)biBitCount=1時(shí)，8個(gè)像素占1個(gè)字節(jié);
當(dāng)biBitCount=4時(shí)，2個(gè)像素占1個(gè)字節(jié);
當(dāng)biBitCount=8時(shí)，1個(gè)像素占1個(gè)字節(jié);
當(dāng)biBitCount=24時(shí),1個(gè)像素占3個(gè)字節(jié);
Windows規(guī)定一個(gè)掃描行所占的字節(jié)數(shù)必須是 4的倍數(shù)(即以long為單位),不足的以0填充，
一個(gè)掃描行所占的字節(jié)數(shù)計(jì)算方法: DataSizePerLine= (biWidth* biBitCount+31)/8;
// 一個(gè)掃描行所占的字節(jié)數(shù) DataSizePerLine= DataSizePerLine/4*4; // 字節(jié)數(shù)必須是4的倍數(shù)
位圖數(shù)據(jù)的大小(不壓縮情況下): DataSize= DataSizePerLine* biHeight;
摘要: MFC對(duì)象的創(chuàng)建
前面幾章介紹了MFC的核心概念和思想，即介紹了MFC對(duì)Windows對(duì)象的封裝方法和特點(diǎn)；MFC對(duì)象的動(dòng)態(tài)創(chuàng)建、序列化；MFC消息映射機(jī)制。
現(xiàn)在，考查MFC的應(yīng)用程序結(jié)構(gòu)體系，即以文檔-視為核心的編程模式。學(xué)習(xí)本章，應(yīng)該弄清楚以下問題：
MFC中諸多MFC對(duì)象的關(guān)系：應(yīng)用程序?qū)ο螅臋n對(duì)象，邊框窗口對(duì)象，文檔邊框窗口對(duì)象，視對(duì)象，文檔模板對(duì)象等。
MFC對(duì)象的創(chuàng)建...
閱讀全文
2005年10月27日
c＋＋中檢測內(nèi)存泄漏可以引入系統(tǒng)定義的宏來查看，內(nèi)存在哪個(gè)位置泄漏
文件開始處加入下列定義
#define _CRTDBG_MAP_ALLOC
#include <stdlib.h>
#include <crtdbg.h>
程序退出時(shí)加入以下函數(shù)：
_CrtDumpMemoryLeaks();
如果有泄漏會(huì)顯示
e:\myproject\mltithrd.14\mltithrd.cpp(95) : {68} client block at 0x00372550, subtype c0, 144 bytes long.
a CMultiDocTemplate object at $00372550, 144 bytes long
2005年10月26日
list control控件中的風(fēng)格選項(xiàng)：
m_list1.SetExtendedStyle( LVS_EX_FULLROWSELECT|LVS_EX_GRIDLINES|LVS_EX_CHECKBOXES );
LVS_EX_FULLROWSELECT表示可以點(diǎn)中行中的任意一個(gè)列選中這一條記錄
LVS_EX_GRIDLINES表示列之間有分隔符號(hào)
LVS_EX_CHECKBOXES 表示每一行第一列是checkbox
摘要: 今天開始想寫點(diǎn)東西了，很多時(shí)候?qū)戇^的代碼想翻出來看看就是找不到，發(fā)在blog上也許可以提供一個(gè)很好的查詢手段。 前些天幫同學(xué)寫了一個(gè)數(shù)據(jù)庫blob存取的一個(gè)小程序，從網(wǎng)上找了些別人的代碼改了改，作為一個(gè)圖片存儲(chǔ)和查看的小工具也還不錯(cuò)，發(fā)到這里備份起來MyMfcPhoto。 &nb...
閱讀全文