ex1b2.c File Reference

Appfs Exercise 1: stream input from stdin. More...

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
#include <string.h>
#include <assert.h>

Go to the source code of this file.

Macros
#define	MAX_NUMS   ((INT_MAX >> 5) + 1)
	Maximum number of 32 bit ints we need to store bits. More...

Functions
int	main (void)
	Program to read binary positive 32 bit integers from stdin, sort the numbers and print them sorted. More...

Detailed Description

Author

Thorsten Koch

Date

18Oct2014

gcc -O3 -Wall -std=c99 -o ex1b2 ex1b2.c

Use stdin for input

Definition in file ex1b2.c.

Macro Definition Documentation

#define MAX_NUMS   ((INT_MAX >> 5) + 1)

Definition at line 16 of file ex1b2.c.

Function Documentation

int main

(

void

)

Actually, the numbers are not sorted. There is an array with one bit for each possible number. Upon reading the respective bit is set for the number recognized. At the end the array is scanned in order and the numbers present are printed.

Definition at line 25 of file ex1b2.c.

{
   /* made static, because otherwise, the stack size might be too small.
    */
   static unsigned int have_num[MAX_NUMS];
   
   int   n;
   int   total_nums = 0;

   /* we assume 32 bit integers, otherwise it will not work
    */
   assert(sizeof(int) == 4);
   
   memset(have_num, 0, sizeof(have_num)); // Proably uneccessary

   /* Read from file until data exhausted
    */
   while(fread(&n, sizeof(n), 1, stdin))
   {
      total_nums++;

      /* Check input: really >= 0 ? Otherwise ignore
       */
      if (n >= 0)
      {
         int          idx = n >> 5;         // n / 32
         unsigned int msk = 1 << (n & 31);  // bit number n mod 32 
         
         assert(idx >= 0 && idx < MAX_NUMS);
            
         have_num[idx] |= msk;
      }
   }
   if (!feof(stdin))
   {
      perror("fread: ");
      exit(EXIT_FAILURE);
   }

   fprintf(stderr, "Total numbers read = %d\n", total_nums);
   
   for(int i = 0; i < MAX_NUMS; i++)
      if (have_num[i])  // just for speed up
         for(int k = 0; k < 31; k++)
            if (have_num[i] & (1 << k))
               printf("%d\n", (i << 5) + k);

   return EXIT_SUCCESS;
}