Реалізація "tac": друкувати рядки з файлу зворотним ходом


30

Між запитанням про кошеня та баченням цього питання в U&L про якусь sedмагію, як щодо впровадження tac?


Об'єктивна

Реалізуйте програму, яка буде реверсувати та друкувати рядки у файлі.


Вхідні дані

Файл, наданий як ім'я або за допомогою стандартного вводу


Вихідні дані

Лінії, перевернуті, стандартні.


Оцінка балів

Байти вихідного коду.


9
tacдещо дивно, коли мова йде про те, що йдеться про лінійні корми. Він перетворює a\nb\n(трейлінг-ланцюг) у b\na\nта a\nb(без трейлінг-стрічки) у ba\n. Це так повинен поводитися наш код?
Денніс


10
Крім того, якщо нам доведеться повторити поведінку tac, 3-байтний відповідь Баша, який виконується, tac- лише питання часу ...
Денніс

1
@Dennis на даний момент, ймовірно, найкраще залишити невизначеним.
Нік Т

1
@Dennis Має сенсу для мене. Візуалізуйте рядки файлу у вигляді горизонтальних рядків, які закінчуються на \n. tacповертає порядок цих рядків. Якщо a \nвидалено з середини файлу, рядок, який він закінчив, приєднується до наступного рядка, але у випадку останнього рядка наступного рядка, до якого слід приєднатись, немає.
Blacklight Shining

Відповіді:



9

Perl, 11 bytes

$\=$_.$\}{

Behaves exactly like tac. This code requires the -p switch, which I have counted as 1 byte.

Test runs

$ echo -en 'a\nb' | perl -pe'$\=$_.$\}{' | xxd -g 1
0000000: 62 61 0a                                         ba.
$ echo -en 'a\nb\n' | perl -pe'$\=$_.$\}{' | xxd -g 1
0000000: 62 0a 61 0a                                      b.a.

How it works

As explained here, the -p switch basically wraps while (<>) { ... ; print } around the program, so the source code is equivalent to

 while(<>)
 {
   $\ = $_ . $\
 }
 print

For each line of input, we prepend the current line ($_) to $\ (initially undefined), updating the latter with the result.

After all lines have been processed, print prints the value of the local variable $_ (undefined in this scope), followed by the output record separator ($\).


Care to explain how this works?
xebtl

2
@xebtl Evilly. Adding the -p switch wraps your code in a loop that begins while(<>){ and ends } continue { print }, which allows filtering input just by modifying $_. $\=$_.$\ prepends each line of input to the output record terminator, and the }{ ends the perl-supplied while block prematurely, so the continue block is no longer attached to it. So all the lines of input are added to $\ in reverse order, then at the end the continue { print } eventually runs, printing "nothing" ($_ will be undef after the end of input), but with a terminator of $\.
hobbs

@xebtl grr, code formatting in comments seems a bit broken where backslashes and backticks come near each other. Perhaps you can guess at what I was trying to say.
hobbs

1
@primo The first example shows what happens in this case. The output will be strange, but exactly like tac's.
Dennis

1
@Dennis pages 18 ff of this book
msh210

8

Pyth, 4 bytes

j_.z

.z is the input separated by lines as a list, _ reverses it and j joins it by a character, which by default is \n.



7

Retina, 7 bytes

!rm`.*$

With a single regex, Retina runs in Match mode. This normally just prints the number of matches, but with ! we configure it to print the actual matches instead (separated by linefeeds).

The actual regex is merely .*$. .* matches any line (potentially empty), because . can match any character except linefeeds. I'll get to the $ in a minute.

How do we make it print the matches in reverse? By making use of .NET's right-to-left matching mode, activated with the r. This means the regex engine starts at the end of the string when looking for matches and works backwards.

Finally, the m makes the $ match the end of a line instead of the end of the string. Why do we even need that? The trouble is that .* generates extraneous matches. Consider the regex substitution

s/a*/$0x/

applied to the input baaababaa. You'd think this would yield baaaxbaxbaax, but it actually gives you baaaxxbaxxbaaxx. Why? Because after matching aaa the engine's cursor is between the a and the b. Now it can't match any more as, but a* is also satisfied with an empty string. This means, after every single match you get another empty match.

We don't want that here, because it would introduce additional empty lines, so we discard those extraneous matches (which are at the beginnings of the lines, due to the right-to-left mode) by requiring that matches include the end of the line.


6

Haskell, 34 bytes

main=interact$concat.reverse.lines

[edit]

Saved one byte by replacing unlines with concat.


4

CJam, 7 bytes

qN/W%N*

Reads stdin, prints to stdout.

Explanation:

q       Get input.
N/      Split at newlines.
W%      Reverse list.
N*      Join with newlines.


4

Befunge-93, 17 bytes

~:1+!#v_
>:#,_@>$

Nothing fancy here; just put everything on the stack, then pop it off.


4

Pure Bash (no external utilities), 56

mapfile a
for((i=${#a[@]};i--;));{
printf %s "${a[i]}"
}

This is one of the few answers to do exact tac emulation, as asked about in Dennis' comment:

$ echo -en 'a\nb' | ./tacemu.sh | xxd -g 1
0000000: 62 61 0a                                         ba.
$ echo -en 'a\nb\n' | ./tacemu.sh | xxd -g 1
0000000: 62 0a 61 0a                                      b.a.
$ 

Nice and inspiring.
manatwork


4

JavaScript (SpiderMonkey Shell), 38 bytes

[...read(readline())].reverse().join``

Pretty simple


read() reads a file

readline() reads a string from STDIN

[...str] will split str into an array of chars

reverse() will reverse the array

join`` will collpase the array into a string


4

Python 2, 52 bytes

import sys;print''.join(sys.stdin.readlines()[::-1])

1
Doesn't input() read one line from stdin?
Lynn

@Mauris Edited it
Beta Decay

What about import sys;print sys.stdin.read()[::-1] ?
dieter

@dieter That reverses each character, the challenge asks for just the lines to be reversed
Beta Decay

ok my bad - Didn't read it carefully, sorry
dieter

4

C#, 179 171 bytes

using B=System.Console;class A{static void Main(){var a=new System.Collections.Stack();string b;while((b=B.ReadLine())!=null)a.Push(b);foreach(var c in a)B.WriteLine(c);}}

Reads lines, placing them in a stack, and then writes them backwards. I would use Mathematica for this, but it has no sense of EOF.


3

sed, 9 bytes

1!G;h;$!d

No upvote wanted, this is a famous sed one-liner.


10
If it's not your own work, I suggest making your answer community wiki.
lirtosiast


3

Powershell, 41 bytes

$a=$args|%{gc $_};[array]::Reverse($a);$a

Stores the content of a file line by line in a, reverses a and finally prints it.




3

Bash, 48 43 characters

(Inspired by Digital Trauma's Bash answer. Upvotes for the idea should go to him.)

mapfile -c1 -C's=$2$s;set'
printf %s "$2$s"

Sample run:

bash-4.3$ echo -en 'a\nb' | bash tac.sh | xxd -g 1
0000000: 62 61 0a                                         ba.

bash-4.3$ echo -en 'a\nb\n' | bash tac.sh | xxd -g 1
0000000: 62 0a 61 0a                                      b.a.

I think you can do mapfile -c1 -Cf instead of mapfile -c1 -Cf a.
Digital Trauma

Correct. I also discovered it in meantime, just tried something around that tricky -C first.
manatwork

3

GNU Awk, 27 characters

(Inspired by Ed Morton's GNU Awk answer. CW as I not intended to hijack his solution.)

{s=$0RT s}END{printf"%s",s}

Note that by changing RTRS this becomes portable standard Awk but looses the ability to preserve the absence of the final newline.

Sample run:

bash-4.3$ echo -en 'a\nb' | awk '{s=$0RT s}END{printf"%s",s}' | xxd -g 1
0000000: 62 61 0a                                         ba.

bash-4.3$ echo -en 'a\nb\n' | awk '{s=$0RT s}END{printf"%s",s}' | xxd -g 1
0000000: 62 0a 61 0a                                      b.a.

You can remove the "%s"
ninjalj

@ninjalj, only if we can assume that the input will never contain “%”.
manatwork


2

Gema, 25 characters

*\n=@set{s;$0${s;}}
\Z=$s

Sample run:

bash-4.3$ echo -en 'a\nb' | gema '*\n=@set{s;$0${s;}};\Z=$s'
ba

bash-4.3$ echo -en 'a\nb\n' | gema '*\n=@set{s;$0${s;}};\Z=$s'
b
a


2

sed, 7 bytes

G;h;$!d

This works for me (and it's the shortest solution elsewhere), but I don't really want to find out why. I just messed around with the famous 9-byte trick until I found this. I guess Ging the first line does nothing?


2
Actually does something: your code produces an extra newline at the end of output. (G appends a newline and the content of hold space to the pattern space. While appending the content of empty hold space is indeed harmless, the newline is still appended.)
manatwork

2

JavaScript(Node.js), 91 Bytes

console.log(require('fs').readFileSync(process.argv[2])+"".split(d="\n").reverse().join(d))

Did you mean console.log((require('fs').readFileSync(process.argv[2])+"").split(d="\n").reverse().join(d)) (92 bytes)? Your current code does not reverse the lines.
Toothbrush

2

Bash + common utilities, 25

tr \\n ^G|rev|tr ^G \\n|rev

Here the ^G is a literal BEL character. I'm assuming the input is only printable ascii.

This transforms the entire input to one line by replacing newlines with BELs, then reverses that line, then transforms back to multiline, then reverses each line again, to get the desired output.


2

MATLAB, 44

@(x) strjoin(fliplr(strsplit(x,'\n')),'\n');

Splits the string at new lines, flips the resulting array, then rejoins with new line characters.


2

Julia, 65 bytes

open(s->print(join(reverse([l for l=readlines(s)]),"")),ARGS[1])

This takes a file as a command line argument and prints its lines in reverse order. Trailing newlines are moved to the front, unlike tac, which is legit.

Ungolfed:

function p(s::Stream)
    # Create a vector of the lines of the input stream
    L = [l for l in readlines(s)]

    # Reverse the vector and join it back into a string
    j = join(reverse(L), "")

    # Print the string to STDOUT
    print(j)
end

# Open the file specified in the first command line argument
# and apply the function p to its contents
open(p, ARGS[1])

2

Pip, 3 + 2 = 5 bytes

Uses the r and n flags; reads from stdin.

RVg

The r flag reads stdin and stores it as a list of lines in g (which is normally a list of command-line args). We then reverse that list, and it is auto-printed. The n flag causes lists to be output with newline as a separator.

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.