C++ 使用指针与使用索引来访问数组的性能差异能有人解释一下吗

这种巨大的表现差异来自哪里？

造成性能差异的潜在原因有很多，但了解如何编译代码、如何测量性能以及使用什么输入会很有帮助.以下是一些提示:

• 发布的两个函数没有实现相同的语义:在指针版本中，退出循环if (left == right)，而在索引版本中的等价测试是if (s[left] == '\0')，这在大多数情况下不是真的，其中if (left == right)为真.如果这些函数的表现不同，它们的表现也就会不同，这并不奇怪.

• 您启用优化了吗？在没有优化的情况下，s[left]可能会生成比*left更多的代码，但在启用优化的情况下，大多数编译器将生成具有类似性能的代码，要么将索引法转换为指针法，要么使用使用多个寄存器的寻址模式，无论有没有zoom ，都不会有任何损失.

通常首选的方法是什么？原因是什么？

如果实现得当，这两种方法是等价的，并且用现代编译器编译到相同的性能.

以下是使用指针的原因:

• 如果当地规则鼓励使用指针，使用指针可能会更合适
• 指针是特定于C(和C++)的，它使60多岁的顽固C程序员更加熟悉这些代码

使用类型为size_t的索引变量的原因:

• 使用索引更通用，适用于大多数语言，在C++语言中可能更常用(for.
• 对于来自不同背景的程序员来说，代码更具可读性
• 代码更容易移植到其他语言.

在你把注意力放在性能上之前，先把注意力放在正确性上！

• 这两个函数在空字符串上都有未定义的行为，空字符串是一个普通的回文.
• 您有多个多余的测试.
• 来自<ctype.h>的宏isalnum()和tolower()仅针对int个值的受限范围定义:类型unsigned char的所有值和特殊负值EOF扩展为.在默认情况下对类型char进行签名的平台上，传递负char值具有未定义的行为.您应该使用到(unsigned char)的强制转换.

以下是修改后的版本:

bool isPalindrome_idx(const char *s) {
    size_t len = strlen(s);
    if (len > 1) {
        size_t left = 0;
        size_t right = len - 1;
        while (left < right) {
            if (!isalnum((unsigned char)s[left])) {
                left++;
            } else
            if (!isalnum((unsigned char)s[right])) {
                right--;
            } else
            if (tolower((unsigned char)s[left]) != tolower((unsigned char)s[right])) {
                return false;
            } else {
                left++;
                right--;
            }
        }
    }
    return true;
}

bool isPalindrome_ptr(const char *s) {
    size_t len = strlen(s);
    if (len > 1) {
        const char *left = s;
        const char *right = s + len - 1;
        while (left < right) {
            if (!isalnum((unsigned char)*left)) {
                left++;
            } else
            if (!isalnum((unsigned char)*right)) {
                right--;
            } else
            if (tolower((unsigned char)*left) != tolower((unsigned char)*right)) {
                return false;
            } else {
                left++;
                right--;
            }
        }
    }
    return true;
}