FXDict.h

Go to the documentation of this file.

/********************************************************************************
*                                                                               *
*                  S t r i n g   D i c t i o n a r y    C l a s s               *
*                                                                               *
*********************************************************************************
* Copyright (C) 1998,2006 by Jeroen van der Zijp.   All Rights Reserved.        *
*********************************************************************************
* This library is free software; you can redistribute it and/or                 *
* modify it under the terms of the GNU Lesser General Public                    *
* License as published by the Free Software Foundation; either                  *
* version 2.1 of the License, or (at your option) any later version.            *
*                                                                               *
* This library 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             *
* Lesser General Public License for more details.                               *
*                                                                               *
* You should have received a copy of the GNU Lesser General Public              *
* License along with this library; if not, write to the Free Software           *
* Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA.    *
*********************************************************************************
* $Id: FXDict.h,v 1.26 2006/01/22 17:58:00 fox Exp $                            *
********************************************************************************/
#ifndef FXDICT_H
#define FXDICT_H

#ifndef FXOBJECT_H
#include "FXObject.h"
#endif

namespace FX {


class FXAPI FXDict : public FXObject {
  FXDECLARE(FXDict)
protected:
  struct FXDictEntry {
    FXchar *key;              // Key string
    void   *data;             // Data
    FXint   hash;             // Hash value of key
    bool    mark;             // Entry is marked
    };
protected:
  FXDictEntry *dict;          // Dictionary
  FXint        total;         // Dictionary size
  FXint        number;        // Number of entries
protected:
  static FXint hash(const FXchar* str);
protected:

  virtual void *createData(const void*);

  virtual void deleteData(void*);
public:

  FXDict();

  FXDict(const FXDict& orig);

  FXDict& operator=(const FXDict& orig);

  void size(FXint m);

  FXint size() const { return total; }

  FXint no() const { return number; }

  void* insert(const FXchar* ky,const void* ptr,bool mrk=false);

  void* replace(const FXchar* ky,const void* ptr,bool mrk=false);

  void* remove(const FXchar* ky);

  void* find(const FXchar* ky) const;

  bool empty(FXint pos) const { return dict[pos].hash<0; }

  const FXchar* key(FXuint pos) const { return dict[pos].key; }

  void* data(FXuint pos) const { return dict[pos].data; }

  bool mark(FXuint pos) const { return dict[pos].mark; }

  FXint first() const;

  FXint last() const;


  FXint next(FXint pos) const;

  FXint prev(FXint pos) const;

  void clear();

  virtual ~FXDict();
  };

}

#endif

---

(C) 2002-2009 Niall Douglas. Some parts (C) to assorted authors.