面向对象编程 Python 示例教程 – 区间插入

面向对象编程的Python实例教程

  • 面向对象编程的Python实例-区间的插入
  • 一、面向对象编程的Python实例描述
  • 二、面向对象编程的Python实例的示例
  • 三、面向对象编程的Python实例的编写过程
  • 3.1 本文的集成编译环境
  • 3.2 编写Interval类
  • 3.3 编写Solution类
  • 3.4 编写textOutput函数
  • 3.5 编写Main函数
  • 3.6 编写调用Main的代码
  • 3.7 面向对象编程实例的运行结果
  • 四、面向对象编程的Python实例的总结
  • 面向对象编程的Python实例-区间的插入

    一、面向对象编程的Python实例描述

    Python实例-区间插入的描述

  • 给出一个无重叠的,按照区间起始端点排序的列表。

  • 在列表中插入一个新的区间,可以确保列表中的区间。

  • 新的列表区间仍然有序且不重叠(如果有必要的话,可以合并区间)。

  • 二、面向对象编程的Python实例的示例

    Python实例:区间的插入示例如下所示

    1. 示例一
  • 输入:(2, 5)
  • 插入:[(1, 2),(5, 9)]
  • 输出:[(1,9)]
    1. 示例二
  • 输入:(3, 4)
  • 插入:[(1, 2),(5, 9)]
  • 输出:[(1,2), (3,4), (5,9)]
  • 三、面向对象编程的Python实例的编写过程

    3.1 本文的集成编译环境

    本文的编译环境使用的是集成开发环境是: PyCharm 2021.1.1 x64

    pycharm具有的特点如下所示

    1. 编码协助
  • 其提供了一个带编码补全,代码片段,支持代码折叠和分割窗口的智能、可配置的编辑器,可帮助用户更快更轻松的完成编码工作。
    1. 项目代码导航
  • 该IDE可帮助用户即时从一个文件导航至另一个,从一个方法至其申明或者用法甚至可以穿过类的层次。
  • 若用户学会使用其提供的快捷键的话甚至能更快。
    1. 代码分析
  • 用户可使用其编码语法,错误高亮,智能检测以及一键式代码快速补全建议,使得编码更优化。
    1. Python重构
  • 有了该功能,用户便能在项目范围内轻松进行重命名,提取方法/超类,导入域/变量/常量,移动和前推/后退重构。
    1. 支持Django
  • 有了它自带的HTML,CSS和 JavaScript编辑器 ,用户可以更快速的通过Django框架进行Web开发。
  • 此外,其还能支持CoffeeScript, Mako 和 Jinja2。
    1. 支持Google App引擎
  • 用户可选择使用Python 2.5或者2.7运行环境,为Google App引擎进行应用程序的开发,并执行例行程序部署工作。
    1. 集成版本控制
  • 登入,录出,视图拆分与合并–所有这些功能都能在其统一的VCS用户界面(可用于Mercurial, Subversion, Git, Perforce 和其他的 SCM)中得到。
    1. 图形页面调试器
  • 用户可以用其自带的功能全面的调试器对Python或者Django应用程序以及测试单元进行调整,该调试器带断点,步进,多画面视图,窗口以及评估表达式。
    1. 集成的单元测试
  • 用户可以在一个文件夹运行一个测试文件,单个测试类,一个方法或者所有测试项目。
  • 可自定义&可扩展
  • 可绑定了 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面向对象的编程。

    物联沃分享整理
    物联沃-IOTWORD物联网 » 面向对象编程 Python 示例教程 – 区间插入

    发表评论