- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
这是我的代码:
// Implements a dictionary's functionality
#include <stdbool.h>
#include <stdio.h>
#include <cs50.h>
#include <ctype.h>
#include <string.h>
#include <strings.h>
#include <stdlib.h>
#include "dictionary.h"
// Maximum length for a word
#define LENGTH 45
//define struct node
typedef struct node
{
char word[LENGTH + 1];
struct node *next;
}
node;
//hash function
unsigned int hash(const char word[LENGTH + 1])
{
int x = atoi(&word[0]);
int y;
if(isupper(word[0]))
{
y = (x + 13) % 26;
}
if(islower(word[0]))
{
y = (x + 7) % 26;
}
if(isalpha(word[0]) == 0)
{
return 0;
}
return y;
}
//make a hash table of linked lists
node* hash_table[26];
// Returns true if word is in dictionary else false
bool check(const char *word)
{
node *head = hash_table[hash(word)];
node *cursor = head;
while (cursor != NULL)
{
if (strcasecmp(word, cursor->word) == 0)
{
return true;
}
cursor = cursor->next;
}
return false;
}
// Loads dictionary into memory, returning true if successful else false
bool load(const char *dictionary)
{
char word[LENGTH + 1];
FILE *dictionary_file = fopen(dictionary, "r");
if (dictionary_file == NULL)
{
unload ();
return false;
}
while (fscanf(dictionary_file, "%s", word) != EOF)
{
//allocate memory for node
node *new_node = malloc(sizeof(node));
if (new_node == NULL)
{
unload();
return false;
}
//insert node into linked list
int index = hash(word);
node *head = hash_table[hash(word)];
//place word in node
strcpy(new_node->word, word);
//connect nodes
new_node->next = head;
hash_table[index] = new_node;
}
fclose(dictionary_file);
return true;
}
// Returns number of words in dictionary if loaded else 0 if not yet loaded
unsigned int size(void)
{
int sum = 0;
if (&load)
{
char word[LENGTH + 1];
const char *dictionary;
FILE *dictionary_file = fopen(dictionary, "r");
while (fscanf(dictionary_file, "%s", word) != EOF)
{
sum++;
}
}
return sum;
}
// Unloads dictionary from memory, returning true if successful else false
bool unload(void)
{
char word[LENGTH + 1];
node *head = hash_table[hash(word)];
node *cursor = head;
while (cursor != NULL)
{
node *temp = cursor;
cursor = cursor->next;
free(temp);
}
if (cursor == NULL)
{
return true;
}
else
{
return false;
}
}
当我通过 GDB 运行它时,我收到此消息,指示段错误:
Program received signal SIGSEGV, Segmentation fault.
_int_malloc (av=0x7ffff728d760 <main_arena>, bytes=56) at malloc.c:3777
3777 malloc.c: No such file or directory.
这是当我输入“where”时 GDB 的响应:
#0 _int_malloc (av=0x7ffff728d760 <main_arena>, bytes=56) at malloc.c:3777
#1 0x00007ffff6f4dae0 in __GI___libc_malloc (bytes=56) at malloc.c:2893
#2 0x0000000000422abf in load (dictionary=0x382e332d6e696168 <error: Cannot access memory at address 0x382e332d6e696168>)
at dictionary.c:66
#3 0x722d72656c69706d in ?? ()
#4 0x61732f62696c2f74 in ?? ()
#5 0x5f72657a6974696e in ?? ()
#6 0x732f6e6f6d6d6f63 in ?? ()
#7 0x72657a6974696e61 in ?? ()
#8 0x632e7367616c665f in ?? ()
#9 0x6165720000000063 in ?? ()
#10 0x0063632e31720064 in ?? ()
#11 0x2828000000000000 in ?? ()
#12 0x5f76625f706d7421 in ?? ()
#13 0x287469427465672e in ?? ()
#14 0x6c00292929786469 in ?? ()
#15 0x6c6f6f742d6d766c in ?? ()
有人知道为什么会出现段错误吗?当我通过valgrind运行程序时,系统提示没有内存泄漏。有人知道如何解决这个问题吗?
最佳答案
关于:
const char *dictionary;
FILE *dictionary_file = fopen(dictionary, "r");
(可能是seg错误的原因)
指针dictionary
在传递给fopen()
之前未初始化
因此代码尝试从内存中的某个“随机”位置读取一些“随机”字节数(直到遇到 NUL 字节),以尝试获取要打开的文件的名称。
OT:调用 C 库函数(例如 fopen()
)时,请始终在调用后检查是否有任何错误。
编译时,始终启用警告,然后修复这些警告。 (对于gcc
,至少使用:-Wall -Wextra -Wconversion -pedantic -std=gnu11
)
关于C 段错误 malloc.c : No such file or directory,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/51528455/
我是 C 的新手,在 Linux 中使用带有开关 gcc -g -std=c89 -Wall ... 的 gcc4.4.6 进行编程,我在许多函数深处遇到了这个错误我的程序名为 compute: **
今天阅读Rust subreddit时,我发现以下评论: jemalloc针对(多线程)速度而不是内存使用进行了优化 经过更多研究后,我发现还有更多选择(例如calloc)。 我想了解不同内存分配器的
相关代码: write(-1, "test", sizeof("test")); void * p = malloc(1024); void * p2 = malloc(510); w
我正在比较不同的 malloc 实现,我想比较它们的运行时间和内存使用情况。 特别是,我对运行时和最大常驻内存感兴趣。重要的是最大常驻内存将是真实的(没有代码段等)。 我不能使用像 valgrind
我承认这三个都有不同的含义。但是,我不明白这些具体情况适用于哪些特定情况。任何人都可以分享每个例子吗?谢谢。 malloc(sizeof(int)) malloc(size
GLib 文档推荐使用 GLib Slice Allocator 而不是 malloc: "For newly written code it is recommended to use the ne
我正在分配一个字符串 int main(){ int buf = 1024; char *input = malloc(sizeof(char*) * buf); //CODE
Here有一个关于 malloc 包的环境变量列表: MallocStackLogging MallocStackLoggingNoCompact MallocPreScribble MallocSc
总体问题:当您将通过malloc分配的返回值分配给一个指针时,您是否需要malloc该指针以及,还是您可以简单地声明并分配它? 例如,假设我有一个函数 foo,它在执行过程中使用 malloc 创建了
这个问题在这里已经有了答案: String assignment in C (4 个答案) 关闭 7 年前。 这是有问题的片段。 int main() { char** RESERV = (
任务是将一个二进制文件解析到内存中。但是,我事先不知道需要分配的内存量。 哪种方法更可取:在解析例程中进行多个小 malloc,或者首先遍历文件以确定所需的内存量,然后再次解析? 感谢任何提示。 最佳
我最近一直在尝试理解严格别名的一个特定方面,我认为我已经制作了尽可能最小的有趣代码。 (对我来说很有趣,就是这样!) 更新:根据到目前为止的答案,很明显我需要澄清这个问题。从某个角度来看,这里的第一个
我一直在为我创建的一个简单程序创建测试。我总是使用类似这样的方法检查使用 malloc 分配内存是否失败 int* ptr = malloc(sizeof(int) * x); if(!ptr){
我是 malloc 和对齐 malloc 的新手。我知道如何使用它们。但是,我不知道在什么情况下我们应该使用对齐的 malloc 而不是标准的 malloc。你能给我解释一下吗? 最佳答案 glibc
这样分配内存是不好的做法吗?: FOO *foo; while (!(foo = malloc(sizeof(FOO)))) ; 最佳答案 我不知道有什么不好的做法,但这种情况并不常见。 malloc
有人可以向我解释使用和不使用 malloc 创建结构之间的区别吗?什么时候应该使用 malloc,什么时候应该使用常规初始化? 例如: struct person { char* name;
假设我有一个类型 node_t typedef struct node{ char* value; struct node *next; }node_t; 当我想创建一个名为 n1 的
关闭。这个问题需要更多 focused .它目前不接受答案。 想改进这个问题?更新问题,使其仅关注一个问题 editing this post . 3年前关闭。 Improve this questi
我对指针感到困惑。这是交换两个名称的代码。请看代码。考虑输入:hellohai(对于 d)和 asd(对于 e)。我得到的输出:asd 1ellohai 1ellohai #include #incl
我已经编写了这个函数(如下)。它应该逐行读取文件。编辑该行并将某些单词/字符放入各种功能中。然后将这些函数放入“entrant”结构的数组(malloc)中。 问题是,当我退出循环并尝试打印数组时,放
我是一名优秀的程序员,十分优秀!