在下课时没事做写了一个字符串转换大小写的程序如下图所示：
            
目的主要是想以最有效率的方法来实现大小写转换。算法如下：
'A'的ASCII值为 65    0x41    01000001
'a'的ASCII值为 97    0x61    01100001
'B'的ASCII值为 66    0x42    01000002
'b'的ASCII值为 98    0x62    01100002
'C'的ASCII值为 67    0x43    01000003
'c'的ASCII值为 99    0x63    01100003
......
可见转换为大写时，只要把第6位置0即可，转换小写则相反。
在VS2010下运行结果如下图：

但是在转换时，字符串中包含有非字母字符时，不保证其完整性。
如："Beautiful!" 在该字符串中，'\0'前的一个字符是'!'，转换后可能'!'被换成了其它字符。

在这里的目的主要是想和大家讨论一下是否还有更高效率的方法来完成大小写的转换。
如有大虾相助，本人以分数致谢！

[ 本帖最后由 lz1091914999 于 2011-4-24 21:22 编辑 ]

建议你看看 ctype.h

你误会我的意思了，这个程序应用在一个字符串中，而不仅限于一个字符。而且位操作比算术操作的效率不是要高一点吗？
而且tolower和toupper对参数有了限制。

[ 本帖最后由 lz1091914999 于 2011-4-24 21:17 编辑 ]

几年前，我测过这个位运算方法的效率，基本上看不出来（和判断+加减法相比）什么优势。
实际应用中，这么一个地方就算快了一点点，也没有什么很大的意义。
如果真要效率，也不会仅仅这么实现，初级点的优化方式就是按照int来处理，而不是按照char来处理，高级点的内嵌汇编。

我学过一点汇编，心里一直在想add必定是一个抽像。但是它用到的算法我却不知道，但位操作却更直观一点。

肚子饿了，去吃宵夜了！

#include <stdio.h>
#include <string.h>
int main()
{
    char s[5] = "abcd";
    int i, * p = s;
    memset(&i, 32, 4);
    (*p) -= i;
    printf("%s\n", s);
    return 0;
}

学习！！！

加法和位运算都是用硬件逻辑实现的，几乎没有速度上的区别。
实际上，只要指令的周期是一样的，实际跑时就不可能有速度上的区别。都花在时钟同步上了。

把 char 优化成 int 会快很多。就是因为一个 int 是 4 个 char，少做了 3/4 的运算。另外 cpu 解析 int 的机器指令也许多少会比 char 的快一些。


[ 本帖最后由 pangding 于 2011-4-25 14:33 编辑 ]

其实想了想，我们编程的目的是为了解决某些问题，现在这个高速时代(除科学研究以外)，对性能的要求不是太高了，而注重于程序的健壮性。在我所看的书籍中，外国程序员写的代码给我的感觉是很罗嗦，没有直接切入主题。而在国人写的书籍中，清晰的讲解了每个知识点，其中还包含一些算法的教学。但我却慢慢的习惯了罗嗦，觉得国人写的书籍不好阅读，外国人的代码中带着一丝幽默，比较符合我的性格。而且世界软件行业中，国人写的代码Bug最多，估计是在程序设计阶段没做好。在我身边的很多我认识的程序员都是直接写代码的。这个问题还得让我们国人好好想一想啊!