Getmemory问题

题目一：

[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;
)  '*' '/' : 如果栈顶元素不为'(',且栈顶元素为'*' 或'/' 弹出栈顶元素放入后缀表达式，否则压入栈中
)  '' ~ '' ： 放入后缀表达式，如果下一个元素不是数字，还放入'#'到后缀表达式，作为数字结束标志