题目一：

[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;

)  '*' '/' : 如果栈顶元素不为'(',且栈顶元素为'*' 或'/' 弹出栈顶元素放入后缀表达式，否则压入栈中

)  '' ~ '' ： 放入后缀表达式，如果下一个元素不是数字，还放入'#'到后缀表达式，作为数字结束标志