C++ 继承和多态

最新推荐文章于 2024-09-27 17:57:19 发布
最新推荐文章于 2024-09-27 17:57:19 发布
阅读量210 收藏 3
点赞数 4
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_68379095/article/details/142530960
版权

作业：

1、手动实现栈

仿照stack类实现My_Stack,实现一个栈的操作

fun.h代码

#ifndef FUN_H
#define FUN_H

#include <iostream>

using namespace std;

class My_Stack {
private:
    static const int MAX_SIZE = 100;  // 定义栈的最大容量
    int arr[MAX_SIZE];  // 数组用于存储栈元素
    int top;  // 栈顶索引

public:
    // 构造函数
    My_Stack():top(-1){}
    // 析构函数
    ~My_Stack(){}
    //拷贝构造函数
    My_Stack(const My_Stack& other);

    void push(int value);  // 入栈操作
    int pop();  // 出栈操作
    int top1();  // 获取栈顶元素
    bool empty();  // 判断栈是否为空
    int size();  // 获取栈的当前大小
    void swap_t(My_Stack& other);
    void show();  // 显示栈中的内容


    My_Stack& operator=(const My_Stack& other);
};

#endif // FUN_H

fun.cpp代码

#include"fun.h"

using namespace std;

//拷贝构造函数
My_Stack:: My_Stack(const My_Stack& other):top(other.top) {
    for (int i = 0; i <= top; ++i) {
        arr[i] = other.arr[i];
    }
}

// 入栈操作
void My_Stack:: push(int value) {
    if (top>=MAX_SIZE - 1) {
        cout<<"full"<< value<<endl;
        return;
    }
    arr[++top] = value;  // 增加栈顶并赋值
    cout<<"in: "<<value<<endl;
}

// 出栈操作
int My_Stack:: pop() {
    if (empty()) {
        cout << "empty" << endl;
        return -1;  // 返回 -1 作为错误指示
    }
    int pop = arr[top--];  // 返回栈顶值并减少栈顶索引
    return pop;
}

// 获取栈顶元素
int My_Stack:: top1() {
    if (empty()) {
        cout << "empty" << endl;
        return -1;
    }
    return arr[top];  // 返回栈顶值
}

// 判断栈是否为空
bool My_Stack:: empty() {
    return top == -1;  //则栈为空，栈顶索引为 -1
}

// 获取栈的当前大小
int My_Stack:: size() {
    return top + 1;  // 返回栈中元素的个数
}
void My_Stack::swap_t(My_Stack& other) {
    // 交换栈顶索引
    swap(top, other.top);
    // 交换栈中的内容
    for (int i = 0; i < MAX_SIZE; ++i) {
        swap(arr[i], other.arr[i]);
    }
}
// 显示栈中的内容
void My_Stack:: show() {
    if (empty()) {
        cout << "empty" << endl;
        return;
    }

    for (int i = 0; i <= top; ++i) {
        cout << arr[i] << " ";  // 打印每个元素
    }
    cout << endl;
}
My_Stack& My_Stack:: operator=(const My_Stack& other){  // 赋值操作符重载
    if (this != &other) {  // 自我赋值检查
            top = other.top;  // 复制栈顶索引
            for (int i = 0; i <= top; ++i) {
                arr[i] = other.arr[i];  // 深拷贝
            }
        }
        return *this;  // 返回当前对象的引用
}

main.cpp代码

#include "fun.h"

int main() {
    // 创建第一个栈并进行入栈操作
    My_Stack s1;
    s1.push(1);
    s1.push(2);
    s1.push(3);

    // 创建第二个栈并进行入栈操作
    My_Stack s2;
    s2.push(4);
    s2.push(5);
    s2.push(6);
    cout << "**********" << endl;
    cout<<"s1:";
    s1.show();
    cout<<"s2:";
    s2.show();
    My_Stack s3 = s2;

    cout<<"s3:";
    s3.show();

    // 交换s1和s2的内容
    s1.swap_t(s2);
    cout << "**********" << endl;
    cout << "   swap   " << endl;

    cout<<"s1:";
    s1.show();
    cout<<"s2:";
    s2.show();

    // 出栈
    cout<<"s1 out:"<<s1.pop()<<endl;
    cout<<"s2 out:"<<s2.pop()<<endl;

    // 检查栈的大小
    cout<<"s1.size: "<<s1.size()<<endl;
    cout<<"s2.size: "<<s2.size()<<endl;

    // 再次弹出元素
    s1.pop();
    s2.pop();

    cout << "s1.size: " << s1.size() << endl;
    cout << "s2.size: " << s2.size() << endl;

    return 0;
}

运行结果：

2、手动实现队列

 fun.h代码

#ifndef FUN_H
#define FUN_H

#include <iostream>

using namespace std;

class My_Queue {
private:
    static const int MAX_SIZE = 100;
    int arr[MAX_SIZE];
    int fron;
    int rear;
public:
    // 构造函数
    My_Queue():fron(0), rear(0) {}
    // 析构函数
    ~My_Queue(){}
    //拷贝构造函数
    My_Queue(const My_Queue& other);

    void push(int value);  // 入队操作
    int pop();  // 出队操作
    int front();  // 访问第一个元素
    int back();  // 访问最后一个元素
    bool empty();  // 判断栈是否为空
    int size();  // 获取队列的当前大小
    void swap_t(My_Queue& other);
    void show();  // 显示队列中的内容


    My_Queue& operator=(const My_Queue& other);
};

#endif // FUN_H

fun.cpp代码

#include"fun.h"

using namespace std;

// 拷贝构造函数
My_Queue::My_Queue(const My_Queue& other) : fron(other.fron), rear(other.rear) {
    for (int i = 0; i < size(); ++i) {
        arr[i] = other.arr[i];
    }
}

// 入队操作
void My_Queue::push(int value) {
    if ((size() + 1) % MAX_SIZE == fron) { // 检查队列是否已满
        cout << "full" << endl;
        return;
    }
    arr[rear] = value;
    rear = (rear + 1) % MAX_SIZE; // 循环队列尾部指针更新
}

// 出队操作
int My_Queue::pop() {
    if (empty()) {
        cout << "empty" << endl;
        return -1;
    }
    int value = arr[fron];
    fron = (fron + 1) % MAX_SIZE; // 循环队列头部指针更新
    return value;
}

// 获取队首元素
int My_Queue::front() {
    if (empty()) {
        cout << "empty" << endl;
        return -1;
    }
    return arr[fron];
}

// 获取队尾元素
int My_Queue::back() {
    if (empty()) {
        cout << "empty" << endl;
        return -1;
    }
    int index = (rear == 0 ? MAX_SIZE : 1);
    return arr[rear - index];
}

// 判断队列是否为空
bool My_Queue::empty() {
    return fron == rear;
}

// 获取队列的当前大小
int My_Queue::size() {
    return (rear - fron + MAX_SIZE) % MAX_SIZE;
}

// 交换两个队列的数据
void My_Queue::swap_t(My_Queue& other) {
    swap(fron, other.fron);
    swap(rear, other.rear);
    swap(arr, other.arr);
}

// 显示队列内容
void My_Queue::show() {
    if (empty()) {
        cout << "empty" << endl;
        return;
    }
    for (int i = fron; i != rear; i = (i + 1) % MAX_SIZE) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

// 赋值运算符重载
My_Queue& My_Queue::operator=(const My_Queue& other) {
    if (this != &other) {
        fron = other.fron;
        rear = other.rear;
        for (int i = 0; i < size(); ++i) {
            arr[i] = other.arr[i];
        }
    }
    return *this;
}

main.cpp代码

#include "fun.h"

int main() {
    // 创建第一个队列并进行入队操作
    My_Queue s1;
    s1.push(1);
    s1.push(2);
    s1.push(3);

    // 创建第二个队列并进行入队操作
    My_Queue s2;
    s2.push(4);
    s2.push(5);
    s2.push(6);
    cout << "**********" << endl;
    cout<<"s1:";
    s1.show();
    cout<<"s2:";
    s2.show();
    cout << s2.front() << endl;
    cout << s2.back() << endl;
    My_Queue s3 = s2;

    cout<<"s3:";
    s3.show();

    // 交换s1和s2的内容
    s1.swap_t(s2);
    cout << "**********" << endl;
    cout << "   swap   " << endl;

    cout<<"s1:";
    s1.show();
    cout<<"s2:";
    s2.show();

    // 出队
    cout<<"s1 out:"<<s1.pop()<<endl;
    cout<<"s2 out:"<<s2.pop()<<endl;

    // 检查队列的大小
    cout<<"s1.size: "<<s1.size()<<endl;
    cout<<"s2.size: "<<s2.size()<<endl;

    // 再次弹出元素
    s1.pop();
    s2.pop();
    cout << "s1.size: " << s1.size() << endl;
    cout << "s2.empty: " << s2.empty() << endl;

    return 0;
}

运行结果：

知识梳理：

m0_68379095
关注
C语言模式实现C++继承和多态的实例代码
08-29
多态可以分为编译时多态和运行时多态。编译时多态是通过重载函数来实现的，运行时多态是通过虚函数来实现的。静态多态是编译器在编译期间完成的，动态多态是在函数执行期间判断所引用对象的实际类型。 在C++中，...
浅谈c++的精髓之继承和多态
09-10
### 面向对象编程与C++中的继承和多态 #### 1. 面向对象编程思想的诞生 面向对象编程（Object-Oriented Programming, OOP）的引入，是为了克服传统面向过程编程的一些局限性。面向过程编程，如C语言，更侧重于按...
C++继承和多态
qq_43634879的博客
05-17 246
c++作为一门面向对象的语言自然少不了面向对象的精髓：继承和多态。 继承：通过继承将有共同部分的、相互联系的类构成一种层次关系，共同部分组成的类一般在最顶端称为基类（父类），其他类直接或间接地继承基类，通过继承而来的这些类称为派生类（子类）。这样就可以实现复用，子类只需要继承父类就会拥有父类的所有东西。 子类对父类的访问权限： public，protected都可以访问，private成员无法访问。一个类使用protected来声明那些他想与派生类分享但不想被其他公共部分访问使用的成员。 在publ
C++——继承和多态
XLZ_44847的博客
07-19 840
①可见不可见的含义是是否可被访问。不可见指不可被访问，但是不代表不存在，实际上private成员是存在的，只不过在子类中不可访问。所以可以理解为：继承是所有成员都被继承了，而访问限定符private决定了能否在子类中访问到这些继承的成员。②protected的成员只在自己类中和子类中可被访问。③public的成员在自己类、子类和类外均可被访问。④可以发现public继承后除了private外，public仍是子类的public，protected仍是子类的protected。
C++继承和多态核心重点知识刨析，一文必拿下
小杰312的博客
03-02 3435
C++继承和多态核心重点知识刨析，思考着学习
c++继承 和 多态
weixin_45993900的博客
07-20 879
c++继承和多态
C++ 继承与多态
XXXTENTAC1ON的博客
03-23 2412
继承与多态介绍继承的概念与定义 介绍 继承机制 是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员保持原有类特性的基础上进行扩展，增加功能；这样产生新的类，称派生类；继承呈现了面向对象程序设计的层次结构；体现了由简单到复杂的认识过程 多态性 是考虑在不同层次的类中，以及在统一类中，统么的成员函数之间的关系问题。函数的重载，运算符的重载，属于编译时的多态性；以虚基类为基础的运行时的多态性是面向对象程序设计的标志性特征；体现了类推和比喻的思想方法 早期绑定：编译时就确定了调用关系 晚绑定：程序运行的过
C++继承和多态常见面试题
weixin_63143943的博客
02-20 1255
C++继承和多态
C++的继承和多态
linzixi0220的博客
01-30 1801
继承与派生 面向对象程序设计的三大特征是封装、继承和多态。其中继承体现的是一种持续发展的、开放的编程态度。继承和派生可以在不破坏原有类的封装特性的情况下获得原有类的数据和功能，并在此基础上增加新的数据和功能。基类是为解决以前的老问题而设计的，但在遇到新问题时其功能就有局限，这是在继承的基础上进行派生则能够在基类的基础上添加功能来解决新问题。因此通过继承和派生可提高代码的可重用性和持续性。 继承与派生概念：保...
【C++】继承和多态
Qiuhan_909的博客
07-20 1411
C++继承和多态
[C++] 继承和多态
weixin_51654781的博客
05-31 2233
对C++ 继承和多态较为详细的笔记， 内存布局， 虚表等
C语言实现C++继承和多态的代码分享
08-29
C语言实现C++继承和多态的代码分享 本文主要讲诉了C和C++的区别，以及如何使用C语言模拟实现C++继承和多态，并附上示例代码。下面是相关知识点的总结： 1. C语言和C++的区别： * C语言是面向过程的语言，而C++是...
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 976
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
【C++】拆分详解 - string类
bubble_shadow的博客
09-23 994
string类的文档介绍注：此处及下文部分，蓝色下划线标识文本均为超链接，点击即可跳转字符串是表示字符序列的类标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。
pyqt瀑布流布局
weixin_54217201的博客
09-21 475
最近研究瀑布流布局，发现都是收费的，所以只能自己写算法写布局。所以啥都不说直接上代码。
【C++】红黑树的封装——同时实现map和set
Mesar的博客
09-27 354
学习map和set，深入了解底层，通过模拟实现，学习高效数据结构与容器的关系，也帮助我们更好了解和使用容器
ubuntu22上C/C++程序使用weston+wayland+OpenGLES渲染
最新发布
Flying_Motor的博客
09-27 245
一，安装依赖软件：sudo apt install zlib1g-dev libssl-dev libgles2-mesa-dev libsystemd-dev libpng-dev libglib2.0-dev libwayland-dev weston libweston-9-dev。
c语言-数据类型
m0_69032433的博客
09-22 917
b --> 00000000 00000000 00000000 00001001 --> 9的原码,也是9的补码。... // 百度百科 https://baike.baidu.com/item/c%E8%AF%AD%E8%A8%80/105958?小数部分 1000 00000000 00000000 --> 1 * 2^(-1) --> 0.5。负整数的补码 --> -1 --> 取反 --> 绝对值的原码 --> 得到负数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值