ex1b.c

Go to the documentation of this file.

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

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


int main(int argc, char** argv)
{
   const char* usage = "usage: %s filename\n";

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

   /* we assume 32 bit integers, otherwise it will not work
    */
   assert(sizeof(int) == 4);
   
   /* Check arguments, we need a filename.
    */
   if (argc < 2)
   {
      fprintf(stderr, usage, argv[0]);
      exit(EXIT_FAILURE);
   }

   memset(have_num, 0, sizeof(have_num)); // Proably uneccessary

   /* Open file
    */
   if (NULL == (fp = fopen(argv[1], "r")))
   {
      perror(argv[1]);
      exit(EXIT_FAILURE);
   }

   /* Read from file until data exhausted
    */
   while(fread(&n, sizeof(n), 1, fp))
   {
      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 (fclose(fp))
   {
      perror("fclose: ");
      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;
}