c语言int【】=(123456789) 元素a【】的值,算法-用C语言实现

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;

}

7.