使用getline()时,我已查看有关valgrind内存泄漏的帖子。
基本上我的代码所做的就是使用getline()读取一行。
int main(){
LL A;
LLinit(&A);
size_t len = 5;
char *lineOrigin = (char *)malloc(len);
char *line_ptr = lineOrigin;
getline(&line_ptr,&len,stdin);
int status, val;
while( (status = sscanf(line_ptr,"%d",&val) ) >= 0){
printf("%d\n",status);
//if(isBadInput(line_ptr)){...}
if(status == 0){
printf("ENCOUNTERED BAD INPUT. STOPPING\n");
return 1;
}
Node *node_ptr = (Node *)malloc(sizeof(Node));
node_ptr->val = val;
append(&A,node_ptr);
line_ptr = lookPastSpace(line_ptr);
}
printLL(&A);
freeLL(&A);
free(lineOrigin);
return 0;
}
正如你所看到的,我为char * lineOrigin分配了一些内存,然后有一个第二个指针* line_ptr,我指向* lineOrigin,我稍后会在代码中进行变异。
这段代码几乎从stdin读取整数并将它们按顺序存储到LinkedList中。
每当sscanf将一个int读入& val时,我使用lookPastSpace()将* line_ptr移动到字符串中的非空格字符上,直到我遇到另一个空格,然后我再将指针移动一个以上,以便line_ptr现在指向字符串中可以在
中读取新int的下一个位置line_ptr = "123 456 789\n"
line_ptr = lookPastSpace(line_ptr)
line_ptr = "456 789\n"
...
line_ptr = "" -->sscanf stops.
后来,我走下链表并释放每个分配的节点,由于节点没有分配内存的内容,所以我必须去释放LL的内存。
然后,后来,我释放char * lineOrigin,这可能应该有效,因为它是最初分配的缓冲区,但它没有。
tylerjgabb@lectura:~/HW6/medianDir$ make mem
valgrind median
==11827== Memcheck, a memory error detector
==11827== Copyright (C) 2002-2013, and GNU GPL'd, by Julian Seward et al.
==11827== Using Valgrind-3.10.1 and LibVEX; rerun with -h for copyright info
==11827== Command: median
==11827==
123 456 789
1
1
1
[123, 456, 789]
==11827== Invalid free() / delete / delete[] / realloc()
==11827== at 0x4C2BDEC: free (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==11827== by 0x400B37: main (in /p3/ht/tylerjgabb/HW6/medianDir/median)
==11827== Address 0x51ff040 is 0 bytes inside a block of size 5 free'd
==11827== at 0x4C2CE8E: realloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==11827== by 0x4EA5F9A: getdelim (iogetdelim.c:106)
==11827== by 0x400A73: main (in /p3/ht/tylerjgabb/HW6/medianDir/median)
==11827==
==11827==
==11827== HEAP SUMMARY:
==11827== in use at exit: 13 bytes in 1 blocks
==11827== total heap usage: 5 allocs, 5 frees, 66 bytes allocated
==11827==
==11827== LEAK SUMMARY:
==11827== definitely lost: 13 bytes in 1 blocks
==11827== indirectly lost: 0 bytes in 0 blocks
==11827== possibly lost: 0 bytes in 0 blocks
==11827== still reachable: 0 bytes in 0 blocks
==11827== suppressed: 0 bytes in 0 blocks
==11827== Rerun with --leak-check=full to see details of leaked memory
==11827==
==11827== For counts of detected and suppressed errors, rerun with: -v
==11827== ERROR SUMMARY: 1 errors from 1 contexts (suppressed: 0 from 0)
tylerjgabb@lectura:~/HW6/medianDir$
我有点卡住了,感到很困惑。有什么想法吗?
--------------对TYPEDEFS和LL功能的澄清----------------- LLfuncs.c
#include "LinkedListHeader.h"
#include <stdlib.h>
void LLinit(LL *LL_ptr){
LL_ptr->head_ptr = NULL;
LL_ptr->tail_ptr = NULL;
LL_ptr->length = 0;
}
void freeLL(LL *LL_ptr){
Node *curr_ptr = LL_ptr->head_ptr;
while(curr_ptr != NULL){
Node *next_ptr = curr_ptr->next_ptr;
free(curr_ptr);
curr_ptr = next_ptr;
}
}
以上只是我LLfuncs.c的一小部分
LinkedListHeader.h
/* This is a header file containing typedefs and macros for linked lists *Tyler J Gabb
*For assignment 6a. Shuffle.
*/
#include <stdio.h>
#define showLocs(LL) printf("head_ptr = %p, tail_ptr = %p length = %d\n",LL.head_ptr,LL.tail_ptr,LL.length)
typedef struct LinkedListNode {
int val;
struct LinkedListNode *next_ptr;
} Node;
typedef struct LinkedList {
Node *head_ptr;
Node *tail_ptr;
int length;
} LL;
LLinit()初始化任何最近声明的LL类型,头尾为0x0,长度为0.这有利于其他函数改变LL
---------------------------一些额外的有趣信息-------------
如果输入字符串的大小小于len的原始值,那么我不会发生内存泄漏(有时)
答案 0 :(得分:3)
你基本上有以下模式:
char *lineOrigin, *line_ptr;
size_t len = 5;
lineOrigin = malloc(len);
line_ptr = lineOrigin;
getline(&line_ptr, &len, stdin);
由于getline()
会在必要时重新分配缓冲区,因此getline()
调用后,lineOrigin
可能无效。
基本上,您要保留lineOrigin
中可能由getline()
调用释放的旧指针的副本。您可能错误地(使用)和getline()
某些旧值不再有效,而不是释放可能由line_ptr
free()
重新分配的当前缓冲区:lineOrigin
。
编写模式的正确方法很简单。首先将行指针定义为NULL
并将其分配的大小设置为零。我调用分配的大小line_max
,line_len
反映当前行的长度,但显然可以使用您认为最易维护的变量命名。
char *line_ptr = NULL;
size_t line_max = 0;
ssize_t line_len;
您使用
读取一行或多行line_len = getline(&line_ptr, &line_max, stdin);
if (line_len > 0) {
/* You have a line in line_ptr */
} else
if (ferror(stdin)) {
/* Error reading from standard input (rare!) */
} else
if (feof(stdin)) {
/* No more data to read from standard input. */
}
您可以根据需要重复上述操作,但您需要意识到line_ptr
和line_max
的值可能会因调用而异。
完成后,释放行缓冲区。由于free(NULL);
始终是安全的,即使没有读取实际行,这也是安全的:
free(line_ptr);
line_ptr = NULL;
line_max = 0;
现在,清除变量并不是绝对必要的,但我发现这是一个很好的做法,有时甚至可能有助于调试。
另请注意,即使在getline()
调用之前,释放缓冲区并清除上述变量也是完全可以的,因为getline()
并不关心它是否获得零大小的NULL指针,或以前分配的非零大小的缓冲区。