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()语法。休息应该可以正常工作。

目录
相关文章
|
1天前
|
设计模式 开发者 Python
Python编程中的设计模式:工厂方法模式###
本文深入浅出地探讨了Python编程中的一种重要设计模式——工厂方法模式。通过具体案例和代码示例,我们将了解工厂方法模式的定义、应用场景、实现步骤以及其优势与潜在缺点。无论你是Python新手还是有经验的开发者,都能从本文中获得关于如何在实际项目中有效应用工厂方法模式的启发。 ###
|
2天前
|
数据采集 机器学习/深度学习 人工智能
Python编程入门:从基础到实战
【10月更文挑战第24天】本文将带你进入Python的世界,从最基础的语法开始,逐步深入到实际的项目应用。我们将一起探索Python的强大功能和灵活性,无论你是编程新手还是有经验的开发者,都能在这篇文章中找到有价值的内容。让我们一起开启Python的奇妙之旅吧!
|
4天前
|
设计模式 监控 数据库连接
Python编程中的设计模式之美:提升代码质量与可维护性####
【10月更文挑战第21天】 一段简短而富有启发性的开头,引出文章的核心价值所在。 在编程的世界里,设计模式如同建筑师手中的蓝图,为软件的设计和实现提供了一套经过验证的解决方案。本文将深入浅出地探讨Python编程中几种常见的设计模式,通过实例展示它们如何帮助我们构建更加灵活、可扩展且易于维护的代码。 ####
|
1天前
|
数据库 开发者 Python
“Python异步编程革命:如何从编程新手蜕变为并发大师,掌握未来技术的制胜法宝”
【10月更文挑战第25天】介绍了Python异步编程的基础和高级技巧。文章从同步与异步编程的区别入手,逐步讲解了如何使用`asyncio`库和`async`/`await`关键字进行异步编程。通过对比传统多线程,展示了异步编程在I/O密集型任务中的优势,并提供了最佳实践建议。
7 1
|
3天前
|
Python
SciPy 教程 之 SciPy 模块列表 13
SciPy教程之SciPy模块列表13:单位类型。常量模块包含多种单位,如公制、二进制(字节)、质量、角度、时间、长度、压强、体积、速度、温度、能量、功率和力学单位。示例代码展示了如何使用`constants`模块获取零摄氏度对应的开尔文值(273.15)和华氏度与摄氏度的转换系数(0.5556)。
8 1
|
1天前
|
Python
SciPy 教程 之 SciPy 模块列表 16
SciPy教程之SciPy模块列表16 - 单位类型。常量模块包含多种单位,如公制、质量、角度、时间、长度、压强、体积、速度、温度、能量、功率和力学单位。示例代码展示了力学单位的使用,如牛顿、磅力和千克力等。
4 0
|
2天前
|
JavaScript Python
SciPy 教程 之 SciPy 模块列表 15
SciPy 教程之 SciPy 模块列表 15 - 功率单位。常量模块包含多种单位,如公制、质量、时间等。功率单位中,1 瓦特定义为 1 焦耳/秒,表示每秒转换或耗散的能量速率。示例代码展示了如何使用 `constants` 模块获取马力值(745.6998715822701)。
6 0
|
2天前
|
JavaScript Python
SciPy 教程 之 SciPy 模块列表 15
SciPy教程之SciPy模块列表15:单位类型。常量模块包含多种单位,如公制、质量、角度、时间、长度、压强、体积、速度、温度、能量、功率和力学单位。功率单位以瓦特(W)表示,1W=1J/s。示例代码展示了如何使用`constants`模块获取马力(hp)的值,结果为745.6998715822701。
7 0
|
3天前
|
Python
SciPy 教程 之 SciPy 模块列表 13
SciPy 教程之 SciPy 模块列表 13 - 单位类型。常量模块包含多种单位:公制、二进制(字节)、质量、角度、时间、长度、压强、体积、速度、温度、能量、功率和力学单位。示例:`constants.zero_Celsius` 返回 273.15 开尔文,`constants.degree_Fahrenheit` 返回 0.5555555555555556。
6 0
|
4天前
|
Python
SciPy 教程 之 SciPy 模块列表 11
SciPy教程之SciPy模块列表11:单位类型。常量模块包含公制单位、质量单位、角度换算、时间单位、长度单位、压强单位、体积单位、速度单位、温度单位、能量单位、功率单位、力学单位等。体积单位示例展示了不同体积单位的换算,如升、加仑、流体盎司、桶等。
8 0