剑指Offer读书笔记(持续更新中)

版权声明:本文为博主原创文章,欢迎分享到其它技术社区,分享请标明出处: https://blog.csdn.net/CHENYUFENG1991/article/details/47628043

(1)定义一个空的类型,里面没有任何成员变量和成员函数,对该类型求sizeof,得到的结果是多少?

答案是1。空类型的实例中不包含任何信息,本来求sizeof应该是0,但是当我们声明该类型实例的时候,它必须在内存中占有一定的空间,否则无法使用这些实例。至于占用多少内存,由编译器决定。Visual Studio中每个空类型的实例占用1字节的空间。


如果在该类型中添加一个构造函数和析构函数,再对该类型求sizeof,得到的结果又是多少?

答案还是1。调用构造函数和析构函数只需要知道函数的地址即可,而这些函数的地址只与类型相关,而与类型的实例无关,编译器也不会因为这两个函数而在实例内添加任何额外的信息。


如果把上述的析构函数标记为虚函数,情况会怎样?

C++编译器一旦发现一个类型中有虚函数,就会为该类型生成虚函数表,并在该类型的每一个实例中添加一个指向虚函数表的指针,在32位的机器上,一个指针占4字节的空间,因此求sizeof得到4,如果是64位的机器,一个指针占8字节的空间,因此求sizeof得到8.


(2)看C++程序,判断结果:

#include <iostream>

class A{

private:
    int value;
    
public:
    A(int n){
    
        value = n;
    }
    
    A(A other){
    
        value = other.value;
    }
    
    void Print(){
    
        std::cout<<value<<std::endl;
    }
};

int main(int argc, const char * argv[]) {

    A a = 10;
    A b = a;
    b.Print();
    
    return 0;
}

选择A.编译错误       B.编译成功,运行时程序崩溃             C.编译运行正常,输出10


答案是A,编译出错。

我把程序放到IDE中,报错行数和提示如下:

错误提示是说复制构造函数传递的第一个参数必须是引用类型。在上述代码中,复制构造函数A(A other)传入的参数是A的一个实例。由于是传值参数,我们把形参复制到实参会调用复制构造函数。因此如果允许复制构造函数传值,就会在复制构造函数内调用复制构造函数,就会形成永无休止恶递归调用从而导致栈溢出。因此C++标准不允许复制构造函数传值参数。在Visual Studio和GCC中,都会编译出错。要解决这个问题,就是把传值参数修改为常量引用。代码如下:

A(A const &other){
    
        value = other.value;
    }

(3)题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数。

class CMyString{

public:
    CMyString(char* pData = NUll);
    CMyString(const CMyString& str);
    ~CMyString(void);
    
private:
    char* m_pData;

    
};

解决该问题应该首先注意以下几点:

         1.是否把返回值的类型声明为该类型的引用,并在函数结束前返回实例自身的引用(即*this)。只有返回一个引用,才可以允许连续赋值。否则如果函数的返回值是void,应用该赋值对象符将不能做连续赋值。假设有三个CMyString对象,str1,str2,str3,在程序中语句str1=str2=str3将不能通过编译。

        2.是否把传入的参数的类型声明为常量引用。如果传入的参数不是引用而是实例,那么从形参到实参会调用一次复制构造函数。把参数声明为引用可以避免这样的无谓的消耗,能提高代码的效率。同时,我们在赋值运算符函数内不会改变传入的实例的状态,因此应该为传入的引用参数加上const关键字。

        3.是否释放实例自身已有的内存。如果我们忘记在分配新内存之前释放自身已有的空间,程序将出现内存泄露。

        4.是否判断传入的参数和当前的实例(*this)是不是同一个实例。如果是同一个,则不进行赋值操作,直接返回。如果事先不判断就进行赋值,那么在释放实例自身的内存的时候就会导致严重的问题:当*this和传入的参数是同一个实例时,那么一旦释放了自身的内存,传入的参数的内存也同时被释放了,因此再也找不到需要赋值的内容了。


实现代码如下:

CMyString& CMyString::operator = (const CMyString &str){

  if(this == &str){
  
    return *this;
    
  }
  
  delete []m_pData;
  m_pData = NULL;
  m_pData = new char[strlen(str.m_pData) + 1];
  strcpy(m_pData,str.m_pData);
  
  return *this;
}

(4)C++中可以使用struct和class来定义类型,这两种类型有什么区别?

如果没有标明成员函数或者成员变量的访问权限级别,在struct中默认是public,在class中默认是private。


github主页:https://github.com/chenyufeng1991  。欢迎大家访问!












展开阅读全文

没有更多推荐了,返回首页