计算字符串长度[C++/ASM]

HkXtUg

已于 2022-04-15 12:01:48 修改

阅读量553

点赞数

分类专栏： C/C++ 折腾汇编文章标签： C/C++

于 2018-10-20 00:03:35 首次发布

本文链接：https://blog.youkuaiyun.com/love100628/article/details/83189499

版权

本文探讨了使用C++与ASM两种方式计算字符串长度的效率问题，实验结果显示，采用ASM中的repne scasb指令能提升约4倍的速度，尽管实际应用提升有限。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <windows.h>
#include <chrono>

/* 模板实现: 编译期就确定了, 需要传入编译期即可确定的字符数组, 可能没什么意义... */

template<typename T, size_t N>
size_t length(T(&)[N])
{
    return N - 1;
}


/*

    \主要使用指令 repne scasb, 如果使用repne scasd应该能更快

*/
__declspec(naked) DWORD WINAPI StringLength1(LPCSTR pszStr)
{
    __asm
    {
            push ebp
            mov ebp, esp
            or ecx, 0xffffffff
            mov edi, [ebp+8]
            xor eax, eax
            test edi, edi
            jz _fexit
            repne scasb
            not ecx
            mov eax, ecx
            dec eax    
    _fexit:
            leave
            retn 4
    }
}

/*

    \常规实现

*/
DWORD StringLength2(LPCSTR pszStr)
{
    if (NULL == pszStr)
        return 0;
    DWORD dwCnt = 0;
    while (*pszStr++)
        ++dwCnt;

    return dwCnt;
}

// MAIN
int main(int, char **)
{
    // 十亿个字符
    char* test =

最低0.47元/天解锁文章