函数是什么来的?

一、函数是什么来的?

函数:在数学领域,函数是一种关系,这种关系使一个集合里的每一个元素对应到另一个(可能相同的)集合里的唯一元素。

理解函数可以从下面几方面去理解:

l 两组元素

l 对应的规则,

l 第一组中的每个元素在第二组中只有唯一的对应量。

术语:函数,映射,对应,变换通常都有同一个意思。但函数只表示数与数之间的对应关系,映射还可表示点与点之间,图形之间等的对应关系。可以说函数包含于映射。

简而言之,函数是将唯一的输出值赋予每一输入的“法则”。这一“法则”可以用函数表达式、数学关系,或者一个将输入值与输出值对应列出的简单表格来表示。函数最重要的性质是其决定性,即同一输入总是对应同一输出(注意,反之未必成立)。从这种视角,可以将函数看作“机器”或者“黑盒”,它将有效的输入值变换为唯一的输出值。通常将输入值称作函数的参数,将输出值称作函数的值。

二、分别简述数组和函数的作用

函数是一个小的子程序,可以单一处理一些事情。

数组是一个存放同一类型的集合!!!

三、函数,形参和实参分区别? 作用?

函数:就是function 用过来做什么?举个例子:比如说你要做一个蛋糕,你需要准备材料,然后一步一步的做,做出一个蛋糕如果你只是做一个,肯定没什么要是要做很多个蛋糕,每一个蛋糕都需要一步一步的做,是在太慢了你就需要你烤面包的机器(function,函数),这样你就可以快速做出蛋糕了。也就是不不管烤面包的机器怎么做的,你只要知道,最后你能拿到蛋糕就行了。函数就是把一步一步的过程封装(做成了烤面包的机器)了起来,你只需要传递参数(蛋糕的材料),然后让机器自动运行。只要你最后获得一个结果就行了(蛋糕) 形参:全称为形式参数是在定义函数名和函数体的时候使用的参数,目的是用来接收调用该函数时传如的参数. 实参:全称为实际参数是在调用时传递个该函数的参数. 形参和实参的类型必须要一致,或者要符合隐含转换规则, 当形参和实参不是指针类型时,在该函数运行时,形参和实 参是不同的变量,他们在内存中位于不同的位置,形参将实 参的内容复制一份,在该函数运行结束的时候形参被释放, 而实参内容不会改变. 而如果函数的参数是指针类型变量,在调用该函数的过程 中,传个函数的是实参的地址,在函数体内部使用的也是 实参的地址,即使用的就是实参本身.所以在函数体内部 可以改变实参的值. 给你一个很简单的例子: int f(int b) /*b为形参*/ { return b;} main() {int a=1; printf(%d,f(a));/*a为实参*/

四、虚函数的作用是什么?有哪些用处?何处体现多态?

虚函数联系到多态,多态联系到继承。所以本文中都是在继承层次上做文章。没了继承,什么都没得谈。 下面是对C++的虚函数这玩意儿的理解。 一, 什么是虚函数(如果不知道虚函数为何物,但有急切的想知道,那你就应该从这里开始) 简单地说,那些被virtual关键字修饰的成员函数,就是虚函数。虚函数的作用,用专业术语来解释就是实现多态性(Polymorphism),多态性是将接口与实现进行分离;用形象的语言来解释就是实现以共同的方法,但因个体差异而采用不同的策略。下面来看一段简单的代码 class A{ public: void print(){ cout<<”This is A”<print(); p2->print(); } 运行一下看看结果,哟呵,蓦然回首,结果却是两个This is A。问题来了,p2明明指向的是class B的对象但却是调用的class A的print()函数,这不是我们所期望的结果,那么解决这个问题就需要用到虚函数 class A{ public: virtual void print(){ cout<<”This is A”<fun(); 毫无疑问,调用了A::fun(),但是A::fun()是如何被调用的呢?它像普通函数那样直接跳转到函数的代码处吗?No,其实是这样的,首先是取出vptr的值,这个值就是vtbl的地址,再根据这个值来到vtbl这里,由于调用的函数A::fun()是第一个虚函数,所以取出vtbl第一个slot里的值,这个值就是A::fun()的地址了,最后调用这个函数。现在我们可以看出来了,只要vptr不同,指向的vtbl就不同,而不同的vtbl里装着对应类的虚函数地址,所以这样虚函数就可以完成它的任务。 而对于class A和class B来说,他们的vptr指针存放在何处呢?其实这个指针就放在他们各自的实例对象里。由于class A和class B都没有数据成员,所以他们的实例对象里就只有一个vptr指针。通过上面的分析,现在我们来实作一段代码,来描述这个带有虚函数的类的简单模型。 #include using namespace std; //将上面“虚函数示例代码”添加在这里 int main(){ void (*fun)(A*); A *p=new B; long lVptrAddr; memcpy(&lVptrAddr,p,4); memcpy(&fun,reinterpret_cast(lVptrAddr),4); fun(p); delete p; system(pause); } 用VC或Dev-C++编译运行一下,看看结果是不是输出3,如果不是,那么太阳明天肯定是从西边出来。现在一步一步开始分析 void (*fun)(A*); 这段定义了一个函数指针名字叫做fun,而且有一个A*类型的参数,这个函数指针待会儿用来保存从vtbl里取出的函数地址 A* p=new B; new B是向内存(内存分5个区:全局名字空间,自由存储区,寄存器,代码空间,栈)自由存储区申请一个内存单元的地址然后隐式地保存在一个指针中.然后把这个地址附值给A类型的指针P. . long lVptrAddr; 这个long类型的变量待会儿用来保存vptr的值 memcpy(&lVptrAddr,p,4); 前面说了,他们的实例对象里只有vptr指针,所以我们就放心大胆地把p所指的4bytes内存里的东西复制到lVptrAddr中,所以复制出来的4bytes内容就是vptr的值,即vtbl的地址 现在有了vtbl的地址了,那么我们现在就取出vtbl第一个slot里的内容 memcpy(&fun,reinterpret_cast(lVptrAddr),4); 取出vtbl第一个slot里的内容,并存放在函数指针fun里。需要注意的是lVptrAddr里面是vtbl的地址,但lVptrAddr不是指针,所以我们要把它先转变成指针类型 fun(p); 这里就调用了刚才取出的函数地址里的函数,也就是调用了B::fun()这个函数,也许你发现了为什么会有参数p,其实类成员函数调用时,会有个this指针,这个p就是那个this指针,只是在一般的调用中编译器自动帮你处理了而已,而在这里则需要自己处理。 delete p;和system(pause); 这个我不太了解,算了,不解释这个了 如果调用B::fun2()怎么办?那就取出vtbl的第二个slot里的值就行了 memcpy(&fun,reinterpret_cast(lVptrAddr+4),4); 为什么是加4呢?因为一个指针的长度是4bytes,所以加4。或者memcpy(&fun,reinterpret_cast(lVptrAddr)+1,4); 这更符合数组的用法,因为lVptrAddr被转成了long*型别,所以+1就是往后移sizeof(long)的长度 三, 以一段代码开始 #include using namespace std; class A{ //虚函数示例代码2 public: virtual void fun(){ cout<<A::fun<*fun)(); fun = &A::fun2; (p->*fun)(); delete p; system(pause); } 你能估算出输出结果吗?如果你估算出的结果是A::fun和A::fun2,呵呵,恭喜恭喜,你中圈套了。其实真正的结果是B::fun和B::fun2,如果你想不通就接着往下看。给个提示,&A::fun和&A::fun2是真正获得了虚函数的地址吗? 首先我们回到第二部分,通过段实作代码,得到一个“通用”的获得虚函数地址的方法 #include using namespace std; //将上面“虚函数示例代码2”添加在这里 void CallVirtualFun(void* pThis,int index=0){ void (*funptr)(void*); long lVptrAddr; memcpy(&lVptrAddr,pThis,4); memcpy(&funptr,reinterpret_cast(lVptrAddr)+index,4); funptr(pThis); //调用 } int main(){ A* p=new B; CallVirtualFun(p); //调用虚函数p->fun() CallVirtualFun(p,1);//调用虚函数p->fun2() system(pause); } 现在我们拥有一个“通用”的CallVirtualFun方法。 这个通用方法和第三部分开始处的代码有何联系呢?联系很大。由于A::fun()和A::fun2()是虚函数,所以&A::fun和&A::fun2获得的不是函数的地址,而是一段间接获得虚函数地址的一段代码的地址,我们形象地把这段代码看作那段CallVirtualFun。编译器在编译时,会提供类似于CallVirtualFun这样的代码,当你调用虚函数时,其实就是先调用的那段类似CallVirtualFun的代码,通过这段代码,获得虚函数地址后,最后调用虚函数,这样就真正保证了多态性。同时大家都说虚函数的效率低,其原因就是,在调用虚函数之前,还调用了获得虚函数地址的代码。 最后的说明:本文的代码可以用VC6和Dev-C++4.9.8.0通过编译,且运行无问题。其他的编译器小弟不敢保证。其中,里面的类比方法只能看成模型,因为不同的编译器的低层实现是不同的。例如this指针,Dev-C++的gcc就是通过压栈,当作参数传递,而VC的编译器则通过取出地址保存在ecx中。所以这些类比方法不能当作具体实现*>;}>*>*>*>*>;}>;}>