- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我有一个哈希表,它是一个存储桶指针数组(节点在这个项目中称为存储桶)。哈希表使用链表链接来避免冲突。这是我的数据结构:
typedef struct bucket {
char *key;
void *value;
struct bucket *next;
} Bucket;
typedef struct {
int key_count;
int table_size;
void (*free_value)(void *);
Bucket **buckets;
} Table;
Valgrind 在以下行给了我一条无效的 free() 错误消息:table->free_value(curr->value);
在方法中:
/* Removes a bucket consisting of a key and value pair */
int remove_entry(Table * table, const char *key) {
unsigned int hc = 0;
int found = 0;
Bucket *curr;
Bucket *prev;
if (table == NULL || key == NULL) {
return FAIL;
}
hc = hash_code(key)%(table->table_size);
if (table->buckets[hc] != NULL) {
curr = table->buckets[hc];
prev = NULL;
while (curr != NULL) {
if (strcmp(curr->key, key) == 0) {
found = 1;
if (table->free_value != NULL && curr->value != NULL) {
table->free_value(curr->value);
if (curr == table->buckets[hc]) {
table->buckets[hc] = curr->next;
free(curr->key);
free(curr);
curr = NULL;
(table->key_count)--;
return SUCC;
}
prev->next = curr->next;
free(curr->key);
free(curr);
curr = NULL;
(table->key_count)--;
return SUCC;
} else {
if (curr == table->buckets[hc]) {
table->buckets[hc] = curr->next;
free(curr->key);
free(curr);
curr = NULL;
(table->key_count)--;
return SUCC;
}
prev->next = curr->next;
free(curr->key);
free(curr);
curr = NULL;
(table->key_count)--;
return SUCC;
}
}
prev = curr;
curr = curr->next;
}
}
if (found == 0) {
return FAIL;
}
return SUCC;
}
我不知道为什么这么说。这是我的 put() 方法:
/* Puts a key value pair in. If the key exists, the value is updated, otherwise the pair is added. */
int put(Table *table, const char *key, void *value) {
unsigned int hc = 0;
Bucket *curr;
Bucket *new_bucket;
char *copy_key;
if (table == NULL || key == NULL) {
return FAIL;
}
copy_key = malloc(sizeof(strlen(key) + 1));
if (copy_key == NULL) {
return FAIL;
}
strcpy(copy_key, key);
hc = hash_code(key)%(table->table_size);
if (table->buckets[hc] != NULL) {
curr = table->buckets[hc];
while (curr != NULL) {
if (strcmp(curr->key, key) == 0) {
if (curr->value != NULL && value != NULL) {
table->free_value(curr->value); /* Getting the invalid free error here again */
}
curr->value = value;
free(copy_key);
return SUCC;
}
curr = curr->next;
}
curr = table->buckets[hc];
new_bucket = malloc(sizeof(*new_bucket));
if (new_bucket == NULL) {
free(copy_key);
return FAIL;
}
new_bucket->value = value;
new_bucket->key = copy_key;
new_bucket->next = curr;
table->buckets[hc] = new_bucket;
(table->key_count)++;
return SUCC;
} else if (table->buckets[hc] == NULL) {
new_bucket = malloc(sizeof(*new_bucket));
if (new_bucket == NULL) {
free(copy_key);
return FAIL;
}
new_bucket->value = value;
new_bucket->key = copy_key;
table->buckets[hc] = new_bucket;
table->buckets[hc]->next = NULL;
(table->key_count)++;
return SUCC;
}
free(copy_key);
return FAIL;
}
如有任何帮助,我们将不胜感激。谢谢。
最佳答案
我看了你的代码,我想,“你让这种方式太难了”。我并不是想自作聪明,而是考虑下面的代码,它用更少的代码执行相同的功能。 C 代码的目标之一是尽量减少重复的代码块。
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>
#include <unistd.h>
#define SUCC 0
#define FAIL 1
typedef struct bucket {
char *key;
void *value;
struct bucket *next;
} Bucket;
typedef struct {
int key_count;
int table_size;
void (*free_value)(void *);
Bucket **buckets;
} Table;
unsigned int hash_code(const char *key) { // dummy stupid hash function
unsigned int hash = 0;
while(*key) {
hash += *key++;
}
return hash;
}
/* Puts a key value pair in. If the key exists, the value is updated, otherwise the pair is added. */
int put(Table *table, const char *key, void *value) {
if(table == 0 || key == 0) {
return FAIL;
}
unsigned int hc = hash_code(key)%(table->table_size);
Bucket **prev = &table->buckets[hc];
Bucket *curr = *prev;
while(curr && strcmp(curr->key, key)) {
prev = &curr->next;
curr = curr->next;
}
if(curr) {
if(table->free_value && curr->value) {
table->free_value(curr->value);
}
curr->value = value;
} else {
Bucket *p = malloc(sizeof(*p));
if(p == 0) {
return FAIL;
}
if((p->key = strdup(key)) == 0) {
free(p);
return FAIL;
}
*prev = p;
p->next = 0;
p->value = value;
table->key_count++;
}
return SUCC;
}
/* Removes a bucket consisting of a key and value pair */
int remove_entry(Table * table, const char *key) {
if (table == NULL || key == NULL) {
return FAIL;
}
unsigned int hc = hash_code(key)%(table->table_size);
Bucket **prev = &table->buckets[hc];
Bucket *curr = *prev;
while(curr && strcmp(curr->key, key)) {
prev = &curr->next;
curr = curr->next;
}
if(curr == 0) {
return FAIL;
}
if(table->free_value && curr->value) {
table->free_value(curr->value);
}
*prev = curr->next;
free(curr->key);
free(curr);
table->key_count--;
return SUCC;
}
void print_table(Table *table, FILE *file) {
printf("table key_count=%d {\n", table->key_count);
for(int i = 0; i != table->table_size; i++) {
if(table->buckets[i]) {
printf("[%d]", i);
for(Bucket *b = table->buckets[i]; b; b = b->next) {
printf(" %s", b->key);
}
printf("\n");
}
}
printf("}\n");
}
int main(int argc, char **argv) {
Bucket *buckets[100] = { 0 };
Table table;
table.table_size = 100;
table.key_count = 0;
table.free_value = 0;
table.buckets = buckets;
int ch;
while((ch = getopt(argc, argv, "p:r:x")) != -1) {
switch(ch) {
case 'p':
printf("put %s\n", optarg);
put(&table, optarg, optarg);
break;
case 'r':
printf("remove %s\n", optarg);
remove_entry(&table, optarg);
break;
case 'x':
print_table(&table, stdout);
break;
}
}
printf("done\n");
print_table(&table, stdout);
return 0;
}
唯一“聪明”的部分是 Bucket **prev
发生的情况。这需要一点研究。其余的应该很简单。
这里有一个用于运行一些测试用例的小 shell 脚本:
#!/bin/csh -f
set valgrind = valgrind
set valgrind = ""
cc -Wall hash.c -o hash
$valgrind ./hash -pa ; # add "a"
$valgrind ./hash -pa -ra ; # add "a" rm "a"
$valgrind ./hash -pab -pba ; # same bucket
$valgrind ./hash -pab -pba -rab ; # same bucket
$valgrind ./hash -pab -pba -rba ; # same bucket
$valgrind ./hash -pab -pab ; # add "ab" twice
$valgrind ./hash -pba -pab -pab -pab ;
也许我会因为做你的作业而受到批评,我不知道。无论如何,人们可以从代码中学到一些东西,并看看它如何使问题变得更小。
关于c - Valgrind 给出无效的免费错误消息,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19683236/
我在使用带有 vector STL 的迭代器时遇到了这个错误。 代码:- #include #include void print_vec(std::vector vec) { auto
JAVA:两个引用“p”&&“pp”之间有区别吗? PrintStream p = new PrintStream(System.out); p.println("lol");
我尝试从主分支中拉出,但收到错误消息: $ git --no-optional-locks -c color.branch=false -c color.diff=false -c color.sta
我面临着一个让我抓狂的问题! 我有一个函数,这个: void load_weapons3(t_env *e, char *name, int x, t_weapon *w) { char
我正在尝试使用 CUDA 中的最小值、最大值、总和和平均值实现并行归约。 这是我目前的主要代码片段。 int main() { const auto count = 8; const
我知道 double free 或 corruption 错误通常是对 big 3 的违规,但在这种情况下,我找不到违规发生的地方。我有一个复制构造函数、析构函数和赋值运算符,适用于任何处理指针的东西
GTK+ 中的“focus”和“focus-in(out)-event”信号有什么区别?哪个先发射?它们与键盘(TAB)和鼠标点击有什么关系。他们互相依赖吗? 我问这个是因为我想在顶层窗口中跟踪当前聚
*** glibc detected *** /home/ghoshs/workspace/Simulator/Debug/Simulator: double free or corruption (
#include #include #include #include using namespace std; #define MAX_WEIGHT 1000000 class Set {
我在服务器上有两个分支一个叫 R2 的分支和一个叫 DEV 的分支我无意中登录了错误的服务器,进入了存储库并执行了GIT pull 源开发但是存储库在 R2 上。所以我意识到我的错误然后尝试通过做一个
我有一个包含循环的大约 1000 个顶点和 3000 个边的有向图。 我试图从给定的顶点找到所有下游(出)路径。 使用以下 Gremlin 查询时 g.V(45712).repeat(out().si
使用 Delphi XE 2 我试图确定缩放方向以将缩放效果应用于图像(TImage),但没有找到执行此操作的函数,并且图像的 OnGesture 事件中的 EventInfo 属性没有此信息. 我见
我正在尝试创建一个 Zoom_image 函数,它使用离散傅里叶变换来缩放灰度图像。如果图像大小小于或等于 4*4 但大小增加,我包含的代码可以工作。它给出“双重释放或损坏(出)中止(核心转储)”错误
当我执行 popAll 函数时,出现以下错误: 双重释放或腐败(出)中止(核心转储) 我想我已经将错误来源缩小到了这个函数。 IntegerStack 是我制作的一个简单的 ADT,其中包含一个名为
我有网络开发背景,我正在尝试创建类似于 this technique 的东西适用于 iOS(使用 Cocoa/Obj C)。我在谷歌搜索资源时遇到了很多困难,因为 iOS 中的“视差”往往指的是 iO
我想实现一个 faceted search对于我的一个项目。我正在使用 PHP5、Mysql 和 Symfony 1.4。显然社区指向Apache Solr这似乎正是我想要完成的。 问题是该网站将在不
我知道有 questions floating around当您没有提供明确的分支名称时,关于来自特定分支的 git pull,但是我想知道即使用户确实指定了不同的分支,是否也可以强制 pull 分支
我正在尝试将我的更改推送到 NAS 上的存储库。它以我无法理解的方式失败。 documentation声明默认情况下 push 仅适用于快进更新。很公平。所以我做了一个 git pull(我的 Rem
我刚开始使用 Oracle 的 Coherence 缓存,我注意到这一点:如果我在缓存中放入一个 ConcurrentHashMap 对象,当我检索它时,我可以看到它被转换为一个普通的 HashMap
我尝试创建一个连接到数据库的线程,从那里获取一些数据并打印到控制台。问题是当该线程完成时抛出异常: 双重免费或腐败(出局)中止(核心转储) 我尝试使用 sqlite3 和 pthread,但这两个并不
我是一名优秀的程序员,十分优秀!