【c++面试记录】

c++面试记录

1. 语法

1.1 vector的push_back()原理

vector 的初始化大小在创建 vector 对象时指定，可以使用 vector 构造函数指定初始大小，也可以不指定初始大小。
在不指定大小时，vector 初始化的内存大小是零。也就是说，创建一个未指定大小的 vector 对象时，vector 会在堆上分配一些内存空间，但是这个空间大小为0，不占用实际内存。此时可以向 vector 中添加元素，vector 会自动调整其内存大小来适应元素数量的变化。

1.2 什么时候初始化虚函数表

a. 生成虚函数表：
class编译后就会有虚函数表，虚函数表是在编译期间由编译器自动生成的，用于实现动态联编（Dynamic Binding）。
每个有虚函数的类在编译后都会生成一个虚函数表，虚函数表中保存着该类的虚函数地址以及其他相关信息，例如虚函数的参数和返回类型。当基类指针或引用指向派生类对象时，程序会根据指针或引用的动态类型查找正确的虚函数表，并调用正确的虚函数，这就是动态联编的过程。
b. 初始化虚函数表
虚函数表在程序运行时被初始化。编译器将虚函数表作为一个静态数组插入类的布局中，每个虚拟函数都在虚拟函数表中占据一个位置。然后，在程序运行时，每个对象都有一个指向虚拟函数表的指针（这个指针被称为虚拟指针或VT指针），当虚拟函数被调用时，程序根据对象的VT指针找到正确的虚拟函数表，并从表中读取函数地址，然后调用虚拟函数。
另外，当派生类从基类继承一个虚拟函数时，编译器会将该函数插入虚拟函数表的相应位置，从而覆盖基类的同名虚拟函数（因为派生类中的虚拟函数通常会与基类中的虚拟函数有不同的实现）。所以，派生类的虚拟函数表包含基类的虚拟函数表的所有内容，并且还包含派生类中新增加的虚拟函数。

1.3 派生类构造为什么会调用基类构造

派生类在构造时需要先构造其基类部分，因为派生类继承了基类的属性和方法，而这些都在基类构造函数中初始化。因此，为了确保派生类在构造时能够正确初始化基类的数据成员，派生类的构造函数必须显式调用基类的构造函数。这样可以确保基类的数据成员在派生类构造函数执行之前已经被正确初始化，从而保证派生类的构造函数能够正确地访问和使用这些基类的数据成员。

1.3 虚函数析构顺序

首先说说构造函数，大家都知道构造函数里就可以调用成员变量，而继承中子类是把基类的成员变成自己的成员，那么也就是说子类在构造函数里就可以调用基类的成员了，这就说明创建子类的时候必须先调用基类的构造函数，只有这样子类才能在构造函数里使用基类的成员，所以是创建子类时先调用基类的构造函数然后再调用自己的构造函数。通俗点说，你要用某些物品，但这些物品你没办法自己生产，自然就要等别人生产出来，你才能拿来用。

接着就是析构函数了，上面说到子类是将基类的成员变成自己的成员，那么基类就会只存在子类中直到子类调用析构函数后。做个假设：假如在基类的析构函数调用比子类的先，这样会发生什么事呢？类成员终止了，而类本身却还在，但是在类存在的情况下，类成员就应该还存在的，这不就产生矛盾了吗？所以子类是调用自身的析构函数再调用基类的析构函数。基类的析构函数必须设置为虚的，而作为最终子类则可以是虚的也可以不是虚的，因为没有其他类继承于它不会影响最终功能。但又不是所有类的析构函数都设置为虚的比较好，因为存在虚函数的类实例化时会额外添加一个虚表指针，浪费内存性能。

1.4 如何自己实现string中的append函数

class MyString
{
public:
    int m_size;
    char* m_ch;
    MyString() {
        m_size = 0;
        m_ch = nullptr;
    }
    MyString(const char* ch)
    {
        m_size = strlen(ch);
        m_ch = new char(m_size);
        strcpy(m_ch,ch);
    }
    void append(const MyString& ch) {
        int oldsize = m_size;
        char* oldch = m_ch;
        m_size = m_size + ch.m_size;
        m_ch = new char(m_size);
        strcpy(m_ch, oldch);
        strcat(m_ch, ch.m_ch);
    }
    const char* c_str()
    {
        return m_ch;
    }
  };
int main() {
    MyString str1("hello");
    MyString str2("world!");
    str1.append(str2); // 连接str2到str1
    std::cout << "---" << str1.c_str()<<"---" << std::endl; // 输出hello world!
    return 0;
}