- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 C++虚函数表与对象布局
类中有虚函数，类会在内存中一块区域创建一个虚函数表，派生类不管重不重写基类的虚函数都会继承基类的虚函数表；派生类中如果存在重写虚函数，该虚函数地址会覆盖虚函数表中对应的虚函数地址。基类和派生类的实例对象处了包含自身成员变量的值以外，还会包含一个指向虚函数表的4个字节的指针 虚函数表是在类中的，也就是一个类只有一张虚函数表，而每个类的实例有一个指针存放向这张表的地址。 实际上拥
2012-03-31 16:32:38
431
转载 memcpy实现
我看了下crt的实现源码,如下:(略去64位机的) C/C++ code void * __cdecl memcpy ( void * dst, const void * src, size_t count ) { void * ret = dst; while (count--)
2012-03-30 16:43:53
328
原创 A*搜索算法及C++代码实现
A*搜索算法 A*搜寻算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或线上游戏的BOT的移动计算上。 该算法像Dijkstra算法一样，可以找到一条最短路径；也像BFS一样，进行启发式的搜索。 在此算法中，g(n)表示从起点到任意顶点n的实际距离，h(n)表示任意顶点n到目标顶点的估算距离。 因此，A*算法的公式为
2012-02-17 10:27:40
785
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人