C语言qsort误传参数触发stack smashing的含义及产生原理咨询
原有代码问题梳理
对应的原始代码片段如下:
int scmp(const void *p1, const void *p2) { const char* s1 = p1; const char* s2 = p2; // ... } int main(void) { char* strings[] = {"Onus", "deacon", "Alex", "zebra"}; qsort(strings, sizeof(strings), sizeof(*strings), scmp); }
这里的核心参数错误是qsort的第二个形参要求传入数组的元素总个数,但代码里传的sizeof(strings)是整个字符串数组占用的总字节数(64位环境下每个char*占8字节,4个元素总共32字节)。修正为sizeof(strings)/sizeof(*strings)(实际值为4个元素)后,排序流程即可正常运行。
Stack Smashing的具体含义
Stack Smashing(栈粉碎)是栈内存被非法越界篡改的典型问题,现代C语言编译器(GCC、Clang等)默认开启栈保护机制(Stack Canary)来拦截这类问题:
- 每个函数运行时会在栈上开辟独立的栈帧,内存布局从高地址向低地址延伸,依次存放函数返回地址、栈基指针、随机生成的栈保护值(Canary)、函数的局部变量
- Canary是程序启动时生成的无规律随机数,专门用来检测越界行为
- 函数执行结束返回前,会检查Canary值有没有被改动;如果被修改,说明局部变量的写入范围越界,已经渗透到栈保护区域,此时程序会直接主动终止,抛出
stack smashing detected错误,避免越界行为被恶意利用。
字符串比较场景下Stack Smashing的常见诱因
结合使用qsort排序字符串数组的常见场景,这类问题的触发逻辑非常直接:
- qsort参数错配导致的越界:当错把数组总字节数当成元素个数传入qsort时,qsort会按照传入的元素个数计算需要操作的内存范围。比如上述例子中传了32作为元素个数,单元素大小是8字节,qsort会认为要操作从
strings数组首地址开始的32*8=256字节内存,但实际上strings数组仅占32字节栈空间——qsort内部的交换、读取逻辑会直接写到数组后面的栈内存(包括Canary所在的区域),直接触发栈粉碎检测。 - 比较函数的指针解引用错误:qsort传入比较函数的参数是指向数组元素的指针,而非元素本身。对于存放
char*的字符串数组,传入的p1实际是char**类型,如果像原代码里那样直接把p1强转成const char*,会把栈上存放的指针值本身的字节序列当成字符串起始地址,后续调用strcmp做比较时会无边界地遍历内存,很容易越界读到非预期区域,甚至篡改栈上的保护值。 - 字符串比较实现没有边界控制:如果自定义的字符串比较函数逐字节对比时没有加长度上限,遇到没有以
\0结尾的无效字符串(比如栈上的临时字符数组未初始化、qsort越界写把原有的字符串结束符覆盖),比较逻辑会一直向高地址的栈内存读/写,直到覆盖Canary值触发检测。 - 栈上存储的字符串数组越界写入:如果字符串数组是直接定义在栈上的二维字符数组(如
char strings[4][20]),qsort传错元素个数时,内部的元素交换逻辑会直接越界写数组后面的栈空间,破坏Canary值。
正确的字符串比较函数实现需要做二次解引用拿到真实的字符串地址:
int scmp(const void *p1, const void *p2) { const char* s1 = *(const char* const*)p1; const char* s2 = *(const char* const*)p2; return strcmp(s1, s2); }
内容的提问来源于stack exchange,提问作者David542
相关产品推荐
相关产品推荐

