一个顺序栈s其栈顶指针为top中t2= s+m-1可以写成t2=&s[m-1]吗

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

设栈的顺序存储空间为S(1:m)初始状态为TOP=m+1。现经过一系列入栈与退栈运算後TOP=20,则当前栈中的元素个数为(C)
我想不明白为什么是C求详细的简单的讲解,我只是刚学栈的知识仅限于知道它的定义,栈顶和棧底和基本运算

拍照搜题,秒出答案一键查看所有搜题记录

这个栈是从栈顶向栈底压的,所以结果是C
从栈顶压向栈底是什么意思?怎么压的
一般平时是从栈底向栈顶压,这道题目中是倒过来的
那是不是从栈底到栈顶20之间没有元素
天啊,终于明白了另外还想问一個问题,为什么是m-19不是m-20呢?
TOP最开始是m+1现在是20,因此元素个数是m+1-20即m-19。
不问错了,为什么不是m-18就是m+1-20+1
就是,比如0-10有11个元素所以我认為要加一个1
如果是0到10也只有10个元素,栈顶是不存储元素值的只有0到9的位置有元素。
顺序栈和链栈都是这样吗
链栈不是这样计算的,链棧的位置一般不是连续的
不连续是不是意味着链栈不能像顺序栈这样简单的加减?
我之前说错了一个地方栈顶的位置是存储元素的。
鏈栈不能像顺序栈这样加减
是的话为什么不加1呢?
因为TOP开始是m+1现在是20,因此两者之差的绝对值就是元素个数
就像从0开始,最开始TOP=bottom-1即TOP=-1,现在是TOP=10两者之差的绝对值就是元素个数即11。
你说的要加1是m-20+1。
如果是考试你这里可以这样:
把m看成一个确切的数字,比如m=23那么┅开始时,TOP=24现在TOP=20,这之间就可以简单的数出来有4个元数对照一下答案,就选C了
哦哦,我大致明白了谢谢
top是指向最后一个元素上面嘚那个,所以是m+1
}

  9. 在C++ 程序中调用被 C编译器编译後的函数为什么要加 extern "C"?

  C++语言支持函数重载,C语言不支持函数重载函数被C++编译后在库中的名字与C语言的不同。假设某个函数的原型为: void foo(int x, int y);该函数被C编译器编译后在库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字C++提供了C连接交换指定符号extern"C"来解决名字匹配问题。

  10. C++中嘚什么是多态性 是如何实现的?

  多态性是面向对象程序设计语言继数据抽象和继承之后的第三个基本特征它是在运行时出现的多態性通过派生类和虚函数实现。基类和派生类中使用同样的函数名 完成不同的操作具体实现相隔离的另一类接口,即把" w h a t"从"h o w"分离开来多態性提高了代码的组织性和可读性,虚函数则根据类型的不同来进行不同的隔离

  11. 什么是动态特性?

  在绝大多数情况下 程序的功能是在编译的时候就确定下来的, 我们称之为静态特性 反之, 如果程序的功能是在运行时刻才能确定下来的 则称之为动态特性。C++中 虚函数,抽象基类 动态绑定和多态构成了出色的动态特性。

  12.什么是封装C++中是如何实现的?

  封装来源于信息隐藏的设计理念 是通过特性和行为的组合来创建新数据类型让接口与具体实现相隔离。C++中是通过类来实现的 为了尽量避免某个模块的行为干扰同一系統中的其它模块,应该让模块仅仅公开必须让外界知道的接口

  RTTI事指运行时类型识别(Run-time type identification)在只有一个指向基类的一个顺序栈s其栈顶指針为top或引用时确定一个对象的准确类型。

  14. 什么是拷贝构造函数

  它是单个参数的构造函数,其参数是与它同属一类的对象的(常)引用;类定义中如果未提供自己的拷贝构造函数,C++提供一个默认拷贝构造函数该默认拷贝构造函数完成一个成员到一个成员的拷贝

  15. 什么是深浅拷贝?

  浅拷贝是创建了一个对象用一个现成的对象初始化它的时候只是复制了成员(简单赋值)而没有拷贝分配给成員的资源(如给其一个顺序栈s其栈顶指针为top变量成员分配了动态内存); 深拷贝是当一个对象创建时如果分配了资源,就需要定义自己嘚拷贝构造函数使之不但拷贝成员也拷贝分配给它的资源。

  16.面向对象程序设计的优点

  开发时间短, 效率高 可靠性高。面向對象编程的编码具有高可重用性可以在应用程序中大量采用成熟的类库(如STL),从而虽短了开发时间软件易于维护和升级。

delete会调用对潒的析构函数,new对应free只会释放内存new调用构造函数。mallocfreeC++/C语言的标准库函数new/deleteC++的运算符。它们都可用于申请动态内存和释放内存对于非内部数据类型的对象而言,光用maloc/free无法满足动态对象的要求对象在创建的同时要自动执行构造函数,对象在消亡之前要自动执行析构函數由于malloc/free是库函数而不是运算符,不在编译器控制权限之内不能够把执行构造函数和析构函数的任务强加于malloc/free。因此C++语言需要一个能完成動态内存分配和初始化工作的运算符new以及一个能完成清理与释放内存工作的运算符delete。注意new/delete不是库函数

这就说明:对于内建简单数据类型,deletedelete[]功能是相同的对于自定义的复杂数据类型,deletedelete[]不能互用delete[]删除一个数组,delete删除一个一个顺序栈s其栈顶指针为top简单来说,用new分配嘚内存用delete删除;用new[]分配的内存用delete[]删除delete[]会调用数组元素的析构函数。内部数据类型没有析构函数所以问题不大。如果你在用delete时没用括号delete就会认为指向的是单个对象,否则它就会认为指向的是一个数组。

析构函数调用的次序是先派生类的析构后基类的析构也就是说在基类的的析构调用的时候,派生类的信息已经全部销毁了定义一个对象时先调用基类的构造函数、然后调用派生类的构造函数;析构的时候恰好相反:先调用派生类的析构函数、然后调用基类的析构函数

多态:是对于不同对象接收相同消息时产生不同的动作。C++的多态性具體体现在运行和编译两个方面:在程序运行时的多态性通过继承和虚函数来体现;

在程序编译时多态性体现在函数和运算符的重载上;

虚函数:在基类中冠以关键字 virtual 的成员函数 它提供了一种接口界面。允许在派生类中对基类的虚函数重新定义

纯虚函数的作用:在基类中為其派生类保留一个函数的名字,以便派生类根据需要对它进行定义作为接口而存在 纯虚函数不具备函数的功能,一般不能直接被调用

从基类继承来的纯虚函数,在派生类中仍是虚函数如果一个类中至少有一个纯虚函数,那么这个类被称为抽象类(abstract class

抽象类中不仅包括纯虚函数,也可包括虚函数抽象类必须用作派生其他类的基类,而不能用于直接创建对象实例但仍可使用指向抽象类的一个顺序棧s其栈顶指针为top支持运行时多态性。

思路:将x转化为2进制看含有的1的个数。

答:引用就是某个目标变量的别名”(alias)对应用的操作与对變量直接操作效果完全相同。申明一个引用的时候切记要对其进行初始化。引用声明完毕后相当于目标变量名有两个名称,即该目标原名称和引用名不能再把该引用名作为其他变量名的别名。声明一个引用不是新定义了一个变量,它只表示该引用名是目标变量名的┅个别名它本身不是一种数据类型,因此引用本身不占存储单元系统也不给引用分配存储单元。不能建立数组的引用

1)传递引用給函数与传递一个顺序栈s其栈顶指针为top的效果是一样的。这时被调函数的形参就成为原来主调函数中的实参变量或对象的一个别名来使鼡,所以在被调函数中对形参变量的操作就是对其相应的目标对象(在主调函数中)的操作

2)使用引用传递函数的参数,在内存中并沒有产生实参的副本它是直接对实参操作;而使用一般变量传递函数的参数,当发生函数调用时需要给形参分配存储单元,形参变量昰实参变量的副本;如果传递的是对象还将调用拷贝构造函数。因此当参数传递的数据较大时,用引用比用一般变量传递参数的效率囷所占空间都好

3)使用一个顺序栈s其栈顶指针为top作为函数的参数虽然也能达到与使用引用的效果,但是在被调函数中同样要给形参汾配存储单元,且需要重复使用"*一个顺序栈s其栈顶指针为top变量名"的形式进行运算这很容易产生错误且程序的阅读性较差;另一方面,在主调函数的调用点处必须用变量的地址作为实参。而引用更容易使用更清晰。

如果既要利用引用提高程序的效率又要保护传递给函數的数据不在函数中被改变,就应使用常引用常引用声明方式:const 类型标识符 &引用名=目标变量名;

那么下面的表达式将是非法的:

原因在於foo( )"hello world"串都会产生一个临时对象,而在C++中这些临时对象都是const类型的。因此上面的表达式就是试图将一个const类型的对象转换为非const类型这是非法的。引用型参数应该在能被定义为const的情况下尽量定义为const 

10.引用作为函数返回值类型的格式、好处和需要遵守的规则?

格式:类型標识符 &函数名(形参列表及类型说明){ //函数体 }

好处:在内存中不产生被返回值的副本;(注意:正是因为这点原因所以返回一个局部变量的引用是不可取的。因为随着该局部变量生存期的结束相应的引用也会失效,产生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)相關联的时候其赋值常常与某些其它属性或者对象的状态有关,因此有必要将赋值操作封装在一个业务规则当中如果其它对象可以获得該属性的非常量引用(或一个顺序栈s其栈顶指针为top),那么对该属性的单纯赋值就会破坏业务规则的完整性

4)流操作符重载返回值申奣为引用的作用:

流操作符<<>>,这两个操作符常常希望被连续使用例如:cout << "hello" << endl; 因此这两个操作符的返回值应该是一个仍然支持这两个操作符的流引用。可选的其它方案包括:返回一个流对象和返回一个流对象一个顺序栈s其栈顶指针为top但是对于返回一个流对象,程序必須重新(拷贝)构造一个新的流对象也就是说,连续的两个<<操作符实际上是针对不同对象的!这无法让人接受对于返回一个流一个顺序栈s其栈顶指针为top则不能连续使用<<操作符。因此返回一个流对象引用是惟一选择。这个唯一选择很关键它说明了引用的重要性以及无鈳替代性,也许这就是C++语言中引入引用这个概念的原因吧 

赋值操作符=。这个操作符象流操作符一样是可以连续使用的,例如:x = j = 10;或者(x=10)=100;赋徝操作符的返回值必须是一个左值以便可以被继续赋值。因此引用成了这个操作符的惟一返回值选择

5)在另外的一些操作符中,却芉万不能返回引用:+-*/ 四则运算符它们不能返回引用,Effective C++[1]Item23详细的讨论了这个问题主要原因是这四个操作符没有side effect,因此它们必须构造一個对象作为返回值,可选的方案包括:返回一个对象、返回一个局部变量的引用返回一个new分配的对象的引用、返回一个静态对象引用。根据前面提到的引用作为返回值的三个规则第23两个方案都被否决了。静态对象的引用又因为((a+b) == (c+d))会永远为true而导致错误所以可选的只剩下返回一个对象了。

(1). 结构和联合都是由多个不同的数据类型成员组成但在任何同一时刻联合中只存放了一个被选中的成员(所有成员共用一塊地址空间)而结构的所有成员都存在(不同成员的存放地址不同) 

(2). 对于联合的不同成员赋值将会对其它成员重写原来成员的值就不存茬了而对于结构的不同成员赋值是互不影响的。

常考的题目从定义上来说:

重载:是指允许存在多个同名函数,而这些函数的参数表不哃(或许参数个数不同或许参数类型不同,或许两者都不同)

重写:是指子类重新定义父类虚函数的方法。

重载:编译器根据函数不哃的参数表对同名函数的名称做修饰,然后这些同名函数就成了不同的函数(至少对于编译器来说是这样的)如,有两个同名函数:function func(p:integer):integer;function func(p:string):integer;那么编译器做过修饰后的函数名称可能是这样的:int_funcstr_func。对于这两个函数的调用在编译器间就已经确定了,是静态的也就是说,它們的地址在编译期就绑定了(早绑定)因此,重载和多态无关!

重写:和多态真正相关当子类重新定义了父类的虚函数后,父类一个順序栈s其栈顶指针为top根据赋给它的不同的子类一个顺序栈s其栈顶指针为top动态的调用属于子类的该函数,这样的函数调用在编译期间是无法确定的(调用的子类的虚函数的地址无法给出)因此,这样的函数地址是在运行期绑定的(晚绑定)

答案:当类中含有constreference 成员变量;基类的构造函数都需要初始化表。

答案:不是两个不同类型的一个顺序栈s其栈顶指针为top之间可以强制转换(用reinterpret cast)C#是类型安全的

答案:全局对象的构造函数会在main 函数之前执行。

1) 从静态存储区域分配内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期間都存在例如全局变量,static 变量

2) 在栈上创建。在执行函数时函数内局部变量的存储单元都可以在栈上创建,函数执行结束时这些存儲单元自动被释放栈内存分配运算内置于处理器的指令集。

3) 从堆上分配亦称动态内存分配。程序在运行的时候用malloc new 申请任意多少的內存程序员自己负责在何时用free delete 释放内存。动态内存的生存期由程序员决定使用非常灵活,但问题也最多

const作用:定义常量、修饰函數参数、修饰函数返回值三个作用。被Const修饰的东西都受到强制保护可以预防意外的变动,能提高程序的健壮性

1) const 常量有数据类型,而宏常量没有数据类型编译器可以对前者进行类型安全检查。而对后者只进行字符替换没有类型安全检查,并且在字符替换可能会产生意料不到的错误

2) 有些集成化的调试工具可以对const 常量进行调试,但是不能对宏常量进行调试

数组要么在静态存储区被创建(如全局数組),要么在栈上被创建一个顺序栈s其栈顶指针为top可以随时指向任意类型的内存块。

(1)修改内容上的差别

(2) 用运算符sizeof 可以计算出数组的容量(字节数)sizeof(p),p 为一个顺序栈s其栈顶指针为top得到的是一个一个顺序栈s其栈顶指针为top变量的字节数,而不是所指的内存容量C++/C 语言没有办法知噵一个顺序栈s其栈顶指针为top所指的内存容量,除非在申请内存时记住它注意当数组作为函数的参数进行传递时,该数组自动退化为同类型的一个顺序栈s其栈顶指针为top

计算数组和一个顺序栈s其栈顶指针为top的内存容量

  解答:str1,str2,str3,str4是数组变量,它们有各自的内存空间;而str5,str6,str7,str8是一個顺序栈s其栈顶指针为top它们指向相同的常量区域。


 答案:正确 这个 sizeof是编译时运算符编译时就确定了  ,可以看成和机器有关的常量。

2) 引用初始化以后不能被改变一个顺序栈s其栈顶指针为top可以改变所指的对象。

3) 不存在指向空值的引用但是存在指向空值的一个顺序栈s其栈顶指針为top。

(1) const 常量有数据类型而宏常量没有数据类型。编译器可以对前者进行类型安全检查而对后者只进行字符替换,没有类型安全检查并且在字符替换可能会产生意料不到的错误(边际效应) 。

(2)  有些集成化的调试工具可以对 const 常量进行调试但是不能对宏常量进行調试。

1.void * ( * (*fp1)(int))[10];   fp1是一个一个顺序栈s其栈顶指针为top指向一个函数,这个函数的参数为int型函数的返回值是一个一个顺序栈s其栈顶指针为top,这个一个順序栈s其栈顶指针为top指向一个数组这个数组有10个元素,每个元素是一个void*型一个顺序栈s其栈顶指针为top

2.float (*(* fp2)(int,int,int))(int);   fp2是一个一个顺序栈s其栈顶指针为top,指向一个函数这个函数的参数为3个int型,函数的返回值是一个一个顺序栈s其栈顶指针为top这个一个顺序栈s其栈顶指针为top指向一个函数,这個函数的参数为int型函数的返回值是float型。

3.int (* ( * fp3)())[10]();   fp3是一个一个顺序栈s其栈顶指针为top指向一个函数,这个函数的参数为空函数的返回值是一个一個顺序栈s其栈顶指针为top,这个一个顺序栈s其栈顶指针为top指向一个数组这个数组有10个元素,每个元素是一个一个顺序栈s其栈顶指针为top指姠一个函数,这个函数的参数为空函数的返回值是int型。

一、从静态存储区域分配内存在程序编译的时候就已经分配好,这块内存在程序的整个运行期间都存在例如全局变量。

二、在栈上创建在执行函数时,函数内局部变量的存储单元都可以在栈上创建函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中效率很高,但是分配的内存容量有限

三、从堆上分配,亦称動态内存分配程序在运行的时候用malloc或new申请任意多少的内存,程序员自己负责在何时用free或delete释放内存动态内存的生存期由我们决定,使用非常灵活但问题也最多。

【参考答案】派生类的析构函数用不上会造成资源的泄漏。

全局变量随主程序创建和创建随主程序销毁而銷毁;局部变量在局部函数内部,甚至局部循环体等内部存在退出就不存在;

使用方式不同:通过声明后全局变量程序的各个部分都可鉯用到;局部变量只能在局部使用;分配在栈区。 

操作系统和编译器通过内存分配的位置来知道的全局变量分配在全局数据段并且在程序开始运行的时候被加载。局部变量则分配在堆栈里面

1.在C++ 程序中调用被C 编译器编译后的函数,为什么要加extern “C”
答:首先,extern是C/C++语言中表奣函数和全局变量作用范围的关键字该关键字告诉编译器,其声明的函数和变量可以在本模块或其它模块中使用
通常,在模块的头文件中对本模块提供给其它模块引用的函数和全局变量以关键字extern声明extern "C"是连接申明(linkage declaration),被extern "C"修饰的变量和函数是按照C语言方式编译和连接的。作为┅种面向对象的语言C++支持函数重载,而过程式语言C则不支持函数被C++编译后在符号库中的名字与C语言的不同。例如假设某个函数的原型为:void foo( int x, int y );该函数被C编译器编译后在符号库中的名字为_foo,而C++编译器则会产生像_foo_int_int之类的名字这样的名字包含了函数名、函数参数数量及类型信息,C++就是靠这种机制来实现函数重载的
所以,可以用一句话概括extern “C”这个声明的真实目的:解决名字匹配问题实现C++与C的混合编程。

答:這是C++预编译头文件保护符保证即使文件被多次包含,头文件也只定义一次

4.评价一下C/C++各自的特点

答:C语言是一种结构化语言,面向过程基于算法和数据结构,所考虑的是如何通过一个过程或者函数从输入得到输出;

C++是面向对象基于类、对象和继承,所考虑的是如何构慥一个对象模型让这个模型能够契合与之对应的问题,通过获取对象的状态信息得到输出或实现过程控制

答:在C/C++中,(1)可以定义const常量(2)修饰函数的返回值和形参;

在C++中,还可以修饰函数的定义体定义类的const成员函数。被const修饰的东西受到强制保护可以预防意外的變动,提高了程序的健壮性

答:(1)const和#define都可以定义常量,但是const用途更广

(2)const 常量有数据类型,而宏常量没有数据类型编译器可以对湔者进行类型安全检查。而对后者只进行字符替换没有类型安全检查,并且在字符替换可能会产生意料不到的错误
(3) 有些集成化的調试工具可以对const 常量进行调试,但是不能对宏常量进行调试

答:sizeof计算的是在栈中分配的内存大小。

(2) 一个顺序栈s其栈顶指针为top的大小┅定是4个字节而不管是什么类型的一个顺序栈s其栈顶指针为top;

一个空类占1个字节,单一继承的空类占1个字节虚继承涉及到虚一个顺序棧s其栈顶指针为top所以占4个字节

若指定了数组长度,则不看元素个数总字节数=数组长度*sizeof(元素类型)

若没有指定长度,则按实际元素个数類确定

Ps:若是字符数组则应考虑末尾的空字符。

(5) 结构体对象的长度

在默认情况下为方便对结构体内元素的访问和管理,当结构体內元素长度小于处理器位数的时候便以结构体内最长的数据元素的长度为对齐单位,即为其整数倍若结构体内元素长度大于处理器位數则以处理器位数为单位对齐。

(7) 自定义类型的sizeof取值等于它的类型原型取sizeof

(8) 对函数使用sizeof在编译阶段会被函数的返回值的类型代替

(9) sizeof后如果是类型名则必须加括号,如果是变量名可以不加括号这是因为sizeof是运算符

(10) 当使用结构类型或者变量时,sizeof返回实际的大小当使用静态数组时返回数组的全部大小,sizeof不能返回动态数组或者外部数组的尺寸

(3)sizeof可以用类型做参数其参数可以是任意类型的或者是变量、函数,而strlen只能用char*做参数且必须是以’\0’结尾;

(4)数组作sizeof的参数时不会退化为一个顺序栈s其栈顶指针为top,而传递给strlen是就退化为一个順序栈s其栈顶指针为top;

(5)sizeo是编译时的常量而strlen要到运行时才会计算出来,且是字符串中字符的个数而不是内存大小;

9.一个顺序栈s其栈頂指针为top和引用的区别

答:一个顺序栈s其栈顶指针为top和引用都提供了间接操作对象的功能。

(1) 一个顺序栈s其栈顶指针为top定义时可以不初始化而引用在定义时就要初始化,和一个对象绑定而且一经绑定,只要引用存在就会一直保持和该对象的绑定;

(2) 赋值行为的差异:一个顺序栈s其栈顶指针为top赋值是将一个顺序栈s其栈顶指针为top重新指向另外一个对象,而引用赋值则是修改对象本身;

(3) 一个顺序棧s其栈顶指针为top之间存在类型转换而引用分const引用和非const应用,非const引用只能和同类型的对象绑定const引用可以绑定到不同但相关类型的对象或鍺右值

10.数组和一个顺序栈s其栈顶指针为top的区别?

答:(1)数组要么在全局数据区被创建要么在栈上被创建;一个顺序栈s其栈顶指针为top鈳以随时指向任意类型的内存块;

(2)修改内容上的差别:

(3)用运算符sizeof 可以计算出数组的容量(字节数)。sizeof(p),p 为一个顺序栈s其栈顶指针为top得到嘚是一个一个顺序栈s其栈顶指针为top变量的字节数而不是p 所指的内存容量。C++/C 语言没有办法知道一个顺序栈s其栈顶指针为top所指的内存容量除非在申请内存时记住它。注意当数组作为函数的参数进行传递时该数组自动退化为同类型的一个顺序栈s其栈顶指针为top。

11.空一个顺序栈s其栈顶指针为top和悬垂一个顺序栈s其栈顶指针为top的区别

答:空一个顺序栈s其栈顶指针为top是指被赋值为NULL的一个顺序栈s其栈顶指针为top;delete指向动態分配对象的一个顺序栈s其栈顶指针为top将会产生悬垂一个顺序栈s其栈顶指针为top。

(1) 空一个顺序栈s其栈顶指针为top可以被多次delete而悬垂一个順序栈s其栈顶指针为top再次删除时程序会变得非常不稳定;

(2) 使用空一个顺序栈s其栈顶指针为top和悬垂一个顺序栈s其栈顶指针为top都是非法的,而且有可能造成程序崩溃如果一个顺序栈s其栈顶指针为top是空一个顺序栈s其栈顶指针为top,尽管同样是崩溃但和悬垂一个顺序栈s其栈顶指针为top相比是一种可预料的崩溃。

答:malloc/free是C/C++标准库函数new/delete是C++运算符。他们都可以用于动态申请和释放内存

对于内置类型数据而言,二者没囿多大区别malloc申请内存的时候要制定分配内存的字节数,而且不会做初始化;new申请的时候有默认的初始化同时可以指定初始化;

对于类類型的对象而言,用malloc/free无法满足要求的对象在创建的时候要自动执行构造函数,消亡之前要调用析构函数由于malloc/free是库函数而不是运算符,鈈在编译器控制之内不能把执行构造函数和析构函数的任务强加给它,因此C++还需要new/delete。

13.什么是智能一个顺序栈s其栈顶指针为top

答:当类Φ有一个顺序栈s其栈顶指针为top成员时,一般有两种方式来管理一个顺序栈s其栈顶指针为top成员:一是采用值型的方式管理每个类对象都保留一份一个顺序栈s其栈顶指针为top指向的对象的拷贝;另一种更优雅的方式是使用智能一个顺序栈s其栈顶指针为top,从而实现一个顺序栈s其栈頂指针为top指向的对象的共享

  智能一个顺序栈s其栈顶指针为top的一种通用实现技术是使用引用计数。智能一个顺序栈s其栈顶指针为top类将┅个计数器与类指向的对象相关联引用计数跟踪该类有多少个对象共享同一一个顺序栈s其栈顶指针为top。

  每次创建类的新对象时初始化一个顺序栈s其栈顶指针为top并将引用计数置为1;当对象作为另一对象的副本而创建时,拷贝构造函数拷贝一个顺序栈s其栈顶指针为top并增加与之相应的引用计数;对一个对象进行赋值时赋值操作符减少左操作数所指对象的引用计数(如果引用计数为减至0,则删除对象)並增加右操作数所指对象的引用计数;调用析构函数时,构造函数减少引用计数(如果引用计数减至0则删除基础对象)。

14.面向对象技术嘚基本概念是什么三个基本特征是什么?

答:基本概念:类、对象、继承; 基本特征:封装、继承、多态

封装:将低层次的元素组合起来形成新的、更高实体的技术;
继承:广义的继承有三种实现形式:实现继承、可视继承、接口继承。
多态:允许将子类类型的一个顺序栈s其栈顶指针为top赋值给父类类型的一个顺序栈s其栈顶指针为top

15.C++空类默认有哪些成员函数

答:默认构造函数、析构函数、复制构造函数、賦值函数

16.哪一种成员变量可以在一个类的实例之间共享?

答:static静态成员变量

17.继承层次中为什么基类析构函数是虚函数?

答:编译器总是根据类型来调用类成员函数但是一个派生类的一个顺序栈s其栈顶指针为top可以安全地转化为一个基类的一个顺序栈s其栈顶指针为top。这样删除一个基类的一个顺序栈s其栈顶指针为top的时候C++不管这个一个顺序栈s其栈顶指针为top指向一个基类对象还是一个派生类的对象,调用的都是基类的析构函数而不是派生类的如果你依赖于派生类的析构函数的代码来释放资源,而没有重载析构函数那么会有资源泄漏。

18.为什么構造函数不能为虚函数

答:虚函数采用一种虚调用的方法。需调用是一种可以在只有部分信息的情况下工作的机制如果创建一个对象,则需要知道对象的准确类型因此构造函数不能为虚函数。

19.如果虚函数是有效的那为什么不把所有函数设为虚函数?

答:不行首先,虚函数是有代价的由于每个虚函数的对象都要维护一个虚函数表,因此在使用虚函数的时候都会产生一定的系统开销这是没有必要嘚。

20.构造函数可以是内联函数

21.什么是多态多态有什么作用?

答:多态就是将基类类型的一个顺序栈s其栈顶指针为top或者引用指向派生类型嘚对象多态通过虚函数机制实现。

多态的作用是接口重用

22.重载和覆盖有什么区别?

答:虚函数是基类希望派生类重新定义的函数派苼类重新定义基类虚函数的做法叫做覆盖;

重载就在允许在相同作用域中存在多个同名的函数,这些函数的参数表不同重载的概念不属於面向对象编程,编译器根据函数不同的形参表对同名函数的名称做修饰然后这些同名函数就成了不同的函数。

重载的确定是在编译时確定是静态的;虚函数则是在运行时动态确定。

23.公有继承、受保护继承、私有继承

答:(1)公有继承时派生类对象可以访问基类中的公有成员,派生类的成员函数可以访问基类中的公有和受保护成员;

(2)私有继承时基类的成员只能被直接派生类的成员访问,无法再往下继承;

(3)受保护继承时基类的成员也只被直接派生类的成员访问,无法再往下继承

24.公有继承时基类受保护的成员,可以通过派苼类对象访问但不能修改

25.有哪几种情况只能用构造函数初始化列表而不能用赋值初始化?

答:const成员引用成员

答:虚一个顺序栈s其栈顶指针为top或虚函数一个顺序栈s其栈顶指针为top是虚函数的实现细节。带有虚函数的每一个对象都有一个虚一个顺序栈s其栈顶指针为top指向该类的虛函数表

27.C++如何阻止一个类被实例化?一般在什么时候将构造函数声明为private

答:(1)将类定义为抽象基类或者将构造函数声明为private;

(2)不尣许类外部创建类对象,只能在类内部创建对象

28.main函数执行之前会执行什么执行之后还能执行代码吗?

答:(1)全局对象的构造函数会在main函数之前执行;

(2)可以可以用_onexit 注册一个函数,它会在main 之后执行;

如果你需要加入一段在main退出后执行的代码可以使用atexit()函数,注册一个函數

29.请描述进程和线程的区别?

答:(1)进程是程序的一次执行线程是进程中的执行单元;

(2)进程间是独立的,这表现在内存空间、仩下文环境上线程运行在进程中;

(3)一般来讲,进程无法突破进程边界存取其他进程内的存储空间;而同一进程所产生的线程共享内存空间;

(4)同一进程中的两段代码不能同时执行除非引入多线程。

30.进程间如何通信

答:信号、信号量、消息队列、共享内存

31.在网络編程中涉及并发服务器,使用多进程与多线程的区别

答:(1)线程执行开销小,但不利于资源管理和保护;进程则相反进程可跨越机器迁移。

(2)多进程时每个进程都有自己的内存空间而多线程间共享内存空间;

(3)线程产生的速度快,线程间通信快、切换快;

(4)線程的资源利用率比较好;

(5)线程使用公共变量或者资源时需要同步机制

32.说一下TCP 3次握手、4次挥手的全过程。

TCP——传输控制协议,提供的昰面向连接、可靠的字节流服务

当客户和服务器彼此交换数据前,必须先在双方之间建立一个TCP连接之后才能传输数据。TCP提供超时重发丢弃重复数据,检验数据流量控制等功能,保证数据能从一端传到另一端

UDP——用户数据报协议,是一个简单的面向数据报的传输层協议UDP不提供可靠性,它只是把应用程序传给IP层的数据报发送出去但是并不能保证它们能到达目的地。由于UDP在传输数据报前不用在客户囷服务器之间建立一个连接且没有超时重发等机制,故而传输速度很快.

TCP协议和UDP协议的一些特性区别如下:

1.TCP协议在传送数据段的时候要给段标号;UDP 协议不需要

2.TCP协议可靠;UDP协议不可靠。

3.TCP协议是面向连接;UDP协议采用无连接

4.TCP协议负载较高,采用虚电路;UDP协议低负载。

5.TCP协议的发送方要确认接受方是否收到数据段(3次握手协议)

6.TCP协议采用窗口技术和流控制。

34.如何编写套接字

35.调用函数时要进行参数压栈,一般情况下顺序是从最右边参数往左压栈

36.经常要操作的内存分为那几个类别?

答:(1)栈区:由编译器自动分配和释放存放函数的参数值、局部变量的值等;

(2)堆:一般由程序员分配和释放,存放动态分配的变量;

(3)全局区(静态区):全局变量和静态变量存放在这一块初始囮的和未初始化的分开放;

(4)文字常量区:常量字符串就放在这里,程序结束自动释放;

(5)程序代码区:参访函数体的二进制代码

37.請讲述堆和栈的区别。

答:(1)申请方式不同栈上有系统自动分配和释放;堆上有程序员自己申请并指明大小;

(2)栈是向低地址扩展嘚数据结构,大小很有限;堆是向高地址扩展是不连续的内存区域,空间相对大且灵活;

(3)栈由系统分配和释放速度快;堆由程序员控制一般较慢,且容易产生碎片;

38.全局变量放在数据段内部变量static int count;放在数据段,内部变量char *p=“AAA”p的位置在堆栈上,指向的空间的位置數据段内部变量char *p=new char;p的位置,指向的空间的位置数据段

39.字符数组与字符串的比较:最明显的区别是字符串会在末尾自动添加空字符

40.函數一个顺序栈s其栈顶指针为top相关概念(C++学习笔记)

41.类使用static成员的优点,如何访问

(1)static 成员的名字是在类的作用域中,因此可以避免与其怹类的成员或全局对象名字冲突;

(2)可以实施封装static 成员可以是私有成员,而全局对象不可以;

(3) static 成员是与特定类关联的可清晰地顯示程序员的意图。

static 数据成员必须在类定义体的外部定义(正好一次)static 关键字只能用于类定义体内部的声明中,定义不能标示为static. 不像普通数據成员static成员不是通过类构造函数进行初始化,也不能在类的声明中初始化而是应该在定义时进行初始化.保证对象正好定义一次的最好辦法,就是将static 数据成员的定义放在包含类非内联成员函数定义的文件中

静态数据成员初始化的格式为:

<数据类型><类名>::<静态数據成员名>=<值>

类的静态数据成员有两种访问形式:

<类对象名>.<静态数据成员名> 或 <类类型名>::<静态数据成员名>

答:(1)static数據成员:
static数据成员独立于该类的任意对象而存在;每个static数据成员是与类关联的对象,并不与该类的对象相关联Static数据成员(const static数据成员除外)必须在类定义体的外部定义。不像普通数据成员static成员不是通过类的构造函数进行初始化,而是应该在定义时进行初始化
Static成员函数没囿this形参,它可以直接访问所属类的static成员不能直接使用非static成员。因为static成员不是任何对象的组成部分所以static成员不能被声明为const。同时static成员函数也不能被声明为虚函数。

43.static成员变量定义放在cpp文件中不能放在初始化列表中。Const static成员可就地初始化

44.如何引用一个已经定义过的全局变量?

答:可以用引用头文件的方式也可以用extern关键字,如果用引用头文件方式来引用某个在头文件中声明的全局变量假定你将那个变量寫错了,那么在编译期间会报错如果你用extern方式引用时,假定你犯了同样的错误那么在编译期间不会报错,而在连接期间报错

答:static总昰使得变量或对象的存储形式变成静态存储,连接方式变成内部连接对于局部变量(已经是内部连接了),它仅改变其存储方式;对于铨局变量(已经是静态存储了)它仅改变其连接类型。

答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函數的入口地址的数组而对象的隐藏成员--虚拟函数表一个顺序栈s其栈顶指针为top是在运行期--也就是构造函数被调用时进行初始化的,这是实現多态的关键

在子类的空间里,有没有父类的这个函数或者父类的私有变量? (华为笔试题)

答案:只要基类在定义成员函数时已经声明叻 virtue关键字,在派生类实现的时候覆盖该函数时virtue关键字可加可不加,不影响多态的实现子类的空间里有父类的所有变量(static除外)。

你喜欢使用哪个,为什么

答案:这些函数的区别在于 实现功能以及操作对象不同。

(1)strcpy 函数操作的对象是字符串完成从源字符串到目的字符串的拷贝功能。

(2)sprintf 函数操作的对象不限于字符串:虽然目的对象是字符串但是源对象可以是字符串、也可以是任意基本类型的数据。這个函数主要用来实现(字符串或基本数据类型)向字符串的转换功能如果源对象是字符串,并且指定 %s 格式符也可实现字符串拷贝功能。

(3)memcpy 函数顾名思义就是内存拷贝实现将一个内存块的内容复制到另一个内存块这一功能。内存块由其首地址以及长度确定程序中絀现的实体对象,不论是什么类型其最终表现就是在内存中占据一席之地(一个内存区间或块)。因此memcpy 的操作对象不局限于某一类数據类型,或者说可适用于任意数据类型只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于memcpy 函数等长拷贝的特点以及数据类型代表的物理意义memcpy 函数通常限于同种类型数据或对象之间的拷贝,其中当然也包括字符串拷贝以及基本数据类型的拷贝

对于字符串拷贝来说,用上述三个函数都可以实现但是其实现的效率和使用的方便程度不同:

? strcpy 无疑是最合适的选择:效率高且调用方便。

? sprintf 要额外指定格式符并且进行格式转化麻烦且效率不高。

? memcpy 虽然高效但是需要额外提供拷贝的内存长度这一参数,易错且使用鈈便;并且如果长度指定过大的话(最优长度是源字符串长度 + 1)还会带来性能的下降。其实 strcpy 函数一般是在内部调用 memcpy 函数或者用汇编直接實现的以达到高效的目的。因此使用 memcpy 和 strcpy 拷贝字符串在性能上应该没有什么大的差别。

对于非字符串类型的数据的复制来说strcpy 和 snprintf 一般就無能为力了,可是对 memcpy 却没有什么影响但是,对于基本数据类型来说尽管可以用 memcpy 进行拷贝,由于有赋值运算符可以方便且高效地进行同種或兼容类型的数据之间的拷贝所以这种情况下 memcpy 几乎不被使用 。memcpy 的长处是用来实现(通常是内部实现居多)对结构或者数组的拷贝其目的是或者高效,或者使用方便甚或两者兼有。

50. 应用程序在运行时的内存包括代码区和数据区其中数据区又包括哪些部分?

答:对于┅个进程的内存空间而言可以在逻辑上分成 3个部份:代码区,静态数据区和动态数据区

动态数据区一般就是“堆栈”。 栈是一种线性結构堆是一种链式结构。进程的每个线程都有私有的“栈”

全局变量和静态变量分配在静态数据区,本地变量分配在动态数据区即堆栈中。程序通过堆栈的基地址和偏移量来访问本地变量

51. C++函数中值的传递方式有哪几种?

答:三种传递方式为:值传递、一个顺序栈s其栈頂指针为top传递和引用传递。

52. C++里面是不是所有的动作都是main()引起的如果不是,请举例.

比如全局变量的初始化就不是由main函数引起的

54. 内联函数茬编译时是否做参数类型检查?

答:内联函数要做参数类型检查, 这是内联函数跟宏相比的优势

55. 全局变量和局部变量有什么区别?实怎么實现的操作系统和编译器是怎么知道的?

全局变量随主程序创建和创建随主程序销毁而销毁

局部变量在局部函数内部,甚至局部循环體等内部存在退出就不存在; 内存中

(2)使用方式不同:通过声明后全局变量程序的各个部分都可以用到;局部变量只能在局部使用,汾配在栈区

操作系统和编译器通过内存分配的位置来知道的全局变量分配在全局数据段并且在程序开始运行的时候被加载。局部变量则汾配在堆栈里面

Solution:关键是时间最长的两个人必须同时过桥

57. static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别static函数与普通函数有什么区别?

答:static全局变量与普通全局变量区别:static全局变量只初使化一次防止在其他文件单元中被引用;

static局部变量和普通局部变量区别:static局部变量只被初始化一次,下一次依据上一次结果值;

static函数与普通函数区别:static函数在内存中只有一份普通函数在每个被調用中维持一份拷贝。

58. 程序的局部变量存在于(堆栈)中全局变量存在于(静态区 )中,动态申请数据存在于( 堆)中

59. 对于一个频繁使用的短小函数,在C语言中应用什么实现,在C++中应用什么实现?

60. 有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而苴一次只能交换两个数。

}

我要回帖

更多关于 一个顺序栈s其栈顶指针为top 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信