类与对象（上）

最新推荐文章于 2024-07-28 21:35:11 发布

YMLT花岗岩

最新推荐文章于 2024-07-28 21:35:11 发布

阅读量971

点赞数 20

文章标签：开发语言 c++

本文链接：https://blog.csdn.net/2301_78310843/article/details/140583865

版权

8.3 C语言和C++实现 Stack 的对比

1. 面向过程和面向对象初步认识

C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。

C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完
成。

2. 类的引入

C语言结构体中只能定义变量，在 C++ 中，结构体内不仅可以定义变量，也可以定义函数。

比如：

之前在数据结构初阶中，用C语言方式实现的栈，结构体中只能定义变量；

struct Stack
{
	int* array;
	size_t capacity;
	size_t top;
};

现在以 C++ 方式实现，会发现 struct 中也可以定义函数。

C++ 兼容C语言中 struct 的用法，同时将 struct 升级成了类。

这就要引入类和对象的概念了。

1个类实例化 N个对象。

类和结构体的区别在于：

（1）结构体只有数据，类可以有数据也可以有函数；

//C语言结构体
struct Stack
{
	int* array;
	size_t capacity;
	size_t top;
};

void StackInit(struct Stack* ps)
{}

C++中就不需要将 StackInit() 函数放在全局中，可直struct 里。

（2）类中写法出现变化；

struct Stack
{
	// 成员函数
	void Init(int n = 4)  //缺省
	{
		array = (int*)malloc(sizeof(int) * n);
		if (nullptr == array)
		{
			perror("malloc申请空间失败");
			return;
		}

		capacity = n;
		top = 0;
	}

	// 成员变量
	int* array;
	size_t capacity;
	size_t top;
};

（3）升级后，struct 的名称就可以代表类型；

int main()
{
	struct Stack st1;
	st1.Init(100);

	Stack st2;
	st2.Init();

	return 0;
}

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

3. 类的定义

class className
{
    // 类体：由成员函数和成员变量组成

}; // 一定要注意后面的分号

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

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

类的两种定义方式：

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

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

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

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

4.1 访问限定符

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

访问限定符说明：

1. public 修饰的成员在类外可以直接被访问

2. protected 和 private 修饰的成员在类外不能直接被访问（此处 protected 和 private 是类似的）

3. 访问权限作用域从该访问限定符出现的位置开始直到下一个访问限定符出现时为止

4. 如果后面没有访问限定符，作用域就到 } 即类结束。

5. class 的默认访问权限为 private，struct 为 public （因为 struct 要兼容C）

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

class Stack
{
public:
	// 成员函数
	void Init(int n = 4)
	{
		array = (int*)malloc(sizeof(int) * n);
		if (nullptr == array)
		{
			perror("malloc申请空间失败");
			return;
		}

		capacity = n;
		top = 0;
	}

	void Push(int x)
	{
		// ...扩容
		array[top++] = x;
	}

private:
	// 成员变量
	int* array;
	size_t capacity;
	size_t top;
};

一般地，会将成员函数设为共有，成员变量设为私有。

只要不特地标识，都是私有。

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

解答：C++需要兼容C语言，所以 C++ 中 struct 可以当成结构体使用。另外 C++ 中 struct 还可以用来定义类。

和 class 定义类是一样的，区别是 struct 定义的类默认访问权限是 public ，class 定义的类默认访问权限是 private。

注意：在继承和模板参数列表位置，struct和class也有区别。

4.2 封装

【面试题】
面向对象的三大特性：封装、继承、多态。

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

封装本质上是一种管理，让用户更方便使用类。

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

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

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

想让你访问的就定义成公有，不想想让你访问的就定义成私有。

之前的写法可能是这样：

class Stack
{
public:
	// 成员函数
	void Init(int n = 4)
	{
		array = (int*)malloc(sizeof(int) * n);
		if (nullptr == array)
		{
			perror("malloc申请空间失败");
			return;
		}

		capacity = n;
		top = 0;
	}

	void Push(int x)
	{
		// ...扩容
		array[top++] = x;
	}

private:
	// 成员变量
	int* array;
	size_t capacity;
	size_t top;
};

int main()
{
	//class Stack st1;
	Stack st2;
	st2.Init();
	st2.Push(1);
	st2.Push(2);
	st2.Push(3);
	st2.Push(4);

	cout << st2.array[st2.top] << endl;  //这里很容易出现错误，这个写法是错误的

	return 0;
}

现在：

class Stack
{
public:
	// 成员函数
	void Init(int n = 4)
	{
		array = (int*)malloc(sizeof(int) * n);
		if (nullptr == array)
		{
			perror("malloc申请空间失败");
			return;
		}

		capacity = n;
		top = 0;
	}

	void Push(int x)
	{
		// ...扩容
		array[top++] = x;
	}

	int Top()
	{
		assert(top > 0);

		return array[top - 1];
	}

private:
	// 成员变量
	int* array;
	size_t capacity;
	size_t top;
};

//封装
int main()
{
	//class Stack st1;
	Stack st2;
	st2.Init();
	st2.Push(1);
	st2.Push(2);
	st2.Push(3);
	st2.Push(4);

	cout << st2.Top() << endl;

	return 0;
}

4.3 成员变量命名规则的建议

// 我们看看这个函数，是不是很僵硬？
class Date
{
public:
    void Init(int year)
    {
        // 这里的year到底是成员变量，还是函数形参？
        // 到底初始化上了没有
        year = year;
    }
private:
    int year;
};

这样的写法编译是可以通过的（因为局部优先），但是对程序员不太友好。

所以：

// 所以一般都建议这样
class Date
{
public:
    void Init(int year)
    {
        _year = year;
    }
private:
    int _year;
};

// 或者这样
class Date
{
public:
    void Init(int year)
    {
        mYear = year;
    }
private:
    int mYear;
};

一般是加个前缀或者后缀标识区分就行了。

5. 类的作用域

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

目前已经学习了四个域：局部域、全局域、命名空间域、类域

class Person
{
public:
    void PrintPersonInfo();

private:
    char _name[20];
    char _gender[3];
    int _age;
};

// 这里需要指定PrintPersonInfo是属于Person这个类域
void Person::PrintPersonInfo()
{
    cout << _name << " "<< _gender << " " << _age << endl;
};

6. 类的实例化

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

（1）类是对对象进行描述的，是一个模型一样的东西，限定了类有哪些成员，定义出一个类并没有分配实际的内存空间来存储它；比如：入学时填写的学生信息表，表格就可以看成是一个类，来描述具体学生信息。

类就像谜语一样，对谜底来进行描述，谜底就是谜语的一个实例。

（2）一个类可以实例化出多个对象，实例化出的对象占用实际的物理空间，存储类成员变量。

//Stack.h

class Stack
{
public:
	Stack(int n = 4);
	void Push(int x);
	bool Empty();
	void Pop();
	int Top();

private:
	//声明
	//成员变量
	//没开空间
	int* _a;
	int _top;
	int _capacity;
};

//test.cpp

int main()
{
	//定义
	//开空间
	// 对象的实例化
	Stack st1;
	Stack st2;
	return 0;
}

做个比方。类实例化出对象就像现实中使用建筑设计图建造出房子，类就像是设计图，只设计出需要什么东西，但是并没有实体的建筑存在，同样类也只是一个设计，实例化出的对象才能实际存储数据，占用物理空间。

int main()
{
	// 类 -> 对象   1->多
	// 对象的实例化
	// 对象的占用的大小，只考虑成员变量
	Stack st1;
	Stack st2;

	cout << sizeof(st1) << endl;
	cout << sizeof(Stack) << endl;

	return 0;
}

7. 类对象模型

7.1 如何计算类对象的大小

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

7.2 类对象的存储方式猜测

//Stack.h

class Stack
{
public:
	Stack(int n = 4);
	void Push(int x);
	bool Empty();
	void Pop();
	int Top();

private:
	int* _a;
	int _top;
	int _capacity;
};

//Test.cpp

int main()
{
	Stack st1;
	Stack st2;

	cout << sizeof(st1) << endl;
	cout << sizeof(Stack) << endl;

	return 0;
}

这一运行结果说明，成员函数不算在类对象的大小中。

int main()
{
	Stack st1;
	Stack st2;
	st1.Init();
	st2.Init();

	cout << sizeof(st1) << endl;
	cout << sizeof(Stack) << endl;

	return 0;
}

每个对象中成员变量是不同的，但是调用同一份函数，如果按照此种方式存储，当一个类创建多个对象时，每个对象中都会保存一份代码，相同代码保存多次，浪费空间。

那么如何解决？

只保存成员变量，成员函数存放在公共的代码段。

注意：这和共有、私有没有关系！

// 类中既有成员变量，又有成员函数
class A1 
{
public:
    void f1(){}

private:
    int _a;
};

// 类中仅有成员函数
class A2 
{
public:
    void f2() {}
};

// 类中什么都没有---空类
class A3
{};

int main() 
{
	cout << sizeof(A1) << endl;
	cout << sizeof(A2) << endl;
	cout << sizeof(A3) << endl;
}

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

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

7.3 结构体内存对齐规则

1. 第一个成员在与结构体偏移量为0的地址处。

2. 其他成员变量要对齐到某个数字（对齐数）的整

数倍的地址处。

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

VS中默认的对齐数为8

3. 结构体总大小为：最大对齐数（所有变量类型最大者与默认对齐参数取最小）的整数倍。

4. 如果嵌套了结构体的情况，嵌套的结构体对齐到自己的最大对齐数的整数倍处，结构体的整体大小就是所有最大对齐数（含嵌套结构体的对齐数）的整数倍。

【面试题】

1. 结构体怎么对齐？为什么要进行内存对齐？

2. 如何让结构体按照指定的对齐参数进行对齐？能否按照3、4、5即任意字节对齐？

3. 什么是大小端？如何测试某台机器是大端还是小端，有没有遇到过要考虑大小端的场景

8. this 指针

8.1 this指针的引出

我们先来定义一个日期类 Date

class Date
{
public:
    void Init(int year, int month, int day)
    {
        _year = year;
        _month = month;
        _day = day;
    }
    void Print()
    {
        cout <<_year<< "-" <<_month << "-"<< _day <<endl;
    }

private:
    int _year; // 年
    int _month; // 月
    int _day; // 日
};

int main()
{
    Date d1, d2; 
    d1.Init(2024, 7, 24);
    d2.Init(2024, 7, 25);
    d1.Print();
    d2.Print();

    return 0;
}

对于上述类，有这样的一个问题：

Date类中有 Init 与 Print 两个成员函数，函数体中没有关于不同对象的区分，那当d1调用 Init 函数时，该函数是如何知道应该设置d1对象，而不是设置d2对象呢？

C++中通过引入 this 指针解决该问题，即：

C++编译器给每个“非静态的成员函数”增加了一个隐藏的指针参数，让该指针指向当前对象（函数运行时调用该函数的对象），在函数体中所有“成员变量”的操作，都是通过该指针去访问。只不过所有的操作对用户是透明的，即用户不需要来传递，编译器自动完成。

8.2 this指针的特性

1. this指针的类型：类类型* const，即成员函数中，不能给this指针赋值。

2. 只能在“成员函数”的内部使用。

3. this指针本质上是“成员函数”的形参，当对象调用成员函数时，将对象地址作为实参传递给 this 形参。所以对象中不存储 this 指针。

4. this 指针是“成员函数”第一个隐含的指针形参，一般情况有编译器通过 ecx 寄存器制动传递，不需要用户传递。

例题1：

下面程序编译运行结果是？ A、编译报错 B、运行崩溃 C、正常运行

class A
{
public:
    void Print()
    {
        cout << "Print()" << endl;
    }

private:
    int _a;
};

int main()
{
    A* p = nullptr;
    p->Print();

    return 0;
}

选C。

假设将 main 函数改成：

int main()
{
	A aa;
	A* p = &aa;
	//A* p = nullptr;
	p->Print();

	return 0;
}

调用的时候不需要解引用

在这只要做一件事就行：传参。如果 Print() 前面是对象，就把对象的地址传过去；如果前面是指针，就把指针直接往后传。

例题2：

下面程序编译运行结果是？ A、编译报错 B、运行崩溃 C、正常运行

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

private:
    int _a;
};

int main()
{
    A* p = nullptr;
    p->PrintA();

    return 0;
}

选B。

Print() 并不在 p 指向的对象的空间上，它在公共代码区域，

编译的时候 cout << _a << endl 会变成 cout << this-> _a << endl，A对象上有一个_a，我们要到A对象指向的地址去找_a的值，

那么就要到 this 指向的那块空间，但 this 是空的，所以崩溃了。

【面试题】

this 指针存在哪里？

（1）存在栈上面，因为它是形参（形参和局部变量都存在栈上面）；

（2）ecx 寄存器

8.3 C语言和C++实现 Stack 的对比

这里只是举个例子：

可以看到，在用C语言实现时，Stack相关操作函数有以下共性：

每个函数的第一个参数都是Stack*

函数中必须要对第一个参数检测，因为该参数可能会为NULL

函数中都是通过Stack*参数操作栈的

调用时必须传递Stack结构体变量的地址

结构体中只能定义存放数据的结构，操作数据的方法不能放在结构体中，即数据和操作数据的方式是分离开的，而且实现上相当复杂一点，涉及到大量指针操作，稍不注意可能就会出错。

C++中通过类可以将数据以及操作数据的方法进行完美结合，通过访问权限可以控制那些方法在类外可以被调用，即封装，在使用时就像使用自己的成员一样，更符合人类对一件事物的认知。

而且每个方法不需要传递Stack*的参数了，编译器编译之后该参数会自动还原，即C++中 Stack *参数是编译器维护的，C语言中需用用户自己维护。

C++写法是编译器做了更多事情，编译器会自己传地址等等

//C语言

typedef int DataType;
typedef struct Stack
{
    DataType* array;
    int capacity;
    int size;
}Stack;

void StackInit(Stack* ps)
{
    assert(ps);
    ps->array = (DataType*)malloc(sizeof(DataType) * 3);
    if (NULL == ps->array)
    {
        assert(0);
        return;
    }
    ps->capacity = 3;
    ps->size = 0;
}

void StackDestroy(Stack* ps)
{
    assert(ps);
    if (ps->array)
    {
        free(ps->array);
        ps->array = NULL;
        ps->capacity = 0;
        ps->size = 0;
    }
}

void CheckCapacity(Stack* ps)
{
    if (ps->size == ps->capacity)
    {
        int newcapacity = ps->capacity * 2;
        DataType* temp = (DataType*)realloc(ps->array,
newcapacity*sizeof(DataType));
        if (temp == NULL)
        {
            perror("realloc申请空间失败!!!");
            return;
        }
        ps->array = temp;
        ps->capacity = newcapacity;
    }
}

void StackPush(Stack* ps, DataType data)
{
    assert(ps);
    CheckCapacity(ps);
    ps->array[ps->size] = data;
    ps->size++;
}

int StackEmpty(Stack* ps)
{
    assert(ps);
    return 0 == ps->size;
}

void StackPop(Stack* ps)
{
    if (StackEmpty(ps))
        return;
    ps->size--;
}

DataType StackTop(Stack* ps)
{
    assert(!StackEmpty(ps));
    return ps->array[ps->size - 1];
}

int StackSize(Stack* ps)
{
    assert(ps);
    return ps->size;
}

int main()
{
    Stack s;
    StackInit(&s);

    StackPush(&s, 1);
    StackPush(&s, 2);
    StackPush(&s, 3);
    StackPush(&s, 4);
    printf("%d\n", StackTop(&s));
    printf("%d\n", StackSize(&s));

    StackPop(&s);
    StackPop(&s);
    printf("%d\n", StackTop(&s));
    printf("%d\n", StackSize(&s));

    StackDestroy(&s);
    return 0;
}

//C++

typedef int DataType;
class Stack
{
public:
    void Init()
    {
        _array = (DataType*)malloc(sizeof(DataType) * 3);
        if (NULL == _array)
        {
            perror("malloc申请空间失败!!!");
            return;
        }
        _capacity = 3;
        _size = 0;
    }
    void Push(DataType data)
    {
        CheckCapacity();
        _array[_size] = data;
        _size++;
    }

    void Pop()
    {
        if (Empty())
            return;
        _size--;
    }

    DataType Top(){ return _array[_size - 1];}
    int Empty() { return 0 == _size;}
    int Size(){ return _size;}

    void Destroy()
    {
        if (_array)
        {
            free(_array);
            _array = NULL;
            _capacity = 0;
            _size = 0;
        }
    }
private:
    void CheckCapacity()
    {

        if (_size == _capacity)
        {
            int newcapacity = _capacity * 2;
            DataType* temp = (DataType*)realloc(_array, newcapacity*sizeof(DataType));
            if(temp == NULL)
            {
                perror("realloc申请空间失败!!!");
                return;
            }
            _array = temp;
            _capacity = newcapacity;
        }
    }
private:
    DataType* _array;
    int _capacity;
    int _size;
};

int main()
{
    Stack s;
    s.Init();
    s.Push(1);
    s.Push(2);
    s.Push(3);
    s.Push(4);

    printf("%d\n", s.Top());
    printf("%d\n", s.Size());

    s.Pop();
    s.Pop();
    printf("%d\n", s.Top());
    printf("%d\n", s.Size());

    s.Destroy();
    return 0;
}

YMLT花岗岩

关注

20
点赞
踩
15

收藏

觉得还不错? 一键收藏
打赏
0
评论
类与对象（上）

/ 类体：由成员函数和成员变量组成// 一定要注意后面的分号class 为定义类的关键字ClassName 为类的名字{} 中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量；类中的函数称为类的方法或者成员函数。类的两种定义方式：（1）声明和定义全部放在类体中，需注意：成员函数如果在类中定义，编译器可能会将其当成内联函数处理。
复制链接

扫一扫