牛客网刷题笔记(一)

①下列关于C语言的函数参数说法不正确的是__________() 正确答案: B 你的答案: A (错误)

A.实参可以是常量,变量或表达式
B.形参可以使常量,变量或表达式
C.函数定义时必须指定形参的类型
D.形参与实参的类型应相同或赋值兼容

解析

实参可以是常量、变量或表达式;但是形参只能是变量。

②一个类有基类、内部有一个其他类的成员对象,构造函数的执行顺序是怎样的?
答:基类-成员对象-自己的

解析

先父母,后客人,再自己

③有以下程序,若从键盘输入abc def↙,则输出结果是()。 def def

    void main() 
    { 
    char *p,*q; 
    p=(char *) malloc(sizeof (char)*20);q=p; 
    scanf ("%s%s",p,q); printf ("%s %s\n",p,q); 
    } 

解析

因为指针p和q都是指向动态分配的20个字节的内存单元,当使用scanf来读取输入的字符串到该内存块时,首先将abc存入到指针p所指的内存块,输入中的空格符,表示字符串输入结束,下一字符串def将存入到q所指的内存块,即原先的字符串abc将被覆盖掉。所以输出的结构就应是def def。

④下面代码打印结果为()

       class Base {
         char data[3];
         public:
                 virtual void f() { cout << "Base::f" << endl; }
                 virtual void g() { cout << "Base::g" << endl; }
                 virtual void h() { cout << "Base::h" << endl; }
                 
                 };
    
        int main()
        {
               cout << sizeof(Base)<< endl;
         return 0; 
        }

解析

sizeof函数有内存补齐机制,data数组占据3个字节,虚函数指针占据4个字节,所以以指针的自然对界补齐数组。地址0-3共4个字节是数组,4-7共4个字节是虚函数指针。

sizeof具体分析:https://blog.csdn.net/wangjianxin97/article/details/89350800

⑤以下程序的输出是

class Base {
    public:
    Base(int j): i(j)  {}
    virtual~Base() {}
    void func1() {
        i *= 10;
        func2();
    }
    int getValue() {
        return  i;
    }
    protected:
    virtual void func2() {
        i++;
    }
    protected:
    int i;
};
class Child: public Base {
    public:
    Child(int j): Base(j) {}
    void func1() {
        i *= 100;
        func2();
    }
    protected:
    void func2() {
        i += 2;
    }
};
int main() {
    Base * pb = new Child(1);
    pb->func1();
    cout << pb->getValue() << endl; delete pb; }

解析

Base * pb = new Child(1), 首先创建子类对象,初始化为1;
func1()不是虚函数,所以pb->func1()执行的是基类的func1函数,i= 10,然后调用func2()函数;
这里的func2是虚函数,要往下派生类寻找,找到后执行派生类中的func2(),此时,i = 12;
最后执行pb->getValue(),结果为12

⑥下面程序打印结果为()

#include<iostream>
using namespace std;

class A
{
char a[3];
public:
virtual void fun1(){};
};

class B : public virtual A
{
char b[3];
public:
virtual void fun2(){};
};

class C : public virtual B
{
char c[3];
public:
virtual void fun3(){};
};

int main ()
{
cout << sizeof(A) << endl;
cout << sizeof(B) << endl;
cout << sizeof(C) << endl;
return 0;
}

解析

实际上编译器不同答案不同,GCC编译器中在派生类虚继承基类时,即使派生类中有自己的虚函数或没有全覆盖基类的虚函数,此时派生类和基类也共享同一个指向虚函数的指针。
sizeof(A)=8没有争议。
在VS编译器下:
sizeof(B) = sizeof(A) + 4(char[b3]的大小) + 4(指向虚继承的父类的指针大小) + 4(因为是虚继承所以有指向自己的虚函数表的指针大小) = 20
sizeof© = sizeof(B) + 4(char[c3]的大小) + 4(指向虚继承的父类的指针大小) + 4(因为是虚继承所以有指向自己的虚函数表的指针大小) = 32
在GCC编译器下:
因为gcc不管是否是虚继承,父类和子类都共享同一个指向虚函数的指针,所以:
sizeof(B) = sizeof(A) + 4(char[b3]的大小) + 4(指向虚继承的父类的指针大小) = 16
sizeof© = sizeof(B) + 4(char[c3]的大小) + 4(指向虚继承的父类的指针大小) = 24

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
"Labuladong"是一个著名的算法题解博主,他的刷题笔记非常受欢迎。他的笔记具有以下几个特点: 1. 思路清晰:Labuladong的刷题笔记总是能够很清晰地阐述解题思路。他善于将复杂的问题简化为易于理解的小问题,并通过逐步引入关键概念和方法,帮助读者理解并掌握解题思路。 2. 逻辑严谨:Labuladong的刷题笔记经过深思熟虑,逻辑严谨。他会从问题的定义开始,逐步引入相关的概念和解题思路,循序渐进地解决问题。这种严谨的逻辑结构有助于读者理解和消化算法的核心思想。 3. 举例详细:Labuladong的刷题笔记通常会通过具体的例子来说明解题思路。这种举例的方式不仅能够帮助读者更好地理解解题方法,还可以帮助读者更好地应用这些方法解决其他类似的问题。 4. 知识点整合:Labuladong的刷题笔记不仅仅是一个题解,而是将相关的算法知识点整合起来,构建出一个完整的学习体系。他会引入一些底层的算法原理,将不同的解题方法进行比较和总结。这种整合的方式能够帮助读者更好地理解和掌握算法的本质。 总之,Labuladong的刷题笔记以其思路清晰、逻辑严谨、举例详细和知识点整合等特点,为广大读者提供了一种深入学习和理解算法的有效途径。通过阅读他的刷题笔记并进行实践,读者能够提高解题能力,并在面对各种算法问题时能够找到正确、高效的解决方法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值