/*
 * C2
 * Uppgift 8
 * Copyright Anno Bestiae 2005
 * Markus Törnqvist <tornvim@arcada.fi>
 * Informationsteknik 2
 *
 * vim: set tabstop=2 expandtab shiftwidth=2
 *
 */

#define MAX_LEN 82

#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <string.h>

/* First a comparer */
/* Note the double pointers! Argh! */
int pplcmp (const char **s1, const char **s2) {
  return strcmp(*s1, *s2);
}

/* Summon the meteors */
int main() {
  int i;
  int count;
  char in_buf[80];
  char name[80];

  printf("How many people do you want, 1-200\n");
  count = 0;
  do {
    fgets(in_buf, 4, stdin);
    count = atoi(in_buf);
  } while (!count);

  /* Just look at this:
   * warning: ISO C90 forbids variable-size array `table'
   * warning: ISO C89 forbids mixed declarations and code
   * AND IT WORKS IN C99! WELCOME TO THE TWENTY-FIRST CENTURY!
   */
  char *table[count];

  /* And this is thus superfluous
   * *table = calloc(count, sizeof(table));
   */
  printf("\nYou wanted %d\n", count);

  /* Let the jofa crack */
  for (i=0; i<count; i++) {
    /* Get a name for the bugger */
    fgets(in_buf, MAX_LEN, stdin);
    sscanf(in_buf, "%s", name);
    //    table[i] = calloc(strlen(name), sizeof(char*));
    table[i] = malloc(strlen(name) + 1);
    strcpy(table[i], name);
    /* wtf is this cast ?! isn't (void *) like a NULL pointer ?!+1+ */
    printf("Allocated at %p\n", (void *) &table[i]);
  }

  /* This works, but:
   * nametable.c:66: warning: passing arg 4 of `qsort' \
   * from incompatible pointer type 
   */
  printf("Sorting...");
  qsort(&table[0], count, sizeof(char*), 
      (int (*) (const void *, const void *)) pplcmp);  
  printf("\n");
  for (i=0; i<count; i++) {
    printf("%p = %s\n", (void *) &table[i], table[i]);
  }

  /* And I thought I have to use strcpy and shit.. */
  printf("\nFinding\n");
  char *foo;
  char *result;
  foo = "nemo";
  printf("%s\n", foo);
  result = bsearch(&foo, &table[0], count, sizeof(char*), 
		   (int (*) (const void *, const void *)) pplcmp);
  
  if (result) {
    printf("found nemo\n");
  } else {
    printf("-ENONEMO\n");
  }

  return(0);
}