FizzBuzz/AWK: Difference between revisions

From Rosetta Code
Content added Content deleted
(-Version #)
Line 1: Line 1:
{{collection|FizzBuzz}}
{{collection|FizzBuzz}}


==Version 1 - regular if / else==
==regular if / else==
<!-- http://ideone.com/UrHdvd -->
<!-- http://ideone.com/UrHdvd -->
This is the "traditional" approach:
This is the "traditional" approach:
Line 37: Line 37:
# Done.
# Done.
</pre>
</pre>
When the output is presented like that, it is easy to see a pattern.


==Version 2 - bash with echo==
==bash with echo==
<!-- http://ideone.com/0VMIuO -->
<!-- http://ideone.com/0VMIuO -->
Using echo to generate the numbers as input,
Using echo from the shell to generate the numbers as input.

so we need no loop inside the script.
Advantage: we need no loop inside the script.


Disadvantage: this needs a shell where echo can do this.
Disadvantage: this needs a shell where echo can do this.
Line 52: Line 54:
'</lang>
'</lang>


==Version 3 - one-liner with seq==
==One-liner with seq==


As version 2, using bash with seq to generate the input. <br>
Like version 2, using bash with seq to generate the numbers as input. <br>
Disadvantage: needs external command seq, i.e. only works on unix.
Disadvantage: needs external command seq, i.e. this only works on unix.
(Also, hard to read)


<lang AWK>seq 100 | awk '$0=NR%15?NR%5?NR%3?$0:"Fizz":"Buzz":"FizzBuzz"'</lang>
<lang AWK>seq 100 | awk '$0=NR%15?NR%5?NR%3?$0:"Fizz":"Buzz":"FizzBuzz"'</lang>


==No divisions, using counters==
==Version 4 - no divisions==
<!-- http://ideone.com/uHmYUr -->
<!-- http://ideone.com/uHmYUr -->
Division is one of the more expensive operations,
All processing is done inside awk,
so it is nice if we can avoid it.
using no division & no modulo, and instead some counters:

All processing is done inside awk, using no division & no modulo. <br>
Instead, a simple counter for each of the output-variants is used:
<lang AWK># usage: awk -v n=38 -f fizzbuzzNoDiv.awk
<lang AWK># usage: awk -v n=38 -f fizzbuzzNoDiv.awk
#
#
Line 80: Line 86:
Same output as version 1.
Same output as version 1.


==Version 5 - no divisions, repeating pattern==
==No divisions, using pattern-string==
<!-- http://ideone.com/HJsrvl -->
<!-- http://ideone.com/HJsrvl -->
Another solution that works without division / modulo. <br>
Another solution that works without division / modulo.

This is inspired by the versions "Without Modulus" of Nimrod and Python, <br>
This is inspired by the versions "Without Modulus" of Nimrod and Python, <br>
using a precomputed/observed pattern to decide how to print each number.
using a precomputed/observed pattern to decide how to print each number. <br>
But here, the pattern is represented as chars in a string, instead of bits in an integer.
But here, the pattern is represented as chars in a string, instead of bits in an integer.
<lang AWK># usage: awk -v n=42 -f fizzbuzzRepeatPattern.awk
<lang AWK># usage: awk -v n=42 -f fizzbuzzRepeatPattern.awk

Revision as of 00:39, 20 November 2014

FizzBuzz/AWK is part of FizzBuzz. You may find other members of FizzBuzz at Category:FizzBuzz.

regular if / else

This is the "traditional" approach: Loop, and modulo-check to see what to print.
Minor tweak: printf with no newline, and linebreaks only after each "FizzBuzz", to get a more compact output. <lang AWK># usage: awk -v n=38 -f FizzBuzz.awk

BEGIN {

  if(!n) n=100
  print "# FizzBuzz:"
  for (ii=1; ii<=n; ii++)
      if (ii % 15 == 0)
          {print "FizzBuzz"}
      else if (ii % 3 == 0)
          {printf "Fizz "}
      else if (ii % 5 == 0)
          {printf "Buzz "}
      else
          {printf "%3d ", ii}
   print "\n# Done."

}</lang>

Output:
# FizzBuzz:
  1   2 Fizz   4 Buzz Fizz   7   8 Fizz Buzz  11 Fizz  13  14 FizzBuzz
 16  17 Fizz  19 Buzz Fizz  22  23 Fizz Buzz  26 Fizz  28  29 FizzBuzz
 31  32 Fizz  34 Buzz Fizz  37  38 Fizz Buzz  41 Fizz  43  44 FizzBuzz
 46  47 Fizz  49 Buzz Fizz  52  53 Fizz Buzz  56 Fizz  58  59 FizzBuzz
 61  62 Fizz  64 Buzz Fizz  67  68 Fizz Buzz  71 Fizz  73  74 FizzBuzz
 76  77 Fizz  79 Buzz Fizz  82  83 Fizz Buzz  86 Fizz  88  89 FizzBuzz
 91  92 Fizz  94 Buzz Fizz  97  98 Fizz Buzz 
# Done.

When the output is presented like that, it is easy to see a pattern.

bash with echo

Using echo from the shell to generate the numbers as input.

Advantage: we need no loop inside the script.

Disadvantage: this needs a shell where echo can do this. <lang AWK>echo {1..100} | awk ' BEGIN {RS=" "} $1 % 15 == 0 {print "FizzBuzz"; next} $1 % 5 == 0 {printf "Buzz "; next} $1 % 3 == 0 {printf "Fizz "; next} {printf "%3d ",$1} '</lang>

One-liner with seq

Like version 2, using bash with seq to generate the numbers as input.
Disadvantage: needs external command seq, i.e. this only works on unix. (Also, hard to read)

<lang AWK>seq 100 | awk '$0=NR%15?NR%5?NR%3?$0:"Fizz":"Buzz":"FizzBuzz"'</lang>

No divisions, using counters

Division is one of the more expensive operations, so it is nice if we can avoid it.

All processing is done inside awk, using no division & no modulo.
Instead, a simple counter for each of the output-variants is used: <lang AWK># usage: awk -v n=38 -f fizzbuzzNoDiv.awk

  1. FizzBuzz using no division & no modulo - operations:

BEGIN {

   if(!n) n=100
   print "# FizzBuzz:"
   while (c1<n) {

c1++; c3++; c5++; cF++; x=sprintf("%3d ",c1) if(c3>= 3) { c3=0; x="Fizz " }

         if(c5>= 5) { c5=0; x="Buzz " }

if(cF>=15) { cF=0; x="FizzBuzz\n" } printf(x)

   }
   print "\n# Done."

}</lang> Same output as version 1.

No divisions, using pattern-string

Another solution that works without division / modulo.

This is inspired by the versions "Without Modulus" of Nimrod and Python,
using a precomputed/observed pattern to decide how to print each number.
But here, the pattern is represented as chars in a string, instead of bits in an integer. <lang AWK># usage: awk -v n=42 -f fizzbuzzRepeatPattern.awk

function prt(n,v) {

   if(v==0) {printf("%3d ",n); return}		# print number
   printf fb[v]				# print text

} BEGIN {

   if(!n) n=100
   print "# FizzBuzz:"
   pattern="003053003503006"			# 0: print number, 3: print Fizz, etc.
   split("1,2, Fizz,4, Buzz, FizzBuzz\n,", fb, ",")
   while (i<n) {

i++; sel++; prt(i, substr(pattern,sel,1) ); # select current variant from pattern if(sel>length(pattern)) { sel=1; }

   }
   print "\n# Done."

}</lang> Same output as version 1.