一些锻炼代码能力的函数总结

写一个函数fn(),功能是传一个参数是字符串,查找里面有没有相同的字符,有的话返回1,否则0.
两种方法,一是效率最高的,二是最节省内存的.
int fn0(const char *str)
{
        char num[256] = {0};
        unsigned char *pos = (unsigned char *)str;
        while (*pos != 0 && num[*pos] == 0) {
                num[*pos++] = 1;
        }
        return *pos == 0 ? 0 : 1;
}

int fn1(const char *str)
{
        const char *p1, *p2;
        if (*str == 0)
                return 0;
        for (p1 = str; *p1 != 0; p1++) {
                for (p2 = p1 + 1; *p2 != 0; p2++) {
                        if (*p1 == *p2)
                                return 1;
                }
        }
        return 0;
}

 

/****************************************************************/

#include <stdio.h>
int main(void)
{
    const short int c1 = (short)49920;
    const int c2 = 1073742008;

    int (*pf)() = (int (*)())&c2;

    printf("%c%c/n", *(char*)pf()-19, *((char*)pf()+1)-49);
    return 0;
}

运行这个程序，屏幕上会出现一个:)

很多人不懂其中的道理，在这里我给大家分析下代码。

先看这两句：

    const short int c1 = (short)49920;
    const int c2 = 1073742008;

定义了两个局部变量，数值转换成16进制为：

    const short int c1 = (short)0xC300;
    const int c2 = 0x400000B8;

其中变量c1的地址为：0x0012FF7C，占两个字节，c2的地址为：0x0012FF78，占四个字节。这两个变量占据了连续的空间。
变量赋值后，从0x0012FF78开始的内存单元存储的字节码为：B8 00 00 40 00 C3 。对应的汇编码是：

    mov eax,400000h
    ret


接下来的这句：

int (*pf)() = (int (*)())&c2;

分析如下：

定义了一个函数指针，参数为NULL，返回值为int类型。 这个函数指针，指向上面的汇编码。这样，后面执行pf(),就执行了这段
汇编码。

继续分析下面这句代码：

printf("%c%c/n", *(char*)pf()-19, *((char*)pf()+1)-49);

先看*(char*)pf()-19这个表达式, 执行了pf指向的汇编代码，从汇编代码看，

这个函数调用后的返回值是0x400000，pf()前面的char *是把函数的返回值转换成一个

char*型指针，这个指针指向0x400000，前面再加个*号，表示取0x400000地址的内容，

由于是char *型指针，因此从这个地址取一个字节。

*(char*)pf()-19 表示的是从0x400000取出的字节内容再减去19。

接下来：*((char*)pf()+1)-49代表的意思是从0x400000 + 1的地址取出一个字节内容在减去49。

熟悉PE文件结构的朋友一定知道，对于exe文件0x400000是内存加载的基地址。
也就是说，0x400000 字节的内容对应的是0x4D,0x400001 字节的内容对应的是0x5A.
这是我们常说的PE文件起始的两个字节,"MZ"

这样,表达式*(char*)pf()-19的结果是0x3A ,表达式*((char*)pf()+1)-49的结果是0x29

察看ASCII码表，输出就是我们看到的样子。

总结:
别看一个这么小的程序，但是其中涉及的知识面比较广。
VC++6.0SP6 Release模式下错误，在Project Settings--->C/C++--->Project Options中去除优化选项/O2即可。

/********************************************************************************/