---

dictionary.c

/*
 *  dictionary.c - "Dictionary" data structure, works a bit like std::map.
 *                 This file is part of the FreeLCD package.
 *
 *  $Id: dictionary_8c-source.html,v 1.1 2003/02/16 22:50:41 unicorn Exp $
 *
 *  This program is free software; you can redistribute it and/or modify it
 *  under the terms of the GNU General Public License as published by the
 *  Free Software Foundation; either version 2 of the License, or (at your
 *  option) any later version.
 * 
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *
 *  You should have received a copy of the GNU General Public License
 *  along with this program; if not, write to the Free Software
 *  Foundation, Inc., 59 Temple Place, Suite 330, Boston,
 *  MA  02111-1307  USA
 *
 *  Copyright (c) 2002, 2003, Jeroen van den Berg <unicorn@hippie.nu>
 */

#include <string.h>
#include <stdio.h>
#include <assert.h>

#include "dictionary.h"

/*-------------------------------------------------------- dict_lookup --*/
void *
dict_lookup (const dictionary *d, const char *key)
{
  dict_pair *top;
  dict_pair *middle;
  dict_pair *bottom;
  int result;

  assert (d);
  assert (key);

  top = d->dict;
  bottom = d->dict + d->size;

  while (top < bottom)
    {
      middle = top + ((bottom - top) / 2);

      result = strcmp (key, middle->key);
      if (result == 0)
        return middle->value;

      if (result < 0)
        bottom = middle;
      else
        top = middle + 1;
    }

  return 0;
}



#ifdef UNIT_TEST_DICTIONARY_C

#include <stdio.h>

int lookup (const dictionary* dict, const char* key)
{
  int *valptr = (int*)(dict_lookup (dict, key));

  return valptr ? *valptr : 999;
}

int main (int argc, char **argv)
{
  int values[] = { 5, 6, 7, 8, 9 };
  int result;
  int i;
  
  dict_pair pair_array[] = { 
      { "aardbei", &values[0] },
      { "banaan", &values[1] },
      { "citroen", &values[2] },
      { "druif", &values[3] },
      { "eland", &values[4] } };

  dictionary dict = { pair_array, 5 };
  
  for (i = 0 ; i < 5 ; ++i)
    {
      result = lookup (&dict, pair_array[i].key);
      if (result != values[i])
        {
          printf ("Lookup of parameter %s returned %i, expected %i/n",
                  pair_array[i].key, result, values[i]);
          exit (1);
        }
    }

  if (lookup (&dict, "xxx") != 999)
    {
      printf ("Lookup of non-existing parameter did not fail, " \
              "but should have/n");
      exit (1);
    }

  exit (0);
}

#endif

---