Getmemory问题

题目一：

[cpp] view plaincopy

void GetMemory( char *p ) 
{ 
　p = (char *) malloc( 100 ); 
} 

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, 100 ); 
　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( 100 ); 
} 

void Test(void) 
{ 
char *str=NULL; 
GetMemory(str); 
strcpy( str, "hello world" ); 
puts(str); 
} 


题目四：

[cpp] view plaincopy

void Test( void ) 
{ 
　char *str = (char *) malloc( 100 ); 
　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(100); 
return p; 
} 

void Test(void) 
{ 
char* str = NULL; 
str = GetMemory(100); 
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(999); 
return ptr; 
} 

int main() 
{ 
int *ptr1 = 0, *ptr2 = 0; 
ptr1 = GetMemory(ptr2); 
if(ptr1) { cout<<*ptr1<<'
'; } else { cout<<"ptr1 == NULL
"; } 
if(ptr2) { cout<<*ptr2<<'
'; } else { cout<<"ptr2 == NULL
"; } 

system("pause"); 
return 0; 
} 

程序输出：

999

ptr2 == NULL

输入任意表达式输出结果
表达式中包括+，-， *，/  ，(, ) 和空格
算法思路：
1： 去掉表达式中的括号，将表达式转化为后缀表达式
栈中保存运算符和括号
1) '-' '+' ：如果栈顶元素为'(', 压入栈中，否则放入后缀表达式
2)  ' ': ++i;
3)  '*' '/' : 如果栈顶元素不为'(',且栈顶元素为'*' 或'/' 弹出栈顶元素放入后缀表达式，否则压入栈中
4)  '0' ~ '9' ： 放入后缀表达式，如果下一个元素不是数字，还放入'#'到后缀表达式，作为数字结束标志