0195. Tenth Line ================ 题目信息 -------- :题号: 0195. 第十行 :难度: Easy :主题: Shell、sed、行号定位、提前终止 :原题: `LeetCode 0195 `_ :重点: 用一基行地址只打印第十条记录,并在命中后退出;不足十行时保持空输出 题目重述 -------- 编写 Bash 脚本读取 ``file.txt``,只输出文件的一基第 10 行,不输出其他内容。 若文件不足 10 行,脚本不应输出任何内容;输出保留第 10 行原有文本。 自建示例 -------- .. code-block:: text file.txt: alpha beta gamma delta epsilon zeta eta theta iota selected text omega 输出: selected text Bash 实现 --------- .. code-block:: bash #!/usr/bin/env bash sed -n '10{p;q;}' file.txt 题解 ---- 搜索对象是记录位置 ~~~~~~~~~~~~~~~~~~ 本题不根据行内容筛选,而是根据输入流中的第几个记录筛选。Shell 文本工具的行地址本来就 是一基计数,因此无需自己维护循环变量、读取到数组或先统计文件总行数。 ``head -n 10 file.txt | tail -n 1`` 在文件至少十行时可用,却有隐藏边界:文件只有九行时, ``head`` 会输出全部九行,``tail`` 随后把第九行当作最后一行输出;题目要求此时无输出。 直接匹配第 10 行地址不会把“最后存在的行”和“第十行”混为一谈。 命令中每个部分的含义 ~~~~~~~~~~~~~~~~~~~~ ``sed`` 默认会打印每一条输入行。选项 ``-n`` 关闭这项隐式输出,否则即使脚本只显式打印 第 10 行,其他行仍会被默认打印。 单引号中的程序 ``10{p;q;}`` 分为三个状态: * ``10`` 是地址,只在当前行号等于 10 时执行花括号内命令; * ``p`` 显式打印当前模式空间,也就是第 10 行; * ``q`` 打印后立即退出,不再读取第 11 行及后续内容。 分号用于分隔花括号内的两条 ``sed`` 命令。整个程序由单引号保护,Shell 不会解释其中的 花括号或分号。 不足十行为何没有输出 ~~~~~~~~~~~~~~~~~~~~ 若文件在第 1..9 行后结束,地址 10 从未匹配,``p``、``q`` 都不会执行;由于 ``-n`` 又 关闭了默认打印,最终标准输出为空。无需先用 ``wc -l`` 判断,也不会为了判断长度再扫描 第二遍文件。 空行仍然是一条真实记录。若第 10 行内容为空,``p`` 会输出一个换行,正确表示“存在第 10 行且内容为空”;这与文件不足十行时完全没有输出是不同状态。 具体走读 ~~~~~~~~ 示例前九行依次进入 ``sed``,地址 10 均不匹配且默认输出关闭,所以没有任何输出。读到 ``selected text`` 时行号为 10,执行 ``p`` 输出该文本,随后 ``q`` 终止;``omega`` 根本 不会被读取。 若只写 ``sed -n '10p'``,结果同样正确,但 ``sed`` 仍会继续扫描剩余文件。加入 ``q`` 删除了命中后的无用读取,尤其适合很大的输入文件。 复杂度 ~~~~~~ 脚本最多读取前 10 行,时间与这些行的总字符数成正比;无论文件后面多大,命中后都立即 停止。``sed`` 只维护当前模式空间和行号,除当前行缓冲外不保存随文件长度增长的状态。