
#include <iostream>
using namespace std;
typedef int DataType;
 
struct Stack{
public:
    void Init(size_t capacity){
        _array = (DataType*)malloc(sizeof(DataType));
        if(_array == nullptr){
            perror("malloc fail");
            return;
        }
        _capacity = capacity;
        _size = 0;
    }
    void Push(const DataType& data){
        //扩容
        _array[_size++] = data;
    }
    DataType Top(){
        return _array[_size-1];
    }
    void Destory(){
        if(_array){
            free(_array);
            _array = nullptr;
            _capacity = 0;
            _size = 0;
        }
    }
private:
    DataType* _array;
    size_t _capacity;
    size_t _size;
};
 
int main(int argc, const char * argv[]) {
    Stack s;
    s.Init(10);
    s.Push(4);
    s.Push(6);
    s.Push(8);
    cout<<s.Top()<<endl;
    s.Destory();
    return 0;
}

上面结构体的定义，在C++中更喜欢用class来代替

3.类的定义


class classname{
    //类体：由成员函数和成员变量组成
    
};// 一定要注意后面的分号

class为定义类的关键字，ClassName为类的名字，{ }中为类的主体，注意类定义结束时后面分号不能省略。

类体中内容称为类的成员：类中的变量称为类的属性或成员变量；类中的函数称为类的方法或者成员函数。

类的两种定义方式：

1. 声明和定义全部放在类体中，需注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。

2. 类声明放在.h文件中，成员函数定义放在.cpp文件中，注意：成员函数名前需要加类名::

一般情况下，更期望采用第二种方式。

成员变量命名规则建议：

其他方式也可以的，主要看公司要求。一般都是加个前缀或者后缀标识区分就行。

4.类的访问限定符及封装

4.1 访问限定符

C++实现封装的方式：用类和对象的属性与方法结合在一块，让对象更加完善，通过访问权限选择性的将其接口提供给外部的用户使用

【访问限定符说明】

public修饰的成员在类外可以直接被访问
Protected 和 private 修饰的成员在类外不能直接被访问（此处protected 和 private 是类似的）
访问权限是作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止
如果后面没有访问限定符，作用域就到 } 即类结束。
class的默认访问权限为private，struct 为public（因为struct要兼容C）

注意：访问限定符只在编译时有用，当数据映射到内存后，没有任何访问限定符上的区别

【面试题】

问题：C++中struct 和 class的区别是什么？

解答：C+＋需要兼容C语言，所以C++中struct可以当成结构体使用。另外C++中struct还可以用来定义类。和class定义类是一样的，区别是struct定义的类默认访问权限是public, class定义的类默认访问权限是private。注意：在继承和模板参数列表位置，struct和class也有区别，后序给大家介绍。

4.2 封装

【面试题】

面向对象的三大特性：封装、继承、多态

在类和对象阶段，主要是研究类的封装特性，那什么是封装呢？

封装：将数据和操作数据的方法进行有机结合，隐藏对象的属性和实现细节，仅对外公开接口来和对象进行交互。

封装本质上是一种管理，让用户更方便使用类。比如：对于电脑这样一个复杂的设备，提供给用户的就只有开关机键、通过键盘输入，显示器，USB插孔等，让用户和计算机进行交互，完成日常事务。但实际上电脑真正工作的却是CPU、显卡、内存等一些硬件元件。

对于计算机使用者而言，不用关心内部核心部件，比如主板上线路是如何布局的，CPU内部是如何设计的等，用户只需要知道，怎么开机、怎么通过键盘和鼠标与计算机进行交互即可。因此计算机厂商在出厂时，在外部套上壳子，将内部实现细节隐藏起来，仅仅对外提供开关机、鼠标以及键盘插孔等，让用户可以与计算机进行交互即可。

在C++语言中实现封装，可以通过类将数据以及操作数据的方法进行有机结合，通过访向权限来隐藏对象内部实现细节，控制哪些方法可以在类外部直接被使用。

5.类的作用域

类定义了一个新的作用域，类的所有成员都在类的作用域中。在类体外定义成员时，需要使用 :: 作用域操作符指明成员属于哪个类域。

6.类的实例化

用类类型创建对象的过程，称为类的实例化

1. 类是对对象进行描述的，是一个模型一样的东西，限定了类有哪些成员，定义出一个类并没有分配实际的内存空间来存储它；比如：入学时填写的学生信息表，表格就可以看成是一个类，来描述具体学生信息。类就像谜语—样，对谜底来进行描述，谜底就是谜语的一个实例。谜语：“年纪不大，胡子一把，主人来了，就喊妈妈”谜底：山羊
2. 一个类可以实例化出多个对象，实例化出的对象占用实际的物理空间，存储类成员变量
3. 做个比方。类实例化出对象就像现实中使用建筑设计图建造出房子，类就像是设计圈，只设计出需要什么东西，但是并没有实体的建筑存在，同样类也只是一个设计，实例化出的对象才能实际存储数据，占用物理空间

7.类对象模型

7.1 如何计算类对象的大小


class A{
public:
    void PrintA(){
        cout<<_a<<endl;
    }
private:
    char _a;
};

问题：类中既可以有成员变量，又可以有成员函数，那么一个类的对象中包含了什么？如何计算一个类的大小？

7.2 类对象的存储方式

一个类的大小，实际中就是该类中“成员变量”之和，当然要注意内存对齐

注意空类的大小，空类比较特殊，编译器给了空类一个字节来标识这个类的对象。

7.3 结构体内存对齐规则

第一个成员在与结构体偏移量为0的地址处。
其他成员变量要对齐到某个数字（对齐数）的整数倍的地址处。

注意：对齐数 = 编译器默认的一个对齐数与该成员大小的较小值。

VS中默认的对齐数为8

结构体总大小为：最大对齐数（所有变量类型最大者与默认对齐参数取最小）的整数倍。
如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数(含嵌套结构体的对齐数）的整数倍。

【面试题】

结构体怎么对齐？为什么要进行内存对齐？
如何让结构体按照指定的对齐参数进行对齐？能否按照了3、4、5即任意字节对齐？
什么是大小端？如何测试某台机器是大端还是小端，有没有遇到过要考虑大小端的场景

8.this指针

8.1 this指针的引出


class Person{
public:
    //显示基本信息
    void showInfo(){
        //显示基本信息 年龄
        cout<<_age<<endl;
    }
    
public:
    int _age;   //年龄
};
 
int main(int argc, const char * argv[]) {
    Person p1;
    Person p2;
    p1._age = 10;
    p2._age = 20;
    p1.showInfo();
    p2.showInfo();
    return 0;
}
输出结果：
10
20

上述中，对象p1和p2的成员变量_age都有自己的存储空间，连个对象的成员变量不会冲突，尽管 void showInfo()是公共的，但在该函数里_age也对应着各自的对象。

8.2 this指针的特性

1.this指针的类型：类类型*const，即成员函数中，不能给this指针赋值。
2.只能在“成员函数”的内部使用
3.this指针本质上是”成员函数"的形参，当对象调用成员函数时，将对象地址作为实参传递给this形参。所以对象中不存储this指针。
4.this指针是“成员函数"第一个隐含的指针形参，一般情况由编译器通过ecx寄存器自动传递，不需要用户传递

【面试题】

1. this指针存在哪里？
2. this指针可以为空吗？


//下面程序编译运行结果是？ A、编译报错 B、运行崩溃 C、正常运行
class A
{
public:
    void Print()
    {
        cout << "Print()" << endl;
    }
private:
    int _a;
};
 
int main(int argc, const char * argv[]) {
    A* p = nullptr;
    p->Print();
    return 0;
}
选C正常运行  空指针解引用才会出错，这里不是解引用，是调用函数，并且函数内部也无解引用操作
//下面程序编译运行结果是？ A、编译报错 B、运行崩溃 C、正常运行
class A
{
public:
    void Print()
    {
        cout<<_a<<endl;
    }
private:
    int _a;
};
int main(int argc, const char * argv[]) {
    A* p = nullptr;
    p->Print();
    return 0;
}
选B，这里_a属于解引用后的操作

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/2023面试高手/article/detail/397363