7.虚函数

对C++ 了解的人都应该知道虚函数（Virtual Function）是通过一张虚函数表（Virtual Table）来实现的。简称为V-Table。 在这个表中，主是要一个
类的虚函数的地址表，这张表解决了继承、覆盖的问题，保证其容真实反应实际的函数。这样，在有虚函数的类的实例中这个表被分配在了 这个实例的
内存中，所以，当我们用父类的指针来操作一个子类的时候，这张虚函数表就显得由为重要了，它就像一个地图一样，指明了实际所应该调用的函数。
这里我们着重看一下这张虚函数表。在C++的标准规格说明书中说到，编译器必需要保证虚函数表的指针存在于对象实例中最前面的位置（这是为了保证
正确取到虚函数的偏移量）。 这意味着我们通过对象实例的地址得到这张虚函数表，然后就可以遍历其中函数指针，并调用相应的函数。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

char *GetMemory(char *&p, int num)
{
p = (char *)malloc(sizeof(char)*num);

//p = new char[num];
return p;

}
int main(void)
{
char *str ;
GetMemory(str, 100);
strcpy(str, "hello");
cout << str << endl;
return 0;
}

//上面是一个正确的程序，下面是转载的一些相关的知识

GetMemory错误讲解（指针练习） 错误程序：

void GetMemory( char *p )
{
　p = (char *) malloc( 100 );
}
void Test( void ) 
{
　char *str = NULL;
　GetMemory( str ); 
　strcpy( str, "hello world" );
　printf( “%s”，str );
}

这个一个考验对指针理解的题目，上面程序在运行之后：

1，调用GetMemory( str )后， str并未产生变化，依然是NULL.只是改变的str的一个拷贝的内存的变化

2，strcpy( str, "hello world" );程序运行到这将产生错误。

3，new的时候有可能内存出错，应该在*p = (char *) malloc( num ); 后判断内存是否申请成功，应加上：
     if ( *p == NULL )
   {
　    ...//进行申请内存失败处理
   }

4，动态创建的内存没释放。

错误分析：

错认为 GetMemory(char   *p)中的 p “就是” GetMemory(str)中的str。但p“不是”str，它只是“等于”str 。 
就象：   int   a   =   100；   
            int   b   =   a；       //   现在b等于a   
            b   =   500；         //   现在能认为a   =   500 ?      
显然不能认为a   =   500，因为b只是等于a，但不是a！ 当b改变的时候，a并不会改变，b就不等于a了。    因此，虽然p已经有new的内存，但str仍然是null

GetMemory(str);             //把str传进去，str是一个指针，而他实际上是一个int      
void   GetMemory(char   *p)     //   p是str的一个副本   
{   
p=(char   *)new   char[100];         //   p的值改变，但是str的值并没有改变。   
}   
而双重指针为什么就可以了呢：   
GetMemory(&str);             //把str的地址传进去       
void   GetMemory(char   **   p)     //   p是str地址的一个副本   
{

*p   =   (char   *)new   char[100];         //   p指向的值改变，也就是str的值改变。   
}

修改方法1：(推荐使用这种方法)

void GetMemory2(char **p)变为二级指针. 
void GetMemory2(char **p, int num) 
{ 
*p = (char *)malloc(sizeof(char) * num); 
} 
void Test(void)
{ 
char *str=NULL; 
GetMemory=(&str); 
strcpy(str,"hello world"); 
printf(str); 
}

修改方法2：

char *GetMemory()
{ 
char *p=(char *)malloc(100); 
return p; 
} 
void Test(void){ 
char *str=NULL; 
str=GetMemory()；
strcpy(str,"hello world"); 
printf(str); 
}

附录A（相关资料）

试题5：
char *GetMemory( void )
{ 
　char p[] = "hello world"; 
　return p; 
}

void Test( void )
{ 
　char *str = NULL; 
　str = GetMemory(); 
　printf( str ); 
} 
试题6：
void GetMemory( char **p, int num )
{
　*p = (char *) malloc( num );
}

void Test( void )
{
　char *str = NULL;
　GetMemory( &str, 100 );
　strcpy( str, "hello" ); 
　printf( str ); 
} 
　试题7：

void Test( void )
{
　char *str = (char *) malloc( 100 );
　strcpy( str, "hello" );
　free( str ); 
　... //省略的其它语句
}

解答：

试题5中
char p[] = "hello world"; 
return p; 
的p[]数组为函数内的局部自动变量，在函数返回后，内存已经被释放。这是许多程序员常犯的错误，其根源在于不理解变量的生存期。

试题6中
1、GetMemory避免了试题4的问题，传入GetMemory的参数为字符串指针的指针，但是在GetMemory中执行申请内存及赋值语句
*p = (char *) malloc( num ); 
后未判断内存是否申请成功，应加上：
if ( *p == NULL )
{
　...//进行申请内存失败处理
} 
2、试题6的Test函数中也未对malloc的内存进行释放。

试题7中
    存在与试题6同样的问题，在执行
char *str = (char *) malloc(100); 后未进行内存是否申请成功的判断；另外，在free(str)后未置str为空，导致可能变成一个“野”指针，应加上： str = NULL;

　　剖析：

　　试题4～7考查面试者对内存操作的理解程度，基本功扎实的面试者一般都能正确的回答其中50~60的错误。但是要完全解答正确，却也绝非易事。

　　对内存操作的考查主要集中在：

　　（1）指针的理解；

　　（2）变量的生存期及作用范围；

　　（3）良好的动态内存申请和释放习惯。

　　再看看下面的一段程序有什么错误：

swap( int* p1,int* p2 )
{
　int *p;
　*p = *p1;
　*p1 = *p2;
　*p2 = *p;
}

　　在swap函数中，p是一个“野”指针，有可能指向系统区，导致程序运行的崩溃。在VC++中DEBUG运行时提示错误“Access Violation”。该程序应该改为：

swap( int* p1,int* p2 )
{
　int p;
　p = *p1;
　*p1 = *p2;
　*p2 = p;
}