0195. Tenth Line¶
题目信息¶
- 题号:
第十行
- 难度:
Easy
- 主题:
Shell、sed、行号定位、提前终止
- 原题:
- 重点:
用一基行地址只打印第十条记录,并在命中后退出;不足十行时保持空输出
题目重述¶
编写 Bash 脚本读取 file.txt,只输出文件的一基第 10 行,不输出其他内容。
若文件不足 10 行,脚本不应输出任何内容;输出保留第 10 行原有文本。
自建示例¶
file.txt:
alpha
beta
gamma
delta
epsilon
zeta
eta
theta
iota
selected text
omega
输出:
selected text
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 只维护当前模式空间和行号,除当前行缓冲外不保存随文件长度增长的状态。