'名称'使用'符号' qsort后字符串消失结构

时间:2015-03-03 05:03:37

标签: c struct elf qsort sortcomparefunction

因此,我从文件中获取ELF函数符号,将它们放入新的Symbol结构中,并按名称按字母顺序对符号数组进行排序。我使用strdup为我的字符串分配内存

在qsort之前

00000000 00000015 t crash_here
00000015 00000014 t winky
00000036 0000002e t dinky
00000029 0000000d T pinky
00000064 00000014 T binky
00000078 00000017 T main

在qsort之后:

00000064 00000014 T 
00000000 00000015 t 
00000036 0000002e t 
00000078 00000017 T 
00000029 0000000d T 
00000015 00000014 t 

可能出了什么问题?! 以下是更多上下文代码:

FILE *fp;
fp = fopen(argv[1], "r");
if(!fp) error(1, 0, "'%s': no such file", argv[1]); //check for valid file
size_t nelems = 0; 
Symbol *symbs = (Symbol *)getFunctionSymbols(fp, &nelems);
printAllSymbols(symbs, nelems);
qsort(symbs , nelems, sizeof(Symbol)* sizeof(Symbol), compareSymbAlph);
printAllSymbols(symbs, nelems);

int compareSymbAlph(const void *a, const void *b){
 Symbol *first = (Symbol *)a;
 Symbol *second = (Symbol *)b; 
 return strcmp(first->name, second->name);
}

修改

qsort功能正在运行并按字母顺序对它们进行排序,但不知何故名称'在这个过程中迷失了。

void printSymbol(Symbol *s){
    printf("%08x %08x %c %s\n", s->addr, s->size, s->binding, s->name);
}

void printAllSymbols(Symbol *symbArray, size_t nelems){
    for(size_t i = 0; i < nelems; i++){
        Symbol *curr = symbArray + i* sizeof(Symbol); 
        printSymbol(curr); 
    }
}

typedef struct {
    char          *name;            // name of symbol 
    uintptr_t      addr;            // symbol address
    unsigned int   size;            // symbol size in bytes
    unsigned char  binding;         // binding- T for extern or t for static
} Symbol;

我知道平方很奇怪,但它正在使用它!这很难,因为它是一个大项目,我想要包括上下文,但不是压倒性的。

1 个答案:

答案 0 :(得分:0)

更改qsort的调用

qsort(symbs , nelems, sizeof(Symbol)* sizeof(Symbol), compareSymbAlph);

以下方式

qsort(symbs , nelems, sizeof(Symbol), compareSymbAlph);

函数printAllSymbols也是错误的

void printAllSymbols(Symbol *symbArray, size_t nelems){
    for(size_t i = 0; i < nelems; i++){
        Symbol *curr = symbArray + i* sizeof(Symbol); 
        printSymbol(curr); 
    }
}

在本声明中

Symbol *curr = symbArray + i* sizeof(Symbol); 

使用了无效指针算法。

简单地重写它就像

void printAllSymbols(Symbol *symbArray, size_t nelems){
    for(size_t i = 0; i < nelems; i++){
        Symbol *curr = symbArray + i; 
        printSymbol(curr); 
    }
}