设为首页 加入收藏

TOP

华为2011第一次笔试题目总结(三)
2014-11-23 23:10:32 来源: 作者: 【 】 浏览:10
Tags:华为 2011 第一次 笔试 题目 总结
alue1 = change(str);


}


cout<

}


整数转换为字符串:


可以采用+‘0’、逆序法。


+‘0’将数转换为相应的ASCII码,‘0’的ASCII码为48


数字5转为字符 5+‘0’=5+58=53即为数字5的ASCII码


#include


using namespace std;



char * itoa(int value,char *string){


char tmp[33];


char *tp=tmp;


int i;


unsigned v;


char *sp;



if(value<0)


v=-value;


else


v=(unsigned)value;



while(v){


i=v%10;


v=v/10;


*tp++=i+’0′;


}


sp=string;


if(value<0)


*sp++=’-';


while(tp>tmp){


*sp++=*–tp;


}


*sp=’\0′;


return string;


}



void main(){


int value=-123;


char string[200];


char *x;


x=itoa(value,string);


while(*x!=’\0′){


cout<<*x;


x++;}


}






















堆栈增长的方式:


stdcall调用约定声明的语法为(以前文的那个函数为例):
int __stdcall function(int a,int b)
stdcall的调用约定意味着:1)参数从右向左压入堆栈,2)函数自身修改堆栈 3)函数名自动加前导的下划线,后面紧跟一个@符号,其后紧跟着参数的尺寸


以上述这个函数为例,参数b首先被压栈,然后是参数a,函数调用function(1,2)调用处翻译成汇编语言将变成:


push 2 第二个参数入栈 push 1 第一个参数入栈
call function    调用参数,注意此时自动把cs:eip入栈


cdecl调用约定
cdecl调用约定又称为C调用约定,是C语言缺省的调用约定,它的定义语法是:


int function (int a ,int b) //不加修饰就是C调用约定
int __cdecl function(int a,int b)//明确指出C调用约定


   在写本文时,出乎我的意料,发现cdecl调用约定的参数压栈顺序是和stdcall是一样的,参数首先由右向左压入堆栈所不同的是函数本身不清理堆栈,调用者负责清理堆栈。由于这种变化,C调用约定允许函数的参数的个数是不固定的,这也是C语言的一大特色。


fastcall调用约定和stdcall类似,它意味着:
函数的第一个和第二个DWORD参数(或者尺寸更小的)通过ecx和edx传递,其他参数通过从右向左的顺序压栈 ,被调用函数清理堆栈 。函数名修改规则同stdcall 其声明语法为:int fastcall function(int a, int b)
thiscall是唯一一个不能明确指明的函数修饰,因为thiscall不是关键字。它是C++类成员函数缺省的调用约定。由于成员函数调用还有一个this指针,因此必须特殊处理thiscall意味着: 参数从右向左入栈 如果参数个数确定,this指针通过ecx传递给被调用者;如果参数个数不确定,this指针在所有参数压栈后被压入堆栈。对参数个数不定的,调用者清理堆栈,否则函数自己清理堆栈为了说明这个调用约定,定义如下类和使用代码:


class A
{public:
int function1(int a,int b);
int function2(int a,…);};


int A::function1 (int a,int b){return a+b;}


#include
int A::function2(int a,…)
{va_list ap;
va_start(ap,a);
int i;
int result = 0;
for(i = 0 ; i < a ; i ++)
{result += va_arg(ap,int);}
return result;}


void callee()
{A a;
a.function1(1, 2);
a.function2(3, 1, 2, 3);}


callee函数被翻译成汇编后就变成:
//函数function1调用
00401C1D  push  2
00401C1F  push 1
00401C21  lea  ecx,[ebp-8]
00401C24  call  function1   注意,这里this没有被入栈


//函数function2调用
00401C29  push    3
00401C2B  push    2
00401C2D  push    1
00401C2F  push    3
00401C31  lea     eax, [ebp-8]    这里引入this指针
00401C34  push    eax
00401C35  call    function2
00401C3A  add     esp, 14h
可见,对于参数个数固定情况下,它类似于stdcall,不定时则类似cdecl


naked call
这是一个很少见的调用约定,一般程序设计者建议不要使用。编译器不会给这种函数增加初始化和清理代码,更特殊的是,你不能用return返回返回值,只能用插入汇编返回结果。这一般用于实模式驱动程序设计,假设定义一个求和的加法程序,可以定义为:


  __declspec(naked) int add(int a,int b)
{__asm mov eax,a
__asm add eax,b
__asm ret
}


  注意,这个函数没有显式的return返回值,返回通过修改eax寄存器实现,而且连退出函数的ret指令都必须显式插入。上面代码被翻译成汇编以后变成:


mov eax,[ebp+8]
add eax,[ebp+12]
ret 8


  注意这个修饰是和__stdcall及cdecl结合使用的,前面是它和cdecl结合使用的代码,对于和stdcall结合的代码,则变成:


  __declspec(naked) int __stdcall function(int a,int b)
{
__asm mov eax,a
__asm add eax,b
__asm ret 8    //注意后面的8
}


  至于这种函数被调用,则和普通的cdecl及stdcall调用函数一致。


  函数调用约定导致的常见问题
如果定义的约定和使用的约定不一致,则将导致堆栈被破坏,导致严重问题,下面是两种常见的问题: 函数原型声明和函数体定义不一致
DLL导入函数时声明了不同的函数约定,以后者为例,假设我们在dll种声明了一种函数为:


  __declspec(dllexport) int func(int a,int b);//注意,这里没有stdcall,使用的是cdecl
使用时代码为:


  typedef int (*WINAPI DLLFUNC)func(int a,int b);
hLib = LoadLibrary(…);


  DLLFUNC func = (DLLFUNC)GetProcAddress(…)//这里修改了调用约定
result = func(1,2);//导致错误


  由于调用者没有理解WINAPI的含义错误的增加了这个修饰,上述代码必然导致堆栈被破坏,MFC在编译时插入的checkesp函数将告诉你,堆栈被破坏



首页 上一页 1 2 3 下一页 尾页 3/3/3
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇百度笔试一面归来。。。 下一篇面试常见话题的问与答 About Your..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: