如何优化C语言超长字符串TrimRight函数以减少内存访问次数？

性能瓶颈分析 #

原实现采用从头到尾逐字节遍历全串的逻辑，每次循环都需要执行多次条件判断与状态变量更新，逐字节访问内存的方式效率极低，对于超长字符串场景内存访问开销极高。

优化方案 #

无需在遍历全串过程中实时记录尾部空格起始位置，直接利用标准库高度优化的字符串操作能力快速定位字符串结束位置，再从后向前查找第一个非空白字符，仅需对尾部空白区域做遍历即可。

基础优化实现 #

#include <string.h>

void TrimRight(char *str) {
    // 空指针或空串直接返回
    if (str == NULL || *str == '\0') {
        return;
    }
    // 标准库strlen采用批量读取优化，远快于手动逐字节遍历
    char *cur = str + strlen(str) - 1;
    // 从后向前查找第一个非空格字符
    while (cur >= str && *cur == ' ') {
        cur--;
    }
    // 截断字符串
    *(cur + 1) = '\0';
}

如果需要匹配制表符、换行符等全类型空白字符，可将*cur == ' '替换为isspace((unsigned char)*cur)，同时引入<ctype.h>头文件即可。

进阶优化（适用于超大规模字符串场景） #

如果需要进一步降低内存访问次数，可基于SIMD指令实现批量判断：

• 定位字符串结束位置后，将指针对齐到32字节/64字节对齐地址，使用AVX2/AVX512指令一次加载32/64字节到寄存器，批量判断整段是否全为空白字符，若全为空白则直接向前跳转对应长度，直到遇到非全空白段再逐字节检查，内存访问次数可降低为逐字节实现的1/32~1/64。

优化收益 #

• 标准库strlen内部采用机器字长批量读取、对齐访问等优化，遍历全串的速度远高于手动逐字节遍历
• 从后向前遍历逻辑分支预测成功率极高，尤其尾部存在大量连续空白时几乎无分支预测失败开销
• 仅对尾部空白区域做空白字符检查，串中部内容无需做空白判断，大幅减少条件判断次数

内容的提问来源于stack exchange，提问作者Denis319199