C语言学习《The C Programming Language》这里的习题答案跟原答案基本上完全不一样,可以做参考 不对的地方,烦请指正
练习2-1
打印 有符号 无符号范围
/*
C语言学习 变量
2014年5月13日14时46分50秒
初识limits.h
打开limits.h 找到对应的类型的宏定义 并打印出来
*/
#include <stdio.h>
#include <limits.h>
#include <Windows.h>
int main(void)
{
printf("signed char min = %d\t\t signed char max = %d\n", SCHAR_MIN, SCHAR_MAX);
printf("signed short min = %d\t signed short max = %d\n", SHRT_MIN, SHRT_MAX);
printf("signed int min = %d\t signed int max = %d\n", INT_MIN, INT_MAX);
printf("signed long min = %ld\t signed long max = %ld\n\n", LONG_MIN, LONG_MAX);
printf("unsigned char max = %u\n", UCHAR_MAX);
printf("unsigned short max = %u\n", USHRT_MAX);
printf("unsigned int max = %u\n", UINT_MAX);
printf("unsigned long max = %lu\n", ULONG_MAX);
system("pause");
return 0;
}
/*
C语言学习 字符串
2014年5月13日22时17分09秒
W = -1
o = 4
r = -1
l = 2
d = -1
! = -1
请按任意键继续. . .
*/
#include <stdio.h>
#include <Windows.h>
int any(char s[], char c);
int main(void)
{
char s1[] = "Hello,";
char s2[] = "World!";
int i, n;
for(i = 0; s2[i] != '\0'; i++)
{
n = any(s1, s2[i]);
printf("%c = %d\n", s2[i], n);
}
system("pause");
return 0;
}
int any(char s[], char c)
{
int i;
for(i = 0; s[i] != '\0' && s[i] != c; i++)
;
if(s[i] == '\0')
return -1;
else
return i;
}
习题2-6
编写setbits函数
/*
C语言学习 位运算符
2014年5月15日12时33分45秒
将x的p位开始的n位清0 ~(~(~0(所有位为1)<< n(前边全是1后边n个0))(前边全是0后边n个1)<<(p+1-n)(前边是0在p位开始n个1后边p+1-n个0))(再次取反后p位开始n个0其它全为1了)
x对这个数取与就达到效果了x & 上边得出来的数
将y的最后n位移动p+1-n处 ~(~0<<n)(后n位为1)y & 前数 (y的n位之前全为0) << (p+1-n)(将y后8位左移到p处)
两个新数取或(x & ~(~(~0 << n) << (p+1-n))) | ((y & ~(~0 << n)) << (p+1-n))
*/
#include <stdio.h>
#include <Windows.h>
int setbits(int x, int p, int n, int y);
int main(void)
{
int x, y, p, n, newx;
x = 255;
y = 30;
p = 7;
n= 3;
newx = setbits(x, p, n, y);
printf("%d\n", newx);
system("pause");
return 0;
}
int setbits(int x, int p, int n, int y)
{
return (x & ~(~(~0 << n) << (p+1-n))) | ((y & ~(~0 << n)) << (p+1-n));
}
习题2-7
编写invort()函数
/*
C语言学习 位运算符
2014年5月15日14时18分37秒
将x取反
将~x的p位开始的n个位取出来:
~(~0 << n) << (p+1-n) 得到p位开始n个1其它全是0 ~x & 前数
将x的p位开始的n个位清零:
~(~(~0 << n) << (p+1-n))得到p位开始n个0其它全是1 x & 前数
最后两个数相或
*/
#include <stdio.h>
#include <Windows.h>
int invert(int x, int p, int n);
int main(void)
{
int x, p, n, newx;
x = 255;
p = 7;
n = 3;
newx = invert(x,p,n);
printf("%d\n", newx);
system("pause");
return 0;
}
int invert(int x, int p, int n)
{
return ((~x) & (~(~0 << n) << (p+1-n))) | (x & ~(~(~0 << n) << (p+1-n)));
}
习题2-8
编写rightrot()函数
/*
C语言学习 位运算符
2014年5月15日15时55分18秒
getwordlength() 获取字长:
~0将所有位取反一定是负数 一直左移 移完字长 就是0 通过判断小于0 获取字长;
*/
#include <stdio.h>
#include <Windows.h>
int getwordlength(void);
int rightrot(int x, int n);
int main(void)
{
int x, n;
x = 0XFF;
n = 50;
printf("%#X\n", rightrot(x, n));
system("pause");
return 0;
}
int rightrot(int x, int n)
{
int i = getwordlength();
if(n % i == 0)
return x;
else
{
return x << (i - (n % i)) | (x >> n);
}
}
int getwordlength(void)
{
int i, w;
w = ~0;
i = 0;
while(w < 0)
{
i++;
w <<= 1;
}
return i;
}
习题2-9
翻译出来的东西 连题也看不懂 还得找原版的 查字典自己想
/*
C语言学习 赋值运算符
2014年5月15日16时55分16秒
*/
#include <stdio.h>
#include <Windows.h>
int bitcount(unsigned x);
int main(void)
{
int x;
x = 100;
printf("%d\n", bitcount(x));
system("pause");
return 0;
}
int bitcount(unsigned x)
{
int i;
for(i = 0; x != 0; x &= (x -1))
i++;
return i;
}
习题2-10
大写字母转小写
/*
C语言学习 条件表达式
2014年5月15日21时57分35秒
*/
#include <stdio.h>
#include <Windows.h>
int main(void)
{
char c;
c = getchar();
printf("%c\t%c\n", c, c >='A' && c <= 'Z'? c+32: c);
system("pause");
return 0;
}
习题3-1
折半查找
/*
C语言学习 控制流
2014年5月15日22时26分18秒
*/
#include <stdio.h>
#include <Windows.h>
int binsearch(char x, char s[], int n);
int main(void)
{
char x;
char v[] = {'a', 'b', 'c', 'd', 'e', 'f'};
int n = sizeof(v);
x = 'i';
printf("%d\n", binsearch(x, v, n));
system("pause");
return 0;
}
int binsearch(char x, char s[], int n)
{
int low, high, mid;
low = 0;
high = n-1;
mid = (low + high) / 2;
while(low <= high && s[mid] != x)
{
if(x < s[mid])
high = mid -1;
else
low = mid +1;
mid = (low + high) / 2;
}
if(x == s[mid])
return mid;
else
return -1;
}
