使用“grep”查找以任意顺序包含所有三个指定字符的行

Question

我们有一个包含行的文档，我们必须找出 [a|b|c] 是否在每一行中至少出现一次，无论是什么顺序。

例如：

输入：

abc
bca
cab
hhfdhdhfabjfdjdjff
acjfdjdfjdf
fhfhfhfabcjdfjdjfk
ahfhfbkjfjdjffc

所需的输出（第四行不存在，因为它只包含aandb但没有c）：

abc
bca
cab
fhfhfhfabcjdfjdjfk
ahfhfbkjfjdjffc

我们正在使用Linux。

Answer 1

管它：

grep a file | grep b | grep c

Answer 2

在这样的例子sed中grep很容易看到的优点

sed -n '/a/{/b/{/c/p;};}' file

或者：

sed '/a/!d;/b/!d;/c/!d' file

Answer 3

让我们比较所有建议的解决方案！

我有一个test.txt大小约 230M的文本文件。我在 Mac Mini 上，更新到 10.10。

1）awk解决方案通过Hauke Laging（最好不要...）：

$ time bash -c "awk '/a/ && /b/ && /c/' >> /dev/null"
19.51 real        19.23 user         0.20 sys

2)grep由Raghuraman R和Hauke Laging "bruteforced" （更好，但不是真的......）：

$ time bash -c "grep -e 'a.*b.*c' -e 'a.*c.*b' -e 'b.*a.*c' -e 'b.*c.*a' -e 'c.*a.*b' -e 'c.*b.*a' test.txt >> /dev/null"
10.02 real         9.93 user         0.07 sys

3)被muru链接grep起来（好吧！）：

$ time bash -c "grep a test.txt | grep b | grep c >> /dev/null"
1.61 real         3.08 user         0.29 sys

4）perl解决方案通过terdon（甚至更好）！

$ time bash -c "perl -ne 'print if /a/ && /b/ && /c/' test.txt >> /dev/null"
0.83 real         0.75 user         0.07 sys

所以，我认为“chained grep”是可以的，但你也可以使用 Perl 来获得更好的性能。我无法测试sed方法，因为 Costas 提供的程序在 mac os 控制台中无法“按原样”运行。

顺便说一句，我不是基准测试专家，如果我做错了什么，抱歉。

Answer 4

awk '/a/ && /b/ && /c/' file

或者使用 grep （虽然不能很好地扩展）：

grep -e 'a.*b.*c' -e 'a.*c.*b' -e 'b.*a.*c' -e 'b.*c.*a' -e 'c.*a.*b' -e 'c.*b.*a'  file

Answer 5

通过grep它接受-P（Perl-regexp）参数。

$ grep -P '^(?=.*a)(?=.*b)(?=.*c)' file
abc
bca
cab
fhfhfhfabcjdfjdjfk
ahfhfbkjfjdjffc

解释：

• ^ 匹配一行的开始
• (?=.*a) 仅当要匹配的字符串必须包含字母时 a
• (?=.*b) 必须包含 b
• (?=.*c) 必须包含 c