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