C/C++重难点总结系列(一)

前言

该系列是本人学习C/C++以来,阅读相关书籍以及编程实践中记载的笔记中提炼的知识点,现整理成博文与大家分享。本系列不是小白系列,尽量避免冗杂的解释和叙述,简明扼要地总结干货,适合进阶的童鞋。限水平有限,有任何问题欢迎大家指正和讨论。

------------------------------------------------------------------------------------------------------------------------

参考书目:

《C和指针》

《C陷阱与缺陷》

《C++ Primer》 第五版

《Effective C++》第三版

《深度探索C++对象模型》

-------------------------------------------------------------------------------------------------------------------------

持续更新中。。。

现更新到《C/C++重难点总结系列(五)》

相关博文连接:

http://blog.csdn.net/hechao3225/article/details/52727571

http://blog.csdn.net/hechao3225/article/details/52728735

http://blog.csdn.net/hechao3225/article/details/54143094

http://blog.csdn.net/hechao3225/article/details/71155659

--------------------------------------------------------------------------------------------------------------------------

1.关于程序的内存区域

(1)代码区:存放程序的二进制代码。

(2)全局区:存放全局数据和静态数据,编译器编译时即分配内存。全局变量静态变量的存储是放在一块的。对于C语言初始化的全局变量和静态变量在一块区域, 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。而C++则没有这个区别,程序结束后由系统释放。

(3)文字常量区 :常量字符串就是放在这里的。 程序结束后由系统释放。

(4)栈:程序运行时由编译器自动分配,存放函数的参数值,局部变量的值等。内存中栈的地址向低地址生长,其操作方式类似于数据结构中的栈。程序结束时由编译器自动释放。

(5)堆:内存中开辟的另一块区域,交给程序分配和释放,故又称动态内存内存中堆的地址向高地址生长,若程序员分配的动态内存不及时释放会导致内存泄露(运行时动态内存耗尽),程序结束时一般会由OS回收 。

2.关于函数的调用机制

(1)调用过程:建立函数调用栈---保存调用函数的运行状态和返回地址---传参---进入被调函数。

(2)传参机制:传参不一定会压栈!fastcall(快调)一般会由寄存器传参,另外当参数不超过4个时一般也由寄存器传参,否则会压栈。压栈顺序一般从右到左

3.关于三种传参方式的比较

C/C++中传参方式可分三种:值传递(传副本)、指针传递(传地址)、引用传递(传别名)。

 (1)值传递其实是一种赋值操作,实参传递给形参时会产生额外的副本,形参只是实参的拷贝,所以函数内对形参的操作不会更新到源实参。在函数结束时,形参作为局部变量会被释放,对实参不会产生任何影响。若为类的对象会调用拷贝构造,这种深拷贝操作会影响到传参效率。(可理解为“单向接口”)

 (2) 指针传递:因为传递的是实参的地址,指针指向的内存中同一个对象,所以函数内部对形参得操作会“同步更新”到实参。(可理解为“双向接口”)

 (3)引用传递(C++特有):传递的是实参的别名,传参时形参被绑定到实参对象上,因此函数内部对形参的操作也都会“同步更新”到源实参。(可理解为“双向接口”)

   注:关于指针传递和引用传递,形参改变对实参的改变是一种副作用,我们利用这种副作用可以方便修改传递的实参,另外,这种方式避免了值传递中的拷贝,对于大数据的实参可以有效提升效率。因此,对于想提升传参效率又不想影响实参的情况,可以使用const:

bool isShorter(const string &s1,const string &s2)//const修饰指针传参会有同样的效果
{
       return s1.size()<s2.size();
}//这也是为何在我们不想不修改实参时尽量使用const引用(指针)而不是值传递的原因。
4.关于static用法

(1)静态局部变量:加上static的局部变量,存放在全局数据区,故延长了生命周期,直到程序结束才会销毁。重入函数时不会再次初始化,而是沿用上一次的值,这点也是静态局部变量的常用原因。

注:静态局部变量!=全局变量,二者生命周期相同,但作用域不同,静态局部变量只对函数体内部可见。

(2)外部静态变量/函数:

static修饰全局变量:限定该变量只在该文件中可用。

static修饰外部函数:往往在函数声明中加static修饰,限定该函数只在该文件可用(若在头文件中声明,则限定只在其对应的源文件中可用)

(4)静态成员变量/函数:类中static修饰的成员。静态成员与类的对象实体无关,是该类的共享变量。

注:易错点:静态成员变量在类中static声明后还需要在类外定义!否则编译器报错未定义。

5.关于extern

(1)extern修饰函数:C/C++头文件中的函数声明默认为extern,即外部可用(其他源文件只需包含头文件即可使用)。和static修饰的效果相反。

(2)extern修饰变量:带extern的变量仅仅是声明而不是定义!用extern使变量可以在多文件中共享,主要有两种做法:

         a.在源文件中定义,其他需要使用该变量的源文件用extern声明。(表示该变量在其它文件中定义,即一次定义,多次extern声明)

  b.在源文件中定义,其对应的头文件中extern声明,其他需要使用该变量的源文件包含该头文件即可。(更加标准的做法)

6.关于递归的安全性
  递归过程其实是反复压栈、出栈的过程,递归进入时会压栈,每递归一次,栈内存会多一截,递归逐级返回时即出栈。设想栈深度有限,而递归次数过多或无限递归时,必然导致栈溢出

7.关于内联

用途:定义或声明函数时返回值前加上inline修饰能避免函数调用带来的时间和空间开销,提高效率,适用于反复执行的核心代码。内部实现机制其实是编译时按函数体展开代码,避免了函数调用的一系列压栈出栈过程。

限制:(1)不能出现复杂的控制结构语句;

           (2)递归函数不能用作内联函数;

           (3)内联函数体不宜代码过长,只适合数行的小函数。

注:1.内联和宏定义均属于代码替换机制,但前者安全性更好,宏只是预处理做简单的符号替换而不会做类型检查。内联可以完全替代宏,反之不能。

       2.inline关键字只是一种“建议”,是否采用内联机制取决于编译器。

8.关于重载

用途:C++特有机制。让同一种算法针对不同类型使用相同的函数名,提高代码可读性,重载的函数至少在参数个数或类型上有所区别,仅返回值区别不能重载!如:

void func(int);和int func(int);//编译器无法区分
int abs(int);和double abs(double);//C++通过名字粉碎技术自动匹配

注:1.重载和重写(覆盖)是两个完全不同的概念,重写是面向对象中子类对父类虚函数的重新实现!各大互联网公司笔试、面试常考题,然很多程序猿经常混为一谈。

2.底层const修饰的参数以及常量成员函数也可以重载。

9.关于默认参数

用途:C++特有机制。函数声明时加入默认值,调用时可忽略该参数直接使用默认值,提高编码效率。默认值可以是常量、全局变量、函数等。

限制:某个默认参数的后面所有参数均需要默认值,因此经常把带有默认值的参数放在其他参数后面。

10.关于字符指针、字符串常量和字符数组名

      字符指针、字符串常量和字符数组名属于同一种数据类型!都是地址 !  两字符串直接比较实为比较地址,应调用strcmp()比较。打印字符指针就是打印字符串,打印解引用则输出单个字符。如:

char *p="hello";
cout<<p<<endl;//打印整个字符串

char*p="hello";
while(*p!='\0')
     cout<<*p++<<endl;//逐个打印字符






  • 9
    点赞
  • 69
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
doc格式,60多页吧,几百道题吧,都有答案吧,看好在下!部分:1.求下面函数的返回值(微软)int func(x) { int countx = 0; while(x) { countx ++; x = x&(x-1); } return countx; } 假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某个目标变量的“别名”(alias),对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候,切记要对其进行初始化。引用声明完毕后,相当于目标变量名有两个名称,即该目标原名称和引用名,不能再把该引用名作为其他变量名的别名。声明一个引用,不是新定义了一个变量,它只表示该引用名是目标变量名的一个别名,它本身不是一种数据类型,因此引用本身不占存储单元,系统也不给引用分配存储单元。不能建立数组的引用。3. 将“引用”作为函数参数有哪些特点?(1)传递引用给函数与传递指针的效果是一样的。这时,被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使用,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作。(2)使用引用传递函数的参数,在内存中并没有产生实参的副本,它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时,需要给形参分配存储单元,形参变量是实参变量的副本;如果传递的是对象,还将调用拷贝构造函数。因此,当参数传递的数据较大时,用引用比用一般变量传递参数的效率和所占空间都好。(3)使用指针作为函数的参数虽然也能达到与使用引用的效果,但是,在被调函数中同样要给形参分配存储单元,且需要复使用"*指针变量名"的形式进行运算,这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处,必须用变量的地址作为实参。而引用更容易使用,更清晰。4. 在什么时候需要使用“常引用”? 如果既要利用引用提高程序的效率,又要保护传递给函数的数据不在函数中被改变,就应使用常引用。常引用声明方式:const 类型标识符 &引用名=目标变量名;例1int a ;const int &ra=a;ra=1; //错误a=1; //正确 例2string foo( );void bar(string & s); 那么下面的表达式将是非法的:bar(foo( ));bar("hello world"); 原因在于foo( )和"hello world"串都会产生一个临时对象,而在C++中,这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型,这是非法的。引用型参数应该在能被定义为const的情况下,尽量定义为const 。5. 将“引用”作为函数返回值类型的格式、好处和需要遵守的规则?格式:类型标识符 &函数名(形参列表及类型说明){ //函数体 }好处:在内存中不产生被返回值的副本;(注意:正是因为这点原因,所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束,相应的引用也会失效,产生runtime error!注意事项:(1)不能返回局部变量的引用。这条可以参照Effective C++[1]的Item 31。主要原因是局部变量会在函数返回后被销毁,因此被返回的引用就成为了"无所指"的引用,程序会进入未知状态。 (2)不能返回函数内部new分配的内存的引用。这条可以参照Effective C++[1]的Item 31。虽然不存在局部变量的被动销毁问题,可对于这种情况(返回函数内部new分配内存的引用),又面临其它尴尬局面。例如,被函数返回的引用只是作为一个临时变量出现,而没有被赋予一个实际的变量,那么这个引用所指向的空间(由new分配)就无法释放,造成memory leak。(3)可以返回类成员的引用,但最好是const。这条原则可以参照Effective C++[1]的Item 30。主要原因是当对象的属性是与某种业务规则(business rule)相关联的时候,其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在一个业务规则当中。如果其它对象可以获得该属性的非常量引用(或指针),那么对该属性的单纯赋值就会破坏业务规则的完整性。(4)流操作符载返回值申明为“引用”的作用:流操作符<>,这两个操作符常常希望被连续使用,例如:cout << "hello" << endl; 因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括:返回一个流对象和返回一个流对象指针。但是对于返回一个流对象,程序必须新(拷贝)构造一个新的流对象,也就是说,连续的两个<<操作符实际上是针对不同对象的!这无法让人接受。对于返回一个流指针则不能连续使用<<操作符。因此,返回一个流对象引用是惟一选择。这个唯一选择很关键,它说明了引用的要性以及无可替代性,也许这就是C++语言中引入引用这个概念的原因吧。 赋值操作符=。这个操作符象流操作符一样,是可以连续使用的,例如:x = j = 10;或者(x=10)=100;赋值操作符的返回值必须是一个左值,以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择。例3#i nclude int &put(int n);int vals[10];int error=-1;void main(){put(0)=10; //以put(0)函数值作为左值,等价于vals[0]=10; put(9)=20; //以put(9)函数值作为左值,等价于vals[9]=20; cout<<vals[0]; cout<<vals[9];} int &put(int n){if (n>=0 && n<=9 ) return vals[n]; else { cout<<"subscript error"; return error; }} (5)在另外的一些操作符中,却千万不能返回引用:+-*/ 四则运算符。它们不能返回引用,Effective C++[1]的Item23详细的讨论了这个问题。主要原因是这四个操作符没有side effect,因此,它们必须构造一个对象作为返回值,可选的方案包括:返回一个对象、返回一个局部变量的引用,返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则,第2、3两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误。所以可选的只剩下返回一个对象了。6. “引用”与多态的关系?引用是除指针外另一个可以产生多态效果的手段。这意味着,一个基类的引用可以指向它的派生类实例。例4Class A; Class B : Class A{...}; B b; A& ref = b;7. “引用”与指针的区别是什么?指针通过某个指针变量指向一个对象后,对它所指向的变量间接操作。程序中使用指针,程序的可读性差;而引用本身就是目标变量的别名,对引用的操作就是对目标变量的操作。此外,就是上面提到的对函数传ref和pointer的区别。8. 什么时候需要“引用”?流操作符<>、赋值操作符=的返回值、拷贝构造函数的参数、赋值操作符=的参数、其它情况都推荐使用引用。以上 2-8 参考:http://blog.csdn.net/wfwd/archive/2006/05/30/763551.aspx9. 结构与联合有和区别?1. 结构和联合都是由多个不同的数据类型成员组成, 但在任何同一时刻, 联合中只存放了一个被选中的成员(所有成员共用一块地址空间), 而结构的所有成员都存在(不同成员的存放地址不同)。 2. 对于联合的不同成员赋值, 将会对其它成员写, 原来成员的值就不存在了, 而对于结构的不同成员赋值是互不影响的。10. 下面关于“联合”的题目的输出?a)#i nclude union{int i;char x[2];}a;void main(){a.x[0] = 10; a.x[1] = 1;printf("%d",a.i);}答案:266 (低位低地址,高位高地址,内存占用情况是Ox010A)………………

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ctrlturtle

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值