数据结构-7

2016/02/26 10:18

1.未定义行为：是指行为不可预测的计算机代码。

                 例：char *p= "wikipedia";p[0]='W';该行就是未定义行为

2.求数组的最大值：递归运算：

    int f(int a[],int n)

{

    if(n>1)

    {

        int t;

        t=f(a,n-1);

        return t > a[n-1]? t:a[n-1];

    }

    else

        return a[0];

}

main()

{

    int a[8,2,9,1,3,4,7,5,6];

    printf("%d\n",f(a,9));

}

终于理解了！

3.将逻辑代码：

if(x%2)

{

    return x-1;

}

else{

    return x;

}

用表达式：return x&-2;替代

解析：正数的补码就是其本身，负数的补码是在其源码的基础上，符号位不变，其余各位取反，最后+1，

以8位字长为例（64位也一样），-2=（1000 0010）原= （1111 1101） 反 = （1111 1110）补

源代码表示末位为1时减1，否则返回源码，这与-2的补码相与的结果是相同的。

***********************************************************************************

3.当数组做参数时，void text (char str[])与 void test(char *str)一样

4.算法：狭义的算法是与数据的存储方式密切相关

广义的算法是与数据的存储方式无关

泛型：利用某种技术达到的效果就是：不同的存储方式，执行的操作是一样的