题目一： [cpp] view plaincopy void GetMemory( char *p )
{
p = (char *) malloc( );
} void Test( void )
{
char *str = NULL;
GetMemory( str );
strcpy( str, "hello world" );
printf( str );
} 【运行错误】传入GetMemory（char* p)函数的形参为字符串指针，在函数内部修改形参并不能真正的改变传入形参的值。执行完 [cpp] view plaincopy char *str = NULL;
GetMemory( str ); 后的str仍然为NULL。编译器总是要为每个参数制作临时副本，指针参数p的副本是_p，编译器使_p=p。如果函数体内的程序修改了_p的内容，就导 致参数p的内容作相应的修改，这就是指针可以用作输出参数的原因。在本例中，_p申请了新的内存，只是把_p所指的内存地址改变了，但是p丝毫未变。所以 GetMemory并不能输出任何东西。事实上，每执行一次GetMemory就会泄露一块内存，因为没有用free释放内存。 题目二： [cpp] view plaincopy char *GetMemory( void )
{
char p[] = "hello world";
return p;
} void Test( void )
{
char *str = NULL;
str = GetMemory();
printf( str );
} 【运行错误】GetMemory中的p[]为函数内的局部自动变量，在函数返回后，内存已经被释放。这是很多程序员常犯的错误，其根源在于不理解变量的生 存期。用调试器逐步跟踪Test，发现执行str=GetMemory语句后str不再是NULL指针，但是str的内容不是"hello world"，而是垃圾。 题目三：
[cpp] view plaincopy void GetMemory( char **p, int num )
{
*p = (char *) malloc( num );
} void Test( void )
{
char *str = NULL;
GetMemory( &str, );
strcpy( str, "hello" );
printf( str );
} 【运行正确，但有内存泄露】题目三避免了题目一的问题，传入GetMemory的参数为字符串指针的指针，但是在GetMemory中执行申请及赋值语句
[cpp] view plaincopy *p = (char *) malloc( num ); 后未判断内存是否申请成功，应加上
[cpp] view plaincopy if ( *p == NULL )
{
...//进行申请内存失败处理
} 也可以将指针str的引用传给指针p，这样GetMemory函数内部对指针p的操作就等价于对指针str的操作： [cpp] view plaincopy void GetMemory( char *&p) //对指针的引用，函数内部对指针p的修改就等价于对指针str的修改
{
p = (char *) malloc( );
} void Test(void)
{
char *str=NULL;
GetMemory(str);
strcpy( str, "hello world" );
puts(str);
} 题目四： [cpp] view plaincopy void Test( void )
{
char *str = (char *) malloc( );
strcpy( str, "hello" );
free( str );
... //省略的其它语句
} 【运行正确，但有内存泄露】题目四与题目三存在同样的问题，在执行malloc后未进行内存是否申请成功的判断。此外，在free(str)后未置str为空，导致可能变成一个"野指针"，应加上 [cpp] view plaincopy str = NULL; 题目三的Test函数中也未对malloc的内存进行释放。 题目五： [cpp] view plaincopy char* GetMemory(int num)
{
char* p = (char*)malloc();
return p;
} void Test(void)
{
char* str = NULL;
str = GetMemory();
strcpy(str, "hello");
cout<<str<<endl;
} 【运行正确】注意题目五和题目二的区别。虽然都是局部变量，但题目五用函数返回值来传递动态内存；而题目二return语句返回指向"栈"内存的指针，因为该内存在函数结束时自动消亡。
题目六： [cpp] view plaincopy char* GetMemory(void)
{
char* p = "hello world";
return p;
} void Test(void)
{
char* str = NULL;
str = GetMemory();
cout<<str<<endl;
}<strong> </strong> 【运行正确，但不合理】虽然Test运行不会出错，但是函数GetMemory的设计概念却是错误的。因为GetMemory内的"hello world"是常量字符串，位于静态存储区，它在程序生命期内恒定不变。无论什么时候调用GetMemory，它返回的始终是同一个"只读"的内存块。例 如，如想执行 [cpp] view plaincopy strcpy(str, "hello test"); 则程序会中断，并提示内存错误。 题目七： [cpp] view plaincopy int* GetMemory(int* ptr)
{
ptr = new int();
return ptr;
} int main()
{
int *ptr1 = , *ptr2 = ;
ptr1 = GetMemory(ptr2);
if(ptr1) { cout<<*ptr1<<'\n'; } else { cout<<"ptr1 == NULL\n"; }
if(ptr2) { cout<<*ptr2<<'\n'; } else { cout<<"ptr2 == NULL\n"; } system("pause");
return ;
} 程序输出： ptr2 == NULL 输入任意表达式输出结果
表达式中包括+，-， *，/ ，(, ) 和空格
算法思路：
： 去掉表达式中的括号，将表达式转化为后缀表达式
栈中保存运算符和括号
) '-' '+' ：如果栈顶元素为'(', 压入栈中，否则放入后缀表达式
) ' ': ++i;
) '*' '/' : 如果栈顶元素不为'(',且栈顶元素为'*' 或'/' 弹出栈顶元素放入后缀表达式，否则压入栈中
) '' ~ '' ： 放入后缀表达式，如果下一个元素不是数字，还放入'#'到后缀表达式，作为数字结束标志