算法-用C语言实现

谁践踏了优雅 2023-05-21 15:15 3阅读 0赞

1.交换两个变量的值,不使用第三个变量,即a=3, b=5, 交换后b=3, a=5。  
    unsigned char a = 3, b = 5;  
    a = a + b;   
    b = a - b;   
    a = a - b;   
或者   
    a = a ^ b;   
    b = a ^ b;   
    a = a ^ b;

如果写成函数：

void swap(int* a, int *b)
    { 
        *a = *a ^ *b; 
        *b = *b ^ *a; 
        *a = *a ^ *b; 
        printf("In %s:a=%d,b=%d\n",__FUNCTION__,*a,*b); 
    }

2.如何判别一个数是unsigned？  
\#define issignal(x) ((x>=0 && ~x>=0) ? 1:0) //为1是无符号 为0有符号  
备注：可以直接记住。  
    signed最高位只是用来做标记(sign)，标记整数的正负，0表示正，1表示负。  
    unsigned都是正数，而signed有正数有负数。

3.写一个C函数，若处理器是Big\_endian的，则返回0；若是Little\_endian的，则返回1

int checkCPU()
    {
        union w
        {
            int a;
            char b;
        } c;
        c.a = 1;
    
        return (c.b == 1);
    }

4.写一个函数返回1+2+3+…+n的值（假定结果不会超过长整型变量的范围）

int Sum(int n)
    {
        return ((long)1 + n) * n / 2;//return (1l + n) * n / 2;
    }

5.实现x是否为2的若干次幂的判断。

!(X)&(X-1)//为0，不是，否则就是

或者：

int i = 512;  
printf("%s\\n"(i & (i - 1)) ? false : true);

6.将一整数逆序后放入一数组中（要求递归实现）

void convert(int *result, int n) 
    {
        if(n>=10)
            convert(result+1, n/10);
        *result = n%10; 
    }
    
    int main(int argc, char* argv[]) {
        int n = 123456789, result[20]={};
        convert(result, n);
        printf("%d:", n);
        for(int i=0; i<9; i++)
            printf("%d", result[i]);
    
        return 0;
    }