LeetCode - #158 用 Read4 读取 N 个字符 II

在这里插入图片描述
在这里插入图片描述

文章目录

    • 摘要
    • 描述
      • 题目描述
      • 方法定义
    • 题解答案
    • 题解代码
    • 题解代码分析
    • 示例测试及结果
      • 示例测试代码
      • 示例运行结果
    • 时间复杂度
    • 空间复杂度
    • 总结
    • 关于我们

摘要

本文将详细解读一道与文件读取相关的编程问题:如何使用 read4 实现按需读取 n 个字符的 read 方法。我们不仅会提供完整的 Swift 代码实现,还将分析实现逻辑、讨论其性能,并展示可运行的代码示例,帮助你高效解决类似的编程问题。

描述

题目描述

你需要实现一个 read 方法,该方法从文件中读取指定数量的字符 n 并存储到给定的缓存数组 buf 中。实现过程中只能调用提供的 read4 方法。特别地,read 方法可能会被多次调用,你需要保证每次调用都能正确读取字符,同时不能直接操作文件。

方法定义

  • read4 的定义

    func read4(_ buf: inout [Character]) -> Int
    

    每次从文件中读取最多 4 个字符到目标缓存 buf 中,并返回实际读取的字符数。

  • read 的定义

    func read(_ buf: inout [Character], _ n: Int) -> Int
    

    将最多 n 个字符从文件中读取到 buf 中,并返回实际读取的字符数。

题解答案

由于 read 可能被多次调用,我们需要设计一个缓冲机制来存储 read4 多余的字符,以便后续调用可以直接使用这些缓存数据。以下是解决的核心步骤:

  1. 使用一个类变量缓存从 read4 读取的多余字符。
  2. 每次调用 read 时,优先从缓存中获取字符。
  3. 如果缓存不足,则调用 read4 读取更多字符并更新缓存。
  4. 当文件读取完毕或读取字符达到 n 时停止。

题解代码

class Solution {private var buffer: [Character] = [] // 缓存从 read4 读取的多余字符private var bufferPointer = 0       // 缓存指针位置private var bufferSize = 0          // 当前缓存中的字符数量func read4(_ buf: inout [Character]) -> Int {// 模拟 read4 方法return 0 // 此方法由系统实现,用户无需实现此部分}func read(_ buf: inout [Character], _ n: Int) -> Int {var totalRead = 0var tempBuf = [Character](repeating: "\0", count: 4) // 临时缓冲区while totalRead < n {// 如果缓存为空,则调用 read4 填充缓存if bufferPointer == bufferSize {bufferSize = read4(&tempBuf)bufferPointer = 0// 如果 read4 读取到文件末尾,则停止if bufferSize == 0 {break}// 更新缓存buffer = Array(tempBuf[0..<bufferSize])}// 从缓存中读取字符到 bufwhile bufferPointer < bufferSize && totalRead < n {buf.append(buffer[bufferPointer])bufferPointer += 1totalRead += 1}}return totalRead}
}

题解代码分析

  1. 缓存设计

    • 使用 buffer 存储 read4 多余的字符,bufferPointer 跟踪当前缓存读取位置。
    • 当缓存为空时,通过 read4 填充缓存。
  2. 逻辑流程

    • 优先从缓存中获取字符。
    • 如果缓存不足,调用 read4 填充并更新缓存。
    • 按需将字符从缓存或 read4 中拷贝到用户的 buf 中。
  3. 多次调用支持

    • 使用类变量 bufferbufferPointer,确保每次调用 read 时都能正确处理剩余的缓存数据。

示例测试及结果

示例测试代码

// 模拟一个文件内容
let fileContent = "abcdefghijk"
var solution = Solution()// 初始化输出缓存
var outputBuffer: [Character] = []// 调用 read 方法
var result1 = solution.read(&outputBuffer, 4)
print("读取到的字符数:\(result1), 缓存内容:\(String(outputBuffer))")outputBuffer = []
var result2 = solution.read(&outputBuffer, 5)
print("读取到的字符数:\(result2), 缓存内容:\(String(outputBuffer))")outputBuffer = []
var result3 = solution.read(&outputBuffer, 4)
print("读取到的字符数:\(result3), 缓存内容:\(String(outputBuffer))")

示例运行结果

读取到的字符数:4, 缓存内容:abcd
读取到的字符数:5, 缓存内容:efghi
读取到的字符数:2, 缓存内容:jk

时间复杂度

  • 读取逻辑:每次调用 read4 的复杂度为 O(1),在最坏情况下需要调用约 n / 4 次。
  • 总体时间复杂度O(n)

空间复杂度

  • 缓存使用buffer 使用固定大小的数组,最多存储 4 个字符,空间复杂度为 O(4)
  • 额外空间tempBuf 同样固定大小,空间复杂度为 O(4)
  • 总体空间复杂度O(1)

总结

本题通过引入缓存机制,巧妙解决了多次调用 read 的问题。代码不仅结构清晰,还保证了性能的稳定性。在实际开发中,这种缓存技术常用于网络流或大文件的分块处理。

希望本文能够帮助你更深入地理解缓存与分块读取的应用场景,并为你在面试或实际项目中提供灵感!

关于我们

我们是由 Swift 爱好者共同维护,我们会分享以 Swift 实战、SwiftUI、Swift 基础为核心的技术内容,也整理收集优秀的学习资料。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/63740.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Navigaiton源码解析(二)—— costmap、全局规划算法

1 costmap概述 红点代表障碍物,蓝色点代表膨胀后的障碍物。红色的多边形表示机器人的footprint(足迹),用来做碰撞检查。机器人的footprint与红色的障碍物点不应该相交,footprint的中心不应该与蓝色点重合 costmap_2d包提供了一个机器人在其中导航的占据栅格地图。costmap接收…

Oracle EBS PAC 如何复修非标任务单生产生非常大的PAC成本?

系统环境 RDBMS : 12.1.0.2.0 Oracle Applications : 12.2.6 问题症状 非标准任务单组件和装配相同物料A,俗称投入A产A。该物料A的期初数量为0。 上期成本假设为20,而本期成本爆增至563.674234。关键问题点: 由于该物料没有期初数量,无法通过“更新定期成本”指定“新期本…

PHP:连接Grid++Report模板,实现循环打印

实现效果 模板 代码 cycle.php <html xmlns"http://www.w3.org/1999/xhtml"><head><title>Web报表(B/S报表)演示 - 不用报表插件展现报表而是直接输出</title><meta http-equiv"Content-Type" content"text/html; chars…

代理IP地址和端口是什么?怎么进行设置?

保护个人隐私、突破地域限制、提升网络安全性是我们不断追求的目标。IP地址与端口一种实现这些目标的重要工具。但是&#xff0c;你可能对它是什么&#xff0c;以及如何设置感到困惑。别担心&#xff0c;本文将为你揭开这些神秘的面纱&#xff0c;让你轻松掌握这项技能。 1.IP…

酒店/电影推荐系统里面如何应用深度学习如CNN?

【1】酒店推荐系统里面如何应用CNN&#xff1f;具体过程是什么 在酒店推荐系统中应用卷积神经网络&#xff08;CNN&#xff09;并不是一个常见的选择&#xff0c;因为 CNN 主要用于处理具有空间结构的数据&#xff0c;如图像、音频和某些类型的序列数据。然而&#xff0c;在某…

链式设计模式

链式设计模式——装饰器模式和职责链模式 装饰模式 定义&#xff1a; 指在不改变现有对象结构的情况下&#xff0c;动态地给该对象增加一些职责&#xff08;即增加其额外功能&#xff09;的模式。 结构 装饰&#xff08;Decorator&#xff09;模式中的角色&#xff1a; 抽…

Flink学习连载文章13--FlinkSQL高级部分

eventTime 测试数据如下&#xff1a; {"username":"zs","price":20,"event_time":"2023-07-17 10:10:10"} {"username":"zs","price":15,"event_time":"2023-07-17 10:10:3…

java+springboot+mysql私人会所管理系统

项目介绍&#xff1a; 使用javaspringbootmysql开发的私人会所管理系统&#xff0c;系统包含管理员、技师、用户角色&#xff0c;功能如下&#xff1a; 管理员&#xff1a;用户管理&#xff1b;服务项目&#xff1b;技师管理&#xff1b;房间管理&#xff1b;预约管理&#x…

Formality:set_svf命令

相关阅读 Formalityhttps://blog.csdn.net/weixin_45791458/category_12841971.html?spm1001.2014.3001.5482 svf文件的全称是Setup Verification for Formality&#xff0c;即Design Compiler提供给Formality的设置验证文件&#xff0c;它的作用是为Formality的指导模式(Gui…

JS API日期对象

目标&#xff1a;掌握日期对象&#xff0c;可以让网页显示日期 日期对象&#xff1a;用来表示时间的对象 作用&#xff1a;可以得到当前系统时间 实例化 目标&#xff1a;能够实现实例化日期对象 在代码中发现了new关键字时&#xff0c;一般将这个操作称为实例化 创建一个时…

【前端】JavaScript中的闭包与垃圾回收机制详解

博客主页&#xff1a; [小ᶻ☡꙳ᵃⁱᵍᶜ꙳] 本文专栏: 前端 文章目录 &#x1f4af;前言&#x1f4af;垃圾回收机制&#xff08;Garbage Collection, GC&#xff09;垃圾回收的核心原理核心过程 函数作用域与垃圾回收运行分析输出结果 垃圾回收的局限性与挑战 &#x1f4a…

单臂路由配置

知识点 单臂路由指在路由器上的一个接口配置子接口&#xff08;逻辑接口&#xff09;来实现不同vlan间通信 路由器上的每个物理接口都可以配置多个子接口&#xff08;逻辑接口&#xff09; 公司的财务部、技术部和业务部有多台计算机&#xff0c;它们使用一台二层交换机进行互…

verilog编程规范

verilog编程规范 文章目录 verilog编程规范前言一、代码划分二、verilog编码ABCDEFG 前言 高内聚&#xff0c;低耦合&#xff0c;干净清爽的代码 一、代码划分 高内聚&#xff1a; 一个功能一个模块干净的接口提取公共的代码 低耦合&#xff1a; 模块之间低耦合尽量用少量…

WEB安全基础知识

WAF全称为Web Application Firewall&#xff08;网页应用防火墙&#xff09;是一种专门设计用来保护web应用免受各种网络攻击的安全防护措施。它位于客户端与服务器之间&#xff0c;监控和过滤HTTP流量&#xff0c;从而拦截恶意请求、识别并防御常见的web攻击。 WAF的主要功能…

qemu安装arm64架构银河麒麟

qemu虚拟化软件&#xff0c;可以在一个平台上模拟另一个硬件平台&#xff0c;可以支持多种处理器架构。 一、安装 安装教程&#xff1a;https://blog.csdn.net/qq_36035382/article/details/125308044 下载链接&#xff1a;https://qemu.weilnetz.de/w64/2024/ 我下载的是 …

188-下翻便携式6U CPCI工控机箱

一、板卡概述 下翻式CPCI便携工控机,系统采用6u cpci背板结构,1个系统槽,7个扩展槽, 满足对携带的需求,可装标准6U8槽CPCI主板,8个扩展槽, 满足客户对空间扩展的需求.可宽温服务的工作产品,15高亮度液晶显示屏,超薄88键笔记本键盘,触摸式鼠标,加固型机箱结构,使它能够适应各种复…

网页核心页面设计(第9章)

一、多个边框阴影 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport" content"widthdevice-…

Edge SCDN的独特优势有哪些?

强大的边缘计算能力 Edge SCDN&#xff08;边缘安全加速&#xff09;是酷盾安全推出的边缘集分布式 DDoS 防护、CC 防护、WAF 防护、BOT 行为分析为一体的安全加速解决方案。通过边缘缓存技术&#xff0c;智能调度使用户就近获取所需内容&#xff0c;为用户提供稳定快速的访问…

多线程与线程互斥

目录 引言 一、多线程设计 多线程模拟抢票 二、互斥锁 互斥量的接口 修改抢票代码 锁的原理 锁的封装&#xff1a;RAII 引言 随着信息技术的飞速发展&#xff0c;计算机软件正变得越来越复杂&#xff0c;对性能和响应速度的要求也日益提高。在这样的背景下&#xff0c;…

ZUC256 Go Go Go!!!

文章目录 背景运行效果代码 背景 因业务需要使用ZUC算法&#xff0c;GitHub上又没有对ZUC256相对应的Go语言的实现。 吃水不忘挖井人&#xff0c;在这里感谢GmSSL及BouncyCastle两个强大的密码学库&#xff01; 本ZUC256的编写&#xff0c;参考了这两个库及中科院软件院发布的…