一、奇数位与偶数位互换
1、题目介绍
实现一个宏，将一个整数的二进制补码的奇数位与偶数位互换。输出格式依旧是十进制整数。示例：
2、分析
既然想要交换奇数位和偶数位上的数字，那么我们就要先得到奇数位和偶数位上的数字，那么如何得到呢。我们可以使用以下方法（以下的二进制都是补码）：
将目的转换数字按位与上一个偶数位全是1奇数位全是0的特殊数字，就可以得到一个数字，这个数字奇数位上都为0，偶数位上的数字与目的转换数字的偶数位上一样，这里的特殊数字为01010101 01010101 01010101 01010101 转换为十进制为1431655765，这里可以直接使用十六进制0x55555555。同理，得到奇数位使用下面的方法，但是这个特殊的数字就是一个负数了：
这里的特殊数字为10101010 10101010 10101010 10101010 由于这里是补码，符号位为1，为负数，转换为原码为11010101 01010101 01010101 01010110 ，转换为十进制为-1431655766。我们这里可以直接使用十六进制，十六进制的话就不用从补码转换为原码了，可以直接使用补码转换为十六进制0xaaaaaaaa。
这样我们就得到了目的转换数字的奇数位和偶数位上的数字了，然后我们就要将奇数位和偶数位调整一下位置，将奇数位移到偶数位置，也就是右移一位，将偶数位移到奇数位置，也就是左移一位:
然后将调整位置后的两个奇数位和偶数位的数字按位或，就可以得到结果，结果为00000000 00000000 00000101 11011101 ，转换为十进制就是1501，与上面的示例结果相同。
3、代码
以下为具体代码实现：
#include <stdio.h>
// 定义宏来交换奇数位和偶数位
#define SWAP_ODD_EVEN_BITS(n) (((n & 0xAAAAAAAA) >> 1) | ((n & 0x55555555) << 1))
int main() {
int num = 2798;
int result = SWAP_ODD_EVEN_BITS(num);
printf("Original number: %d\n", num);
printf("Number after swapping odd and even bits: %d\n", result);
return 0;
}运行结果：
二、将空格替换为%20
将一个字符串中的空格全部替换成%20。
1、方法一
只要读取到一个空格则将空格后面的字符串向后移两位，然后从空格这里加入%20。
代码：
#include <stdio.h>
#include <assert.h>
#include <string.h>
void Convert(char* str) {
assert(str);
char* string = str;
while (*string) {
if (*string == ' ') {
int len = (int)strlen(string);
char* temp = string + len + 2;
while(len) {
*temp = *(temp - 2);
temp--;
len--;
}
*string = '%';
*(string + 1) = '2';
*(string + 2) = '0';
string += 2;
}
string++;
}
}
int main() {
char str[120] = "i love you. olive juice";
Convert(str);
printf("%s\n", str);
return 0;
}运行结果：
2、方法二
首先统计空格的个数，然后使用两个下标，因为一个空格扩充到%20就多出两个字符，所以第一个下标在字符长度加上二乘上空格的个数处，第二个下标在字符串的 \0 字符处，然后从后向前遍历字符串，当前面的下标遇到空格，则后面的下标开始填充%20，直到两个下标相遇。
代码：
#include <stdio.h>
#include <assert.h>
#include <string.h>
void Convert(char* str) {
assert(str);
char* string = str;
int space_num = 0;
while (*string) {
if (*string == ' ') {
space_num++;
}
string++;
}
int left = (int)strlen(str);
int right = (int)strlen(str) + space_num * 2;
while (left != right) {
if (str[left] == ' ') {
str[right] = '0';
str[right - 1] = '2';
str[right - 2] = '%';
right -= 2;
}
else {
str[right] = str[left];
}
left--;
right--;
}
}
int main() {
char str[120] = "i love you. olive juice";
Convert(str);
printf("%s\n", str);
return 0;
}运行结果：
