我正在尝试编译一个示例程序以使用lhash。我看不到有关lhash的好教程。因此,我了解lhash的唯一方法是使用lhash linux手册页。这是我正在尝试的示例。但是,在执行lh_insert时发生崩溃。我不知道为什么会这样。
/** In order to compile this program do the following **/
/** gcc lhastEx.c -lcrypto -o lhastEx.out **/
/** Install the openssl dev library on ubuntu by -- sudo apt-get install libssl-dev **/
/*** This is needed for library hash -- basically open ssl ones **/
#include <openssl/lhash.h>
/** Hash table -- just like maps in C++ i.e. QMAP -- it needs a key and the value **/
/*I have got a prints to check the flow */
#define __DBG (1)
static void dbgMsg(const char *msg)
{
#if __DBG
printf("%s",msg);
#endif
}
static int cmpFunc(const void *src, const void *dest)
{
dbgMsg("cmpFunc called..\r\n");
const int *obj1 = src;
const int *obj2 = dest;
return memcmp(obj1, obj2, sizeof(int));
}
static unsigned long keyHash(const void *entry)
{
unsigned long int hash = 0;
const int *val = entry;
dbgMsg("keyHash method invoked\r\n");
hash |= *(val);
return hash;
}
int main(int argc, char *argv[])
{
int *hashKey2 = malloc(sizeof(int));
int *hashKey3 = malloc(sizeof(int));
int *hashKey1 = malloc(sizeof(int));
*hashKey1 = 10;
*hashKey2 = 20;
*hashKey3 = 30;
/* we can make a function to generate this key unique **/
/** Ideally, this 1 should be a unique hash value **/
/************** Created the hash table now -- I see this as equivalent to the map in C ++ or QtMap **/
LHASH_OF(int) *hashtable = lh_new(keyHash, cmpFunc);
/*** add a new entry now **/
lh_insert(hashtable, hashKey2);
return 0;
}
最佳答案
可以(有点)类似于STACK API来使用LHASH API。此外,还有OpenSSL源代码可以帮助您了解它。例如,请参阅crypto/err/err.c
(它使用ERR_STRING_DATA
的哈希表),以及lhash.h
和safestack.h
的宏定义。
最安全的方法是为表定义强类型函数。在这种情况下,一个关键方面是哈希表中的元素必须是struct类型的事实。请参阅下面的代码以获取示例,该示例如何通过使用具有单个int字段的结构来处理整数哈希表。
#include <openssl/lhash.h>
#include <string.h>
#define __DBG (1)
static void dbgMsg(const char *msg)
{
#if __DBG
printf("%s", msg);
#endif
}
typedef struct int_value_st {
int value;
} INT_VALUE;
static int int_value_cmp(const INT_VALUE *a, const INT_VALUE *b)
{
dbgMsg("cmpFunc called..\r\n");
return a->value - b->value;
}
static IMPLEMENT_LHASH_COMP_FN(int_value, INT_VALUE);
static unsigned long int_value_hash(const INT_VALUE *entry)
{
unsigned long int hash = 0;
dbgMsg("keyHash method invoked\r\n");
hash |= entry->value;
return hash;
}
static IMPLEMENT_LHASH_HASH_FN(int_value, INT_VALUE);
/* See stack/safestack.h for a complete list of the possible #defines */
#define lh_INT_VALUE_new() LHM_lh_new(INT_VALUE,int_value)
#define lh_INT_VALUE_insert(lh,inst) LHM_lh_insert(INT_VALUE,lh,inst)
#define lh_INT_VALUE_retrieve(lh,inst) LHM_lh_retrieve(INT_VALUE,lh,inst)
#define lh_INT_VALUE_delete(lh,inst) LHM_lh_delete(INT_VALUE,lh,inst)
#define lh_INT_VALUE_free(lh) LHM_lh_free(INT_VALUE,lh)
int LHashTest(void)
{
DECLARE_LHASH_OF(INT_VALUE);
INT_VALUE *hashKey1 = OPENSSL_malloc(sizeof(*hashKey1));
INT_VALUE *hashKey2 = OPENSSL_malloc(sizeof(*hashKey2));
INT_VALUE *hashKey3 = OPENSSL_malloc(sizeof(*hashKey3));
INT_VALUE *hashKeyFound = NULL;
hashKey1->value = 10;
hashKey2->value = 20;
hashKey3->value = 30;
LHASH_OF(INT_VALUE) *hashtable = NULL;
hashtable = lh_INT_VALUE_new();
lh_INT_VALUE_insert(hashtable, hashKey1);
lh_INT_VALUE_insert(hashtable, hashKey2);
lh_INT_VALUE_insert(hashtable, hashKey3);
/* Should find result */
hashKeyFound = lh_INT_VALUE_retrieve(hashtable, hashKey2);
lh_INT_VALUE_delete(hashtable, hashKeyFound);
/* Should not find result */
hashKeyFound = lh_INT_VALUE_retrieve(hashtable, hashKey2);
/* OPENSSL_free()s all elements */
lh_INT_VALUE_free(hashtable);
return 1;
}
顺便说一句,您似乎忽略了一些编译器警告...这通常不是一件好事。
关于c - lhash在C-Linux中的lh_insert上崩溃?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/33684774/