P82:抽象

最新推荐文章于 2022-07-24 16:50:08 发布
最新推荐文章于 2022-07-24 16:50:08 发布
阅读量128 收藏
点赞数
分类专栏： Java语言进阶（浙大翁恺学习笔记）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52844923/article/details/119678200
版权

**

P82（抽象）：

**

一、什么是抽象？

  • 在类或函数前有：abstract
    在这里插入图片描述

二、抽象函数、抽象类

在这里插入图片描述

  • 只要类里有一个函数是抽象的，那这个类就是抽象的
  • 抽象的函数不能有括号
  • 抽象的类不能产生对象，eg：
    在这里插入图片描述

三、实现

在这里插入图片描述
eg：
在这里插入图片描述
想要让红×消失，应该去实现 move 方法：
在这里插入图片描述
如果不想实现 move 方法也行，那我们应该，将该子类变为抽象，eg：
在这里插入图片描述

四、抽象的两种意义

在这里插入图片描述

阿拉马坠德
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PTA:抽象类Shape(多态）
速溶咖啡味道很中意丶的博客
06-11 1806
请编写一个抽象类Shape，包括两个纯虚函数，分别为计算面积getArea()和计算周长getPerim()。通过Shape类派生出矩形类Rectangle和圆类Circle，并计算各自的面积和周长。 测试用例具体要求：输入1表示测试矩形类，之后输入矩形长和宽。输入2表示测试圆类，之后输入圆半径。 Shape类定义如下： class Shape { public: virtual double getArea()=0; virtual double getPerim()=0; }; 裁判测试程序
AA328PL:抽象的Atmega 328P库
03-19
AA328PL:抽象的Atmega 328P库
思维能力：抽象思维
Z1591090的博客
06-25 3121
我们工程师每天都要动用抽象思维，对问题进行分析，归纳，综合，判断，推理。从而抽象出各种概念，所以我们大部分时间并不是写代码，而是在梳理需求，理清概念，当然也包括尝试看懂哪些该死的别人的代码。 什么事抽象 百度百科 抽象是从众多的事物中抽取出共同的、本质性的特征，而舍弃其非本质的特征的过程。具体地说，抽象就是人们在实践的基础上，对于丰富的感性材料通过去粗取精、去伪存真、由此及彼、由表及里的加工制作，形成概念、判断、推理等思维形式，以反映事物的本质和规律的方法。 实际上，抽象是与具体相对应的概念，具体是事.
TypeScript详解六：抽象类（abstract）
to_the_Future的博客
07-24 1403
本篇文章主要记录ts的抽象类，下次再见。
1分钟了解：抽象类的匿名子类
cdtdt的博客
01-31 1264
什么是匿名？什么是匿名对象？
C++编程练习：抽象类——编写一个程序，计算三角形、正方形的面积，抽象出一个基类base。
小宇y的博客
05-28 3444
例、编写一个程序，要求计算三角形、正方形的面积，抽象出一个基类base，在其中说明一个虚函数display( )用来展示其参数且求出面积。 代码如下： 头文件headfile.h： #pragma once //只运行一次头文件 #include <iostream> using namespace std; class base { public: virtual void display() = 0; //成员函数dispaly（）声明为纯虚函数 }; class .
python3：抽象基类（abc模块）
上海 彭彭
10-18 2113
抽象基类的意思，是定义一个虚拟的类， 不能直接调用方法， 只是一个接口， 相当于一个模板， 供他的子类使用，子类一定要实现他的方法。否则就会抛异常。 疑问： 已经有了鸭子类型 和多态 ，为什么还要用这个呢？ 答： 为了 解决两个事情 1. 调用抽象类，检查子类对象类型， 实现返回true* ** 请看以下代码： from collections.abc import Sized class P...
java中抽象类的定义
plazilan的博客
08-13 2367
一、抽象类的基本概念 抽象方法，只声明而未实现的方法我们称为抽象方法，所有的抽象方法都需要用abstract关键字声明，包含抽象方法的类也需要使用abstract关键字声明，抽象类和普通类相比，区别在于抽象类带有抽象方法，抽象方法可以只声明，而不需要方法体。 代码演示： package cn.tedu.abstractx; public abstract class People{ private String name; //声明抽象方法，没有方法体，直接分号结束 public abstract
接口和抽象类区别
翾的博客
12-24 5222
抽象类和接口区别 语法层面区别 参数 抽象类 接口 默认的方法实现 它可以有默认的方法实现 接口完全是抽象的。它根本不存在方法的实现, 是极度抽象的类型 实现 子类使用extends关键字来继承抽象类。如果子类不是抽象类的话，它需要提供抽象类中所有声明的方法的实现。 子类使用关键字implements来实现接口。它需要提供接口中所有声明的方法的实现 构造器 抽象类可以有构造...
java算法：抽象数据类型ADT
undoner
10-26 2678
java算法：抽象数据类型ADT 开发有关系数据和处理这些数据的方法的抽象数据模型是用计算机解决问题的过程中必不可少的步骤。 使用抽象数据类型，可以很好的把任何具体的数据结构表示与算法分开，利于研究算法。 抽象数据类型是一种智能通过接口访问的数据类型（值与值上的操作所构成的集合），我们把使用ADT的程序称为客户程序，把指定数据类型的程序称为实现。 抽象数据类型与其他数据类型的主要区别
java面试题一：面向对象的特征：抽象，继承，封装，多态
雨季的博客
10-29 6760
java面试题一：面向对象的特征：抽象，继承，封装，多态    解读：       1.抽象：       通俗解析：抽象就是把一个对象分析出各个属性， 来替代表达的手法 。 抽就是抽离；象 ，表象。 对于一类事物，它的个体有共同的地方，也有不同的地方。我们把它们共同的一部分可以详细描述，但是特别的地方就不能一 一描述了，此时，可以把这部分特别的地方抽象为一个方法。此时，就形成了抽
algorand-participation:抽象的 Algorand 参与有目的地简单的自包含 HTTP 接口； 更适合大众
08-04
docker run -d -p 4243:3048 --env ALGORAND_DATA=/var/lib/algorand --volume algorand_volume:/var/lib/algorand vraidsys/algorand-participation:1.0.0 启动容器化的 Algorand 节点： 验证容器化的 Algorand ...
go-libp2p-core：组成go-libp2p的接口和抽象
02-23
组成go-libp2p的接口和抽象的所在地。 最低要求版本：1.13 安装 go get github.com/libp2p/go-libp2p-core 用法 出 。 测验 要测试接口和抽象的实例化，可以使用。 执照 通过在MIT和ASLv2下获得了双重。
jvm-libp2p:用Kotlin:fire:[WIP]编写的JVM的libp2p实现。
05-14
为了实现这一点，我们必须符合电线规范，但不需要填写libp2p抽象的完整目录。 这项工作将成为将该项目发展为适用于JVM环境（包括Android运行时）的成熟的libp2p堆栈的起点。 我们正在拍摄2019年8月/初。 仅Java...
libp2p-facade：libp2p（+ IPLD）对等立面
02-04
该模块由libp2p对等抽象，实用程序，配置和设置组成。 这个想法是使用相同的API跨项目封装libp2p的通用组件（pubsub，dht，ipld等）。 受启发，它是完整IPFS的替代产品，默认情况下随附IPLD（DAGService）。 该...
蜂鸣器学习笔记，描述了分类、使用
06-03
蜂鸣器学习笔记，描述了分类、使用
华硕B250M-PIXIU支持6789代BIOS
06-03
有编程器的话可以用编程器直接刷入bin文件，刷入后清下CMOS再开机。 没有编程器但有67代U开机的话，也可以用U盘软刷，软刷步骤如下。 注意： 请认真阅读以下各个步骤，每一步都是经验总结，不是废话。 1、准备好一个FAT32格式的空U盘，在Windwos系统里用U盘DOS启动工具按步骤做好DOS启动U盘，然后把BIOS文件复制进U盘且重命名为bios.bin 2、开机del键进BIOS，按F5载入默认设置值，然后按F10保存重启 3、开机Del键进BIOS里，按F7进高级模式，然后在高级栏(Advanced栏）里PCH-FW Configuration项中找到ME Opration Mode选项，选择Temporary Disabled，主板会立即重启，重启后马上按F8，选择从U盘启动进入DOS，进入DOS后按F键回车，如无异常提示则会开始刷新BIOS。如出色红色字符提示写保护，则关机清下CMOS（步骤：关机、拨电、抠主板电池，短接CLRTC跳线一分钟，再装回电池开机），再开机从第2步开始。 4、DOS下刷新完成会有绿色字符提示成功，关机断电，清下CMOS再开机，然后进BIOS里
毕业设计&课设-使用Matlab对波动光学进行建模。包括使用标量衍射理论的衍射以及菲涅耳和夫琅和费衍射.zip
最新发布
06-03
该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。 该资源内项目源码是个人的课程设计，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ ## 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的，请放心下载使用！ 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习，也适合小白学习进阶，当然也可作为毕设项目、课程设计、作业、项目初期立项演示等。 3、如果基础还行，也可在此代码基础上进行修改，以实现其他功能，也可用于毕设、课设、作业等。 下载后请首先打开README.md文件（如有），仅供学习参考, 切勿用于商业用途。
HarmonyOS应用开发实战-真机测试.docx
06-03
HarmonyOS应用开发实战-真机测试
课后作业-07 内容：07. 两个表合并成一个有序表。要求设计两种以上储存方式、两种以上处理流程方式。分析各代码性能。 要求： 抽象数据类型独立实现。
04-05
抽象数据类型：有序表 定义： - 数据元素：具有相同数据类型的元素组成。 - 结构属性：有序表是一种线性结构，相邻数据元素具有前驱和后继关系。 - 基本操作：插入、删除、查找、合并。 实现方式： 1. 储存方式一：顺序存储结构 使用一维数组存储有序表，插入、删除、查找操作需要移动元素，合并操作需要新建一个数组。 ```python class OrderedList: def __init__(self, maxsize): self.maxsize = maxsize self.array = [None] * self.maxsize self.length = 0 def __len__(self): return self.length def __getitem__(self, index): if index < 0 or index >= self.length: raise IndexError('Index out of range') return self.array[index] def __setitem__(self, index, value): if index < 0 or index >= self.length: raise IndexError('Index out of range') self.array[index] = value def insert(self, value): if self.length == self.maxsize: raise Exception('OrderedList is full') index = 0 while index < self.length and self.array[index] < value: index += 1 for i in range(self.length, index, -1): self.array[i] = self.array[i-1] self.array[index] = value self.length += 1 def delete(self, value): index = 0 while index < self.length and self.array[index] != value: index += 1 if index == self.length: raise ValueError('Value not found') for i in range(index, self.length-1): self.array[i] = self.array[i+1] self.length -= 1 def find(self, value): index = 0 while index < self.length and self.array[index] != value: index += 1 if index == self.length: raise ValueError('Value not found') return index def merge(self, other): if self.length + other.length > self.maxsize: raise Exception('OrderedList is full') i = j = k = 0 while i < self.length and j < other.length: if self.array[i] < other.array[j]: self.array[k] = self.array[i] i += 1 else: self.array[k] = other.array[j] j += 1 k += 1 while i < self.length: self.array[k] = self.array[i] i += 1 k += 1 while j < other.length: self.array[k] = other.array[j] j += 1 k += 1 self.length += other.length ``` 2. 储存方式二：链式存储结构 使用链表存储有序表，插入、删除、查找操作需要遍历链表，合并操作需要新建一个链表。 ```python class Node: def __init__(self, value): self.value = value self.next = None class OrderedList: def __init__(self): self.head = Node(None) self.length = 0 def __len__(self): return self.length def __getitem__(self, index): if index < 0 or index >= self.length: raise IndexError('Index out of range') node = self.head.next for i in range(index): node = node.next return node.value def __setitem__(self, index, value): if index < 0 or index >= self.length: raise IndexError('Index out of range') node = self.head.next for i in range(index): node = node.next node.value = value def insert(self, value): node = self.head while node.next and node.next.value < value: node = node.next new_node = Node(value) new_node.next = node.next node.next = new_node self.length += 1 def delete(self, value): node = self.head while node.next and node.next.value != value: node = node.next if not node.next: raise ValueError('Value not found') node.next = node.next.next self.length -= 1 def find(self, value): node = self.head.next index = 0 while node and node.value != value: node = node.next index += 1 if not node: raise ValueError('Value not found') return index def merge(self, other): new_list = OrderedList() i = j = 0 while i < self.length and j < other.length: if self[i] < other[j]: new_list.insert(self[i]) i += 1 else: new_list.insert(other[j]) j += 1 while i < self.length: new_list.insert(self[i]) i += 1 while j < other.length: new_list.insert(other[j]) j += 1 return new_list ``` 3. 处理流程方式一：顺序处理 先将两个表合并成一个无序表，再对无序表进行排序，得到有序表。 ```python def merge_sort(lst): if len(lst) <= 1: return lst mid = len(lst) // 2 left = merge_sort(lst[:mid]) right = merge_sort(lst[mid:]) return merge(left, right) def merge(lst1, lst2): i = j = 0 new_lst = [] while i < len(lst1) and j < len(lst2): if lst1[i] < lst2[j]: new_lst.append(lst1[i]) i += 1 else: new_lst.append(lst2[j]) j += 1 new_lst += lst1[i:] new_lst += lst2[j:] return new_lst def merge_ordered_lists(lst1, lst2): lst = [] for value in lst1: lst.append(value) for value in lst2: lst.append(value) return merge_sort(lst) ``` 4. 处理流程方式二：并行处理 将两个表分别拆分成若干个子表，分别进行合并，最后将所有子表合并成一个有序表。 ```python import threading class MergeThread(threading.Thread): def __init__(self, lst1, lst2, result): threading.Thread.__init__(self) self.lst1 = lst1 self.lst2 = lst2 self.result = result def run(self): self.result.extend(merge(self.lst1, self.lst2)) def merge_ordered_lists(lst1, lst2): result = [] threads = [] num_threads = min(len(lst1), len(lst2)) for i in range(num_threads): len1 = len(lst1) // num_threads len2 = len(lst2) // num_threads start1 = i * len1 end1 = start1 + len1 start2 = i * len2 end2 = start2 + len2 if i == num_threads - 1: end1 = len(lst1) end2 = len(lst2) thread = MergeThread(lst1[start1:end1], lst2[start2:end2], result) threads.append(thread) thread.start() for thread in threads: thread.join() return merge_sort(result) ``` 性能分析： 1. 储存方式一：顺序存储结构 - 插入、删除、查找操作的时间复杂度均为 O(n)，其中 n 为有序表长度。 - 合并操作的时间复杂度为 O(m+n)，其中 m 和 n 分别为两个有序表的长度。 - 空间复杂度为 O(m+n)，需要新建一个长度为 m+n 的数组。 2. 储存方式二：链式存储结构 - 插入、删除、查找操作的时间复杂度均为 O(n)，其中 n 为有序表长度。 - 合并操作的时间复杂度为 O(m+n)，其中 m 和 n 分别为两个有序表的长度。 - 空间复杂度为 O(m+n)，需要新建一个长度为 m+n 的链表。 3. 处理流程方式一：顺序处理 - 合并操作的时间复杂度为 O((m+n)log(m+n))，其中 m 和 n 分别为两个有序表的长度。 - 空间复杂度为 O(m+n)，需要新建一个长度为 m+n 的数组。 4. 处理流程方式二：并行处理 - 合并操作的时间复杂度为 O((m+n)log(m+n)/p)，其中 m 和 n 分别为两个有序表的长度，p 为线程数。 - 空间复杂度为 O(m+n)，需要新建一个长度为 m+n 的数组。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值