面向对象编程的Python实例-区间的插入、
一、面向对象编程的Python实例描述
Python实例-区间插入的描述
- 给出一个无重叠的，按照区间起始端点排序的列表。
- 在列表中插入一个新的区间，可以确保列表中的区间。
- 新的列表区间仍然有序且不重叠(如果有必要的话，可以合并区间)。
二、面向对象编程的Python实例的示例
Python实例：区间的插入示例如下所示
- 示例一
- 输入：(2, 5)
- 插入：[(1, 2),(5, 9)]
- 输出：[(1,9)]
- 示例二
- 输入：(3, 4)
- 插入：[(1, 2),(5, 9)]
- 输出：[(1,2), (3,4), (5,9)]
三、面向对象编程的Python实例的编写过程
3.1 本文的集成编译环境
本文的编译环境使用的是集成开发环境是: PyCharm 2021.1.1 x64
pycharm具有的特点如下所示
编码协助
其提供了一个带编码补全，代码片段，支持代码折叠和分割窗口的智能、可配置的编辑器，可帮助用户更快更轻松的完成编码工作。
项目代码导航
该IDE可帮助用户即时从一个文件导航至另一个，从一个方法至其申明或者用法甚至可以穿过类的层次。
若用户学会使用其提供的快捷键的话甚至能更快。
代码分析
用户可使用其编码语法，错误高亮，智能检测以及一键式代码快速补全建议，使得编码更优化。
Python重构
有了该功能，用户便能在项目范围内轻松进行重命名，提取方法/超类，导入域/变量/常量，移动和前推/后退重构。
支持Django
有了它自带的HTML，CSS和 JavaScript编辑器 ，用户可以更快速的通过Django框架进行Web开发。
此外，其还能支持CoffeeScript， Mako 和 Jinja2。
支持Google App引擎
用户可选择使用Python 2.5或者2.7运行环境，为Google App引擎进行应用程序的开发，并执行例行程序部署工作。
集成版本控制
登入，录出，视图拆分与合并–所有这些功能都能在其统一的VCS用户界面（可用于Mercurial， Subversion， Git， Perforce 和其他的 SCM）中得到。
图形页面调试器
用户可以用其自带的功能全面的调试器对Python或者Django应用程序以及测试单元进行调整，该调试器带断点，步进，多画面视图，窗口以及评估表达式。
- 集成的单元测试
- 用户可以在一个文件夹运行一个测试文件，单个测试类，一个方法或者所有测试项目。
- 可自定义&可扩展
- 可绑定了 Textmate， NetBeans， Eclipse & Emacs 键盘主盘，以及 Vi/Vim仿真插件。
3.2 编写Interval类
class Interval(object): def __init__(self, start, end): self.start = start self.end = end def get(self): String = '(' + str(self.start) + ',' + str(self.end) + ')' return String def equals(self, Intervalx): if self.start == Intervalx.start and self.end == Intervalx.end: return 1 else: return 0
3.3 编写Solution类
class Solution: def insert(self, intervals, newInterval): results = [] insterPos = 0 for interval in intervals: if interval.end < newInterval.start: results.append(interval) insterPos += 1 elif interval.start > newInterval.end: results.append(interval) else: newInterval.start = min(interval.start, newInterval.start) newInterval.end = max(interval.end, newInterval.end) results.insert(insterPos, newInterval) return results
3.4 编写textOutput函数
def textOutput(): print('- 给出一个无重叠的，按照区间起始端点排序的列表。') print('在列表中插入一个新的区间，可以确保列表中的区间。' print('新的列表区间仍然有序且不重叠(如果有必要的话，可以合并区间)。')
3.5 编写Main函数
def Main(): textOutput() solution = Solution() interval1 = Interval(1, 2) interval2 = Interval(5, 9) interval3 = Interval(2, 5) results = solution.insert([interval1, interval2], interval3) print('输入: [', interval1.get(), ',', interval2.get(), ']', ' ', interval3.get()) print('输出: [', results[0].get(), ']')
3.6 编写调用Main的代码
if __name__ == '__main__': Main()
3.7 面向对象编程实例的运行结果
Python实例: 插入区间 给出一个无重叠的，按照区间起始端点排序的列表。 在列表中插入一个新的区间，可以确保列表中的区间。 新的列表区间仍然有序且不重叠(如果有必要的话，可以合并区间)。 Python实例-区间的插入运行结果 输入: [ (1,2) , (5,9) ] (1,9) 输出: [ (1,9) ] Process finished with exit code 0
四、面向对象编程的Python实例的总结
本文主要讲解了面向对象编程的Python实例：区间的插入
区间使用一个列表表示
列表是有序的
定义了Interval、Solution类
在类中定义了相关的方法、构造函数
在程序中编写了相应的自定义的主函数
本文到这里就结束啦。
希望本文的面向对象编程的Python实例可以让你快速掌握Python面向对象的编程。
