Python 教程之输入输出(4)—— 用于竞争性编程的 Python 输入法

简介: Python 教程之输入输出(4)—— 用于竞争性编程的 Python 输入法

Python 是一种非常友好的语言,唯一的缺点是速度慢。与 C、C++ 和 Java 相比,它要慢得多。在线编码平台,如果提供的 C/C++ 限制为X。通常,在 Java 中提供的时间是2X和 Python,它是5X

为了提高输入/输出密集型问题的代码执行速度,语言具有各种输入和输出过程。


示例问题:

考虑查找用户输入 的N个数字的总和的问题。

输入一个数字N

输入的N个数字由一行中的单个空格分隔。


例子:

输入 :
5
1 2 3 4 5
输出 :
15

针对上述问题的不同 Python 解决方案:

普通方法 Python:(Python 2.7)

1. raw_input() 采用可选的提示参数。它还从它返回的字符串中去除尾随的换行符。

2. print只是一个瘦包装器,它格式化输入(args 和末尾的换行符之间的空格)并调用给定对象的 write 函数。

# 输入输出的基本方法
# 输入 N
n = int(input())
# 输入数组
arr = [int(x) for x in input().split()]
# 初始化变量
summation = 0
# 计算总和
for x in arr:
  summation += x
# 输出答案
print(summation)

使用内置标准输入的更快的方法,标准输出:(Python 2.7)  

1.另一方面, sys.stdinFile Object。这就像创建任何其他可以创建以从文件中读取输入的文件对象一样。在这种情况下,文件将是标准输入缓冲区。

2. stdout.write('D\n')print 'D' 快。

3. 更快的是通过stdout.write(“”.join(list-comprehension))

写入一次,但这使得内存使用取决于输入的大小。


# 导入内置标准输入输出
from sys import stdin, stdout
# 假设有一个名为 main() 的函数,并且所有操作都已执行
def main():
  # 通过 readline 方法输入
  n = stdin.readline()
  # 数组输入类似方法
  arr = [int(x) for x in stdin.readline().split()]
  #初始化变量
  summation = 0
  # 计算总和
  for x in arr:
    summation += x
  # 可以使用内置求和 = sum(arr)
  # 通过 write 打印答案
        # write 方法只写字符串操作
        # 所以我们需要将任何数据转换成字符串作为输入
  stdout.write(str(summation))
# 调用主方法
if __name__ == "__main__":
  main()

时间上的区别:

Timing summary (100k lines each)

——————————–

Print : 6.040 s

Write to file : 0.122 s

Print with Stdout : 0.121 s

正如我们到目前为止所看到的,从标准系统获取输入并将输出提供给标准系统始终是提高代码效率的好主意,这始终是竞争性编程的需要。可是等等!你愿意在每次需要的时候写下这些长行吗?那么,使用 Python 有什么好处。

让我们讨论一下这个问题的解决方案。我们可以做的是让我们创建单独的函数来获取各种类型的输入,并在需要时调用它们。


当您想输入单行中给出的特定整数整数时

假设输入是以下形式

5 7 19 20

我们想要单独的变量来引用它们。我们想要的是:

ini

复制代码

a = 5 
b = 7 
c = 19 
d = 20

因此,我们可以创建一个名为get_ints() 的函数,如下所示:

import sys
def get_ints(): return map(int, sys.stdin.readline().strip().split())
a,b,c,d = get_ints()

现在您不必一次又一次地编写这一行。您只需调用get_ints() 函数即可以这种形式接受输入。在get_ints函数中,我们使用了map 函数。

当您想输入单行中给出的整数列表时

假设输入是以下形式

1 2 3 4 5 6 7 8

我们希望单个变量保存整个整数列表。我们想要的是:

Arr = [1, 2, 3, 4, 5, 6, 7, 8]

因此,在这里我们将创建一个名为get_list() 的函数,如下所示:

import sys
def get_ints(): return list(map(int, sys.stdin.readline().strip().split()))
Arr = get_ints()

现在您不必一次又一次地编写这一行。您只需调用get_ints() 函数即可以这种形式获取输入

当你想输入字符串时

假设输入是以下形式

juejin 是练习编码的最佳平台。

并且我们希望单个引用变量将保存此字符串。我们想要的是:

string = "juejin 是练习编码的最佳平台。"

因此,在这里我们将创建一个名为get_string() 的函数,如下所示:

import sys
def get_string(): return sys.stdin.readline().strip()
string = get_string()

现在您不必一次又一次地编写这一行。您只需要调用get_string() 函数以获取此表单中的输入 添加缓冲管道 io:(Python 2.7)

1.只需在提交代码之前 添加缓冲 IO代码以加快输出速度。

2.io.BytesIO对象的好处是它们实现了一个通用接口(通常称为“类文件”对象)。BytesIO对象有一个内部指针,每次调用 read(n) 指针都会前进。

3.atexit模块提供了一个简单的接口来注册程序正常关闭时要调用的函数。系统_****模块还提供了一个钩子 sys.exitfunc,但在那里只能注册一个函数。atexit 注册表可以被多个模块和库同时使用 。

# 模板开始
#####################################
# 用于通用级别的输入/输出处理的导入库
import atexit, io, sys
# 使用内存字节缓冲区的流实现。 它继承了 BufferedIOBase。
buffer = io.BytesIO()
sys.stdout = buffer
# 通过这里打印
@atexit.register
def write():
  sys.stdout.write(buffer.getvalue())
#####################################
# 模板结束
# 遵循常规方法
# 输入 N
n = int(input())
# 输入数组
arr = [int(x) for x in input().split()]
# 初始化变量
summation = 0
# 计算总和
for x in arr:
  summation += x
# 打印答案
print(summation)

通常在处理大量数据时,正常的方法无法在时限内执行。方法 2 有助于维护大量 I/O 数据。方法 3 是最快的。通常,通过方法 2 和 3 可以帮助处理大于 2 或 3 MB 的输入数据文件。

注意: 上述代码在 Python 2.7 中,用于 Python 3.X 版本。只需将raw_input() 替换为Python 3.X 的 input()语法。休息应该可以正常工作。

目录
相关文章
|
13天前
|
人工智能 数据可视化 数据挖掘
探索Python编程:从基础到高级
在这篇文章中,我们将一起深入探索Python编程的世界。无论你是初学者还是有经验的程序员,都可以从中获得新的知识和技能。我们将从Python的基础语法开始,然后逐步过渡到更复杂的主题,如面向对象编程、异常处理和模块使用。最后,我们将通过一些实际的代码示例,来展示如何应用这些知识解决实际问题。让我们一起开启Python编程的旅程吧!
|
12天前
|
存储 数据采集 人工智能
Python编程入门:从零基础到实战应用
本文是一篇面向初学者的Python编程教程,旨在帮助读者从零开始学习Python编程语言。文章首先介绍了Python的基本概念和特点,然后通过一个简单的例子展示了如何编写Python代码。接下来,文章详细介绍了Python的数据类型、变量、运算符、控制结构、函数等基本语法知识。最后,文章通过一个实战项目——制作一个简单的计算器程序,帮助读者巩固所学知识并提高编程技能。
|
4天前
|
数据可视化 DataX Python
Seaborn 教程-绘图函数
Seaborn 教程-绘图函数
30 8
|
4天前
Seaborn 教程-主题(Theme)
Seaborn 教程-主题(Theme)
22 7
|
4天前
|
Python
Seaborn 教程-模板(Context)
Seaborn 教程-模板(Context)
22 4
|
4天前
|
数据可视化 Python
Seaborn 教程
Seaborn 教程
20 5
|
12天前
|
小程序 开发者 Python
探索Python编程:从基础到实战
本文将引导你走进Python编程的世界,从基础语法开始,逐步深入到实战项目。我们将一起探讨如何在编程中发挥创意,解决问题,并分享一些实用的技巧和心得。无论你是编程新手还是有一定经验的开发者,这篇文章都将为你提供有价值的参考。让我们一起开启Python编程的探索之旅吧!
36 10
|
13天前
|
IDE 程序员 开发工具
Python编程入门:打造你的第一个程序
迈出编程的第一步,就像在未知的海洋中航行。本文是你启航的指南针,带你了解Python这门语言的魅力所在,并手把手教你构建第一个属于自己的程序。从安装环境到编写代码,我们将一步步走过这段旅程。准备好了吗?让我们开始吧!
|
14天前
|
关系型数据库 开发者 Python
Python编程中的面向对象设计原则####
在本文中,我们将探讨Python编程中的面向对象设计原则。面向对象编程(OOP)是一种通过使用“对象”和“类”的概念来组织代码的方法。我们将介绍SOLID原则,包括单一职责原则、开放/封闭原则、里氏替换原则、接口隔离原则和依赖倒置原则。这些原则有助于提高代码的可读性、可维护性和可扩展性。 ####
|
12天前
|
人工智能 数据挖掘 开发者
探索Python编程之美:从基础到进阶
本文是一篇深入浅出的Python编程指南,旨在帮助初学者理解Python编程的核心概念,并引导他们逐步掌握更高级的技术。文章不仅涵盖了Python的基础语法,还深入探讨了面向对象编程、函数式编程等高级主题。通过丰富的代码示例和实践项目,读者将能够巩固所学知识,提升编程技能。无论你是编程新手还是有一定经验的开发者,这篇文章都将为你提供有价值的参考和启示。让我们一起踏上Python编程的美妙旅程吧!