免费亚洲一区二区,亚洲欧洲在线一区,9久草视频在线视频精品

插花问题的“动态规划法”算法[转]

colys — Mon, 08 Oct 2007 05:40:00 GMT

// Layout.cpp : Defines the entry point for the console application.
/*
作者：成晓�?br> 旉��Q?001�q?0�?1�?11:35:38-12:35:00)
内容�Q�完成插花问题的“动态规划法”��法及注�?br>*/
#include "stdafx.h"
#include "string.h"
#define MAX(A,B) ((A) > (B) ? (A):(B))
//--------------------鲜花问题--------------------
#define F 100
#define V 100
/*
插花问题描述:
   ��f束鲜花插入v个花瓶中,使达到最徍的视觉效果,
  问题相关�U�定及插��p��?
   鲜花被编号�ؓ1--f,��q��被编号�ؓ1--v,��q��按从��到
  大顺序排�?一只花瓶只能插一支花,鲜花i插入��q��j中的
  视觉效果效果值已�?�~�号��的鲜花所攑օ�的花瓶编号也��?nbsp;
问题求解思�\:
   ��q��j(1<=j<=v)中插入鲜��q��可能�~�号为[1..j](�~�号
  ��的鲜花所攑օ�的花瓶编号也��?;
   设数�l�p[i][j]表示鲜花i插入��q��j的好看程�?数组
  q[i][j]表示[1..i]束鲜花插入[1..j]个花瓶所能得到的最�?br>  好看�E�度,初始化q[0][0] = 0;q[0][j]=0(1<=j<=v),则q[f][v]
  是问题的�?
   特别�?j束鲜花插入到前面的j只花瓶中,所得到的好�?br>  �E�度是q[j][j] = p[1][1]+p[2][2]+...+[j][j].现将插花�q?br>  �E�按��q��排列��序划分成不同阶�D?则在�W�j阶段,�W�i束鲜�?br>  若放入第j可��?最大好看程度是q[i-1][j-1]+p[i][j];�W�i束鲜
  ��p��攑օ�前j-1个花瓶中的某一�?所得的好看�E�度是q[i][j-1],
  那么在第j阶段,插入�W�i束鲜花所能得到的最大好看程度�ؓ:
  q[i][j] = MAX(q[i-1][j-1]+p[i][j],q[i][j-1]),要��q[i][j]
  最�?应��q[i-1][j-1]和q[i][j-1]也最�?br>*/
//初始化函�?br>void Initialize(int *f,int *v,int p[][V])
{
int i,j;
printf("输入鲜花数量及花瓶个�?");
scanf("%d%d",f,v);
printf("��序输入各鲜花插入各��q��的好看程�?\n");
for(i=1;i<=*f;i++)
  for(j=1;j<=*v;j++)
   p[i][j] = i+j;
   //scanf("%d",&p[i][j]);
}
//鲜花问题处理函数
int Sove(int p[][V],int f,int v,int *way)
{
int i,j,newv,q[F][V];
q[0][0] = 0;
/*讄��v个花瓶分别被插入v束鲜花时各号��q��对应�?初始)最大好看程�?/
for(j=1;j<=v;j++)
{
  q[0][j] = 0;
  /*讄��W�j束鲜花放入第j可��瓶中的最大好看程�?/
  q[j][j] = q[j-1][j-1]+p[j][j];
}
for(j=1;j<=v;j++)
  for(i=1;i   q[i][j] = MAX(q[i-1][j-1]+p[i][j],q[i][j-1]);
newv = v;
for(i=f;i>0;i--)
{
  while(q[i-1][newv-1]+p[i][newv] < q[i][newv])
   newv--;
  //��定鲜花i插在��q��newv�?�q�准备考虑前一只花瓶　
  way[i] = newv--;
}
return(q[f][v]);
}
//--------------------鲜花问题--------------------
//--------------------最长子串问�?-------------------
#define N 100
char a[N],b[N],str[N];
//计算两个序列最长公共子序列的长�?br>int Get_LongSubStr_Len(char *a,char *b,int c[][N])
{
int m=strlen(a),n=strlen(b),//两个序列的长�?br>  i,j;//循环变量
for(i=0;i<=m;i++) c[i][0] = 0;
for(i=1;i<=n;i++) c[0][i] = 0;
for(i=1;i<=m;i++)
  for(j=1;j<=n;j++)
   if(a[i-1]==b[j-1])
    c[i][j] = c[i-1][j-1]+1;
   else
    c[i][j] = MAX(c[i-1][j],c[i][j-1]);
   /*
    if(c[i-1][j]>=c[i][j-1])
     c[i][j] = c[i-1][j];
    else
     c[i][j] = c[i][j-1];
     */
return(c[m][n]);
}
//构造最长公共子序列
char *Build_LongSubStr(char s[],char *a,char *b)
{
int i=strlen(a),j=strlen(b),
  k,c[N][N];
k = Get_LongSubStr_Len(a,b,c);
s[k] = '\0';
while(k>0)
{
  if(c[i][j]==c[i-1][j])
   i--;
  else
  {
   if(c[i][j]==c[i][j-1])
    j--;
   else
   {
    s[--k]=a[i-1];
    i--;
    j--;
   }
  }
}
return(s);
}
//--------------------最长子串问�?-------------------
int main(int argc, char* argv[])
{
int i,f,v,p[F][V],way[F];
//-----------------------------------
/*
Initialize(&f,&v,p);
printf("最大好看程度�ؓ%d\n",Sove(p,f,v,way));
printf("插有鲜花的花瓶是:\n");
for(i=1;i<=f;i++)
  printf("%4d",way[i]);
*/
//-----------------------------------
printf("输入两个字符�?长度<%d):\n",N);
scanf("%s%s",a,b);
printf("两个串的最长公共子序列�?%s\n",Build_LongSubStr(str,a,b));
//-----------------------------------
printf("\n\n应用�E�序正在�q�行......\n");
return 0;
}

colys 2007-10-08 13:40 发表评论

[转]ini文�g�U�C++��d��代码

colys — Thu, 19 Jul 2007 14:21:00 GMT

摘要: ////////////////////////////////////////////////////////////////// &n... 阅读全文

colys 2007-07-19 22:21 发表评论

成员函数指针与高性能的C++委托(�?

colys — Thu, 07 Jun 2007 16:18:00 GMT

委托�Q�delegate�Q?br>　　
　　和成员函数指针不同，你不隑֏�现委托的用处。最重要的，使用委托可以很容易地实现一�?Subject/Observer设计模式的改�q�版[GoF, p. 293]。Observer�Q�观察者）模式昄��在GUI中有很多的应用，但我发现它对应用�E�序核心的设计也有很大的作用。委托也可用来实现策略（Strategy�Q�[GoF, p. 315]和状态（State�Q�[GoF, p. 305]模式�?br>　　
　　现在�Q�我来说明一个事实，委托和成员函数指针相比�ƈ不仅仅是好用�Q�而且比成员函数指针简单得多！既然所有的.NET语言都实��C��委托�Q�你可能会猜惛_��此高层的概念在汇�~�代码中�q�不好实现。但事实�q�不是这��P��委托的实现确实是一个底层的概念�Q�而且��像普通的函数调用一��L��单（�q�且很高效）。一个C++委托只需要包含一个this 指针和一个简单的函数指针��够了。当你徏立一个委托时�Q�你提供�q�个委托一个this指针�Q��ƈ向它指明需要调用哪一个函数。编译器可以在徏立委托时计算��整this指针需要的偏移量。这样在使用委托的时候，�~�译器就什么事情都不用做了。这一�Ҏ��好的是，�~�译器可以在�~�译时就可以完成全部�q�些工作�Q�这��L��话，委托的处理对�~�译器来说可以说是微不��道的工作了。在x86�pȝ��下将委托处理成的汇编代码��应该是�q�么��单：
　　
　　mov ecx, [this]
　　
　　call [pfunc]
　　
　　但是�Q�在标准C++中却不能生成如此高效的代码�?Borland��Z��解决委托的问题在它的C++�~�译器中加入了一个新的关键字�Q�__closure�Q?用来通过��z�的语法生成优化的代码。GNU�~�译器也对语�a��q�行了扩展，但和Borland的编译器不兼宏V��如果你使用了这两种语言扩展中的一�U�，你就会限制自己只使用一个厂家的�~�译器。而如果你仍然遵��@标准C++的规则，你仍然可以实现委托，但实现的委托��׃��会是那么高效了�?br>　　
　　有趣的是�Q�在C#和其�?NET语言中，执行一个委托的旉��要比一个函数调用慢8倍（参见http://msdn.microsoft.com/library/en- us/dndotnet/html/fastmanagedcode.asp�Q�。我猜测�q�可能是垃圾攉��?NET安全��查的需要。最�q�，微��Y��?#8220;�l�一事�g模型�Q�unified event model�Q?#8221;加入到Visual C++中，随着�q�个模型的加入，增加了__event�?__raise、__hook、__unhook、event_source和event_receiver�{�一些关键字。坦白地��_��我对加入的这些特性很反感�Q�因��是完全不�W�合标准的，�q�些语法是丑陋的�Q�因为它们�ɘq�种C++不像C++�Q��ƈ且会生成一堆执行效率极低的代码�?br>　　
　　解决�q�个问题的推动力�Q�对高效委托�Q�fast delegate�Q�的�q�切需�?br>　　
　　使用标准C++实现委托有一个过度臃肿的症状。大多数的实现方法��用的是同一�U�思�\。这些方法的基本观点是将成员函数指针看成委托�K��但这��L��指针只能被一个单独的�c�M��用。�ؓ了避免这�U�局限，你需要间接地使用另一�U�思�\�Q�你可以使用模版为每一个类建立一�?#8220;成员函数调用器（member function invoker�Q?#8221;。委托包含了this指针和一个指向调用器�Q�invoker�Q�的指针�Q��ƈ且需要在堆上为成员函数调用器分配�I�间�?br>　　
　　对于�q�种�Ҏ��已经有很多种实现�Q�包括在CodeProject上的实现�Ҏ��。各�U�实现在复杂性上、语法（比如�Q�有的和C#的语法很接近�Q�上、一般性上有所不同。最��h��威的一个实现是boost::function。最�q�，它已�l�被采用作�ؓ下一个发布的C++标准版本中的一部分[Sutter1]。希望它能够被广泛地使用�?br>　　
　　��像传统的委托实现方法一��P��我同样发觉这�U�方法�ƈ不十分另人满意。虽然它提供了大家所期望的功能，但是会�؜淆一个潜在的问题�Q��h们缺乏对一个语�a�的底层的构造�?“成员函数调用�?#8221;的代码对几乎所有的�c�都是一��L��Q�在所有��^��C��都出现这�U�情冉|��令�h沮��的。毕竟，堆被用上了。但在一些应用场合下�Q�这�U�新的方法仍然无法被接受�?br>　　
　　我做的一个项目是��L��事�g模拟器，它的核心是一个事件调度程序，用来调用被模拟的对象的成员函数。大多数成员函数非常��单：它们只改变对象的内部状态，有时在事仉��列（event queue�Q�中��d��来要发生的事�g�Q�在�q�种情况下最适合使用委托。但是，每一个委托只被调用（invoked�Q�一�ơ。一开始，我��用了boost:: function�Q�但我发现程序运行时�Q�给委托所分配的内存空间占用了整个�E�序�I�间的三分之一�q�要多！“我要真正的委托！”我在内心呼喊着�Q?#8220;真正的委托只需要仅仅两行汇�~�指令啊�Q?#8221;
　　
　　我�ƈ不能��L��能够得到我想要的�Q�但后来我很�q�运。我在这儿展�C�的代码�Q�代码下载链接见译者注�Q�几乎在所有编译环境中都��生了优化的汇�~�代码。最重要的是�Q�调用一个含有单个目标的委托�Q�single-target delegate�Q�的速度几乎同调用一个普通函��C��样快。实现这��L��代码�q�没有用��C��么高��q��东西�Q�唯一的遗憑ְ�是，��Z��实现目标�Q�我的代码和标准C++ 的规则有些偏��R��我使用了一些有��x��员函数指针的未公开知识才��它能够这样工作。如果你很细心，而且不在意在��数情况下的一些编译器相关�Q�compiler-specific�Q�的代码�Q�那么高性能的委托机制在��M��C++�~�译器下都是可行的�?br>　　
　　诀�H�：��Q何类型的成员函数指针转化��Z��个标准的形式
　　
　　我的代码的核心是一个能够将��M��cȝ��指针和�Q何成员函数指针分别�{换�ؓ一个通用�cȝ��指针和一个通用成员函数的指针的�c�R��由于C++没有“通用成员函数�Q�geneic member function�Q?#8221;的类型，所以我把所有类型的成员函数都�{化�ؓ一个在代码中未定义的CGenericClass�cȝ��成员函数�?br>　　
　　大多数编译器�Ҏ��有的成员函数指针�q�等地对待，不管他们属于哪个�c�R��所以对�q�些�~�译器来��_��可以使用reinterpret_cast��一个特定的成员函数指针转化��Z��个通用成员函数指针。事实上�Q�假如编译器不可以，那么�q�个�~�译器是不符合标准的。对于一些接�q�标准（almost-compliant�Q�的�~�译器，比如Digital Mars�Q�成员函数指针的reinterpret_cast转换一般会涉及��C��些额外的�Ҏ��代码�Q�当�q�行转化的成员函数的�c�M��间没有�Q何关联时�Q�编译器会出错。对�q�些�~�译器，我们使用一个名为horrible_cast的内联函敎ͼ�在函��C��使用了一个union来避免C++的类型检查）。��用这�U�方法看来是不可避免的��K�boost::function也用��C��q�种�Ҏ��?br>　　
　　对于其他的一些编译器�Q�如Visual C++, Intel C++和Borland C++�Q�，我们必须��多重（multiple-�Q��承和虚拟�Q�virtual-�Q��承类的成员函数指针�{化�ؓ单一�Q�single-�Q��承类的函数指针。�ؓ了实现这个目的，我��y妙地使用了模板�ƈ利用了一个奇妙的戏法。注意，�q�个戏法的��用是因�ؓ�q�些�~�译器�ƈ不是完全�W�合标准的，但是使用�q�个戏法得到了回报：它�ɘq�些�~�译器��生了优化的代码�?br>　　
　　既然我们知道�~�译器是怎样在内部存储成员函数指针的�Q��ƈ且我们知道在问题中应该怎样为成员函数指针调整this指针�Q�我们的代码在设�|�委托时可以自己调整this指针。对单一�l�承�cȝ��函数指针�Q�则不需要进行调��_��对多重��承，则只需要一�ơ加法就可完成调��_��对虚拟��?..��有些麻烦了。但是这样做是管用的�Q��ƈ且在大多数情况下�Q�所有的工作都在�~�译时完成！
　　
　　�q�是最后一个诀�H�。我们怎样区分不同的��承类型？�q�没有官方的�Ҏ��来让我们区分一个类是多重��承的�q�是其他�c�d��的��ѝ��但是有一�U��y妙的�Ҏ��Q�你可以查看我在前面�l�出了一个列表（见中��）——对MSVC�Q�每�U��承方式��生的成员函数指针的大��是不同的。所以，我们可以��Z��成员函数指针的大��用模版！比如对多重��承类型来��_��q�只是个��单的计算。而在��定unknown_inheritance�Q?6字节�Q�类型的时候，也会采用�c�M��的计��方法�?br>　　
　　对于微��Y和英特尔的编译器中采用不标准12字节的虚拟��承类型的指针的情况，我引发了一个编译时错误�Q�compile-time error�Q�，因�ؓ需要一个特定的�q�行环境�Q�workaround�Q�。如果你在MSVC中��用虚拟��承，要在声明�c�M��前��?FASTDELEGATEDECLARE宏。而这个类必须使用unknown_inheritance�Q�未知��承类型）指针�Q�这相当于一个假定的 __unknown_inheritance关键字）。例如：
　　

FASTDELEGATEDECLARE(CDerivedClass)
　　
　　class CDerivedClass : virtual public CBaseClass1, virtual public CBaseClass2 {
　　
　　// : (etc)
　　
　　};

　　
　　�q�个宏和一些常数的声明是在一个隐藏的命名�I�间中实现的�Q�这样在其他�~�译器中使用时也是安全的。MSVC�Q?.0或更新版本）的另一�U�方法是在工�E�中使用/vmg�~�译器选项。而Inter的编译器�?vmg�~�译器选项不�v作用�Q�所以你必须在虚拟��承类中��用宏。我的这个代码是因�ؓ�~�译器的bug才可以正��运行，你可以查看代码来了解更多�l�节。而在遵从标准的编译器中不需要注意这么多�Q�况且在��M��情况下都不会妨碍FASTDELEGATEDECLARE宏的使用�?br>　　
　　一旦你��类的对象指针和成员函数指针转化为标准�Ş式，实现单一目标的委托（single-target delegate�Q�就比较�Ҏ��了（虽然做�v来感觉冗长乏呻I��。你只要为每一�U�具有不同参数的函数制作相应的模板类��p��了。实现其他类型的委托的代码也大都与此�怼��Q�只是对参数�E�做修改�|�了�?br>　　
　　�q�种用非标准方式转换实现的委托还有一个好处，��是委托对象之间可以用等式比较。目前实现的大多数委托无法做到这一点，�q��ɘq�些委托不能胜�Q一些特定的��d��Q�比如实现多播委托（multi-cast delegates�Q?[Sutter3]�?br>　　
　　静态函��C��为委托目标（delegate target�Q?br>　　
　　理论上，一个简单的非成员函敎ͼ�non-member function�Q�，或者一个静态成员函敎ͼ�static member function�Q�可以被作�ؓ委托目标�Q�delegate target�Q�。这可以通过��静态函数�{换�ؓ一个成员函数来实现。我有两�U�方法实现这一点，两种�Ҏ��都是通过使委托指向调用这个静态函数的“调用器（invoker�Q?#8221;的成员函数的�Ҏ��来实现的�?br>

colys 2007-06-08 00:18 发表评论

成员函数指针与高性能的C++委托(�?

colys — Thu, 07 Jun 2007 16:17:00 GMT

引子

标准C++中没有真正的面向对象的函数指针。这一点对C++来说是不�q�的�Q�因为面向对象的指针�Q�也叫做“闭包�Q�closure�Q?#8221;�?#8220;委托�Q�delegate�Q?#8221;�Q�在一些语�a�中已�l�证明了它宝�늚�价倹{��在Delphi (Object Pascal)中，面向对象的函数指针是Borland可视化组建库�Q�VCL�Q�Visual Component Library�Q�的基础。而在目前�Q�C#�?#8220;委托”的概忉|��流行，�q�也正显�C�出C#�q�种语言的成功。在很多应用�E�序中，“委托”��化了松耦合对象的设计模式[GoF]。这�U�特性无疑在标准C++中也会��生很大的作用�?br>
很遗憾，C++中没�?#8220;委托”�Q�它只提供了成员函数指针�Q�member function pointers�Q�。很多程序员从没有用�q�函数指针，�q�是有特定的原因的。因为函数指针自�w�有很多奇怪的语法规则�Q�比�?#8220;->*”�?#8220;.*”操作�W�）�Q�而且很难扑ֈ�它们的准��含义，�q�且你会扑ֈ�更好的办法以避免使用函数指针。更��h��讽刺意味的是�Q�事实上�Q�编译器的编写者如果实�?#8220;委托”的话会比他费劲地实现成员函数指针要容易地多！

在这��文章中�Q�我要揭开成员函数指针�?#8220;��秘的盖�?#8221;。在��D��地重�q�成员函数指针的语法和特性之后，我会向读者解释成员函数指针在一些常用的�~�译器中是怎样实现的，然后我会向大家展�C�编译器怎样有效地实�?#8220;委托”。最后我会利用这些精��q��知识向你展示在C++�~�译器上实现优化而可靠的“委托”的技术。比如，在Visual C++(6.0, .NET, and .NET 2003)中对单一目标委托�Q�single-target delegate�Q�的调用�Q�编译器仅仅生成两行汇编代码�Q?br>
函数指针

下面我们复习一下函数指针。在C和C++语言中，一个命名�ؓmy_func_ptr的函数指针指向一个以一个int和一个char*为参数的函数�Q�这个函数返回一个��Q点��|��声明如下�Q?br>

float (*my_func_ptr)(int, char *);

//��Z��便于理解�Q�我强烈推荐你��用typedef关键字�?br>
//如果不这��L��话，当函数指针作��Z��个函数的参数传递的时候，

// �E�序会变得晦涩难懂�?br>
// �q�样的话�Q�声明应如下所�C�：

typedef float (*MyFuncPtrType)(int, char *);

MyFuncPtrType my_func_ptr;

应注意，�Ҏ��一个函数的参数�l�合�Q�函数指针的�c�d��应该是不同的。在Microsoft Visual C++�Q�以下称MSVC�Q�中�Q�对三种不同的调用方式有不同的类型：__cdecl, __stdcall, 和__fastcall。如果你的函数指针指向一个型如float some_func(int, char *)的函敎ͼ��q�样做就可以了：

my_func_ptr = some_func;

//当你惌��用它所指向的函数时�Q�你可以�q�样写：

(*my_func_ptr)(7, "Arbitrary String");

你可以将一�U�类型的函数指针转换成另一�U�函数指针类型，但你不可以将一个函数指针指向一个void *型的数据指针。其他的转换操作��׃��用详叙了。一个函数指针可以被讄��?来表明它是一个空指针。所有的比较�q�算�W�（==, !=, <, >, <=, >=�Q�都可以使用�Q�可以��?#8220;==0”或通过一个显式的布尔转换来测试指针是否�ؓ�I�（null�Q��?br>
在C语言中，函数指针通常用来像qsort一样将函数作�ؓ参数�Q�或者作为Windows�pȝ��函数的回调函数等�{�。函数指针还有很多其他的应用。函数指针的实现很简单：它们只是“代码指针�Q�code pointer�Q?#8221;�Q�它们体现在汇编语言中是用来保存子程序代码的首地址。而这�U�函数指针的存在只是��Z��保证使用了正��的调用规范�?br>
成员函数指针

在C++�E�序中，很多函数是成员函敎ͼ�卌��些函数是某个�c�M��的一部分。你不可以像一个普通的函数指针那样指向一个成员函敎ͼ�正确的做法应该是�Q�你必须使用一个成员函数指针。一个成员函数的指针指向�c�M��的一个成员函敎ͼ��q�和以前有相同的参数�Q�声明如下：

float (SomeClass::*my_memfunc_ptr)(int, char *);

//对于使用const关键字修饰的成员函数�Q�声明如下：

float (SomeClass::*my_const_memfunc_ptr)(int, char *) const;

注意使用了特�D�的�q�算�W�（::*�Q�，�?#8220;SomeClass”是声明中的一部分。成员函数指针有一个可怕的限制�Q�它们只能指向一个特定的�c�M��的成员函数。对每一�U�参数的�l�合�Q�需要有不同的成员函数指针类型，而且�Ҏ��U��用const修饰的函数和不同�c�M��的函敎ͼ�也要有不同的函数指针�c�d��。在MSVC中，对下面这四种调用方式都有一�U�不同的调用�c�d��Q�__cdecl, __stdcall, __fastcall, �?__thiscall。（__thiscall是缺省的方式�Q�有��的是，在�Q何官�Ҏ��档中从没有对__thiscall关键字的详细描述�Q�但是它�l�常在错误信息中出现。如果你昑ּ��C��用它�Q�你会看�?#8220;它被保留作�ؓ以后使用�Q�it is reserved for future use�Q?#8221;的错误提�C�。）如果你��用了成员函数指针�Q�你最好��用typedef以防止�؜淆�?br>
��函数指针指向型如float SomeClass::some_member_func(int, char *)的函敎ͼ�你可以这样写�Q?br>

my_memfunc_ptr = &SomeClass::some_member_func;

很多�~�译器（比如MSVC�Q�会让你��L��“&”�Q�而其他一些编译器�Q�比如GNU G++�Q�则需要添�?#8220;&”�Q�所以在手写�E�序的时候我��把它��M��。若要调用成员函数指针，你需要先建立SomeClass的一个实例，�q��用特�D�操作符“->*”�Q�这个操作符的优先��较低�Q�你需要将光��当地放入圆括号内�?br>

SomeClass *x = new SomeClass;

(x->*my_memfunc_ptr)(6, "Another Arbitrary Parameter");

//如果�c�d��栈上�Q�你也可以��?#8220;.*”�q�算�W��?/span>

SomeClass y;

(y.*my_memfunc_ptr)(15, "Different parameters this time");

不要怪我使用如此奇怪的语法——看��h��C++的设计者对标点�W�号有着��p��的感情！C++相对于C增加了三�U�特�D�运��符来支持成员指针�?#8220;::*”用于指针的声明，�?#8220;->*”�?#8220;.*”用来调用指针指向的函数。这��L��h��对一个语�a�模糊而又很少使用的部分的�q�分��x��是多余的。（你当然可以重�?#8220;->*”�q�些�q�算�W�，但这不是本文所要涉及的范围。）

一个成员函数指针可以被讄��?�Q��ƈ可以使用“==”�?#8220;!=”比较�q�算�W�，但只能限定在同一个类中的成员函数的指针之间进行这��L��比较。�Q何成员函数指针都可以�?做比较以判断它是否�ؓ�I�。与函数指针不同�Q�不�{�运��符�Q?lt;, >, <=, >=�Q�对成员函数指针是不可用的�?br>
成员函数指针的怪异之处

成员函数指针有时表现得很奇怪。首先，你不可以用一个成员函数指针指向一个静态成员函敎ͼ�你必��M��用普通的函数指针才行�Q�在�q�里“成员函数指针”会��生误解，它实际上应该�?#8220;非静态成员函数指�?#8221;才对�Q�。其�ơ，当��用类的��承时�Q�会出现一些比较奇怪的情况。比如，下面的代码在MSVC下会�~�译成功�Q�注意代码注释）�Q?br>

�Q�i nclude “stdio.h”

class SomeClass {

public:

virtual void some_member_func(int x, char *p) {

printf("In SomeClass"); };

};

class DerivedClass : public SomeClass {

public:

// 如果你把下一行的注释销掉，带有 line (*)的那一行会出现错误

// virtual void some_member_func(int x, char *p) { printf("In DerivedClass"); };

};

int main() {

//声明SomeClass的成员函数指�?/span>

typedef void (SomeClass::*SomeClassMFP)(int, char *);

SomeClassMFP my_memfunc_ptr;

my_memfunc_ptr = &DerivedClass::some_member_func; // ---- line (*)

return 0;

}

奇怪的是，&DerivedClass::some_member_func是一个SomeClass�cȝ��成员函数指针�Q�而不是DerivedClass�cȝ��成员函数指针�Q�（一些编译器�E�微有些不同�Q�比如，对于Digital Mars C++�Q�在上面的例子中�Q?amp;DerivedClass::some_member_func会被认�ؓ没有定义。）但是�Q�如果在DerivedClass�c�M��重写�Q�override�Q�了some_member_func函数�Q�代码就无法通过�~�译�Q�因为现在的&DerivedClass::some_member_func已成为DerivedClass�c�M��的成员函数指针！

成员函数指针之间的类型�{换是一个讨��v来非常模�p�的话题。在C++的标准化的过�E�中�Q�在涉及�l�承的类的成员函数指针时�Q�对于将成员函数指针转化为基�cȝ��成员函数指针�q�是转化为子�c�L��员函数指针的问题和是否可以将一个类的成员函数指针�{化�ؓ另一个不相关的类的成员函数指针的问题�Q��h们曾有过很激烈的争论。然而不�q�的是，在标准委员会做出军_��之前�Q�不同的�~�译器生产商已经�Ҏ��自己对这些问题的不同的回�{�实��C��自己的编译器。根据标准（�W?.2.10/9节）�Q�你可以使用reinterpret_cast在一个成员函数指针中保存一个与本来的类不相关的�cȝ��成员函数。有��x��员函数指针�{换的问题的最�l�结果也没有��定下来。你现在所能做的还是像以前那样——将成员函数指针转化为本�cȝ��成员函数的指针。在文章的后面我会��l�讨��个问题，因�ؓ�q�正是各个编译器对这样一个标准没有达成共识的一个话题�?br>
在一些编译器中，在基�c�d��子类的成员函数指针之间的转换时常有怪事发生。当涉及到多重��承时�Q��用reinterpret_cast��子�c��{换成基类�Ӟ��Ҏ��一特定�~�译器来说有可能通过�~�译�Q�而也有可能通不�q�编译，�q�取决于在子�cȝ��基类列表中的基类的顺序！下面��是一个例子：

class Derived: public Base1, public Base2 // 情况 (a)

class Derived2: public Base2, public Base1 // 情况 (b)

typedef void (Derived::* Derived_mfp)();

typedef void (Derived2::* Derived2_mfp)();

typedef void (Base1::* Base1mfp) ();

typedef void (Base2::* Base2mfp) ();

Derived_mfp x;

对于情况(a)�Q�static_cast (x) 是合法的�Q�而static_cast (x) 则是错误的。然而情�?b)却与之相反。你只可以安全地��子�cȝ��成员函数指针转化为第一个基�cȝ��成员函数指针�Q�如果你要实验一下，MSVC会发出C4407可��告，而Digital Mars C++会出现编译错误。如果用reinterpret_cast代替static_cast�Q�这两个�~�译器都会发生错误，但是两种�~�译器对此有着不同的原因。但是一些编译器�Ҏ��l�节�|�之不理�Q�大家可要小心了�Q?br>
标准C++中另一条有��的规则是：你可以在�c�d��义之前声明它的成员函数指针。这对一些编译器会有一些无法预料的副作用。我待会讨论�q�个问题�Q�现在你只要知道要尽可能得避免这�U�情况就是了�?br>
需要值得注意的是�Q�就像成员函数指针，标准C++中同��h��供了成员数据指针�Q�member data pointer�Q�。它们具有相同的操作�W�，而且有一些实现原则也是相同的。它们用在stl::stable_sort的一些实现方案中�Q�而对此很多其他的应用我就不再提及了�?br>
成员函数指针的��?br>
现在你可能会觉得成员函数指针是有些奇异。但它可以用来做什么呢�Q�对此我在网上做了非常广泛的调查。最后我�ȝ��Z��用成员函数指针的两点原因�Q?br>
* 用来做例子给
* C++初学者看�Q�帮助它们学习语法；或�?��Z��实现“委托�Q?br> delegate�Q?#8221;�Q?

成员函数指针在STL和Boost库的单行函数适配器（one-line function adaptor�Q�中的��用是微不��道的，而且允许你将成员函数和标准算法�؜合��用。但是它们最重要的应用是在不同类型的应用�E�序框架中，比如它们形成了MFC消息�pȝ��的核心�?br>
当你使用MFC的消息映��宏�Q�比如ON_COMMAND�Q�时�Q�你会组装一个包含消息ID和成员函数指针（型如�Q�CCmdTarget::*成员函数指针�Q�的序列。这是MFC�c�d��ȝ��承CCmdTarget才可以处理消息的原因之一。但是，各种不同的消息处理函数具有不同的参数列表�Q�比如OnDraw处理函数的第一个参数的�c�d��为CDC *�Q�，所以序列中必须包含各种不同�c�d��的成员函数指针。MFC是怎样做到�q�一点的呢？MFC利用了一个可怕的�~�译器漏�z�（hack�Q�，它将所有可能出现的成员函数指针攑ֈ�一个庞大的联合�Q�union�Q�中�Q�从而避免了通常需要进行的C++�c�d��匚w��查。（看一下afximpl.h和cmdtarg.cpp中名为MessageMapFunctions的union�Q�你��׃��发现�q�一恐怖的事实。）因�ؓMFC有如此重要的一部分代码�Q�所以事实是�Q�所有的�~�译器都��个漏�z�开了绿灯。（但是�Q�在后面我们会看刎ͼ�如果一些类用到了多重��承，�q�个漏洞在MSVC中就不会起作用，�q�正是在使用MFC时只能必��M��用单一�l�承的原因。）

在boost::function中有�c�M��的漏�z�（但不是太严重�Q�。看��h��如果你想做�Q何有��x��员函数指针的比较有趣的事�Q�你��必��d��好与�q�个语言的漏�z�进行挑战的准备。要是你惛_��定C++的成员函数指针设计有�~�陷的观点，看来是很隄��?br>
在写�q�篇文章中，我有一炚w��要指明：“允许成员函数指针之间�q�行转换�Q�cast�Q�，而不允许在�{换完成后调用其中的函�?#8221;�Q�把�q�个规则�U�_��C++的标准中是可�W�的。首先，很多��行的编译器对这�U��{换不支持�Q�所以，转换是标准要求的�Q�但不是可移植的�Q�。其�ơ，所有的�~�译器，如果转换成功�Q�调用�{换后的成员函数指针时仍然可以实现你预期的功能�Q�那�~�译器就没有所谓的“undefined behavior�Q�未定义的行为）”�q�类错误出现的必要了�Q�调用（Invocation�Q�是可行的，但这不是标准�Q�）。第三，允许转换而不允许调用是完全没有用处的�Q�只有�{换和调用都可行，才能方便而有效地实现委托�Q�从而�ɘq�种语言受益�?br>
��Z��让你��信�q�一��h��争议的论断，考虑一下在一个文件中只有下面的一�D�代码，�q�段代码是合法的�Q?br>

class SomeClass;

typedef void (SomeClass::* SomeClassFunction)(void);

void Invoke(SomeClass *pClass, SomeClassFunction funcptr)
{
(pClass->*funcptr)();
};

注意到编译器必须生成汇编代码来调用成员函数指针，其实�~�译器对SomeClass�c�M��无所知。显�Ӟ��除非链接器进行了一些极端精�l�的优化措施�Q�否则代码会忽视�cȝ��实际定义而能够正��地�q�行。而这造成的直接后果是�Q�你可以“安全�?#8221;调用从完全不同的其他�c�M��转换�q�来的成员函数指针�?br>
��释我的断�a�的另一半——�{ 换�ƈ不能按照标准所说的方式�q�行�Q�我需要在�l�节上讨论编译器是怎样实现成员函数指针的。我同时会解释�ؓ什么��用成员函数指针的规则��h��如此严格的限制。获得详�l�论�q�成员函数指针的文档不是太容易，�q�且大家寚w��误的�a�论已�l�习以�ؓ�怺��Q�所以，我仔�l�检查了一�p�d��~�译器生成的汇编代码……

colys 2007-06-08 00:17 发表评论

colys — Thu, 07 Jun 2007 15:33:00 GMT

C++中，成员指针是最为复杂的语法�l�构。但在事仉��动和多线�E�应用中被广泛用于调用回叫函数。在多线�E�应用中�Q�每个线�E�都通过指向成员函数的指针来调用该函数。在�q�样的应用中�Q�如果不用成员指针，�~�程是非常困隄��?

　　刚遇到这�U�语法时也许会让你止步不前。但你会发现�Q��用恰当的�c�d��定义之后�Q�复杂的语法是可以简化的。本文引��g��了解成员函数指针的声明，赋值和调用回叫函数�?

　　成员函数指针的声�?/strong>

　　一个成员函数指针包括成员函数的�q�回�c�d��Q�后�?:操作�W�类名，指针名和函数的参数。初看上去，语法有点复杂。其实可以把它理解�ؓ一个指向原函数的指针，格式是：函数�q�回�c�d��Q�类名，::操作�W�，指针星号�Q�指针名�Q�函数参数�?

　　一个指向外部函数的指针声明为：

　　void (*pf)(char *, const char *);

　　void strcpy(char * dest, const char * source);

　　pf=strcpy;

　　一个指向类A成员函数的指针声明�ؓ�Q?

　　void (A::*pmf)(char *, const char *);

　　声明的解释是�Q�pmf是一个指向A成员函数的指针，�q�回无类型��|��函数带有二个参数�Q�参数的�c�d��分别是char * �?const char *。除了在星号前增加A:: �Q�与声明外部函数指针的方法一栗��?

　　赋�?/strong>

　　�l�成员指针赋值的�Ҏ��是将函数名通过指针�W�号&赋予指针名。如下所�C�：

class A
{

　　public:

　　　void strcpy(char *, const char *);

　　　void strcat(char *, const char *);

};
pmf = &A::strcpy;

　　有些老的�~�译器可以通过没有&��L��赋值方式，但标准C++强制要求加上&受��?

　　使用�c�d��定义

　　可以用类型定义来隐藏复杂的成员指针语法。例如，下面的语句定义了PMA是一个指向A成员函数的指针，函数�q�回无类型��|��函数参数�c�d��为char * �?const char *�Q?

　　typedef void(A::*PMA)(char *, const char *);

　　PMA pmf= &A::strcat; // pmf是PMF�c�d��(�c�A成员指针)的变�?

　　下文会看��C��用类型定义特别有利于声明成员指针数组�?

　　通过成员指针调用成员函数

可以在不必知道函数名的情况下�Q�通过成员指针调用对象的成员函数。例如，函数dispatcher有一个变量pmf�Q�通过它调用类成员函数�Q�不��它调用的是strcpy()函数�q�是strcat()函数。指向外部原函数的指针和指向�c�L��员函数的指针是有很大区别的。后者必��L��向被调函数的宿主对象。因此，除了要有成员指针外，�q�要有合法对象或对象指针�?

　　��C�D例做�q�一步说明。假设A有二个实例，成员函数指针支持多态性。这样在成员指针调用虚成员函数时是动态处理的(��x��谓后联编 - 译注)。注意，不可调用构造和析构函数。示例如下：

    A a1, a2;

　　A *p= &a1; //创徏指向A的指�?br>
　　//创徏指向成员的指针�ƈ初始�?/font>

　　void (A::*pmf)(char *, const char *) = &A::strcpy;

　　//要将成员函数�l�定到pmf�Q�必��d��义呼叫的对象�?br>
　　//可以�?号引��|��

　　void dispatcher(A a, void (A::*pmf)(char *, const char *))

　　{

　　　char str[4];

　　　(a.*pmf)(str, “abc”); //��成员函数绑定到pmf

　　}

　　//或用A的指针表达方式指向成员指针：

　　void dispatcher(A * p, void (A::*pmf)(char *, const char *))

　　{

　　　char str[4]; (p->*pmf)(str, “abc”);

　　}

　　//函数的调用方法�ؓ�Q?/font>

　　dispatcher(a, pmf); // .* 方式

　　dispatcher(&a, pmf); // ->* 方式

高��使用技�?

　　以上是成员函数的基本知识。现在介�l�它的高�U��用技巧�?

　　成员指针数组

　　在下例，声明了一个含有二个成员指针的数组�Q��ƈ分配�cȝ��成员函数地址�l�成员指针：

　　PMA pmf[2]= {&A::strcpy, &A::strcat};
也就�?br>      void (A::*PMA[2])(char *, const char *)= {&A::strcpy, &A::strcat};

　　�q�样的数�l�在菜单驱动应用中很有用。选择菜单��后�Q�应用将调用相应的回叫函敎ͼ�如下所�C�：

    enum MENU_OPTIONS { COPY, CONCAT };

　　int main()
　　{
　　　MENU_OPTIONS option; char str[4];
　　　//从外部资源读取选项
　　　switch (option)
　　　{
　　　　case COPY:

　　　　　(pa->*pmf[COPY])(str, “abc”);

　　　　　break;

　　　　case CONCAT:

　　　　　(pa->*pmf[CONCAT])(str, “abc”);

　　　　　break;

　　　　　//…

　　　}
　　}

　　Const �c�d��的成员函�?/strong>

　　成员指针的类型应该与成员函数�c�d��一致。上面例子中的pmf 可以指向A的�Q意函敎ͼ�只要该函��C��是const�c�d��。如下所�C�，如果��touppercase()的地址分配�l�pmf�Q�将��D��~�译出错�Q�因为touppercase() 的类型是const�?

   Class A
　 {

　　 public:

　　　 void strpcy(char *, const char *);

　　　 void strcat(char *, const char *);

　　　 void touppercase(char *, const char*) const;

　　};

　　pmf=&A::touppercase; //出错�Q�类型不匚w��

　　//解决的方法是声明一个const�c�d��的成员指针：

　　void (A::pcmf)(char *, const char *) const;

　　pcmf=&A::touppercase; // 现在可以�?nbsp;

　　有些差劲的编译器允许一个非const�c�d��的成员指针指向const�c�d��的成员函数。这在标准C++是不允许的�?

colys 2007-06-07 23:33 发表评论

c++ typedef 函数指针

colys — Sun, 03 Jun 2007 07:07:00 GMT
函数指针
　　　　　　一个函数在�~�译时被分配一个入口地址�Q�将�q�个入口地址�U�Cؓ函数的指针，�?span lang="EN-US">

　　　　　　以用一个指针变量指向该函数指针�Q�然后通过该变量来调用函数�?span lang="EN-US">

　　　　　　有关说明�Q?span lang="EN-US">

　　　　　　1、函数指针的声明格式�Q?span lang="EN-US">

　　　　　　　函数�q�回值类型（�Q�指针变量名�Q�（参数�c�d��列表�Q?span lang="EN-US">

　　　　　　   或者是�Q?span lang="EN-US">

　　　　　　   typedef　函数�q�回值类型　�Q�＊指针变量名）�Q�参数类型列表）

            2、一个函数指针只能指向一�U�类型的函数�Q�即��h��相同的返回值和相同的参　　　　　　　　　　　　

　　　　　　　数的函数

　　　　　　�Q�、关于函数指针的加减�q�算没有意义

　　　　　　函数指针数组定义�Q?span lang="EN-US">

             函数定义�Q?span lang="EN-US">

             void fun1(void *p);

             void fun2(void *p);

             void fun3(void *p);

　　　　　　函数指针数组定义�Q?span lang="EN-US">

　　　　　　 void(*fun[3])(void*);//typedef void(*pfun)(void*);pfun fun[3];

　　　　　　指针赋��|��

             fun[0] = fun1;

             fun[1] = fun2;

             fun[2] = fun3;

             函数调用�Q?span lang="EN-US">

　　　　　　 fun[0](&a);         //int a;

             fun[1](&b);         //int b;

             fun[3](&c);         //int c;

          声明一个指向成员函数的指针

一个指向成员函数的指针包括成员函数的返回类型，�?em>::�W�号的类名称�Q�函数参数表。虽然这一语法看似复杂�Q�其实它和普通的指针是一��L��。指向外部函数的指针可如下声明：

void (*pf)(char *, const char *);
void strcpy(char * dest, const char * source);
pf=strcpy;

相应指向�c?span lang="EN-US">A的成员函数的指针如下表示�Q?span lang="EN-US">

void (A::*pmf)(char *, const char *);

以上pmf是指向类A的一个成员函数的指针�Q�传递两个变�?em>char *�?const char *�Q�没有返回倹{��注意星号前面的A::�W�号�Q�这和前面的声明是一致的�?span lang="EN-US">

赋�?span lang="EN-US">

��Z��l�一个指向成员函数的指针赋��|��可以采用成员函数名�ƈ再其前面加一�?span lang="EN-US">&的方�?/span>

使用typedef

你可以��?span lang="EN-US">typedef来隐藏一些指向成员函数的复杂指针。例如，下面的代码定义了一个类A中的成员函数的指�?em>PMA�Q��ƈ传�?em>char *�?em>const char *参数�?span lang="EN-US">

typedef void(A::*PMA)(char *, const char *);
PMA pmf= &A::strcat; // use a typedef to define a pointer to member

使用typedef特别有用�Q�尤其是对于指向成员函数的数�l�指针�?span lang="EN-US">

�?/font>       void�c�d��的指�?span lang="EN-US">

void含义�Q?span lang="EN-US">

void�?#8220;无类�?#8221;�Q?span lang="EN-US">void*则�ؓ无类型指针，void*可以指向��M��c�d��的数据�?span lang="EN-US">

void a�Q?span lang="EN-US">//此变量没有�Q何实际意义，无法�~�译通过“illegal use of type”

void 的作用：

     1、对�E�序�q�回的限�?span lang="EN-US">

     2、对函数参数的限�?span lang="EN-US">

我们知道�Q�如何指�?span lang="EN-US">p1�?span lang="EN-US">p2的类型相同，那么我们可以直接�?span lang="EN-US">p1�?span lang="EN-US">p2间赋��|��如果不同�Q�必��M��用强制类型�{换�?span lang="EN-US">

如：float *p1;   int *p2;

若：p1 = p2; �~�译出错�Q?#8220;can not covert from int* to float*”

必须为：p1 = (float*)p2;

            �?span lang="EN-US">void*不同�Q��Q何类型的指针都可以直接赋为它�Q�不需要强制类型�{换：

            如：void *p1;   int *p2;

                可作�Q?span lang="EN-US">p1 =p2;

                无类型可以包�Ҏ��c�d��Q�有�c�d��不能包容无类型：

                必须为：p2 = (int*)p1;

            viod �?span lang="EN-US"> void*使用规则�ȝ��Q?span lang="EN-US">

�?/font>     如果函数没有�q�回��|��那么应声明�ؓvoid�c�d��

�?/span>C语言中，凡不加返回值类型限定的函数�Q�就会被�~�译器作��回整型值处理。但是许多程序员却误以�ؓ其�ؓvoid�c�d��. 林锐博士《高质量C/C++�~�程》中提到�Q?/span>“C++语言有很严格的类型安全检查，不允�怸��q�情况（指函��C��加类型声明）发生”。可是编译器�q�不一定这么认定，譬如�?/span>Visual C++6.0中上�q?/span>add函数的编译无错也无警告且�q�行正确�Q�所以不能寄希望于编译器会做严格的类型检查�?/span>

因此�Q��ؓ了避免�؜乱，我们在编�?/span>C/C++�E�序�Ӟ��对于��M��函数都必��M��个不漏地指定其类型。如果函数没有返回��|��一定要声明�?/span>void�c�d��。这既是�E�序良好可读性的需要，也是�~�程规范性的要求。另外，加上void�c�d��声明后，也可以发挥代码的“自注�?/span>”作用。代码的“自注�?/span>”即代码能自己注释自己�?/span>

             �?/span> 如果函数无参敎ͼ�那么应声明其参数�?/span>void

             �?/span> ��心使用void指针�c�d��

                按照ANSI的标准，不能�?/span>void指针�q�行��法操作�Q�即下列操作是不合法的：

                void *pvoid;

                pvoid ++;         //ansi错误

                pvoid += 1;        //ansi 错误

                ansi标准之所以这栯��定，是因为它坚持�Q�进行算法操作的指针必须是确定知道其指向数据�c�d��的大��的�?/span>

                �?/span>GUN�Q?/span>GUN’s Not Unix�Q�则不这么认为，它指�?/span>void*的算法操作与char*一致。因此在GUN�~�译器中上述语句是正��的�?/span>

               在实际的�E�序中，��Z��q�合ansi标准�Q��ƈ提高�E�序的可�U�L��性，我们可以�q�样实现同样功能的代码：

                void *pvoid;

                (char*)pvoid++;

                (char*)pvoid += 1;

             �?如果函数的参数可以是��L��c�d��指针�Q�那么应声明其参��Cؓvoid *

                典型的如内存操作函数memcpy�?/span>memset的函数原型分别�ؓ�Q?/span>

               void* memcpy(void *dest, const void *src, size_t len);

                void* memset(void *buffer,int c, size_t num);

                �q�样�Q��Q何类型的指针都可以传�?/span>memcpy�?/span>memset中，�q�也真实��C��C��内存操作函数的意义，因�ؓ它操作的对象仅仅是一片内存，而不论内存是什�c�d��?/span>

             �?void不能代表一个真实的变量

                void a; //错误

                function(void a); //错误

�?/font>       this指针

《深入浅�?span lang="EN-US">MFC》中解释�Q?span lang="EN-US">

定义�c?span lang="EN-US">CRect�Q�定义两个对�?span lang="EN-US">rect1�?span lang="EN-US">rect2�Q�各有自��q��m_color成员变量�Q�但rect1.setcolor�?span lang="EN-US">rect2.setcolor却都是通往唯一�?span lang="EN-US">CRect::setcolor成员函数�Q�那�?span lang="EN-US">CRect::setcolor如何处理不同对象�?span lang="EN-US">m_color�Q�答案是�׃��个隐藏参敎ͼ�名�ؓthis指针。当你调用：

rect1.setcolro(2);

rect2.setcolor(3);

�Ӟ��~�译器实际上��Z��做出来一下的代码�Q?span lang="EN-US">

CRect::setcolor(2,(CRect*)&rect1);

CRect::setcolor(3,(CRect*)&rect2);

多出来的参数�Q�就是所谓的this指针�?span lang="EN-US">

class CRect

{

……

public:

void setcolor(int color){m_color = color};

};

被编译后�Q�其实�ؓ�Q?span lang="EN-US">

class CRect

{

……

public:

void setcolor(int color,(CRect*)this){this->m_color = color};

};

colys 2007-06-03 15:07 发表评论

colys — Thu, 24 May 2007 15:08:00 GMT

//�Ҏ��路径创徏不规则窗�?br> CDC* pDC;

pDC = this->GetDC();
::BeginPath(pDC->m_hDC);

//讄��为透明模式
::SetBkMode(pDC->m_hDC, TRANSPARENT);
//
RECT rect;
this->GetClientRect(&rect);
/*三角�?br> int TopCenterPoint=rect.left + (rect.right - rect.left) /2;
pDC->MoveTo(TopCenterPoint, rect.top);
pDC->LineTo(rect.left, rect.bottom - GLOBAL_OVERLEN);
pDC->LineTo(rect.right, rect.bottom - GLOBAL_OVERLEN);
pDC->LineTo(TopCenterPoint,rect.top);
*/

/*比较奇怪的矩�Ş
pDC->MoveTo(rect.left, rect.top);
pDC->LineTo(rect.right, rect.top);

pDC->LineTo(rect.right, rect.bottom - GLOBAL_OVERLEN);

pDC->LineTo(rect.left + (rect.right - rect.left) / 2, rect.bottom - GLOBAL_OVERLEN);
pDC->LineTo(rect.left + (rect.right - rect.left) / 2, rect.bottom);
pDC->LineTo(rect.left + (rect.right - rect.left) / 2 - GLOBAL_OVERWIDTH, rect.bottom - GLOBAL_OVERLEN);

pDC->LineTo(rect.left, rect.bottom - GLOBAL_OVERLEN);
pDC->LineTo(rect.left, rect.top);
*/
//

::EndPath(pDC->m_hDC);
hRgn = ::PathToRegion(pDC->m_hDC);
this->SetWindowRgn(hRgn, TRUE);

colys 2007-05-24 23:08 发表评论

��d��盘文�g专题

colys — Sun, 20 May 2007 15:11:00 GMT

�?/span>Windows�q�_��上，��d��盘文�g是相当多应用�E�序�l�常会涉及到的一�U�功能。该主题涉及到采�?/span>C/C++/MFC/Win32(API)中提供的接口函数来操作磁盘文件的�Ҏ��Q�以及其中需要注意的地方�?/span>

=============================================================

0.      ��盘文�g数据存储方式

在介�l�各�U�操作文件方式之前，需要先介绍��盘上文件数据的�l�织方式�?/span>

实际上，文�g是在计算机内存中以二�q�制表示的数据在外部存储介质上的另一�U�存攑�Ş式�?/span>文�g通常分�ؓ二进制文件和文本文�g�?/span>二进制文件是包含�?/span>ASCII及扩�?/span>ASCII字符中编写的数据或程序指令的文�g。一般是可执行文�?/span>(Exe)、图形、图像、声音等文�g。而文本文�?/span>(通常也成�?/span>ASCII文�g)�Q�它的每一字节存放的是可表�C�Zؓ一个字�W�的ASCII代码的文件。这里把文�g区分��Z��q�制文�g和文本文�Ӟ��但实际上它们都是以二�q�制数据的方式来存储的。文本文仉��所存储的每一个字节都可以转化��Z��?/span>可读的字�W�。譬�?/span>’a’,’b’�Q?/span>但在内存中�ƈ不会存储'a', 'b'�Q�而是存储它们�?/span>ASCII码：61�?/span>62�?/span>

1.      C语言�Ҏ��件操作的支持

�?/span>C语言中，对于文�g的操作都是利�?/span>FILE�l�构体来�q�行的。包括文件的打开、文件的��d��、文件的关闭、文件指针的定位�{��?/span>

(1)   文�g的打开

文�g的打开需要用fopen函数。该函数�?/span>2个参敎ͼ��q�回��gؓ指向之前定义�?/span>FILE�l�构体指针。语法定义�ؓ

FILE* fopen(const char* filename, const char* mod);

参数1�Q�表�C��打开文�g的完整�\径，例如: “C:\\Test\\Zero_Test.txt”.

参数2�Q�打开文�g的方式。取��gؓ下表所�C��?/span>

文�g打开模式

意义

r/rb

��取而打开。如果文件不存在或不能找刎ͼ�函数调用��p�|�?/span>

w/wb

为写入而打开一个空文�g。如果给定的文�g已经存在�Q�则清空其内宏V�?/span>

a/ab

为写入而打开一个文件。如果文件存在，则在文�g��N��d��新数据，在写新数据之前不会移除原有的EOF标志。如果文件不存在�Q�则新徏一个空文�g以待写入�?/span>

r+/rb+

打开文�g用于写入操作和读取操作，文�g必须存在�?/span>

w+/wb+

为写入操作和��d��操作打开一个空文�g。如果文件已�l�存在，则清�I�其内容�?/span>

a+/ab+

打开文�g用于��d��操作和添加操作。�ƈ且添加操作在��d��新数据之前会�U�除该文件中已有�?/span>EOF标志�Q�然后当写入操作完成之后再恢�?/span>EOF标志。如果指定文件不存在�Q�那么首先将新徏一个文件�?/span>

在上表中�Q�没有带b的模式表�C�打开的是文本文�g�Q�而带b的模式表�C�打开的是二进制文件�?/span>

通常在定义结�?/span>FILE时会��其初始化�ؓNULL。在打开文�g��函�?/span>fopen的返回��D��值给它。之后需要判断文件是否成功打开�Q�可采用如下方式�Q?/span>

if ((pFile = fopen(“C:\\Test\\Zero_Test.txt”, “w”) == NULL)

   Print(“Opening File Error.”);    // FILE* pFile = NULL;

else

   正常写入数据到文�?/span>…

�Q?/span>2�Q�文件的关闭

在��用完一个文件之后应该关闭它�Q�以防止它再被误用�?#8220;关闭”��是使文件指针变量不再指向该文�g�Q��其脱钩。函��C��用方�?/span>:

fclose(pFile);

需要注意的�?/span>fclose的参数必��L��有效的文件指针变量，否则�q�行时会挂掉�?/span>

应该��L��在文件数据操作完成后关闭文�g的习惯，如果不关闭文件将会丢失数据。同�Ӟ��在向文�g写数据时�Q�是现将数据输出到缓冲区�Q�待�~�冲区充满后才正式输出给文�g。如果程序运行结束而缓冲区�q�未充满�Q�则�~�冲��Z��的数据将会丢失。因此利用函�?/span>fclose来关闭文件可以避免这个问题�?/span>

当然�Q�还有另外一个函�?/span>fflush�Q�也可以用来��缓冲区里的数据输出到文件中。函数调用方�?/span>:

fflush(pFile);

�Q?/span>3�Q�文件的��d��

当涉及到大量数据的读写时�Q�可以采用函�?/span>fread�?/span>fwrite�?/span>�q�两个函数通常用于二进制文件的��d��?/span>函数调用方式如下�Q?/span>

fread(buffer, size, count, fp);

fwrite(buffer, size, count, fp);

buffer是一个指针，是用来存放数据的变量指针�Q�例如内�|�类型变量的指针�Q�结构体变量指针�{��?/span>

size是要��d��的字节数�?/span>特别要注意的是，此处�q�不是数�l�的大小�Q�结构体内变量的个数�{�。最好采�?/span>sizeof操作�W�来求得buffer的内存字节数�?/span>

count�?/span>size大小的重复次数�?/span>

fp是文件指针�?/span>

对于�q�样的结构体�Q?/span>

typedef struct {

    int clr_sel;             // color mode的选择

    int fixval_sel;          // fixed value的选择

    float thres_val;         // threshold value的确�?/span>

    float thres_scrlbar_pos; // threshold scroll bar位置的确�?/span>

    int method_sel;          // analysis method的选择

    int usediff_sel;         // use difference of MSA/TSE方式的选择

    int usescat_sel;         // use MSA/TSE of scatter signal 方式的选择

    int remxtalk_sel;        // remove crosstalk 方式的选择

    float timewin_scrlbar_pos; // time window scroll bar位置的确�?/span>

    int timewin_sel;         // time window模式的选择

    int freq_sel;            // frequency selection模式的选择

    int path_sel;            // path selection模式的选择

} IMG_SETTINGS;

       IMG_SETTINGS m_img_settings;

文�g��d��操作�Ӟ��可采用如下方式：

fwrite(&m_img_settings, sizeof(m_img_settings), 1, pwFile);

fread(&m_img_settings, sizeof(m_img_settings), 1, prFile);

====================================================

如果惌��写特定格式的文�g�Q�可采用fprintf�?/span>fscanf函数�?/span>�q�两个函数通常是针�Ҏ��本文件进行操作�?/span>

函数调用方式如下�Q?/span>

fprintf(pFile, “%d…”, i, j, k …);

fscanf(pFile, “%d…”, i j, k…);

格式化时可以规定��d��数据的精度，�c�d��Q�以及数据之间的分割�W�等�?/span>

例如�Q?/span>

fprintf(pFile, " %d %d %d %d %d %d %d %d \n", sigSize, samp_points, samp_rate,40, avrag_num, 0, 0, 0);

fprintf(pFile, "%d %.2f %s %d %d %d %d \n", vpathdef[i].frequency1/1000,

                                   vpathdef[i].amplitude, sig_type.c_str(),     psnset->sensorArray[vpathdef[i].actuator-1].channel-tol,

                     psnset->sensorArray[vpathdef[i].sensor-1].channel-tol, vpathdef[i].gain, 30);

特别需要注意的是，如果写入的数据的�c�d��相同�Ӟ��不可��Z��便，��格式化的字�W�串写成如此形式(.., ”%d”,i,j,k…); // i,j,k…同整型类型�?/span>

如果�q�样操作的话�Q�读写的数据便只有数�?/span>i了�?/span>

最后针对一个面试题来对C语言操作文�g的方式作一个�ȝ��.

面试题：�l�你一个整敎ͼ�例如12345�Q�将�q�个整数保存到文件中�Q�要求在以记事本打开该文件时�Q�显�C�的�?/span>:12345�?/span>

�l�出三种代码�Q?/span>

�Q?�Q?span>    代码1

FILE* pwFile = NULL;

pwFile = fopen(“c:\\Test.txt”, “w”); // create and open file with text mode.

int i = 12345;                       // However, write number with binary mode.

fwrite(&i, 4, 1, pwFile);      // sizeof(int) = 4.

fclose(fwFile);

========================

�Q?�Q?span>    代码2

FILE* pwFile = NULL;

pwFile = fopen(“c:\\Test.txt”, “w”);

char ch[5] = {1+48, 2+48, 3+48, 4+48, 5+48 };

fwrite(ch, 1, 5, pwFile);      // sizeof(char) = 1, 5*sizeof(char) = 5

fclose(pwFile);

=======================

�Q?�Q?span>    代码3

FILE* pwFile = NULL;

pwFile = fopen(“c:\\Test.txt”, “w”);

int i = 12345;

char ch[5];

itoa(i, ch, 10);        // transform int number to string

fwrite(ch, 1, 5, fwFile);

fclose(pFile);

==============================

�Q?�Q?span>    代码4

FILE* pwFile = NULL;

pwFile = fopen(“c:\\Test.txt”, “w”);

int i = 12345;

fprintf(pwFile, “%d”, i);   // write number with specified format.

fclose(pwFile);

==============================

��?/span>4�U�代码在vc中进行编译运行，可以发现只有方式�Q?/span>1�Q�不满��题目要求�?br>

to be continued...

colys 2007-05-20 23:11 发表评论

菜单�~�程专题

colys — Sun, 20 May 2007 14:54:00 GMT

1.      菜单响应的类��序

依次是视�c�R��文档类、框架类�Q�最后才是应用程序类�?/span>

2.      Windows消息的分�c?/span>

实际上，菜单命��o也是一�U�消息。在Windows中，消息分�ؓ以下3�U�：

�Q?�Q?span>    标准消息

除了WM_COMMAND之外�Q�所有以WM_开头的消息都是标准消息。从CWnd�z��的类�Q�都可以接收到该�c�L��息�?/span>

�Q?�Q?span>    命��o消息

   来自菜单、加速键或工��h��按钮的消息。这�c�L��息都是以WM_COMMAND形式呈现。在MFC中，通过菜单��的标识(ID)来区分不同的命��o消息�Q�在SDK中，通过消息�?/span>wParam参数来标识。从CCmdTarget�z��的类�Q�都可以接收到这�c�L��息�?/span>

�Q?�Q?span>    通告消息

   由控件��生的消息�Q�例如按钮的单击、列表框的选择�{�都会��生这�c�L��息，目的是�ؓ了向其父�H�口通知事�g的发生。这�c�L��息也是以WM_COMMAND形式呈现的。从CCmdTarget�z��的类�Q�都可以接收到这�c�L��息�?/span>

�׃��CWnd是从CCmdTarget�z��的，故从CWnd�z��的类�Q�它们既可以接收标准消息�Q�也可以接收命��o消息和通告消息。而对于那些从CCmdTarget�z��的类�Q�则只能接收命��o消息和通告消息�Q�不能接收标准消息�?/span>

3.      菜单命��o消息路由的具体过�E?/span>

当点��L��个菜单项�Ӟ��最先接收到�q�个菜单命��o消息的是框架�c�R��框架类��把接收到的�q�个消息交给它的子窗口，卌��c�，��p��c�首先进行处理。视�c�首先根据命令消息映��机制查找自�w�是否对此消息进行了响应�Q�如果响应了�Q�就调用响应函数对这个消息进行处理，消息路由�q�程�l�束�Q�如果视�c�L��有对此命令消息做处响应，��׃��由文档类�Q�文档类同样查找自��n是否对这个菜单命令进行了响应�Q�如果响应了�Q�就由文档类的命令消息响应函数进行处理，路由�q�程�l�束。如果文档类也未做出响应�Q�就把这个命令消息交�q�给视类�Q�后者又把该消息交还�l�框架类。框架类查看自己是否对这个命令消息进行了响应�Q�如果它也没有作处响应，��把�q�个菜单命��o消息交换�l�应用程序类�Q�由后者来�q�行处理�?/span>

4.      菜单操作

要想获得某个菜单资源�Q�需使用下面的函数调用：

CMenu* GetMenu() const ;

该函数调用者是CWnd的对象。返回��gؓCMenu�c�d��象的指针�?/span>

通过获得的菜单指针便可以获得其上的某个菜单栏的指针了。调用方式�ؓ�Q?/span>

   CMenu* GetSubMenu(int nPos) const;

调用者是菜单资源的类对象指针�Q�或者是某个菜单栏的对象指针�?/span>

如果某个菜单栏下面还有子菜单��，通过可以通过GetSubMenu函数来获得其子菜单项的操作指针。子菜单��的索引都是�?/span>0开始的�Q�同时分割栏也是要占据烦引值的�?/span>

5.      CASE�Q?/span>

在资源编辑器中编�?/span>Popup Menu资源: IDR_SENSOR_DRAW_MENU�?/span>

Grids Style子菜单中的各个选项是相互排斥的。要求选择其中的一个时�Q�需在其菜单前面标志选择�?/span>”·”�Q�其它都��Zؓ选中。也��是�?/span>Style中只能选中一个�?/span>

可采用两�U�方式：

�Q?/span>1�Q�映��消息：ON_WM_CONTEXTMENU()

void ..::OnContextMenu(CWnd* /*pWnd*/, CPoint point)

�Q?/span>2�Q�映��消息：ON_WM_RBUTTONDOWN()

void ..::OnRightBtnDown(.. ..)

响应函数实现代码�Q?/span>

{

CMenu menu;

       menu.LoadMenu(IDR_SENSOR_DRAW_MENU); // 装蝲菜单资源

       CMenu* pMenu = menu.GetSubMenu(0);   // 获得Sensor Menu菜单栏的对象指针

       CMenu* pSubMenu = pMenu->GetSubMenu(0); // 获得Grids Style子菜单项的对象指�?/span>

       // 以此�c�L��Q�如果是Edit Structure字菜单项的对象指针，参数应该�?/span>1

       int idxsel = 0;

       switch (m_GridStyle) {

              case GRIDSOFF:

                     idxsel = 0;

                     break;

              case GRIDS10X:

                     idxsel = 2;           // separator is one resource, so take it into account.

                     break;

              case GRIDS20X:

                     idxsel = 3;

                     break;

              case GRIDS30X:

                     idxsel = 4;

                     break;

       }

// Grids Style子菜单项又有N个子菜单��，�Ҏ��索引��g��|�来讄��其状态�?/span>

       pSubMenu->CheckMenuRadioItem(0, 4, idxsel, MF_BYPOSITION);

// 如果�?/span>WM_RBUTTONDOWN响应�Q�则需要调用函�?/span>

ClientToScreen(&point); // ��客户坐标�{化�ؓ屏幕坐标�?/span>

// 以下函数的参�?/span>x,y是屏�q�坐标倹{�?/span>

       pMenu->TrackPopupMenu(TPM_RIGHTBUTTON,point.x,point.y,this,NULL);

}

colys 2007-05-20 22:54 发表评论

VC中dll的lib文�g和dll有什么不同？

colys — Fri, 18 May 2007 14:08:00 GMT
dll是在你的�E�序�q�行的时候才�q�接的文�Ӟ��因此它是一�U�比较小的可执行文�g格式�Q?dll�q�有其他的文件格式如.ocx�{�，所有的.dll文�g都是可执行�?
.lib是在你的�E�序�~�译�q�接的时候就�q�接的文�Ӟ��因此你必��d��知编译器�q�接的lib文�g在那里。一般来��_��与动态连接文件相�Ҏ��Q�lib文�g也被�U�Cؓ是静态连接库。当你把代码�~�译成这几种格式的文件时�Q�在以后他们��׃��可能再被更改�?
如果你想使用lib文�g�Q�就必须�Q?br>1 包含一个对应的头文件告知编译器lib文�g里面的具体内�?br>2 讄��lib文�g允许�~�译器去查找已经�~�译好的二进制代�?
�?果你想从你的代码分离一个dll文�g出来代替静态连接库�Q�仍焉��要一个lib文�g。这个lib文�g��被�q�接到程序告诉操作系�l�在�q�行的时候你想用��C��?dll文�g�Q�一般情况下�Q�lib文�g里有相应的dll文�g的名字和一个指明dll输出函数入口的顺序表。如果不想用lib文�g或者是没有lib文�g�Q�可�?用WIN32 API函数LoadLibrary、GetProcAddress。事实上�Q�我们可以在Visual C++ IDE中以二进制�Ş式打开lib文�g�Q�大多情况下会看到ASCII码格式的C++函数或一些重载操作的函数名字�?
一般我们最主要的关于lib文�g的麻烦就是出现unresolved symble �q�类错误�Q�这��是lib文�g�q�接错误或者没有包�?c�?cpp文�g到工�E�里�Q�关键是如果在C++工程里用了C语言写的lib文�g�Q�就必需要这样包含：
extern "C"
{
#include "myheader.h"
}
�q�是因�ؓC语言写的lib文�g没有C++所必须的名字破坏，C函数不能被重载，因此�q�接器会出错�?img src ="http://m.shnenglu.com/colys/aggbug/24350.html" width = "1" height = "1" />

colys 2007-05-18 22:08 发表评论

colys — Wed, 16 May 2007 11:56:00 GMT

Author: Yevgeny Menaker

下蝲代码
原文出处�Q?a target=_blank>Five Steps to Writing Windows Services in C

摘要

　　Windows 服务被设计用于需要在后台�q�行的应用程序以及实现没有用户交互的��d��。�ؓ了学习这�U�控制台应用�E�序的基��知识�Q�C�Q�不是C++�Q�是最佳选择。本文将建立�q�实��C��个简单的服务�E�序�Q�其功能是查询系�l�中可用物理内存数量�Q�然后将�l�果写入一个文本文件。最后，你可以用所学知识编写自��q�� Windows 服务�?br>　　当初我写�W�一�?NT 服务�Ӟ��我到 MSDN 上找例子。在那里我找��C��一��?Nigel Thompson 写的文章�Q?#8220;Creating a Simple Win32 Service in C++”�Q�这��文章附带一�?C++ 例子。虽然这��文章很好地解释了服务的开发过�E�，但是�Q�我仍然感觉�~�少我需要的重要信息。我想理解通过什么框�Ӟ��调用什么函敎ͼ�以及何时调用�Q�但 C++ 在这斚w��没有让我��L��多少。面向对象的�Ҏ��固然方便�Q�但�׃��用类对底�?Win32 函数调用�q�行了封装，它不利于学习服务�E�序的基本知识。这��是��Z��么我觉得 C 更加适合于编写初�U�服务程序或者实现简单后��C�Q务的服务。在你对服务�E�序有了充分透彻的理解之后，�?C++ �~�写才能游刃有余。当我离开原来的工作岗位，不得不向另一个�h转移我的知识的时候，利用我用 C 所写的例子��非常容易解�?NT 服务之所以然�?br>　　服务是一个运行在后台�q�实现勿需用户交互的�Q务的控制台程序。Windows NT/2000/XP 操作�pȝ��提供为服务程序提供专门的支持。�h们可以用服务控制面板来配�|�安装好的服务程序，也就�?Windows 2000/XP 控制面板|��理工具中的“服务”�Q�或�?#8220;开�?#8221;|“�q�行”对话框中输入 services.msc /s——译者注�Q�。可以将服务配置成操作系�l�启动时自动启动�Q�这样你��׃��必每�ơ再重启�pȝ��后还要手动启动服务�?br>　　本文��首先解释如何创��Z��个定期查询可用物理内存�ƈ��结果写入某个文本文件的服务。然后指��g��完成生成�Q�安装和实现服务的整个过�E��?br>

�W�一步：��d��数和全局定义

首先�Q�包含所需的头文�g。例子要调用 Win32 函数�Q�windows.h�Q�和��盘文�g写入�Q�stdio.h�Q�：

#include #include

接着�Q�定义两个常量：

#define SLEEP_TIME 5000 #define LOGFILE "C:\\MyServices\\memstatus.txt"

SLEEP_TIME 指定两次�q�箋查询可用内存之间的毫�U�间隔。在�W�二步中�~�写服务工作循环的时候要使用该常量�?br>LOGFILE 定义日志文�g的�\径，你将会用 WriteToLog 函数��内存查询的�l�果输出到该文�g�Q�WriteToLog 函数定义如下�Q?/p>
int WriteToLog(char* str) { FILE* log; log = fopen(LOGFILE, "a+"); if (log == NULL) return -1; fprintf(log, "%s\n", str); fclose(log); return 0; }

声明几个全局变量�Q�以便在�E�序的多个函��C��间共享它们倹{��此外，做一个函数的前向定义�Q?/p>
SERVICE_STATUS ServiceStatus; SERVICE_STATUS_HANDLE hStatus; void ServiceMain(int argc, char** argv); void ControlHandler(DWORD request); int InitService();

　　现在�Q�准备工作已�l�就�l�，你可以开始编码了。服务程序控制台�E�序的一个子集。因此，开始你可以定义一�?main 函数�Q�它是程序的入口炏V��对于服务程序来��_��main 的代码��o人惊讶地��短，因�ؓ它只创徏分派表�ƈ启动控制分派机�?/p>
void main() { SERVICE_TABLE_ENTRY ServiceTable[2]; ServiceTable[0].lpServiceName = "MemoryStatus"; ServiceTable[0].lpServiceProc = (LPSERVICE_MAIN_FUNCTION)ServiceMain; ServiceTable[1].lpServiceName = NULL; ServiceTable[1].lpServiceProc = NULL; // 启动服务的控制分�z�机�U�程 StartServiceCtrlDispatcher(ServiceTable); }

　　一个程序可能包含若�q�个服务。每一个服务都必须列于专门的分�z�表中（为此该程序定义了一�?ServiceTable �l�构数组�Q�。这个表中的每一��w��要在 SERVICE_TABLE_ENTRY �l�构之中。它有两个域�Q?/p>

lpServiceName: 指向表示服务名称字符串的指针�Q�当定义了多个服务时�Q�那么这个域必须指定�Q?
lpServiceProc: 指向服务��d��数的指针�Q�服务入口点�Q�；

　　分派表的最后一��必��L��服务名和服务��d��数域�?NULL 指针�Q�文本例子程序中只宿��M��个服务，所以服务名的定义是可选的�?br>　　服务控制��理器（SCM�Q�Services Control Manager�Q�是一个管理系�l�所有服务的�q�程。当 SCM 启动某个服务�Ӟ��它等待某个进�E�的�ȝ��E�来调用 StartServiceCtrlDispatcher 函数。将分派表传递给 StartServiceCtrlDispatcher。这��把调用�q�程的主�U�程转换为控制分�z�֙�。该分派器启动一个新�U�程�Q�该�U�程�q�行分派表中每个服务�?ServiceMain 函数�Q�本文例子中只有一个服务）分派器还监视�E�序中所有服务的执行情况。然后分�z�֙��控制请求从 SCM 传给服务�?br>
注意�Q�如�?StartServiceCtrlDispatcher 函数30�U�没有被调用�Q�便会报错，��Z��避免�q�种情况�Q�我们必��d�� ServiceMain 函数中（参见本文例子�Q�或在非��d��数的单独�U�程中初始化服务分派表。本文所描述的服务不需要防范这��L��情况�?br>
　　分派表中所有的服务执行完之后（例如�Q�用户通过“服务”控制面板�E�序停止它们�Q�，或者发生错误时。StartServiceCtrlDispatcher 调用�q�回。然后主�q�程�l�止�?br>

�W�二步：ServiceMain 函数

　　Listing 1 展示�?ServiceMain 的代码。该函数是服务的入口炏V��它�q�行在一个单独的�U�程当中�Q�这个线�E�是由控制分�z�֙�创徏的。ServiceMain 应该��可能早早�ؓ服务注册控制处理器。这要通过调用 RegisterServiceCtrlHadler 函数来实现。你要将两个参数传递给此函敎ͼ�服务名和指向 ControlHandlerfunction 的指针�?br>　　它指�C�控制分�z�֙�调用 ControlHandler 函数处理 SCM 控制��h��。注册完控制处理器之后，获得状态句柄（hStatus�Q�。通过调用 SetServiceStatus 函数�Q�用 hStatus �?SCM 报告服务的状态�?br>Listing 1 展示了如何指定服务特征和其当前状态来初始�?ServiceStatus �l�构�Q�ServiceStatus �l�构的每个域都有其用途：

dwServiceType�Q�指�C�服务类型，创徏 Win32 服务。赋�?SERVICE_WIN32�Q?
dwCurrentState�Q�指定服务的当前状态。因为服务的初始化在�q�里没有完成�Q�所以这里的状态�ؓ SERVICE_START_PENDING�Q?
dwControlsAccepted�Q�这个域通知 SCM 服务接受哪个域。本文例子是允许 STOP �?SHUTDOWN ��h��。处理控制请求将在第三步讨论�Q?
dwWin32ExitCode �?dwServiceSpecificExitCode�Q�这两个域在你终止服务�ƈ报告退出细节时很有用。初始化服务时�ƈ不退出，因此�Q�它们的��gؓ 0�Q?
dwCheckPoint �?dwWaitHint�Q�这两个域表�C�初始化某个服务�q�程时要30�U�以上。本文例子服务的初始化过�E�很短，所以这两个域的值都�?0�?

　　调用 SetServiceStatus 函数�?SCM 报告服务的状态时。要提供 hStatus 句柄�?ServiceStatus �l�构。注�?ServiceStatus 一个全局变量�Q�所以你可以跨多个函��C��用它。ServiceMain 函数中，你给�l�构的几个域赋��|��它们在服务运行的整个�q�程中都保持不变�Q�比如：dwServiceType�?br>　　在报告了服务状态之后，你可以调�?InitService 函数来完成初始化。这个函数只是添加一个说明性字�W�串到日志文件。如下面代码所�C�：

// 服务初始�? int InitService() { int result; result = WriteToLog("Monitoring started."); return(result); }

　　�?ServiceMain 中，��?InitService 函数的返回倹{��如果初始化有错�Q�因为有可能写日志文件失败）�Q�则��服务状态置为终止�ƈ退�?ServiceMain�Q?/p>
error = InitService(); if (error) { // 初始化失败，�l�止服务 ServiceStatus.dwCurrentState = SERVICE_STOPPED; ServiceStatus.dwWin32ExitCode = -1; SetServiceStatus(hStatus, &ServiceStatus); // 退�?ServiceMain return; }

如果初始化成功，则向 SCM 报告状态：

// �?SCM 报告�q�行状�? ServiceStatus.dwCurrentState = SERVICE_RUNNING; SetServiceStatus (hStatus, &ServiceStatus);

接着�Q�启动工作��@环。每五秒钟查询一个可用物理内存�ƈ��结果写入日志文件�?br>
�?Listing 1 所�C�，循环一直到服务的状态�ؓ SERVICE_RUNNING 或日志文件写入出错�ؓ止。状态可能在 ControlHandler 函数响应 SCM 控制��h��时修攏V�?br>

�W�三步：处理控制��h��

　　在第二步中，你用 ServiceMain 函数注册了控制处理器函数。控制处理器与处理各�U?Windows 消息的窗口回调函数非常类伹{��它��?SCM 发送了什么请求�ƈ采取相应行动�?br>　　每次你调�?SetServiceStatus 函数的时候，必须指定服务接收 STOP �?SHUTDOWN ��h��?a target=_blank>Listing 2 �C��了如何在 ControlHandler 函数中处理它们�?br>　　STOP ��h��?SCM �l�止服务的时候发送的。例如，如果用户�?#8220;服务”控制面板中手动终止服务。SHUTDOWN ��h��是关闭机器时�Q�由 SCM 发送给所有运行中服务的请求。两�U�情�늚�处理方式相同�Q?/p>

写日志文�Ӟ��监视停止�Q?
�?SCM 报告 SERVICE_STOPPED 状态；

　　�׃�� ServiceStatus �l�构对于整个�E�序而言为全局量，ServiceStatus 中的工作循环在当前状态改变或服务�l�止后停止。其它的控制��h��如：PAUSE �?CONTINUE 在本文的例子没有处理�?br>　　控制处理器函数必��L��告服务状态，即便 SCM 每次发送控制请求的时候状态保持相同。因此，不管响应什么请求，都要调用 SetServiceStatus�?br>

图一昄�� MemoryStatus 服务的服务控刉��?br>

�W�四步：安装和配�|�服�?/strong>

　　�E�序�~�好了，��之�~�译�?exe 文�g。本文例子创建的文�g�?MemoryStatus.exe�Q�将它拷贝到 C:\MyServices 文�g夏V��ؓ了在机器上安装这个服务，需要用 SC.EXE 可执行文�Ӟ��它是 Win32 Platform SDK 中附带的一个工兗��（译者注�Q�Visaul Studio .NET 2003 IDE 环境中也有这个工��P��具体存放位置在：C:\Program Files\Microsoft Visual Studio .NET 2003\Common7\Tools\Bin\winnt�Q�。��用这个实用工具可以安装和�U�除服务。其它控制操作将通过服务控制面板来完成。以下是用命令行安装 MemoryStatus 服务的方法：

sc create MemoryStatus binpath= c:\MyServices\MemoryStatus.exe

　　发出此创建命令。指定服务名和二�q�制文�g的�\径（注意 binpath= 和�\径之间的那个�I�格�Q�。安装成功后�Q�便可以用服务控刉��板来控制�q�个服务�Q�参见图一�Q�。用控制面板的工��h��启动和终止这个服务�?br>

图二 MemoryStatus 服务的属性窗�?br>
　　MemoryStatus 的启动类型是手动�Q�也��是说根据需要来启动�q�个服务。右键单击该服务�Q�然后选择上下文菜单中�?#8220;属�?#8221;菜单��，此时昄��该服务的属性窗口。在�q�里可以修改启动�c�d��以及其它讄��。你�q�可以从“常规”标签中启�?停止服务。以下是从系�l�中�U�除服务的方法：

sc delete MemoryStatus

指定 “delete” 选项和服务名。此服务��被标记为删除，下次襉K��重启后�Q�该服务��被完全�U�除�?br>

�W�五步：��试服务

　　从服务控刉��板启�?MemoryStatus 服务。如果初始化不出错，表示启动成功。过一会儿��服务停止。检查一�?C:\MyServices 文�g夹中 memstatus.txt 文�g的服务输出。在我的机器上输出是�q�样的：

Monitoring started. 273469440 273379328 273133568 273084416 Monitoring stopped.

　　��Z��试 MemoryStatus 服务在出错情况下的行为，可以��?memstatus.txt 文�g讄��成只诅R��这样一来，服务应该无法启动�?br>　　��L��只读属性，启动服务�Q�在��文件设成只诅R��服务将停止执行�Q�因为此时日志文件写入失败。如果你更新服务控制面板的内容，会发现服务状态是已经停止�?br>

开发更大更好的服务�E�序

　　理解 Win32 服务的基本概念，使你能更好地�?C++ 来设计包装类。包装类隐藏了对底层 Win32 函数的调用�ƈ提供了一�U�舒适的通用接口。修�?MemoryStatus �E�序代码�Q�创建满��己需要的服务�Q��ؓ了实现比本文例子所�C��的更复杂的�Q务，你可以创建多�U�程的服务，��作业划分成几个工作者线�E��ƈ�?ServiceMain 函数中监视它们的执行�?br>　

作者简�?/strong>
　　　　Yevgeny Menaker 是一名有着��过5�q�经验开发�h员，作家�?Linux ��N��。过�ȝ��三年�Q�Yevgeny 专注于开发新的高�U�的 Internet 技术。他牵头�~�写了《Programming Perl in the .NET Environment》一书（Prentice-Hall�Q�。此外，作�ؓ Linux ��N��Q�他�q�在 Object Innovations 任职。Yevgeny Menaker 的联�p�L��式是�Q�jeka_books@hotmail.com

colys 2007-05-16 19:56 发表评论

�H�口全屏代码

colys — Tue, 15 May 2007 14:48:00 GMT

全屏

1
2  CMDIChildWnd* pChild=MDIGetActive();
3  if(!pChild) return;
4  m_bToolBarWasVisible=(m_wndToolBar.IsWindowVisible()!=0);
5  m_wndToolBar.ShowWindow(SW_HIDE);//隐藏工具�?/span>
6  m_bStatusBarWasVisible=(m_wndStatusBar.IsWindowVisible()!=0);
7  m_wndStatusBar.ShowWindow(SW_HIDE);//隐藏状态栏
8
9  // first create the new toolbar
10  // this will contain the full-screen off button
11  m_pwndFullScreenBar=new CToolBar;
12  m_pwndFullScreenBar->Create(this);
13  m_pwndFullScreenBar->LoadToolBar(IDR_FULLSCREEN);//昄��退出全屏工��h��
14  m_pwndFullScreenBar->SetBarStyle(m_pwndFullScreenBar->GetBarStyle() |
15   CBRS_TOOLTIPS | CBRS_FLYBY | CBRS_SIZE_DYNAMIC);
16  // to look better:
17  m_pwndFullScreenBar->ModifyStyle(0, TBSTYLE_FLAT);
18  m_pwndFullScreenBar->EnableDocking(0);
19
20  // place the full-screen off button somewhere:
21  CPoint pt(300,200);
22  FloatControlBar(m_pwndFullScreenBar,pt);
23
24  // now save the old positions of the main and child windows
25  GetWindowRect(&m_mainRect);
26
27  // remove the caption of the mainWnd:
28  LONG style=::GetWindowLong(m_hWnd,GWL_STYLE);
29  style&=~WS_CAPTION;
30  ::SetWindowLong(m_hWnd,GWL_STYLE,style);
31  int screenx=GetSystemMetrics(SM_CXSCREEN);
32  int screeny=GetSystemMetrics(SM_CYSCREEN);
33
34  // resize:
35  SetWindowPos(NULL,0,0,screenx,screeny,SWP_NOZORDER);
36  //SetWindowPos(NULL,-5,-5,80,80,SWP_NOZORDER);
37  style=::GetWindowLong(pChild->m_hWnd,GWL_STYLE);
38  m_bChildMax=(style & WS_MAXIMIZE)?true:false;
39  // note here: m_bMainMax is not needed since m_hWnd only
40  // changed its caption
41  ///***************
42
43  //Save the Original Menu and set menu to NULL
44     ASSERT(m_OrgMenu.GetSafeHmenu()==NULL);
45     CMenu* pOldMenu=GetMenu();
46     m_OrgMenu.Attach(pOldMenu->Detach());
47     SetMenu((CMenu*)NULL);
48
49  //************
50  // and maximize the child window
51  // it will remove its caption, too.
52   //pChild->
53  this->ShowWindow (SW_SHOWMAXIMIZED);
54  style=::GetWindowLong(pChild->m_hWnd,GWL_STYLE);//获得�H�口风格
55  style&=~WS_CAPTION;
56  ::SetWindowLong(pChild->m_hWnd,GWL_STYLE,style);
57  pChild->ShowWindow(SW_SHOWMAXIMIZED);
58
59  //RecalcLayout();
60
61
62

退出全�?br>
1ASSERT(m_OrgMenu.GetSafeHmenu()!=NULL);
2    SetMenu(&m_OrgMenu);
3    m_OrgMenu.Detach();
4
5    // You can use SaveBarState() in OnClose(),
6    // so remove the newly added toolbar entirely
7    // in order SaveBarState() not
8    // to save its state. That is why I used dynamic
9    // allocation
10    delete m_pwndFullScreenBar;
11    LONG style=::GetWindowLong(m_hWnd,GWL_STYLE);
12    style|=WS_CAPTION;
13    ::SetWindowLong(m_hWnd,GWL_STYLE,style);
14    if(m_bToolBarWasVisible)
15        m_wndToolBar.ShowWindow(SW_SHOW);
16    if(m_bStatusBarWasVisible)
17        m_wndStatusBar.ShowWindow(SW_SHOW);
18    MoveWindow(&m_mainRect);
19    RecalcLayout();
20    CMDIChildWnd* pChild=MDIGetActive();
21
22    style=::GetWindowLong(pChild->m_hWnd,GWL_STYLE);
23    style|=WS_CAPTION;
24    ::SetWindowLong(pChild->m_hWnd,GWL_STYLE,style);
25    // pchild can be NULL if the USER closed all the
26    // childs during Full Screen Mode:
27    if(pChild){
28        if(m_bChildMax)
29            MDIMaximize(pChild);
30        else MDIRestore(pChild);
31    }

colys 2007-05-15 22:48 发表评论

colys — Mon, 14 May 2007 13:51:00 GMT
在Windows资源��览器中�Q�可在DVD/CD光驱图标上单击鼠标右键，选择"弹出"来打开光驱仓门�Q�你可能也发��C��Q�菜单中�q�没�?关闭"命��o来关闭光驱。下面，��p��我们用程序来控制打开、关闭光驱�?

　　�E�序的主要工作部分�ؓCD_OpenClose(BOOL bOpen, TCHAR cDrive)函数�Q?br>

1 //cDrive是光��q��W�，或�?x01为默认驱动器�?br> 2 //例如�Q?br> 3 //CD_OpenCloseDrive(TRUE, 'G'); //打开光驱G:
4 //CD_OpenCloseDrive(FALSE, 'G'); //关闭光驱G:
5 //CD_OpenCloseDrive(TRUE, 1); //打开�W�一个逻辑光驱
6
7 void CD_OpenCloseDrive(BOOL bOpenDrive, TCHAR cDrive)
8 {
9 　MCI_OPEN_PARMS op;
10 　MCI_STATUS_PARMS st;
11 　DWORD flags;
12
13 　TCHAR szDriveName[4];
14 　strcpy(szDriveName, "X:");
15
16 　::ZeroMemory(&op, sizeof(MCI_OPEN_PARMS));
17 　op.lpstrDeviceType = (LPCSTR) MCI_DEVTYPE_CD_AUDIO;
18
19 　if(cDrive > 1)
20 　{
21 　　szDriveName[0] = cDrive;
22 　　op.lpstrElementName = szDriveName;
23 　　flags = MCI_OPEN_TYPE | MCI_OPEN_TYPE_ID | MCI_OPEN_ELEMENT| MCI_OPEN_SHAREABLE;
24 　}
25 　else flags = MCI_OPEN_TYPE | MCI_OPEN_TYPE_ID | MCI_OPEN_SHAREABLE;
26
27 　if (!mciSendCommand(0,MCI_OPEN,flags,(unsigned long)&op))
28 　{
29 　　st.dwItem = MCI_STATUS_READY;
30
31 　　if(bOpenDrive)
32 　　　mciSendCommand(op.wDeviceID,MCI_SET,MCI_SET_DOOR_OPEN,0);
33 　　else
34 　　　mciSendCommand(op.wDeviceID,MCI_SET,MCI_SET_DOOR_CLOSED,0);
35
36 　　mciSendCommand(op.wDeviceID,MCI_CLOSE,MCI_WAIT,0);
37 　}
38 }

　��Z��方便对多个光��p��行操作，��d��了下面这个函敎ͼ�其会调用上面的CD_OpenCloseDrive()函数�Q?br>

1 void CD_OpenCloseAllDrives(BOOL bOpenDrives)
2 {
3 　//判定所有光驱，�q��个打开或关闭�?/span>
4 　int nPos = 0;
5 　UINT nCount = 0;
6 　TCHAR szDrive[4];
7 　strcpy(szDrive, "?:");
8
9 　DWORD dwDriveList = ::GetLogicalDrives ();
10
11 　while (dwDriveList) {
12 　　if (dwDriveList & 1)
13 　　{
14 　　　szDrive[0] = 0x41 + nPos;
15 　　　if(::GetDriveType(szDrive) == DRIVE_CDROM)
16 　　　　CD_OpenCloseDrive(bOpenDrives, szDrive[0]);
17 　　}
18 　　dwDriveList >>= 1;
19 　　nPos++;
20 　}
21 }

　最后一点，别忘了在�E�序开头包括Mmsystem.h头文�Ӟ��及在链接选项里写上Winmm.lib�?br>

colys 2007-05-14 21:51 发表评论

�q�制介绍

colys — Wed, 25 Apr 2007 11:35:00 GMT

1. 十进制数
十进制数的两个主要特点：

⑴有十个不同的数字：0�?/span>1�?/span>2�?/span>3�?/span>4�?/span>5�?/span>6�?/span>7�?/span>8�?/span>9;

⑵逢十�q�一的进位法,10是十�q�制数的基数(�q�制中所用不同数字的个数)�?br>
(1993)10=1×10³+9×10²+9×10¹+3×10⁰(每位上的�p�L��只在0�?中取�?

2. 二进制数
二进制数的两个主要特点：

⑴有两个不同的数字：0�?/span>1;

⑵逢二�q�一的进位法,2是二�q�制数的基数�?br>
(1011)2=1×2³+0×2²+1×2¹+1×2⁰(每位上的�p�L��只在0�?中取�?

3. 八进制数
八进制数的两个主要特点：

⑴采用八个不同的数字�Q?/span>0�?/span>1�?/span>2�?/span>3�?/span>4�?/span>5�?/span>6�?/span>7;

⑵逢八�q�一的进位法,8是八�q�制数的基数�?br>
(1725)8=1×8³+7×8²+2×8¹+5×8⁰(每位上的�p�L��只在0�?中取�?

4. 十六�q�制
十六�q�制数的两个主要特点�Q?br>
⑴有十六个不同的数字�Q?/span>0�?/span>1�?/span>2�?/span>3�?/span>4�?/span>5�?/span>6�?/span>7�?/span>8�?/span>9、A、B、C、D、E、F(其中后六个数字符号其值对应于十进制的10,11,12,13,14,15�Q�也有选用S,T,U,V,W,X的记�?;

⑵逢十六进一的进位法,16是十六进制数的基数�?br>
(B56E)16=B×16³+5×16²+6×16¹+E×16⁰=11×163+5×162+6×161+14×160

二进制换��ؓ十六�q�制是这�?

先把二进制从低位�Q�也��是从右到左�Q�按四位一�l�分开�Q�分到最后不够四位的也按一�l�来��?/span>
分好以后再把每组的二�q�制换算成十六进�Ӟ��之后再接换算好的�l�合��h��可以了�?br>
如： 1101110111010

分组后是:   1�Q?011�Q?011�Q?010

每组换算成十六进制是1�Q�B,B,A �l�合�?BBA

colys 2007-04-25 19:35 发表评论

colys — Sat, 21 Apr 2007 16:02:00 GMT

��d��接触ACE时学习了一�D�|��间的设计模式�Q?/span> ��单地看了Gof的设计模式，

�l�合ACE大略的看�?/span>POSA1�Q?/span> POSA2�?/span>

对设计模式的理解�q�是很肤��， �H�然��x��入地学习设计模式�Q?/span> �Ҏ��一�U�模�?/span>

都辅助相关的code来理解， �q�把设计模式�?/span>MFC�Q?/span> ACE�Q?/span> cppunit�{�框架联�p��v来，

更好地理解和应用�q�些�~�程的框�Ӟ��q�有log4plus�{�）

今天�ȝ��一下简单的单�g模式�Q?/span>

Singleton(单�g)——对象创建型模式

保证一个类仅有一个实例，�q�提供一个访问它的全局讉K��炏V�?span lang=EN-US>

1·典型Singleton�c?/span>�Q?span lang=EN-US>

class Singleton

{

public:

     static Singleton* Instance();

protected:

     Singleton();

private:

     static Singleton* _instance;

};

Singleton* Singleton::_instance = 0;

Singleton* Singleton::Instance()

{

     if(_instance == 0)

     {

         _instance = new Singleton;

     }

     return _instance;

}

客户仅通过Instance成员函数讉K��q�个单�g。变�?/span>_instance初始化�ؓ0�Q�而静态成员函�?/span>Instance�q�回该变量倹{��注意：构造器是保护型的，保证了仅有一个实例被创徏�?span lang=EN-US>

�q�种方式的实现对于线�E�来说�ƈ不是安全的，因�ؓ在多�U�程的环境下有可能得�?/span>Singleton�cȝ��多个实例。如果同时有两个�U�程��d��断（_instance == null�Q�，�q�且得到的结果�ؓ真，�q�时两个�U�程都会创徏�c?/span>Singleton的实例，�q�样��p��背了Singleton模式的原则。实际上在上�q�C��码中�Q�有可能在计��出表达式的��g��前，对象实例已经被创建，但是内存模型�q�不能保证对象实例在�W�二个线�E�创��Z��前被发现�?/span>

该实现方式主要有两个优点�Q?#183;�׃��实例是在 Instance 属性方法内部创建的�Q�因此类可以使用附加功能�Q�例如，对子�c�进行实例化�Q�，即��它可能引入不惌��的依赖性�?#183; 直到对象要求产生一个实例才执行实例化；�q�种�Ҏ��U�Cؓ“惰性实例化”。惰性实例化避免了在应用�E�序启动时实例化不必要的 singleton

2·�U�程安全�?/span>singleton

class Singleton

{

public:

     static Singleton* Instance();

protected:

     Singleton();

private:

     static Singleton* _instance;

     static Cmutext _mutex;

};

Singleton* Singleton::_instance = 0;

Singleton* Singleton::Instance()

{

     _mutex.acque();

     if(_instance == 0)

     {

         _instance = new Singleton;

     }

     _mutex.release();

     return _instance;

}

�q�种方式的实现对于线�E�来说是安全的。我们首先创��Z��一个进�E�辅助对象，�U�程在进入时先对辅助对象加锁然后再检��对象是否被创徏�Q�这样可以确保只有一个实例被创徏�Q�因为在同一个时��d��了锁的那部分�E�序只有一个线�E�可以进入。这�U�情况下�Q�对象实例由最先进入的那个�U�程创徏�Q�后来的�U�程在进入时�Q?/span>_instence == null�Q��ؓ假，不会再去创徏对象实例了。但是这�U�实现方式增加了额外的开销�Q�损�׃��性能�?/span>

3�Q�双重锁�?/span>

�q�种实现方式对多�U�程来说是安全的�Q�同时线�E�不是每�ơ都加锁�Q�只有判断对象实例没有被创徏时它才加锁，有了我们上面�W�一部分的里面的分析�Q�我们知道，加锁后还得再�q�行对象是否已被创徏的判断。它解决了线�E��ƈ发问题，同时避免在每�?/span> Instance 属性方法的调用中都出现独占锁定。它�q�允许您��实例化延迟到第一�ơ访问对象时发生。实际上�Q�应用程序很��需要这�U�类型的实现。大多数情况下我们会用静态初始化。这�U�方式仍然有很多�~�点�Q�无法实现�g�q�初始化�?br>

class Singleton

{

public:

     static Singleton* Instance();

protected:

     Singleton();

private:

     static Singleton* _instance;

     static CMutex _mutex;

};

Singleton* Singleton::_instance = 0;

Singleton* Singleton::Instance()

{

     if(_instance == 0)

     {

         _mutex.acque();

         _instance = new Singleton;

         _mutex.release

     }

     return _instance;

}

实现要点

·Singleton模式是限制而不是改�q�类的创建�?/span>

·Singleton�c�M��的实例构造器可以讄��?/span>Protected以允许子�c�L��生�?/span>

·Singleton模式一般不要支�?/span>Icloneable接口�Q�因��可能��D��多个对象实例�Q�与Singleton模式的初衯��背�?/span>

· Singleton模式一般不要支持序列化�Q�这也有可能��D��多个对象实例�Q�这也与Singleton模式的初衯��背�?/span>

· Singleton只考虑了对象创建的��理�Q�没有考虑到销毁的��理�Q�就支持垃圾回收的��^台和对象的开销来讲�Q�我们一般没必要对其销毁进行特�D�的��理�?/span>

·理解和扩�?/span>Singleton模式的核心是“如何控制用户使用new对一个类的构造器的�Q意调�?/span>”�?/span>

�ȝ��Q?/span> Singleton设计模式是一个非常有用的机制�Q�可用于在面向对象的应用�E�序中提供单个访问点�?/span>

应该注意的几�?/span>:
    1,我们不应该来序列化和反序列化用单件模式实现的对象,否则多次反序列化则可以创建多的实�?/span>,�q�与单�g模式是相矛盾�?/span>.
    2,我们不应该克隆用单�g模式实现的对�?/span>,否则多次克隆则可以创建多的实�?/span>,�q�与单�g模式是相矛盾�?/span>.
    3,在多�U�程环境中��用单件模式时要小�?/span>.

关于ACE中单件模�?/span>ACE_Singleton的设计和应用可以参考一博友的文章，感觉写的很好

http://blog.csdn.net/joise/archive/2006/09/29/1305849.aspx

Galaxy 2007-04-21 17:18 发表评论

文章来源:http://m.shnenglu.com/Galaxy/archive/2007/04/21/22502.html

colys 2007-04-22 00:02 发表评论

colys — Sat, 21 Apr 2007 16:02:00 GMT

Blitz++

参考网站：http://www.oonumerics.org/blitz/

Blitz++ 是一个高效率的数��D��函数库�Q�它的设计目的是希望建立一套既具像C++ 一��h��便，同时又比Fortran速度更快的数��D��环境。通常�Q�用C++所写出的数值程序，�?Fortran�?0%左右�Q�因此Blitz++正是要改掉这个缺炏V��方法是利用C++的template技术，�E�序执行甚至可以比Fortran更快。Blitz++目前仍在发展中，对于常见的SVD�Q�FFTs�Q�QMRES�{�常见的�U�性代数方法�ƈ不提供，不过使用者可以很�Ҏ��地利用Blitz++所提供的函数来构徏�?

POOMA

参考网站：http://www.codesourcery.com/pooma/pooma

POOMA是一个免费的高性能的C++库，用于处理�q�行式科学计��。POOMA的面向对象设计方便了快速的�E�序开发，对�ƈ行机器进行了优化以达到最高的效率�Q�方便在工业和研�I�环境中使用�?

MTL

参考网站：http://www.osl.iu.edu/research/mtl/

Matrix Template Library(MTL)是一个高性能的泛型组件库�Q�提供了各种格式矩阵的大量线性代数方面的功能。在某些应用使用高性能�~�译器的情况下，比如Intel的编译器�Q�从产生的汇�~�代码可以看出其与手写几乎没有两��L��效能�?

CGAL

参考网站：www.cgal.org

Computational Geometry Algorithms Library的目的是把在计算几何斚w��的大部分重要的解��x��案和�Ҏ��以C++库的形式提供�l�工业和学术界的用户�?

Galaxy 2007-03-27 17:59 发表评论

文章来源:http://m.shnenglu.com/Galaxy/archive/2007/03/27/20725.html

colys 2007-04-22 00:02 发表评论

[导入]核心对象�Ȁ发状态的意义

colys — Sat, 31 Mar 2007 15:03:00 GMT

“�Ȁ�?#8221; signaled 对于不同的核心对象有不同的意�?/span>

Thread �U�程�Q�当�U�程�l�束�Ӟ��U�程对象卌��Ȁ发。当�U�程�q�在�q�行�Ӟ��则对象处于未�Ȁ发状态�?/span>

Process �q�程�Q�当�q�程�l�束�Ӟ��q�程对象卌��Ȁ发。当�q�程�q�在�q�行�Ӟ��则对象处于未�Ȁ发状态�?/span>

Change Notification �Q�当一个特定的��盘子目录中发生一件特别的变化�Ӟ��此对象即被激发。此对象�pȝ�� FindFirstChangeNotification() 产生

Console Input �Q�当 console �H�口的输入缓冲区中有数据可用�Ӟ��此对象将处于�Ȁ发状态�?/span> CreateFile �Q�）�?/span> GetStdFile �Q�）两函数可以获�?/span> console handle �?/span>

Event �Q?/span> Event 对象的状态直接受控于应用�E�序所使用的三�?/span> Win32 函数�Q?/span> SetEvent �Q�）�Q?/span> PulseEvent �Q�）�Q?/span> ResetEvent �Q�）�?/span> CreateEvent �Q�）�?/span> OpenEvent �Q�）都可以传回一�?/span> event object handle �?/span> Event 对象的状态也可以被操作系�l�设定——如果��用于“ overlapped ”操作时�?/span>

Mutex �Q�如�?/span> mutex 没有被�Q何线�E�拥有，他就是处于激发状态。一旦一个等�?/span> mutex 的函数返回了�Q?/span> mutex 也就自动重置为未�Ȁ发状态�?/span> CreateMutex �Q�）�?/span> OpenMutex �Q�）都可以获得一�?/span> Mutext �?/span> handle �?/span>

Semaphore �Q?/span> Semaphore 有点�?/span> mutex �Q�但他有个计数器�Q�可以约束其拥有者（�U�程�Q�的个数。当计数器内容大�?/span> 0 �Ӟ�� semaphore 处于�Ȁ发状态，当计数器内容�{�于 0 �Ӟ�� semaphore 处于未激发状态�?/span> CreateSemaphore �Q�）�?/span> OpenSemaphore �Q�）可以传回一�?/span> semaphore handle �?/span>

colys 2007-03-31 23:03 发表评论

C++ Builder下在一个窗体的panel中显�C�加一个窗体的控�g

colys — Sat, 31 Mar 2007 14:57:00 GMT

/*
*已知两窗体TfrmSetting�?frmModifyPath
*昄��frmModifyPath的TPanel控�gPanContent到TfrmSetting的TPanel控�gpanClient
*/

int TfrmSetting::ShowModifyPathWin()
{
    if(frmModifyPath)
    {
        if(frmModifyPath->PanContent ->Parent !=panClient)
        {
            frmModifyPath->PanContent->Parent= panClient;
            frmModifyPath->PanContent->Align=alClient;
        }
    }
}

colys 2007-03-31 22:57 发表评论

一道算法面试题

colys — Fri, 23 Mar 2007 02:41:00 GMT

题目�Q?/p>
�?到N(100000)中�Q意拿掉两个数�Q�把剩下�?9998个数��序打�ؕ�Q��ƈ且放入数�l�A中。要求只扫描一遍数�l�，把这两个数找出来。可以��用最��C��过5个局部变量，不能用数�l�变量，�q�且不能改变原数�l�的倹{�?br />

colys 2007-03-23 10:41 发表评论

colys — Mon, 12 Mar 2007 14:15:00 GMT

ASSERT( booleanExpression )�Q?
首先�Q�booleanExpression 参数是一个bool表达式�?
用法�Q?
当程序运行到该语句的时候，�E�序会检查booleanExpression �q�个表达式是真还是假�?
如果条�g�W�合�Q�程序��l�运行下面的代码�Q?
如果是不�W�合�Q�那么持�l�运行会被卡在这里。不往下面赎ͼ��q�有�E�序弹出错误对话框，指示是由于booleanExpression �q�个条�g�W�合��D��的报错�?
作用�Q?
ASSERT(booleanExpression )语句一般用来检查一些必��ȝ��合的条�g�Q�如果不�W�合条�g�Q�则不让�E�序�l�箋�q�行下去�?

比如�Q?
一个班�?5个�h�Q�有一个函数可以对班上�?5个�h�q�行处理�Q�一个单独处理一个同学也可以�Q�也可以同时处理多个同学。函数申明�ؓ�Q�CONTROLSTUDENT(int number);其中number��处理的学生的个数�?
在��用CONTROLSTUDENT函数前，一般我们会使用
ASSERT(number<=55);
CONTROLSTUDENT(number);
�q�样可以保证输入的学生数目绝对小于等�?5个�h�?
如果输入的number参数大于55�Q�程序将报错�Q�不执行�?

�ȝ��Q�该指��o可以用来做�ؓ某些条�g的防护，避免不符合条件的东西产生��D��E�序的崩溃�?

只有在生成DEBUG码时ASSERT()才�v作用.

在生成Release码时�~�译器会跌��ASSERT().

ASSERT()用来��查上面运行结果有无错,例如送返的指针对不对,表达式返回值是不是"�?,有错则打出有关信息�ƈ退出程�?

colys 2007-03-12 22:15 发表评论

数组的引�?

colys — Mon, 12 Mar 2007 01:24:00 GMT

        象如下定义就得到一个数�l�的引用
        �c�d��?�Q?amp;变量明）[N]�Q?br />
        实例
        int int_array[10];
        int (&int_ref)[10] = int_array;
        �q�样��得��C��一个数�l�的应用

        在函数的声明中用数组的引用定义，��׃��怕数�l�退化了。如�?br />        for_each( int (&int_ref)[10] )
        {
                 for( int i=0; i<10; ++i )
                         std::cout << int_ref[i] << std::endl;
         }

         int main( int argc, char* argv[] )
         {
                 int int_array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

                 for_each( int_array );
                 return 0;
          }

          在上面的代码中，如果你传入不�?0个尺寸的数组�Q�是�~�译通不�q�的。代码的安全性提高了。 �?

         惌��定义一个数�l�引用类型，�Ҏ��如下
         typedef �c�d��?(&数组引用�c�d��?[N];

         实例
         typedef int (&Array_Ref)[10];
         Array_Ref��是一个数�l�的引用�c�d��了�?br />

colys 2007-03-12 09:24 发表评论

�l�MSN Messager装个钩子[转蝲]

colys — Thu, 08 Feb 2007 12:47:00 GMT

最�q�研�I�怎么样��用HOOK拦截其他应用�E�序的消息，于是��动手写了一个钩子程序来挂到最常用的通讯及时通讯工具MSN�Q�虽然没有什么实际意义，但作为学习研�I�却能够帮助我们理解利用HOOK是怎么样将自己�~�写的DLL注入已经存在的程序空间中的�?br />
我们需要做的是通过我们自己�~�写的应用程序去拦截别�h写好的应用程序消息，实际上这是在两个�q�程之间�q�行的，隑ֺ��在�q�里�Q�如果是同一个进�E�什么都好办�Q�只要将�pȝ��响应WINDOWS消息的处理函��C��改�ؓ我们自己�~�写的函数就可以�Q�但现在不能�q�么做，因�ؓ两个�q�程有各自的�q�程地址�I�间�Q�理��Z��你没有办法直接去讉K��别的�q�程的地址�I�间�Q�那么怎么办来�Q�办法还是很多的�Q�这里仅仅介�l�通过HOOK来达到目的�?/p>
需要拦截别的应用程序的消息�Q�需要利用将自己�~�写的DLL注入到别人的DLL地址�I�间中才可以辑ֈ�拦截别�h消息的目的。只有将我们的DLL插入到别的应用程序的地址�I�间中才能够对别的应用程序进行操作，HOOK帮助我们完成了这些工作，我们只需要��用HOOK来拦截指定的消息�Q��ƈ提供必要的处理函数就行了。我们这里介�l�拦截在MSN聊天对话框上的鼠标消息，对应的HOOK�c�d��是WH_MOUSE�?/p>
首先我们要徏立一个用来HOOK的DLL。这个DLL的徏立和普通的DLL建立没有什么具体的区别�Q�不�q�我们这里提供的�Ҏ��有写不同。这里��用隐式导入DLL的方法。代码如下：
头文�?/p>
#pragma once
#ifndef MSNHOOK_API
#define MSNHOOK_API __declspec(dllimport)
#endif
MSNHOOK_API BOOL WINAPI SetMsnHook(DWORD dwThreadId);//安装MSN钩子函数
MSNHOOK_API void WINAPI GetText(int &x,int &y,char ** ptext);//安装MSN钩子函数
MSNHOOK_API HWND WINAPI GetMyHwnd();//安装MSN钩子函数
==================================================
DLL 的CPP文�g
#include "stdafx.h"
#include "MSNHook.h"
#include
// 下面几句的含义是告诉�~�译器将各变量放入它自己的数据共享节�?/p>
#pragma data_seg("Shared")
HHOOK g_hhook = NULL;
DWORD g_dwThreadIdMsn = 0;
POINT MouseLoc={0,0};
char text[256]={0};
HWND g_Hwnd = NULL;
#pragma data_seg()
//告诉�~�译器设�|�共享节的访问方式�ؓ�Q�读�Q�写�Q�共�?/p>
#pragma comment(linker,"/section:Shared,rws")
HINSTANCE g_hinstDll = NULL;
BOOL APIENTRY DllMain( HANDLE hModule,
DWORD ul_reason_for_call,
LPVOID lpReserved
)
{
switch (ul_reason_for_call)
{
case DLL_PROCESS_ATTACH:
g_hinstDll = (HINSTANCE)hModule;
break;
case DLL_THREAD_ATTACH:
case DLL_THREAD_DETACH:
case DLL_PROCESS_DETACH:
break;
}
return TRUE;
}
LRESULT WINAPI GetMsgProc(int nCode,WPARAM wParam, LPARAM lParam);
BOOL WINAPI SetMsnHook(DWORD dwThreadId)
{
OutputDebugString("SetMsnHook");
BOOL fOK = FALSE;
if(dwThreadId != 0)
{
OutputDebugString("SetMsnHook dwThreadId != 0");
g_dwThreadIdMsn = GetCurrentThreadId();
//安装WM_MOUSE钩子和处理函数GetMsgProc
g_hhook = SetWindowsHookEx(WH_MOUSE,GetMsgProc,g_hinstDll,dwThreadId);
fOK = (g_hhook != NULL);
if(fOK)
{
fOK = PostThreadMessage(dwThreadId,WM_NULL,0,0);
}
else
{
fOK = UnhookWindowsHookEx(g_hhook);
g_hhook = NULL;
}
}
return(fOK);
}
LRESULT WINAPI GetMsgProc(int nCode,WPARAM wParam, LPARAM lParam)
{

char temp[20];
sprintf(temp,"%dn",nCode);
OutputDebugString("temp");
if (nCode==HC_ACTION)
{
MOUSEHOOKSTRUCT *l=(MOUSEHOOKSTRUCT *)lParam;
MouseLoc=l->pt; //送鼠标位�|?br />
//char text[256] = "";
HWND hWnd = WindowFromPoint(l->pt);
if(hWnd)
{
//GetWindowText(hWnd,text,256);
SendMessage(hWnd,WM_GETTEXT,256,(LPARAM)(LPCTSTR)text);
// strcpy(text,"123455555");
SendMessage(hWnd,WM_SETTEXT,256,(LPARAM)(LPCTSTR)text);
g_Hwnd = hWnd;
}
//SendMessage(WindowFromPoint(l->pt),WM_GETTEXT,256,(LPARAM)(LPCTSTR)psw);
}
return(CallNextHookEx(g_hhook,nCode,wParam,lParam));
}
void WINAPI GetText(int &x,int &y,char ** ptext)
{
x = MouseLoc.x;
y = MouseLoc.y;
*ptext = text;
}
HWND WINAPI GetMyHwnd()
{
return g_Hwnd;
}
上面是处理钩子的DLL代码�Q�下面我们要让这个DLL起作用还需要一个启动部分，通过�q�个启动部分我们才能让我们的钩子函数真正的注入到�pȝ��其他函数中。我们这里��用个对话框的�E�序�Q�程序非常简单：一个按钮用来启动钩子，一个用来停止，一个TIMER用来��h��昄��Q�还有一个EDITBOX用来接受信息�?/p>
�E�序如下�Q?/p>
//包含DLL函数导出的头文�g
#include "MSNHook.h"
//隐式导入
#pragma comment(lib,"MSNHook.lib")
//声明导入函数
__declspec(dllimport) BOOL WINAPI SetMsnHook(DWORD dwThreadId);
__declspec(dllimport) void WINAPI GetText(int &x,int &y,char ** ptext);
__declspec(dllimport) HWND WINAPI GetMyHwnd();//安装MSN钩子函数
void CTestMSNHookDlg::OnBnClickedOk()
{
//通过SPY++可以看到MSN聊天对话框窗口类是IMWindowClass�Q�通过�q�个得到该窗口句�?br />CWnd *pMsnWin = FindWindow(TEXT("IMWindowClass"),NULL);
if(pMsnWin == NULL) return ;
//通过�H�口句柄得到对应的线�E�的ID
SetMsnHook(GetWindowThreadProcessId(pMsnWin->GetSafeHwnd(),NULL));
MSG msg;
GetMessage(&msg,NULL,0,0);
SetTimer(101,100,NULL);

}
void CTestMSNHookDlg::OnTimer(UINT_PTR nIDEvent)
{
//��h��消息
char * pText = NULL;
int x = 0,y = 0;
GetText(x,y,&pText);
if(x ==0 && y ==0) return ;
m_Edit.Format("%d:%d:%s",x,y,pText);
//m_Edit = pText;
UpdateData(FALSE);
HWND hWnd = GetMyHwnd();
CWnd * pWnd = CWnd::FromHandle(hWnd);
pWnd->GetWindowText(m_Edit);
CDialog::OnTimer(nIDEvent);
}
void CTestMSNHookDlg::OnBnClickedButton1()
{
//关闭
KillTimer(101);
SetMsnHook(0);
OnCancel();
}
好了�Q�基本上��p��些了。这里有个问题，我本惛_��到MSN用户聊天时输入的聊天信息�Q�这里通过WM_GETTEXT消息的不刎ͼ�如果有知道的朋友告诉一声�?/p>

colys 2007-02-08 20:47 发表评论

文�g打开模式	意义
r/rb	��取而打开。如果文件不存在或不能找刎ͼ�函数调用��p�\|�?/span>
w/wb	为写入而打开一个空文�g。如果给定的文�g已经存在�Q�则清空其内宏V�?/span>
a/ab	为写入而打开一个文件。如果文件存在，则在文�g��N��d��新数据，在写新数据之前不会移除原有的EOF标志。如果文件不存在�Q�则新徏一个空文�g以待写入�?/span>
r+/rb+	打开文�g用于写入操作和读取操作，文�g必须存在�?/span>
w+/wb+	为写入操作和��d��操作打开一个空文�g。如果文件已�l�存在，则清�I�其内容�?/span>
a+/ab+	打开文�g用于��d��操作和添加操作。�ƈ且添加操作在��d��新数据之前会�U�除该文件中已有�?/span>EOF标志�Q�然后当写入操作完成之后再恢�?/span>EOF标志。如果指定文件不存在�Q�那么首先将新徏一个文件�?/span>

免费亚洲一区二区,亚洲欧洲在线一区,9久草视频在线视频精品

插花问题的“动态规划法”算法[转]

[转]ini文�g�U�C++��d��代码

成员函数指针与高性能的C++委托(�?

成员函数指针与高性能的C++委托(�?

c++ typedef 函数指针

声明一个指向成员函数的指针

赋�?span lang="EN-US">

��Z���l�一个指向成员函数的指针赋��|��可以采用成员函数名�ƈ再其前面加一�?span lang="EN-US">&的方�?/span>

使用typedef

��d�����盘文�g专题

菜单�~�程专题

VC中dll的lib文�g和dll有什么不同？

�H�口全屏代码

�q�制介绍

[导入]核心对象�Ȁ发状态的意义

C++ Builder下在一个窗体的panel中显�C�加一个窗体的控�g

一道算法面试题

数组的引�?

�l�MSN Messager装个钩子[转蝲]

��Z��l�一个指向成员函数的指针赋��|��可以采用成员函数名�ƈ再其前面加一�?span lang="EN-US">&的方�?/span>

��d��盘文�g专题