_xtree_node_search() 函数中compare string的实现有bug？

[lishunan246]

static node_t _xtree_node_search(node_t head, node_t **pnode, const char *key, int len)
{
    int cmp;    

    cmp = memcmp(key, head->key, len);
    if (cmp == 0)
        cmp = len - strlen(head->key);

    if (cmp != 0)   
    {
        // ...
    }
    return head;
}

这里当 head->key 比 key 短时可能发生段错误？

应该改成

static node_t _xtree_node_search(node_t head, node_t **pnode, const char *key, int len)
{
    int cmp;    

    int hlen = strlen(head->key);
    int clen = len < hlen ? len : hlen;

    cmp = memcmp(key, head->key, clen);
    if (cmp == 0)
        cmp = len - hlen;

    if (cmp != 0)   
    {
        // ...
    }
    return head;
}

[hightman]

如果 head->key 更短，memcmp 就不会返回 0 发自我的 iPhone6艹在 2022年11月7日，14:14，复读机 @.> 写道： static node_t _xtree_node_search(node_t head, node_t pnode, const char key, int len) { int cmp;

cmp = memcmp(key, head->key, len);
if (cmp == 0)
    cmp = len - strlen(head->key);

if (cmp != 0)   
{
    // ...
}
return head;

} 这里先进行 memcmp, 后比较字符串长度。 当 head->key 比 key 短时可能发生段错误？ 应该改成 static node_t _xtree_node_search(node_t head, node_t *pnode, const char key, int len) { int cmp;

    cmp = len - strlen(head->key);
if (cmp == 0)
    cmp = memcmp(key, head->key, len);

if (cmp != 0)   
{
    // ...
}
return head;

}

—Reply to this email directly, view it on GitHub, or unsubscribe.You are receiving this because you are subscribed to this thread.Message ID: @.***>

[lishunan246]

问题不在于返回值，这里读head->key长度外的内存地址的行为可能访问到未分配给进程的内存地址

可能会触发 segment fault

[hightman]

根据 memcmp 的实现（通常转为long类型比较）确实有可能越界…  谢谢发自我的 iPhone6艹在 2022年11月7日，14:58，hightman @.> 写道：如果 head->key 更短，memcmp 就不会返回 0 发自我的 iPhone6艹在 2022年11月7日，14:14，复读机 @.> 写道： static node_t _xtree_node_search(node_t head, node_t *pnode, const char key, int len) { int cmp;

cmp = memcmp(key, head->key, len);
if (cmp == 0)
    cmp = len - strlen(head->key);

if (cmp != 0)   
{
    // ...
}
return head;

} 这里先进行 memcmp, 后比较字符串长度。 当 head->key 比 key 短时可能发生段错误？ 应该改成 static node_t _xtree_node_search(node_t head, node_t *pnode, const char key, int len) { int cmp;

    cmp = len - strlen(head->key);
if (cmp == 0)
    cmp = memcmp(key, head->key, len);

if (cmp != 0)   
{
    // ...
}
return head;

}

—Reply to this email directly, view it on GitHub, or unsubscribe.You are receiving this because you are subscribed to this thread.Message ID: @.***>