[ Bingo ]

Lua栈结构

堆栈的序号可以从栈顶和栈底计数，从栈底计数，则栈底是1,向栈顶方向递增。从栈顶计数，则栈顶是-1,向栈底方向递减.
因此不论使用何种计数方式都可以用来遍历栈

2.lua栈

3.建一个新表

void lua_createtable (lua_State *L, int narr, int nrec)

创建一个新的table, 并把它放在栈顶. narr和nrec分别指定该table的array部分和hash部分的预分配元素数量
无返回值
栈高度+1, 栈顶元素是新table

#define lua_newtable(L) lua_createtable(L, 0, 0)

常用这个

4.C函数参数里的Lua栈是私有的，每一个函数都有自己的栈。当一个c/c++函数把返回值压入Lua栈以后，该栈会自动被清空。

构造函数正确调用

struct CLS
{
    int m_i;
    CLS( int i ):m_i(i){}
    CLS()
    {
        CLS(0);
    }
};

int main()
{
    CLS obj;
    // obj.m_i = ?
    return 0;
}

从这里，我们归纳如下：

1）在c++里，由于构造函数允许有默认参数，使得这种构造函数调用构造函数来重用代码的需求大为减少

2）如果仅仅为了一个构造函数重用另一个构造函数的代码，那么完全可以把构造函数中的公共部分抽取出来定义一个成员函数(推荐为private),然后在每个需要这个代码的构造函数中调用该函数即可

3）偶尔我们还是希望在类的构造函数里调用另一个构造函数，可以按下面方式做：

在构造函数里调用另一个构造函数的关键是让第二个构造函数在第一次分配好的内存上执行，而不是分配新的内存，这个可以用标准库的placement new做到：

先看看标准库中placement new的定义

inline void *__cdecl operator new(size_t, void *_P)
{
    return (_P); 
}

可见没有分配新的内存。

正确的方式：

struct CLS
{
    int m_i;
    CLS( int i ) : m_i(i){}
    CLS()
    {
        new (this)CLS(0);
    }
};

另：若构造函数调用自身，则会出现无限递归调用，是不允许的

若是构造函数嵌套调用那么第二次调用产生的是匿名对象也就是说无论在第二次的构造函数中赋任何值都会被作为临时对象给抹去 那么出了第一次的构造函数相当于没有初始化任何东西

Sutherland-Hodgman Algorithm

1.这个裁剪算法可用于当3d光栅化完毕需要将图形渲染到屏幕上方时所作的裁剪也可以是类似Box2d在多边形碰撞深度计算的时候所作的运算

Polygon SutherlandHodgman( const Polygon startingPolygon, Plane[] clippingPlanes )
{
  Polygon output = startingPolygon
  for each Plane clippingPlane in clippingPlanes
    input = output
    output.Clear( )
    Vec2 startingPoint = input.Last( )
    for each Vec2 endPoint in input
      if startingPoint and endPoint in front of clippingPlane
        out.push( endPoint )
      else if startingPoint in front and endPoint behind clippingPlane
        out.push( Intersection( clippingPlane, startingPoint, endPoint ) )
      else if startingPoint and endPoint behind clippingPlane
        out.push( Intersection( clippingPlane, startingPoint, endPoint ) )
        out.push( endPoint )
      endPoint = startingPoint
  return output
}

其本质就是遍历需要被裁减的多边形的所有的边每边与裁剪多边形的所有边进行位置判断

// InFront = plane.Distance( point ) > 0.0f
// Behind  = plane.Distance( point ) < 0.0f

Vec2 p1, p2;
ClipPlane plane;

case p1 InFront and p2 InFront
  push p2
case p1 InFront and p2 Behind
  push intersection
case p1 Behind and p2 InFront
  push intersection
  push p2

上方代码的含义基本为下图