动态结构数组在通过引用

时间:2016-08-22 12:42:19

标签: c arrays struct segmentation-fault dynamically-generated

我无法在第一轮

之后得到导致的段落错误

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct query_param {
  char *key;
  char *val;
};

void extract_params(struct query_param **query_params, char *query_string,
                    size_t *query_params_len) {
  char *token, *key;

  while (query_string != NULL) {
    token = strsep(&query_string, "&");
    key = strsep(&token, "=");

    *query_params = realloc(*query_params, (*query_params_len + 1) *
                                               sizeof(struct query_param));


    query_params[*query_params_len]->key = malloc(strlen(key));
    query_params[*query_params_len]->val = malloc(strlen(token));

    memcpy(query_params[*query_params_len]->key, key, strlen(key));
    memcpy(query_params[*query_params_len]->val, token, strlen(token));

    (*query_params_len)++;
  }
}

int main(int argc, char **argv) {
  char *query_string = "foo=bar&baz=boo&zip=zap";
  size_t query_params_len = 0;
  struct query_param *query_params = NULL;
  extract_params(&query_params, query_string, &query_params_len);
  return 0;
}

将第一个键值对添加到结构中工作正常,但第二个malloc 导致麻烦

valgrind信息:

==15319== Memcheck, a memory error detector
==15319== Copyright (C) 2002-2015, and GNU GPL'd, by Julian Seward et al.
==15319== Using Valgrind-3.11.0 and LibVEX; rerun with -h for copyright info
==15319== Command: ./a.out
==15319== 
==15319== 
==15319== Process terminating with default action of signal 11 (SIGSEGV)
==15319==  Bad permissions for mapped region at address 0x4008DF
==15319==    at 0x4EC1A0B: strsep (in /lib64/libc-2.23.so)
==15319==    by 0x4006C0: extract_params (foo.c:15)
==15319==    by 0x400848: main (foo.c:36)
==15319== 
==15319== HEAP SUMMARY:
==15319==     in use at exit: 0 bytes in 0 blocks
==15319==   total heap usage: 0 allocs, 0 frees, 0 bytes allocated
==15319== 
==15319== All heap blocks were freed -- no leaks are possible
==15319== 
==15319== For counts of detected and suppressed errors, rerun with: -v
==15319== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 0 from 0)
在运行valgrind之后,仍然没有抓住这个问题。特别是堆摘要对我没有任何意义。如何在运行malloc 3次后分配0个字节?

喝彩!

2 个答案:

答案 0 :(得分:3)

 query_params[*query_params_len]->blah

query_params不是指针数组,也不是指向指针数组的第一个元素的指针。它是指向结构数组的第一个元素的指针。你想要这个

 (*query_params)[*query_params_len].blah

答案 1 :(得分:2)

除了在@n.m中指出的问题之外,还有其他几个问题。回答(query_params“指向结构数组的第一个元素的指针。”)。

该行

char *query_string = "foo=bar&baz=boo&zip=zap";

query_string声明为指向const字符串文字的指针,但稍后由于使用strsep(),程序必须修改指向的内存。您应该将数组声明为const字符串的副本:

char query_string[] = "foo=bar&baz=boo&zip=zap";

此外,当您尝试复制令牌时,您应该遵循@John Bollinger建议并使用strdup()或至少考虑'\0'终结符。

此外,你应该检查所有库函数的返回值,最后释放分配的内存。