ASM51

// Cria tabela de dispersão:
hash_t *hash_create (
  size_t,  // tamanho (em bytes) do tipo do container
  size_t); // tamanho da tabela de dispersão (baseada na "função" de dispersão)

// Insere na tabela de dispersão:
int hash_insert (
  hash_t *, // tipo
  void *,    // objeto a ser inserido
  unsigned, // chave
  void *(*)(void *), // invoca a criação do container que resolve colisão
  void (*)(void *, void *, int *, int (*)(const void *, const void *)), // insere no cont.
  int (*)(const void *, const void *)); // predicado para comparação

// Criação da tabela hash:
   if(hash_coll_rtype == HASHING_BY_BTREE)
      h = hash_create(sizeof(btree_t *), hash_nelements);
    else if(hash_coll_rtype == HASHING_BY_SBBTREE)
      h = hash_create(sizeof(sbbtree_t *), hash_nelements);
// Inserção na tabela hash:
      if(hash_coll_rtype == HASHING_BY_BTREE)
        hash_ins = hash_insert (
          h,
          black_list_arr[idx],
          black_list_arr[idx]->key,
          (void*(*)(void *))(*btree_create),
          (void(*)(void *, void *, int *, int (*)(const void *, const void *)))(*btree_insert),
          (int(*)(const void *, const void *))(cmp));
      else if(hash_coll_rtype == HASHING_BY_SBBTREE)
        hash_ins = hash_insert (
          h,
          black_list_arr[idx],
          black_list_arr[idx]->key,
          (void*(*)(void *))(*sbbtree_create),
          (void(*)(void *, void *, int *, int (*)(const void *, const void *)))(*sbbtree_insert),
          (int(*)(const void *, const void *))(cmp));

Rodrigo_P_A escreveu:Desculpe ????

Enviado de meu SM-A700FD usando Tapatalk

Código: Selecionar todos

-- Criação da tabela hash:
   if(hash_coll_rtype == HASHING_BY_BINTREE)
      h = hash_create(sizeof(bintree_t *), hash_nelements);
    else if(hash_coll_rtype == HASHING_BY_SBBTREE)
      h = hash_create(sizeof(sbbtree_t *), hash_nelements);
-- Inserção na tabela hash:
      if(hash_coll_rtype == HASHING_BY_BINTREE)
        hash_ins = hash_insert (
          h,
          black_list_arr[idx],
          black_list_arr[idx]->key,
          (void*(*)(void *))(*bintree_create),
          (void(*)(void *, void *, int *, int (*)(const void *, const void *)))(*bintree_insert),
          (int(*)(const void *, const void *))(cmp));
      else if(hash_coll_rtype == HASHING_BY_SBBTREE)
        hash_ins = hash_insert (
          h,
          black_list_arr[idx],
          black_list_arr[idx]->key,
          (void*(*)(void *))(*sbbtree_create),
          (void(*)(void *, void *, int *, int (*)(const void *, const void *)))(*sbbtree_insert),
          (int(*)(const void *, const void *))(cmp));


Código: Selecionar todos

// hash.h
#define HASHING_BY_BINTREE 1
#define HASHING_BY_SBBTREE 2
...

struct hash_table {

  int type;
  int size;
  void *table;
  int(*insert)(blablabla.);
  ...
};

// hash.c
#include <hash.h>
#include <sbbtree.h>
#include <bintree.h>

struct hash_table *hash_create(int type,int size)
{
  struct hash_table *tmp = malloc(sizeof(...));
  tmp->type = type;
  tmp->size = size;
  tmp->table = type==HASHING_BY_BINTREE ? bintree_create(blablabla) :
                      type==HASHING_BY_SBBTREE ? sbbtree_create(blablabla) : ...

  tmp->insert = type==HASHING_BY_BINTREE ? bintree_insert :
                      type==HASHING_BY_SBBTREE ? sbbtree_insert : ...
  ...
  ret tmp;
}

Código: Selecionar todos

#include <hash.h>
...
struct hash_table *h = hash_create(type, size);
h->insert(h,lots of things here);
...
h->delete(h);


Rodrigo_P_A escreveu:Acho que num da certo ser os tamanhos das structs são diferentes. Em c++ é mais fácil por causa do poliformismo

Enviado de meu SM-A700FD usando Tapatalk

Código: Selecionar todos

// no coisas.h
#define VECTOR 1
#define STRING 2
...

struct type_generic
{
  void (*init)(...);
}

struct type_string
{
  struct type_generic m;
  char s[1];
};

struct type_vector
{
  struct type_generic m;
  float x,y,z;
};

// no coisas.c
#include <coisas.h>
#include <myvector.h>
#include <mystring.h>

void *create_coisa(int type)
{
  switch(type)
  {
    case VECTOR:
      struct type_vector *tmp = (void *)malloc(sizeof(struct type_vector);
      tmp->m.init = init_vector;
      tmp->x = tmp->y = tmp.z = 0.0;
      return (void *)tmp;
    case STRING:
      struct type_string *tmp = (void *)malloc(sizeof(struct type_string);
      tmp->m.init = init_string;
      tmp->s[0] = 0;
      return (void *)tmp;
    ...
  }
}

Código: Selecionar todos

struct type_generic *a,*b;

a = create_coisa(VECTOR);
b = create_coisa(STRING);

a->init(a,x,y,z);
b->init(b,"string");


msamsoniuk escreveu:eu acho que voces estao ficando velhos e molengas hein... estao comendo muita tortinha de maca no mcdonalds! :O

andre_teprom escreveu:Eu achava que sabia C, mas confesso que depois de ler esse tópico fiquei deprimido...