首页 > 资讯 > 后端开发 > Python >Python面向对象编程之区间的插入详解

974

分享到

Python面向对象编程之区间的插入详解

2024-04-02 19:04:59 974人浏览安东尼

Python 官方文档：入门教程 => 点击学习

摘要

目录一、面向对象编程的python实例描述二、面向对象编程的Python实例的示例三、面向对象编程的Python实例的编写过程3.1 本文的集成编译环境3.2 编写Interval类

一、面向对象编程的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具有的特点如下所示

1.编码协助

其提供了一个带编码补全，代码片段，支持代码折叠和分割窗口的智能、可配置的编辑器，可帮助用户更快更轻松的完成编码工作。

2.项目代码导航

该IDE可帮助用户即时从一个文件导航至另一个，从一个方法至其申明或者用法甚至可以穿过类的层次。

若用户学会使用其提供的快捷键的话甚至能更快。

3.代码分析

用户可使用其编码语法，错误高亮，智能检测以及一键式代码快速补全建议，使得编码更优化。

4.Python重构

有了该功能，用户便能在项目范围内轻松进行重命名，提取方法/超类，导入域/变量/常量，移动和前推/后退重构。

5.支持Django

有了它自带的html，CSS和 javascript编辑器，用户可以更快速的通过DjanGo 框架进行web开发。

此外，其还能支持CoffeeScript， Mako 和 Jinja2。

6.支持Google App引擎

用户可选择使用Python 2.5或者2.7运行环境，为Google App引擎进行应用程序的开发，并执行例行程序部署工作。

7.集成版本控制

登入，录出，视图拆分与合并–所有这些功能都能在其统一的VCS用户界面（可用于Mercurial， Subversion， git， Perforce 和其他的 SCM）中得到。

8.图形页面调试器

用户可以用其自带的功能全面的调试器对Python或者Django应用程序以及测试单元进行调整，该调试器带断点，步进，多画面视图，窗口以及评估表达式。

9.集成的单元测试

用户可以在一个文件夹运行一个测试文件，单个测试类，一个方法或者所有测试项目。

可自定义&可扩展

可绑定了 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