国产精品久久久久久久久果冻传媒,午夜激情一区,99精品久久久

镜面反射矩阵推导

Render Donkey — Fri, 14 Jun 2013 16:48:00 GMT

最�q�公司游戏正在准备上�U�，所以FlasCC也就没有研究�?ji��n)，偶尔有闲功夫�Q�也是玩�?DMAX和UNITY3D�?感觉不会(x��)3DMAX�Q�是一�U�局限�?/p>

回到主题�Q�记录一下镜面反��矩�늚�推导�?/p>

在用Irrlicht和RTT做镜面效果的时候，用到�?ji��n)反��矩��c(di��n)�?��是需要把摄相机镜像，渲染一个RT�Q�脓(chu��ng)到镜面模型上。这个其实还�U�结�?ji��n)许久，因��?f��)之前做水面渲染的时候，水面是��^的，很好计算摄相机在水面以下的位�|��?但是换成镜面�Q�就不一样了(ji��n)�Q�因为镜面可能是��L��面�?于是��需要一个通用的反��矩��c(di��n)�?/p>

反射矩阵的计��是��Z��q�面的，因�ؓ(f��)�Q��Q何反��，都需要一个反��面�?/p>

所以，我们先给出��^面表�C?Plane(nx,ny,nz,d); 其中(nx,ny,nz)已经单位化�?/p>

然后�Q�我们假讄��间中有�Q意一点P(x,y,z,1)

设这个点P以Plane为反��面的镜像点为P1(x1,y1,z1,w)�?/p>

�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q�－�Q?/p>

�Ҏ(gu��)��定理�Q�我们知道，若两个点以某一点�ؓ(f��)镜像�Q�则两个点的坐标之和除以2�Q�就刚好是中炏V�?

�q�个理论我们用到�q�里的话�Q?那这个中点就刚好是��^面上的一个点�?�q�面上的�q�个点就�?P(x,y,z,1) - (nx,ny,nz,0)*D . 其中D��是点P到��^面的距离

而D=Plane dot P = (x*nx+y*ny+z*nz+d);

�׃��面的描述�Q�我们马上想刎ͼ�那么要求点P1的话�Q�就是这�?nbsp;

(P+P1)/2 = P(x,y,z,1) - (nx,ny,nz,0)*D

=> P1 = P(x,y,z,1) - 2(nx,ny,nz,0)*D

=>P1 = P(x,y,z,1) - 2(nx,ny,nz,0)*(x*nx+y*ny+z*nz+d)

换成矩阵形式则�ؓ(f��)

�?-2*nx*nx -2*nx*ny -2*nx*nz 0 |

| -2*ny*nx 1 - 2*ny*ny -2*ny*nz 0 |

P1 = {x,y,z,1} x | -2*nz*nx -2*nz*ny 1-2*nz*nz 0 |

| -2*d*nx -2*d*ny -2*d*nz 1 |

大功告成

btw:�q�是行主矩阵表示�?/p>

Render Donkey 2013-06-15 00:48 发表评论

Render Donkey — Mon, 25 Feb 2013 05:05:00 GMT

今天在查看EPOLLET和EPOLLLT的细节的时候，发现一��文章�?但不知文中说的是否有道理�Q�望各位大大�l�个明确的答复�?br />游戏服务器，我们用的是ET方式�?br />

剖析 epoll ET/LT 触发方式的性能差异误解�Q�定性分析）(j��)

�q�x(ch��ng)��大家使用 epoll 旉��知道其事件触发模式有默认�?level-trigger 模式和通过 EPOLLET 启用�?edge-trigger 模式两种。从 epoll 发展历史来看�Q�它刚诞生时只有 edge-trigger 模式�Q�后来因�Ҏ(gu��)��产生 race-cond 且不易被开发者理解，又增加了(ji��n) level-trigger 模式�q�作为默认处理方式�?/span>
二者的差异在于 level-trigger 模式下只要某�?fd 处于 readable/writable 状态，无论什么时候进�?epoll_wait 都会(x��)�q�回�?fd�Q��?edge-trigger 模式下只有某�?fd �?unreadable 变�(sh��)ؓ(f��) readable 或从 unwritable 变�(sh��)ؓ(f��) writable �Ӟ��epoll_wait 才会(x��)�q�回�?fd�?/span>
通常的误区是�Q�level-trigger 模式�?epoll 池中存在大量 fd 时效率要显著低于 edge-trigger 模式�?/strong>
但从 kernel 代码来看�Q�edge-trigger/level-trigger 模式的处理逻辑几乎完全相同�Q�差别仅在于 level-trigger 模式�?event 发生时不�?x��)将其�?ready list 中移除，略�ؓ(f��)增大�?event 处理�q�程�?kernel space 中记录数据的大小�?/span>
然而，edge-trigger 模式一定要配合 user app 中的 ready list �l�构�Q�以便收集已出现 event �?fd�Q�再通过 round-robin 方式挨个处理�Q�以此避免通信数据量很大时出现忙于处理热点 fd 而导致非热点 fd 饿死的现象。统�?kernel �?user space�Q�由�?user app �?ready list 的实现千奇百怪，不一定都�l�过仔细的推敲优化，因此 edge-trigger 的��d��存开销往往�q�大�?level-trigger 的开销�?/span>
一般号�U?edge-trigger 模式的优势在于能够减��?epoll 相关�pȝ��调用�Q�这话不假，�?user app 里可不是只有 epoll 相关�pȝ��调用吧？��Z��(ji��n)�l�过饿死问题�Q�edge-trigger 模式�?user app 要自行进�?read/write 循环处理�Q�这其中增加的系�l�调用和减少�?epoll �pȝ��调用加�v来，有谁能说一定就能明昑֜�快�v来呢�Q?/span>
实际上，epoll_wait 的效率是 O(ready fd num) �U�别的，因此 edge-trigger 模式的真正优势在于减��了(ji��n)每次 epoll_wait 可能需要返回的 fd 数量�Q�在�q�发 event 数量极多的情况下能加�?epoll_wait 的处理速度�Q�但别忘?sh��)��(ji��n)这只是针�?epoll 体系自己而言的提升，与此同时 user app 需要增加复杂的逻辑、花�Ҏ(gu��)��多的 cpu/mem 与其配合工作�Q��M��性能收益�I�竟如何�Q�只有实际测量才知道�Q�无法一概而论。不�q�，��Z��(ji��n)降低处理逻辑复杂度，常用的事件处理库大部分都选择�?level-trigger 模式�Q�如 libevent、boost::asio�{�）(j��)
�l�论�Q?br style="margin: 0px; padding: 0px; " />• epoll �?edge-trigger �?level-trigger 模式处理逻辑差异极小�Q�性能��试�l�果表明常规应用场景中二者性能差异可以忽略�?br style="margin: 0px; padding: 0px; " />• 使用 edge-trigger �?user app 比��?level-trigger 的逻辑复杂�Q�出错概率更高�?br style="margin: 0px; padding: 0px; " />• edge-trigger �?level-trigger 的性能差异主要在于 epoll_wait �pȝ��调用的处理速度�Q�是否是 user app 的性能瓉��需要视应用场景而定�Q�不可一概而论�?/strong>
�Ƣ迎��此话题�q�行深入调研、讨论！
参考资料：(x��)
• linux kernel source�Q�fs/eventpoll.c
• “Comparing and Evaluating epoll, select, and poll Event
Mechanisms”�Q�http://bcr2.uwaterloo.ca/~brecht/papers/getpaper.php?file=ols-2004.pdf
• “Edge-triggered interfaces are too difficult?”�Q�http://lwn.net/Articles/25137/
By QingWu

Render Donkey 2013-02-25 13:05 发表评论

Render Donkey — Thu, 19 Aug 2010 17:00:00 GMT
前几天在�|�上搜到一�D�|��变控制台字符颜色的代码，用它做了(ji��n)一个代字体颜色的Log输出。感觉还是比较不错的�?br>
  /*
  0 黑色　1　��p��　�Q�绿　�Q�浅�?br>  �Q�暗�U�　�Q�暗紫　�Q�嫩黄　�Q�浅�?br>  �Q�浅灰　�Q�亮蓝　�Q�０亮绿　�Q�１非常�?br>  �Q�２大红　�Q�３亮��　�Q�４黄　�Q�５白　
  */

�q�是那段代码。我已做成了(ji��n)ANSI和UNICODE都支持的版本�Q�具体�ؓ(f��)什么要�q�样�Q�可以看前一��关于字�W�编码与IO的问题�?br>
    void __Printfc(U16 color, const TCHAR* format,)
    {
        va_list argList;
        U16 oldcolor;
        HANDLE hCon=GetStdHandle(STD_OUTPUT_HANDLE);
        CONSOLE_SCREEN_BUFFER_INFO bInfo;
        GetConsoleScreenBufferInfo(hCon, &bInfo );

        oldcolor = bInfo.wAttributes;
        if(oldcolor!=color)
            SetConsoleTextAttribute(hCon,color);

#ifdef _UNICODE
        _tsetlocale(LC_CTYPE,TEXT(""));
#endif

        va_start( argList, format );
        _tprintf( format,argList);
        va_end( argList );

#ifdef _UNICODE
        _tsetlocale(LC_CTYPE,TEXT("C"));
#endif
        if(oldcolor!=color)
            SetConsoleTextAttribute(hCon,color);
    }

Render Donkey 2010-08-20 01:00 发表评论

字符输出与编码集的问题�?

Render Donkey — Wed, 18 Aug 2010 17:19:00 GMT
今天早上��h��兴致脖脖地开始编写引擎的Log输出工具。　一个小时后�Q�基本上完功。　�l�测试时才发玎ͼ�原来_tprintf在Unicode下不能输��Z��文。求解未果，只好��M��班了(ji��n)�?br>　　晚上回来�l�箋(hu��)完善早上的工作，��Log输出做成�?ji��n)可以重定向的层�ơ结构，�q�放入了(ji��n)一个可以共享的Share动态库中。这样就可以保持Log输出�pȝ��的唯一和共享（�?r��n)态Lib中共无法�׃�n�Q?
      用百度搜�?ji��n)一下这个输出问题，�H�然发现�?ji��n)其中奥妙，原来Unicode需要本地化信息�?br>　　�l�测试发��C��(ji��n)如下规律
/*
  　　　 C�?nbsp;　CU 　　非C�?　非CU
stdio 　　 1 　　0 　　　1  　　　1
iostream　 1　　 1 　　　0 　　　 0

可以得出
�Q�、在多字节时�Q�默�?C�Q�风��g��Q�二者都能输��Z��文�?br>�Q�、在多字节时�Q�非C风格下，cout不能输出中文
�Q�、在U�Ӟ��默认C风格下，print不能输出中文
�Q�、在U�Ӟ��非C风格下，cout不能输出中文

由此可知�Q�要在C风格下，iostream才能输出中文�?br>而printf只有在C风格的Unicode下才不能输出中文�Q�其它均可�?/font>
*/

��试代码如下
#include
#include
#include
int _tmain(int argc, _TCHAR* argv[])
{
#ifdef _UNICODE
_tsetlocale(LC_CTYPE,TEXT(""));
#endif
_tprintf(TEXT("a在哪里啊\n"));
#ifdef _UNICODE
_tsetlocale(LC_CTYPE,TEXT("C"));
#endif

#ifdef _UNICODE
std::wcout<<"d在哪里啊"<#else
std::cout<<"d在哪里啊"<#endif
getchar();
return 0;
}

Render Donkey 2010-08-19 01:19 发表评论

Render Donkey — Sun, 20 Jun 2010 14:04:00 GMT
     摘要: 最大的遗憾莫过于大学里没做�q�啥像样的东西，许多东西都烂在了(ji��n)学校那破��盘里，��p��点了(ji��n)�Q�有需要的可以下蝲�?
代码写得很烂�Q�不是�h�ȝ��。不�q�能�~�译通，能执行�?

其中三维模型导入是用OPENGL+GLUT+VS 2005
墙中公主�?D贪食蛇是用的D3DAPI+VC6.0  阅读全文

Render Donkey 2010-06-20 22:04 发表评论

Render Donkey — Mon, 24 May 2010 11:54:00 GMT
     摘要: 调试是一个程序员最基本的技能，光��要性甚臌��q�学�?f��n)一门语�a�。不�?x��)调试的�E�序员就意味着他即使会(x��)一门语�a��Q�却不能�~�制��Z�Q何好的��Y件�?

�q�里我简要的�Ҏ(gu��)��自己的经验列�?gu��)��试中比较常用的技巧，希望对大家有用�?nbsp; 阅读全文

Render Donkey 2010-05-24 19:54 发表评论

Render Donkey — Tue, 11 May 2010 00:52:00 GMT
     摘要: 下面�q�些是基��题，“高手”们飘过�Q�！�Q?
我想一般公司对语言斚w��Q��M��(x��)变着�Ҏ(gu��)��考下面的�q�些问题。这只是出现的一�U��Ş式。有啥好题欢�q�大家分享，下面�q�些是我自己YY的。看题的兄弟只需在自己心(j��)里作�{�就行，一定不要忘?sh��)��(ji��n)几乎每题都有一个�?��Z��么”�?
  阅读全文

Render Donkey 2010-05-11 08:52 发表评论

Render Donkey — Sun, 09 May 2010 11:38:00 GMT
     摘要: 前几天发�?ji��n)一��关于一个缓冲区溢出问题的讨论。当然是饱受非意。有��q�是撞大�q�，有�h说这是无聊。但是呢�Q�从讨论中，我们发现�?ji��n)更多的问题。学��C��(ji��n)更多的知识�?其实许多时候我们有必要“撞大运”，但是在撞大运出问题�(sh��)��后，一定要弄清楚事情的原因�?博友的回复已�l�充分说明了(ji��n)当时的问题�?但是提出�?ji��n)一个新问题�Q�就是��(f��)时变量分配时的空间问题�?
比如说有分连�l�分配了(ji��n)3个��(f��)时变量，却发现这3个��(f��)时变量的址址不是按变量大��连�l�。（如两个INT变量间相差是12�Q�而非预期�?�Q?又或者后声明的变量地址却跑在了(ji��n)前头�Q��?
  阅读全文

Render Donkey 2010-05-09 19:38 发表评论

讨论�?x��)�?x��)一个不是问题的问题!

Render Donkey — Thu, 06 May 2010 04:41:00 GMT
     摘要: �q�段代码在执行时�Q�输�?Success!

不知道各位有何高见！
我心(j��)中也有一个答案。但先不��_(d��)��大家一��h��讨论。。�?共同完成�q�篇贴子�?随后�Q�大家的高端回复�?x��)以如下方式出�?
如果不希望最后出现在�q�里�Q�请大家注明�?默认情况下，表示同意�Q?

ID�Q�XXXX
解释�Q?****************

=======================
ID�Q�XXXXX
解释�Q?*******************  阅读全文

Render Donkey 2010-05-06 12:41 发表评论

Render Donkey — Wed, 05 May 2010 01:02:00 GMT
     摘要: 开始写�?ji��n)一��，通过说明他们产生�?ji��n)拷贝，而导致p不能成功分配。但�q�未提出事实�Ҏ(gu��)��Q�下面我们来仔细看看具体原因�?

我们需要弄清两点：(x��)1、main函数中的p与MyNew函数中的p是不是一��P��2、如果不一��P��是怎么��D��?ji��n)不一��L(f��ng)��?
  阅读全文

Render Donkey 2010-05-05 09:02 发表评论

Render Donkey — Tue, 04 May 2010 15:44:00 GMT
     摘要: 目前�q��ؓ(f��)使用的快速排序和选择排序联合使用�Q�也�?x��)有意想不到的提升�?
众所周知�Q�当用快速排序法排序�Ӟ��划分到很�l�的时候，明显很亏�?比如�Q�两三个数排序却要划分成两堆�Q�这样很划不来。所以，我们可以讑֮�一个阀��|��当快速排序划分到一定粒度的时候，侉K��用选择排序�?至于�q�个阀��|��可以通过performace来测试，以得��C��个“最优值�?

  阅读全文

Render Donkey 2010-05-04 23:44 发表评论

某内存池中的指针用法

Render Donkey — Mon, 03 May 2010 10:33:00 GMT

内存池实现有许多�U�，各有不同的优�~�点�?/p>
�q�里不是主要说内存池�Q�只是觉得这个内存池中的指针用得很飘逸！

1template <class T,int AllocSize = 50>
2class MemPool
3{
4public:
5    static void* operator new(size_t allocLength)
6    {
7        if(!mStartPotinter)
8        {
9            MyAlloc();
10        }
11        //��当前指向空闲内存�v始地址作�ؓ(f��)反回地址
12        unsigned char* p = mStartPotinter;
13        //取出�I�闲区域�?字节的��|��赋值给�I�闲地址
14        //因�ؓ(f��)前四字节中存放了(ji��n)下一个BLOCK的地址
15        mStartPotinter = *(unsigned char**)mStartPotinter;
16        return p;
17    }
18
19    static void operator delete(void* deleteP)
20    {
21//      assert(deletePointer);
22        *(unsigned char**)deleteP = mStartPotinter;
23        mStartPotinter = (unsigned char*)deleteP;
24    }
25
26    static void MyAlloc()
27    {
28        //预分配内�?nbsp;
29        mStartPotinter = new unsigned char[sizeof(T)*AllocSize];
30        //构造BLOCK之间的关�p?nbsp;
31        //每个BLOCK的前4BYTE存放�?ji��n)下一个BLOCK的地址
32        unsigned char** next = (unsigned char**)mStartPotinter;
33        unsigned char* p = mStartPotinter;
34
35        for(int i = 0; i< AllocSize;++i)
36        {
37            p +=sizeof(T);//步进
38            *next = p;//赋�?nbsp;
39            next = (unsigned char**)p;//步进
40        }
41        *next = NULL;
42    }
43
44    static unsigned char* mStartPotinter;
45};
46
47template <class T,int AllocSize>
48unsigned char* MemPool<T,AllocSize>::mStartPotinter = NULL;
49
50
51本文来自CSDN博客�Q��{载请标明出处�Q�http://blog.csdn.net/wqjqepr/archive/2010/05/03/5552322.aspx

��单提�C�Z��下：(x��) unsigned char** next = (unsigned char**)mStartPotinter;

mStartPotinter作�ؓ(f��)二维指针的时候，相当于是一�p�d��的unsigned char* [].

对于�W�一�?*next 相当�?unsigned char*)mStartPointer[0].

�W�二个相当于(unsigned char*)mStartPointer[sizeof(T)*1];

�W�三个相当于(unsigned char*)mStartPointer[sizeof(T)*2];

所以，构造BLOCK之间关系的时候，也可以写�?/p>

1for(int i = 0; i< AllocSize;++i)
2{
3 p +=sizeof(T);//步进
4 unsigned char* pp = (unsigned char*)(p[sizeof(T)*i]);
5 pp = p;//赋�?nbsp;
6}

不想多解释了(ji��n)�Q�篏。估计多看几分种啥都明白�?ji��n)�?/p>

Render Donkey 2010-05-03 18:33 发表评论

[转]C++ 对象的内存布局

Render Donkey — Tue, 27 Apr 2010 12:56:00 GMT
     摘要: �q�是陈皓�l�《C++虚函数表解析》之后的又一大作�?
讲述�?ji��n)C++对象在以下情�늚�内存布局。值得一看！
1�Q�有成员变量的情��c(di��n)�?

2�Q�有重复�l�承的情��c(di��n)�?

3�Q�有虚拟�l�承的情��c(di��n)�?

4�Q�有�ȝ��型虚拟��承的情况�?

�q�有�Q�对于前几天的脓(chu��ng)子表�C�报歉，今天是直接脓(chu��ng)到这里的�?没�ؕ码，�q�好�Q�！�Q?nbsp; 阅读全文

Render Donkey 2010-04-27 20:56 发表评论

c++虚函数表探究

Render Donkey — Fri, 24 Jul 2009 15:52:00 GMT

C++中的虚函数的作用主要是实��C��(ji��n)多态的机制。关于多态，��而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子�cȝ��成员函数。这�U�技术可以让父类的指针有“多种形�?#8221;�Q�这是一�U�泛型技术。所谓泛型技术，说白�?ji��n)就是试图��用不变的代码来实现可变的��法。比如：(x��)模板技术，RTTI技术，虚函数技术，要么是试囑ց�到在�~�译时决议，要么试图做到�q�行时决议�?
关于虚函数的使用�Ҏ(gu��)��Q�我在这里不做过多的阐述。大家可以看看相关的C++的书�c�。在�q�篇文章中，我只想从虚函数的实现机制上面为大�?一个清晰的剖析�?
当然�Q�相同的文章在网上也出现�q�一些了(ji��n)�Q�但我��L��觉这些文章不是很�Ҏ(gu��)��阅读�Q�大�D�大�D늚�代码�Q�没有图片，没有详细的说明，没有比较�Q�没有�D一反三。不利于学习(f��n)和阅读，所以这是我惛_��下这��文章的原因。也希望大家多给我提意见�?
�a�归正传，让我们一赯��入虚函数的世界�?
虚函数表
对C++ �?ji��n)解的�h都应该知道虚函数�Q�Virtual Function�Q�是通过一张虚函数表（Virtual Table�Q�来实现的。简�U�Cؓ(f��)V-Table�?在这个表中，��L��要一个类的虚函数的地址表，�q�张表解决了(ji��n)�l�承、覆盖的问题�Q�保证其容真实反应实际的函数。这��P��在有虚函数的�cȝ��实例中这个表被分配在�?�q�个实例的内存�(sh��)��Q�所以，当我们用父类的指针来操作一个子�cȝ��时候，�q�张虚函数表��显得由为重要了(ji��n)�Q�它?y��u)��像一个地图一��P��指明�?ji��n)实际所应该调用的函数�?
�q�里我们着重看一下这张虚函数表。在C++的标准规��D��明书中说刎ͼ��~�译器必需要保证虚函数表的指针存在于对象实例中最前面的位�|�（�q�是��Z��(ji��n)保证正确取到虚函数的偏移量）(j��)�?�q�意味着我们通过对象实例的地址得到�q�张虚函数表�Q�然后就可以遍历其中函数指针�Q��ƈ调用相应的函数�?
听我扯了(ji��n)那么多，我可以感觉出来你现在可能比以前更加晕头�{向了(ji��n)�?没关�p�，下面��是实际的例子，�怿�聪明的你一看就明白�?ji��n)�?
假设我们有这��L(f��ng)��一个类�Q?
class Base {
public:
virtual void f() { cout << "Base::f" << endl; }
virtual void g() { cout << "Base::g" << endl; }
virtual void h() { cout << "Base::h" << endl; }
};
按照上面的说法，我们可以通过Base的实例来得到虚函数表�?下面是实际例�E�：(x��)
typedef void(*Fun)(void);
Base b;
Fun pFun = NULL;
cout << "虚函数表地址�Q? << (int*)(&b) << endl;
cout << "虚函数表 �?�W�一个函数地址�Q? << (int*)*(int*)(&b) << endl;
// Invoke the first virtual function
pFun = (Fun)*((int*)*(int*)(&b));
pFun();
实际�q�行�l�果如下�Q?Windows XP+VS2003, Linux 2.6.22 + GCC 4.1.3)
虚函数表地址�Q?012FED4
虚函数表 �?�W�一个函数地址�Q?044F148
Base::f
通过�q�个�C�Z��Q�我们可以看刎ͼ�我们可以通过��?amp;b转成int *�Q�取得虚函数表的地址�Q�然后，再次取址��可以得到第一个虚函数的地址�?ji��n)，也就是Base::f()�Q�这在上面的�E�序中得��C��(ji��n)验证�Q�把int* 强制转成�?ji��n)函数指针�?j��)。通过�q�个�C�Z��Q�我们就可以知道如果要调用Base::g()和Base::h()�Q�其代码如下�Q?
(Fun)*((int*)*(int*)(&b)+0); // Base::f()
(Fun)*((int*)*(int*)(&b)+1); // Base::g()
(Fun)*((int*)*(int*)(&b)+2); // Base::h()
�q�个时候你应该懂了(ji��n)吧。什么？�q�是有点晕。也是，�q�样的代码看着太�ؕ�?ji��n)。没问题�Q�让我画个图解释一下。如下所�C�：(x��)

注意�Q�在上面�q�个图中�Q�我在虚函数表的最后多加了(ji��n)一个结点，�q�是虚函数表的结束结点，��像字符串的�l�束�W?#8220;\0”一��P��其标志了(ji��n)虚函数表的结束。这个结束标志的值在不同的编译器下是不同的。在WinXP+VS2003下，�q�个值是NULL。而在Ubuntu 7.10 + Linux 2.6.22 + GCC 4.1.3下，�q�个值是如果1�Q�表�C��有下一个虚函数表，如果值是0�Q�表�C�是最后一个虚函数表�?
下面�Q�我��分别说�?#8220;无覆�?#8221;�?#8220;有覆�?#8221;时的虚函数表的样子。没有覆盖父�cȝ��虚函数是毫无意义的。我之所以要讲述没有覆盖的情况，主要目的是�ؓ(f��)�?ji��n)给一个对比。在比较之下�Q�我们可以更加清楚地知道其内部的具体实现�?
一般��承（无虚函数覆盖�Q?br>下面�Q�再让我们来看看�l�承时的虚函数表是什么样的。假设有如下所�C�的一个��承关�p�：(x��)

��h��意，在这个��承关�p�M��Q�子�c�L��有重载�Q何父�cȝ��函数。那么，在派生类的实例中�Q�其虚函数表如下所�C�：(x��)
对于实例�Q�Derive d; 的虚函数表如下：(x��)

我们可以看到下面几点�Q?
1�Q�虚函数按照其声明顺序放于表中�?
2�Q�父�cȝ��虚函数在子类的虚函数前面�?
我相信聪明的你一定可以参考前面的那个�E�序�Q�来�~�写一�D늨�序来验证�?
一般��承（有虚函数覆盖�Q?br>覆盖父类的虚函数是很昄��的事情，不然�Q�虚函数��变得毫无意义。下面，我们来看一下，如果子类中有虚函数重载了(ji��n)父类的虚函数�Q�会(x��)是一个什么样子？假设�Q�我们有下面�q�样的一个��承关�p�R�?

��Z��(ji��n)让大家看到被�l�承�q�后的效果，在这个类的设计中�Q�我只覆盖了(ji��n)父类的一个函敎ͼ�(x��)f()。那么，对于�z��cȝ��实例�Q�其虚函数表�?x��)是下面的一个样子：(x��)

我们从表中可以看��C��面几点，
1�Q�覆盖的f()函数被放��C��(ji��n)虚表中原来父�c�虚函数的位�|��?
2�Q�没有被覆盖的函��C��旧�?
�q�样�Q�我们就可以看到对于下面�q�样的程序，
Base *b = new Derive();
b->f();
由b所指的内存?sh��)��的虚函数表的f()的位�|�已�l�被Derive::f()函数地址所取代�Q�于是在实际调用发生�Ӟ��是Derive::f()被调用了(ji��n)。这��实��C��(ji��n)多态�?
多重�l�承�Q�无虚函数覆盖）(j��)
下面�Q�再让我们来看看多重�l�承中的情况�Q�假设有下面�q�样一个类的��承关�p�R��注意：(x��)子类�q�没有覆盖父�cȝ��函数�?

对于子类实例中的虚函数表�Q�是下面�q�个样子�Q?

我们可以看到�Q?
1�Q?每个父类都有自己的虚表�?
2�Q?子类的成员函数被攑ֈ��?ji��n)第一个父�cȝ��表中。（所谓的�W�一个父�c�L��按照声明��序来判断的�Q?
�q�样做就是�ؓ(f��)�?ji��n)解决不同的父类�c�d��的指针指向同一个子�c�d��例，而能够调用到实际的函数�?
多重�l�承�Q�有虚函数覆盖）(j��)
下面我们再来看看�Q�如果发生虚函数覆盖的情��c(di��n)�?
下图中，我们在子�c�M��覆盖�?ji��n)父�cȝ��f()函数�?

下面是对于子�c�d��例中的虚函数表的图：(x��)

我们可以看见�Q�三个父�c�虚函数表中的f()的位�|�被替换成了(ji��n)子类的函数指针。这��P��我们��可以�Q一�?r��n)态类型的父类来指向子�c�，�q�调用子�cȝ��f()�?ji��n)。如�Q?
Derive d;
Base1 *b1 = &d;
Base2 *b2 = &d;
Base3 *b3 = &d;
b1->f(); //Derive::f()
b2->f(); //Derive::f()
b3->f(); //Derive::f()
b1->g(); //Base1::g()
b2->g(); //Base2::g()
b3->g(); //Base3::g()
安全�?br>每次写C(j��)++的文章，��d��不了(ji��n)要批判一下C++。这��文章也不例外。通过上面的讲�q�ͼ��怿�我们对虚函数表有一个比较细致的�?ji��n)解了(ji��n)。水可蝲舟，亦可覆舟。下面，让我们来看看我们可以用虚函数表来�q�点什么坏事吧�?
一、通过父类型的指针讉K��子类自己的虚函数
我们知道�Q�子�c�L��有重载父�cȝ��虚函数是一件毫无意义的事情。因为多态也是要��Z��函数重蝲的。虽然在上面的图中我们可以看到Base1的虚表中有Derive的虚函数�Q�但我们�Ҏ(gu��)��不可能��用下面的语句来调用子�cȝ��自有虚函敎ͼ�(x��)
Base1 *b1 = new Derive();
b1->f1(); //�~�译出错
��M��妄图使用父类指针惌��用子�c�M��的未覆盖父类的成员函数的行�ؓ(f��)都会(x��)被编译器视�ؓ(f��)非法�Q�所以，�q�样的程序根本无法编译通过。但在运行时�Q�我们可以通过指针的方式访问虚函数表来辑ֈ��q�反C++语义的行为。（关于�q�方面的��试�Q�通过阅读后面附录的代码，�怿�你可以做到这一点）(j��)
二、访问non-public的虚函数
另外�Q�如果父�cȝ��虚函数是private或是protected的，但这些非public的虚函数同样�?x��)存在于虚函数表中，所以，我们同样可以使用讉K��虚函数表的方式来讉K��q�些non-public的虚函数�Q�这是很�Ҏ(gu��)��做到的�?
如：(x��)
class Base {
private:
virtual void f() { cout << "Base::f" << endl; }
};
class Derive : public Base{
};
typedef void(*Fun)(void);
void main() {
Derive d;
Fun pFun = (Fun)*((int*)*(int*)(&d)+0);
pFun();
}

Render Donkey 2009-07-24 23:52 发表评论

[转] extern "C"

Render Donkey — Sun, 17 May 2009 15:46:00 GMT

前些天，�~�程序是用到�?ji��n)很久以前写的C�E�序�Q�想把里面的函数利用��h��Q�连接发现出��C��(ji��n)找不到具体函数的错误�Q?/p>
以下是假设旧的C�E�序�?/p>
C的头文�g

/*-----------c.h--------------*/
#ifndef _C_H_
#define _C_H_
extern int add(int x, int y);
#endif

C的源文�g

/*-----------c.c--------------*/
int add(int x, int y){
return x+y;
}

C++的调�?/p>
/*-----------cpp.cpp--------------*/
#include "c.h"
void main()
{
add(1, 0);
}

�q�样�~�译�?x��)��生错误cpp.obj : error LNK2001: unresolved external symbol "int __cdecl add(int,int)" (?add@@YAHHH@Z)�Q�原因是找不到add的目标模�?/p>
�q�才令我惌��vC++重蝲的函数命名方式和C函数的命名方式，让我们回��一下：(x��)C中函数编译后命名�?x��)在函数名前加�?_",比如add函数�~�译成obj文�g时的实际命名为_add�Q�而c++命名则不同，��Z��(ji��n)实现函数重蝲同样的函数名add因参数的不同�?x��)被�~�译成不同的名字

例如

int add(int , int)==>add@@YAHHH@Z,

float add(float , float )==>add@@YAMMM@Z,

以上是VC6的命名方式，不同的编译器�?x��)不同，��M��不同的参数同��L(f��ng)��函数名将�~�译成不同目标名�Q�以便于函数重蝲是调用具体的函数�?/p>
�~�译cpp.cpp中编译器在cpp文�g中发现add(1, 0);的调用而函数声明�ؓ(f��)extern int add(int x, int y);�~�译器就军_��L��add@@YAHHH@Z�Q�可惜他找不刎ͼ�因�ؓ(f��)C的源文�g�?font color=#990000>extern int add(int x, int y);�~�译成_add�?ji��n)�?/font>

��Z��(ji��n)解决�q�个问题C++采用�?ji��n)extern "C",�q�就是我们的主题�Q�想要利用以前的C�E�序库，那么你就要学�?x��)它�Q�我们可以看以下标准头文件你�?x��)发玎ͼ�很多头文仉��有以下的�l�构

#ifndef __H
#define __H
#ifdef __cplusplus
extern "C" {
#endif

extern int f1(int, int);
extern int f2(int, int);
extern int f3(int, int);

#ifdef __cplusplus
}
#endif

#endif /*__H*/

如果我们仿制该头文�g可以得到

#ifndef _C_H_
#define _C_H_
#ifdef __cplusplus
extern "C" {
#endif

extern int add(int, int);

#ifdef __cplusplus
}
#endif

#endif /* _C_H_ */

�q�样�~�译

/*-----------c.c--------------*/
int add(int x, int y){
return x+y;
}

�q�时源文件�ؓ(f��)*.c�Q?/font>__cplusplus没有被定义，extern "C" {}�q�时没有生效对于C他看到只�?font color=#990000>extern int add(int, int);
add函数�~�译成_add(int, int);

而编译c++源文�?/font>

/*-----------cpp.cpp--------------*/
#include "c.h"
void main()
{
add(1, 0);
}
�q�时源文件�ؓ(f��)*.cpp,__cplusplus被定�?对于C++他看到的�?font color=#990000>extern "C" {extern int add(int, int);}�~�译器就�?x��)知�?add(1, 0);调用的C风格的函敎ͼ��׃��(x��)知道去c.obj中找_add(int, int)而不�?/strong>add@@YAHHH@Z�Q?/font>
�q�也��׃ؓ(f��)什么DLL中常看见extern "C" {}�Q?/strong>windows是采用C语言�~�制他首先要考虑到C可以正确调用�q�些DLL�Q�而用户可能会(x��)使用C++�?font color=#990000>extern "C" {}��׃��(x��)发生作用

Render Donkey 2009-05-17 23:46 发表评论

Render Donkey — Sun, 17 May 2009 15:41:00 GMT

关于## �?#�?@的用�?br>

## 是连接符�?�q�接两个�?##被称��接符�Q�concatenator�Q�，用来��两个Token�q�接��Z��个Token。注意这里连接的对象是Token��p��Q�而不一定是宏的�?
量。比如你要做一个菜单项命��o(h��)名和函数指针�l�成的结构体的数�l�，�q�且希望在函数名和菜单项命��o(h��)名之间有直观的、名字上的关�p�R��那��可以��用：(x��)宏参�?#
固定部分。当然还可以n�?#�W�号�q�接 n+1个Token�Q�这个特性也�?�W�号所不具备的�?
#define LINK_MULTIPLE(a,b,c,d) a##_##b##_##c##_##d
typedef struct _record_type LINK_MULTIPLE(name,company,position,salary);
// �q�里�q�个语句��展开为：(x��)
//      typedef struct _record_type name_company_position_salary;

#@       功能是将其后面的宏参数进行字�W�化�?br>
#define makechar(x) #@x
a = makechar(b);
//a = 'b';

#   是把名字代替成字�W�串,宏体中，#的功能是��其后面的宏参数�q�行字符串化操作�Q�Stringfication�Q�，��单说��是在对它所引用的宏变量通过替换后在其左叛_��加上一�?
双引受��?br>#define WARN_IF(EXP)        \
        do{ if (EXP)        \
                fprintf(stderr, "Warning: " #EXP "\n"); }       \
        while(0)
那么实际使用中会(x��)出现下面所�C�的替换�q�程�Q?
WARN_IF (divider == 0);
被替换�ؓ(f��)
do {
        if (divider == 0)
fprintf(stderr, "Warning" "divider == 0" "\n");
} while(0);
�q�样每次divider�Q�除敎ͼ�(j��)�?的时候便�?x��)在标准错误��上输出一个提�C�Z��息�?

!IF constantexpression

如果 constantexpression 计算�l�果为非零��|��则处�?!IF 和下一�?!ELSE �?!ENDIF 之间的语句�?br>!ENDIF

标记 !IF�?strong>!IFDEF �?!IFNDEF 块的�l�尾。同一行上 !ENDIF 后面的所有文本被忽略�?/p>

Render Donkey 2009-05-17 23:41 发表评论

[转]通过例子学习(f��n)Lua

Render Donkey — Sat, 16 May 2009 13:37:00 GMT

据说本文作者是OGDEV的HACK达�h

通过例子学习(f��n)Lua(1) ---- Hello World

1.前言
游戏中少不了(ji��n)用到脚本语言. Lua是一�U�和C/C++�l�合非常紧密的脚本语�a��Q�效率极高�?br>一般是�Ҏ(gu��)��间要求比较高的地方用C++写，而经帔R��要改动的地方用Lua写�?/p>
偶最�q�在学习(f��n)Lua, 所以写出心(j��)得和大家�׃�n. Lua是一�U�完全免费的脚本语言,
它的官方�|�站�?a >http://www.lua.org.在网站上可以下蝲到l(f��)ua的源�? 没有�?br>执行版本, 不过不用担心(j��), 因�ؓ(f��)lua源码可以在�Q何一�U�C/C++的编译器上编�?

如果要学�?f��n)Lua, 官方�|�站上的Reference是必备的�Q�上面有每个命��o(h��)的用法，非常�?br>�l��?br>参考手�?http://www.lua.org/manual/5.0/
作者写的Programming in Lua http://www.lua.org/pil/

2.�~�译
如果用的VC, 可以下蝲所需的project文�g,地址�?br>http://sourceforge.net/project/showfiles.php?group_id=32250&package_id=115604
偶用的是cygwin和linux, 打入以下命��o(h��)卛_��,
tar -zxvf lua-5.0.2.tar.gz
cd lua-5.0.2
sh ./configure
make
�q�样��O(ji��n)K�?ji��n)�?br>��Z��(ji��n)以后使用方便�Q�最好把bin目录加入到path里面�?/p>
3."Hello, world!"
现在开始偶们的�W�一个小�E�序"Hello, world!"
把以下程序打入文件e01.lua

�?:e01.lua
-- Hello World in Lua
print("Hello World.")

Lua有两�U�执行方式，一�U�是嵌入到C�E�序中执行，�q�有一�U�是直接从命令行方式下执
行�?br>�q�里��Z��(ji��n)调试方便�Q�采用第二种方式�Q�执行命�?lua e01.lua

输出�l�果应该是：(x��)
Hello World.

4.�E�序说明
�W�一�?-- Hello World in Lua
�q�句是注释，其中--和C++中的//意思是一��L(f��ng)��
�W�二�?print("Hello World.")
调用lua内部命��o(h��)print�Q�输�?Hello World."字符串到屏幕�Q�Lua中的字符串全部是
�?括�v来的�?br>�q�个命��o(h��)是一个函数的调用�Q�print是lua的一个函敎ͼ��?Hello World."是print的参
数�?/p>
5.试试�?br>在Lua中有不少字符串的处理操作�Q�本�ơ的译֐�试试看的内容��是�Q�找�?gu��)��接两个字�W�串
的操作，
�q�且print出来�?br>--

通过例子学习(f��n)Lua(2) --- Lua基础

1. 函数的��?br>以下�E�序演示�?ji��n)如何在Lua中��用函�? �?qi��ng)局部变�?br>例e02.lua
-- functions
function pythagorean(a, b)
       local c2 = a^2 + b^2
       return sqrt(c2)
end
print(pythagorean(3,4))

�q�行�l�果
5

�E�序说明
在Lua中函数的定义格式�?
function 函数�?参数)
       ...
end
与Pascal语言不同, end不需要与begin配对, 只需要在函数�l�束后打个end��可以了(ji��n).
本例函数的作用是已知直角三角形直角边, 求斜辚w��? 参数a,b分别表示直角辚w��,
在函数内定义�?ji��n)local形变量用于存储斜边的�q�x(ch��ng)��. 与C语言相同, 定义在函数内的代
码不�?x��)被直接执�? 只有�ȝ��序调用时才会(x��)被执�?
local表示定义一个局部变�? 如果不加local刚表�C�c2��Z��个全局变量, local的作用域
是在最里层的end和其配对的关键字之间, 如if ... end, while ... end�{�。全局变量
�?br>作用域是整个�E�序�?/p>
2. 循环语句
例e03.lua
-- Loops
for i=1,5 do
       print("i is now " .. i)
end

�q�行�l�果
i is now 1
i is now 2
i is now 3
i is now 4
i is now 5

�E�序说明
�q�里偶们用到�?ji��n)for语句
for 变量 = 参数1, 参数2, 参数3 do
       循环�?br>end
变量��以参数3为步�? 由参�?变化到参�?
例如:
for i=1,f(x) do print(i) end
for i=10,1,-1 do print(i) end

�q�里print("i is now " .. i)中，偶们用到�?.�Q�这是用来连接两个字�W�串的，
偶在(1)的试试看中提到的�Q�不知道你们�{�对�?ji��n)没有�?br>虽然�q�里i是一个整型量�Q�Lua在处理的时候会(x��)自动转成字符串型�Q�不需偶们费心(j��)�?/p>
3. 条�g分支语句
例e04.lua
-- Loops and conditionals
for i=1,5 do
       print(“i is now “ .. i)
         if i < 2 then
               print(“small”)
         elseif i < 4 then
               print(“medium”)
         else
               print(“big”)
         end
end

�q�行�l�果
i is now 1
small
i is now 2
medium
i is now 3
medium
i is now 4
big
i is now 5
big

�E�序说明
if else用法比较��? �c�M��于C语言, 不过此处需要注意的是整个if只需要一个end,
哪怕用�?ji��n)多个elseif, 也是一个end.
例如
    if op == "+" then
      r = a + b
    elseif op == "-" then
      r = a - b
    elseif op == "*" then
      r = a*b
    elseif op == "/" then
      r = a/b
    else
      error("invalid operation")
    end

4.试试�?br>Lua中除�?ji��n)for循环以外, �q�支持多�U��@�? ��L(f��ng)��while...do和repeat...until改写本文
中的for�E�序

--
通过例子学习(f��n)Lua(3) ---- 数据�l�构

1.��?
Lua语言只有一�U�基本数据结�? 那就是table, 所有其他数据结构如数组�?
�c�d��, 都可以由table实现.

2.table的下�?
例e05.lua
-- Arrays
myData = {}
myData[0] = “foo”
myData[1] = 42

-- Hash tables
myData[“bar”] = “baz”

-- Iterate through the
-- structure
for key, value in myData do
print(key .. “=“ .. value)
end

输出�l�果
0=foo
1=42
bar=baz

�E�序说明
首先定义�?ji��n)一个table myData={}, 然后用数字作��Z��标赋�?ji��n)两个值给�? �q�种
定义�Ҏ(gu��)��c�M��于C中的数组, 但与数组不同的是, 每个数组元素不需要�ؓ(f��)相同�c�d��,
��像本例中一个�ؓ(f��)整型, 一个�ؓ(f��)字符�?

�E�序�W�二部分, 以字�W�串做�ؓ(f��)下标, 又向table内增加了(ji��n)一个元�? �q�种table非常
像STL里面的map. table下标可以为Lua所支持的�Q意基本类�? 除了(ji��n)nil��g��?

Lua对Table占用内存的处理是自动�? 如下面这�D�代�?
a = {}
a["x"] = 10
b = a -- `b' refers to the same table as `a'
print(b["x"]) --> 10
b["x"] = 20
print(a["x"]) --> 20
a = nil -- now only `b' still refers to the table
b = nil -- now there are no references left to the table
b和a都指向相同的table, 只占用一块内�? 当执行到a = nil�? b仍然指向table,
而当执行到b=nil�? 因�ؓ(f��)没有指向table的变量了(ji��n), 所以Lua�?x��)自动释放table所占内�?

3.Table的嵌�?
Table的��用还可以嵌套�Q�如下例
例e06.lua
-- Table ‘constructor’
myPolygon = {
color=“blue”,
thickness=2,
npoints=4;
{x=0, y=0},
{x=-10, y=0},
{x=-5, y=4},
{x=0, y=4}
}

-- Print the color
print(myPolygon[“color”])

-- Print it again using dot
-- notation
print(myPolygon.color)

-- The points are accessible
-- in myPolygon[1] to myPolygon[4]

-- Print the second point’s x
-- coordinate
print(myPolygon[2].x)

�E�序说明
首先建立一个table, 与上一例不同的是，在table的constructor里面有{x=0,y=0},
�q�是什么意思呢�Q?�q�其实就是一个小table, 定义在了(ji��n)大table之内, ��table�?
table名省略了(ji��n).
最后一行myPolygon[2].x�Q�就是大table里面��table的访问方�?

--
通过例子学习(f��n)Lua(4) -- 函数的调�?

1.不定参数
例e07.lua
-- Functions can take a
-- variable number of
-- arguments.
function funky_print (...)
for i=1, arg.n do
print("FuNkY: " .. arg)
end
end

funky_print("one", "two")

�q�行�l�果
FuNkY: one
FuNkY: two

�E�序说明
* 如果�?..为参�? 则表�C�参数的数量不定.
* 参数��会(x��)自动存储��C��个叫arg的table�?
* arg.n中存攑֏�数的个数. arg[]加下标就可以遍历所有的参数.

2.以table做�ؓ(f��)参数
例e08.lua
-- Functions with table
-- parameters
function print_contents(t)
for k,v in t do
print(k .. "=" .. v)
end
end
print_contents{x=10, y=20}

�q�行�l�果
x=10
y=20

�E�序说明
* print_contents{x=10, y=20}�q�句参数没加圆括�? 因�ؓ(f��)以单个table为参数的时�?
不需要加圆括�?
* for k,v in t do �q�个语句是对table中的所有值遍�? k中存攑֐��U? v中存攑ր?

3.把Lua变成�c�M��XML的数据描�q�语�a�
例e09.lua
function contact(t)
-- add the contact ‘t’, which is
-- stored as a table, to a database
end

contact {
name = "Game Developer",
email = "hack@ogdev.net",
url = "http://www.ogdev.net,
quote = [[
There are
10 types of people
who can understand binary.]]
}

contact {
-- some other contact
}

�E�序说明
* 把function和table�l�合, 可以使Lua成�ؓ(f��)一�U�类似XML的数据描�q�语�a�
* e09中contact{...}, 是一�U�函数的调用�Ҏ(gu��)��, 不要弄�؜�?
* [[...]]是表�C�多行字�W�串的方�?
* 当��用C API时此�U�方式的优势更明�? 其中contact{..}部分可以另外存成一配置�?
�?

4.试试�?
��x(ch��ng)��看哪些地方可以用��C��e09中提到的配置�Ҏ(gu��)��呢？

--

通过例子学习(f��n)Lua(5) ---- Lua与C交互入门

1.��?

Lua与C/C++�l�合是很紧密�? Lua与C++交互是徏立在Lua与C的基��上的, 所
以偶先从Lua与C讲�v.

正如�W�一讲所�? �q�行Lua�E�序或者说调用Lua主要有两�U�方�?
* 通过命��o(h��)行执�?Lua"命��o(h��)
* 通过Lua的C�?
虽然此前偶们一直用�W�一�U�方�? 但偶要告诉你, 通过Lua的C库执行才是游戏中
常用的方�?

2.Lua的C�?

Lua的C库可以做为Shared Library调用, 但一般开发游戏时�?x��)把Lua的所有源�E�序
都包含在�? �q�不把Lua�~�译成共享库的�Ş�? 因�ؓ(f��)Lua�E�序只有100多K, 而且几乎
可以在�Q何编译器下Clean Compile. 带Lua源程序的另一个好处时, 可以随时对Lua
本��n�q�行扩充, 增加偶们所需的功�?

Lua的C库提供一�p�d��API:
* ��理全局变量
* ��理tables
* 调用函数
* 定义新函�? �q�也可以完全由C实现
* 垃圾攉��器Garbage collector, 虽然Lua可以自动�q�行, 但往往不是立即执行�?
所以对实时性要求比较高的程�? �?x��)自��p��用垃圾收集器
* 载入�q�执行Lua�E�序, �q�也可以由Lua自��n实现
* ��M��Lua可以实现的功�? 都可以通过Lua的C API实现, �q�对于优化程序的�q�行速度
有帮�? �l�常调用的共用的Lua�E�序片断可以转成C�E�序, 以提高效�? �q�Lua都是C写的
�q�有什么C不能实现�?

3.Lua与C集成的例�?
例e10.c
/* A simple Lua interpreter. */
#include
#include
int main(int argc, char *argv[]) {
char line[BUFSIZ];
lua_State *L = lua_open(0);
while (fgets(line, sizeof(line), stdin) != 0)
lua_dostring(L, line);
lua_close(L);
return 0;
}

�~�译
Linux/Cygwin
* 先编译Lua, �q�把头文件放入include路径
* gcc e10.c -llua -llualib -o e10

VC6/VC2003
* 先编译Lua, 在Option中设�|�头文�g和库文�g路径
* 新徏工程,在工�E�配�|�中加入附加库lua.lib和lualib.lib
* �~�译成exe

�q�行�l�果
本程序的功能是实��C��个Lua解释�? 输入的每行字�W�都�?x��)被解释成Lua�q�执�?

�E�序说明
* #include 包含lua头文�? 然后才可以��用API
* lua_State *L = lua_open(0) 打开一个Lua执行�?
* fgets(line, sizeof(line), stdin) 从标准输入里��d��一�?
* lua_dostring(L, line) 执行此行
* lua_close(L) 关闭Lua执行�?

例e11.c
/* Another simple Lua interpreter. */
#include
#include
#include
int main(int argc, char *argv[]) {
char line[BUFSIZ];
lua_State *L = lua_open(0);
lua_baselibopen(L);
lua_iolibopen(L);
lua_strlibopen(L);
lua_mathlibopen(L);
while (fgets(line, sizeof(line), stdin) != 0)
lua_dostring(L, line);
lua_close(L);
return 0;
}

�q�行�l�果
本程序的功能是实��C��个Lua解释�? 输入的每行字�W�都�?x��)被解释成Lua�q�执�?
与上例不同的�? 本例调用�?ji��n)Lua的一些标准库.

�E�序说明
* #include 包含Lua的标准库
* 以下�q�几行是用来��d��Lua的一些库, �q�样偶们的Lua�E�序��可以有更多的功�?
lua_baselibopen(L);
lua_iolibopen(L);
lua_strlibopen(L);
lua_mathlibopen(L);

4.试试�?
把上面两个小例子在你熟�?zh��n)�的编译器中编译执�? �q�试试能否与Lua源码�?w��i)一��L(f��ng)��?

--
通过例子学习(f��n)Lua(6) ---- C/C++中用Lua函数

参考英文文档http://tonyandpaige.com/tutorials/lua2.html

1.��?
偶们�q�次主要说说怎么由Lua定义函数, 然后在C或者C++中调�? �q�里偶们
暂不涉及(qi��ng)C++的对象问�? 只讨��用函数的参数, �q�回值和全局变量的��?

2.
�q�里偶们在e12.lua里先定义一个简单的add(), x,y为加法的两个参数,
return 直接�q�回相加后的�l�果.

例e12.lua
-- add two numbers
function add ( x, y )
return x + y
end

在前一�ơ里, 偶们说到 lua_dofile() 可以直接在C中执行lua文�g. 因�ؓ(f��)偶们
�q�个�E�序里只定义�?ji��n)一个add()函数, 所以程序执行后�q�不直接�l�果, 效果相当
于在C中定义了(ji��n)一个函��C��?

Lua的函数可以有多个参数, 也可以有多个�q�回�? �q�都是由�?stack)实现�?
需要调用一个函数时, ��把�q�个函数压入�? 然后��序压入所有参�? 然后�?
lua_call()调用�q�个函数. 函数�q�回�? �q�回��g��是存攑֜�栈中. �q�个�q�程�?
汇编执行函数调用的过�E�是一��L(f��ng)��.

例e13.cpp 是一个调用上面的Lua函数的例�?
#include

extern "C" { // �q�是个C++�E�序, 所以要extern "C",
// 因�ؓ(f��)lua的头文�g都是C格式�?
#include "lua.h"
#include "lualib.h"
#include "lauxlib.h"
}

/* the Lua interpreter */
lua_State* L;

int luaadd ( int x, int y )
{
int sum;

/* the function name */
lua_getglobal(L, "add");

/* the first argument */
lua_pushnumber(L, x);

/* the second argument */
lua_pushnumber(L, y);

/* call the function with 2
arguments, return 1 result */
lua_call(L, 2, 1);

/* get the result */
sum = (int)lua_tonumber(L, -1);
lua_pop(L, 1);

return sum;
}

int main ( int argc, char *argv[] )
{
int sum;

/* initialize Lua */
L = lua_open();

/* load Lua base libraries */
lua_baselibopen(L);

/* load the script */
lua_dofile(L, "e12.lua");

/* call the add function */
sum = luaadd( 10, 15 );

/* print the result */
printf( "The sum is %d\n", sum );

/* cleanup Lua */
lua_close(L);

return 0;
}

�E�序说明:
main中过�E�偶们上�ơ已�l�说�q�了(ji��n), 所以这�ơ只说说luaadd的过�E?
* 首先用lua_getglobal()把add函数压栈
* 然后用lua_pushnumber()依次把x,y压栈
* 然后调用lua_call(), �q�且告诉�E�序偶们有两个参��C��个返回�?
* 接着偶们从栈��取回返回�? 用lua_tonumber()
* 最后偶们用lua_pop()把返回值清�?

�q�行�l�果:
The sum is 25

�~�译�Ҏ(gu��)��
Linux下把�E�序存成e13.cpp
g++ e13.cpp -llua -llualib -o e13
./e13

VC下编译方�?
* 首先建立一个空的Win32 Console Application Project
* 把e13.cpp加入工程�?
* 点project setting,然后讄��link选项, 再加上lua.lib lualib.lib两个额外的库
* 最后编�?

建立好的project可以在这里下�?
VC http://tonyandpaige.com/tutorials/luaadd.zip
Linux http://tonyandpaige.com/tutorials/luaadd.tar.gz

3.全局变量
上面偶们用到�?ji��n)lua_getglobal()但�ƈ没有详细�? �q�里偶们再�D两个��例子来说下全局
变量
lua_getglobal()的作用就是把lua中全局变量的值压入栈
lua_getglobal(L, "z");
z = (int)lua_tonumber(L, 1);
lua_pop(L, 1);
假设Lua�E�序中定义了(ji��n)一个全局变量z, �q�段��程序就是把z的值取出放入C的变量z�?

另外Lua中还有一个对应的函数l(f��)ua_setglobal(), 作用是用栈顶的值填充指定的全局�?
�?
lua_pushnumber(L, 10);
lua_setglobal(L, "z");
例如�q�段��程序就是把lua中的全局变量z设�ؓ(f��)10, 如果lua中未定义z的话, ��׃��(x��)自动�?
��Z��?
全局变量z�q�设�?0.

4.试试�?
自己写个函数用C/C++来调用下试试

--
通过例子学习(f��n)Lua(7) ---- Lua中调用C/C++函数

1.前言
上次偶说��C��C/C++中调用Lua的函�? 然后��有朋友问从Lua中如何调用C/C++�?
函数, 所以偶们这�ơ就来说说这个问�? 首先偶们�?x��)在C++中徏立一个函�? 然后
告知Lua有这个函�? 最后再执行�? 另外, �׃��函数不是在Lua中定义的, 所�?
无法��定函数的正��? 可能在调用过�E�中�?x��)出�? 因此偶们�q��(sh��)��(x��)说说Lua出错�?
理的问题.

2.Lua中调用C函数
在lua中是以函数指针的形式调用函数, �q�且所有的函数指针都必��L��_��下此�U?
�c�d��:
typedef int (*lua_CFunction) (lua_State *L);

也就是说, 偶们在C++中定义函数时必须以lua_State为参�? 以int��回值才�?
被Lua所调用. 但是不要忘记�? 偶们的lua_State是支持栈�? 所以通过栈可�?
传递无�I�个参数, 大小只受内存大小限制. 而返回的int��g��只是指返回值的个数
真正的返回值都存储在lua_State的栈�? 偶们通常的做法是做一个wrapper, �?
所有需要调用的函数都wrap一�? �q�样��可以调用�Q意的函数�?

下面�q�个例子是一个C++的average()函数, 它将展示如何用多个参数�ƈ�q�回多个�?

例e14.cpp
#include

extern "C" {
#include "lua.h"
#include "lualib.h"
#include "lauxlib.h"
}

/* the Lua interpreter */
lua_State* L;

static int average(lua_State *L)
{
/* get number of arguments */
int n = lua_gettop(L);
double sum = 0;
int i;

/* loop through each argument */
for (i = 1; i <= n; i++)
{
/* total the arguments */
sum += lua_tonumber(L, i);
}

/* push the average */
lua_pushnumber(L, sum / n);

/* push the sum */
lua_pushnumber(L, sum);

/* return the number of results */
return 2;
}

int main ( int argc, char *argv[] )
{
/* initialize Lua */
L = lua_open();

/* load Lua base libraries */
lua_baselibopen(L);

/* register our function */
lua_register(L, "average", average);

/* run the script */
lua_dofile(L, "e15.lua");

/* cleanup Lua */
lua_close(L);

return 0;
}

例e15.lua
-- call a C++ function

avg, sum = average(10, 20, 30, 40, 50)

print("The average is ", avg)
print("The sum is ", sum)

�E�序说明:
* lua_gettop()的作用是�q�回栈顶元素的序�? �׃��Lua的栈是从1开始编��L(f��ng)��,
所以栈��元素的序号也相当于栈中的元素个�? 在这�? 栈中元素的个数就
是传入的参数个数.
* for循环计算所有传入参数的��d��. �q�里用到�?ji��n)数��D�{换lua_tonumber().
* 然后偶们用lua_pushnumber()把��^均值和��d��push到栈�?
* 最�? 偶们�q�回2, 表示有两个返回�?
* 偶们虽然在C++中定义了(ji��n)average()函数, 但偶们的Lua�E�序�q�不知道, 所以需
要在main函数中加�?

/* register our function */
lua_register(L, "average", average);

�q�两行的作用��是告诉e15.lua有average()�q�样一个函�?
* �q�个�E�序可以存成cpp也可以存成c, 如果�?c为扩展名��׃��需要加extern "C"

�~�译的方法偶们上�ơ说�q�了(ji��n), �Ҏ(gu��)��相同.
e15.lua执行的方法只能用上例中的C++中执�? 而不能用命��o(h��)行方式执�?

3.错误处理
在上例中, 偶们没有对传入的参数是否为数字进行检��? �q�样做不�? 所以这里偶
们再加上错误处理的片�?

把这�D�加在for循环之内:
if (!lua_isnumber(L, i)) {
lua_pushstring(L, "Incorrect argument to 'average'");
lua_error(L);
}
�q�段的作用就是检��传入的是否为数�?

加上�q�段之后, 偶们debug的时候就�?x��)简单许�? 对于�l�合两种语言的编�E? 它们�?
间传递数据的正确性检��是非常重要�?

�q�里有别人写好的例子:
VC�?http://tonyandpaige.com/tutorials/luaavg.zip
Linux�?http://tonyandpaige.com/tutorials/luaavg.tar.gz

��x(ch��ng)��, Lua与C的结合就基本讲完�? 下次偶要开始说说Lua与面向对�?
但是偶自��p��没有学完, 所以大家可能要多等两天�? Sorry!

--

Render Donkey 2009-05-16 21:37 发表评论

字节填充函数

Render Donkey — Sat, 18 Apr 2009 01:58:00 GMT

貌似是在�?D游戏�~�程大师技巧》上看到的这两个函数�Q�当时觉得很牛�Ӟ��于是��p��下来�?ji��n)，不过至今没有怎么用到�Q�我想估计以后会(x��)有用吧�?br>
//内嵌汇编的用�?字节填充的函�?br>inline void Mem_Set_QUAD(VOID *dest, UINT data, int count )
{
     _asm
          {
           mov edi, dest ; edi指向目标内存
　　　　　 mov ecx, count ;要移动的�Q�２位字�?br>　　　　　 mov eax, data   ;�Q�２位数�?br>　　　　　 rep stosd    ;�U�d��数据
　　　　　�?/end asm
}//end Mem_Set_QUAD

//用于2字节�Q�DWORD)数据填充的函�?br>inline void Mem_Set_WORD(VOID *dest, USHORT data, int count )
{
     _asm
          {
           mov edi, dest ; edi指向目标内存
　　　　　 mov ecx, count ;要移动的16位字�?br>　　　　　 mov ax, data   ;16位数�?br>　　　　　 rep stosw    ;�U�d��数据
　　　　　�?/end asm
}//end Mem_Set_WORD

Render Donkey 2009-04-18 09:58 发表评论

Render Donkey — Sun, 04 Jan 2009 07:48:00 GMT

int Partition(int a[],int l,int r)
{
int p = a[l];//取首元素作�ؓ(f��)划分�?/p>
while(l {
  while(l=p)
   --r;
  a[l] = a[r];

  while(l   ++l;
  a[r] = a[l];
}
a[l] = p;
return l;
}

void QSort(int a[],int l,int r)
{
int p;
if(l {
  p = Partition(a,l,r);
  for(int i = l; i< r;++i)
  {
   cout<  }
  cout<
  QSort(a,l,p-1);
  QSort(a,p+1,r);
}
}

Render Donkey 2009-01-04 15:48 发表评论