C语言问题求助 10
二进制11111111代表-127,是按原码规则来算。若按补码规则,二进制11111111算出来是-1。
文中说的是10000000代表-128。
详细描述如下:
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1] = [10000001]原 = [11111110]反 = [11111111]补
计算机将第1位作为符号位,0表示正数,1表示负数。
原码:原码很好理解,第1位是符号位,其余位表示数值。
反码:
(1)正数:正数反码是其本身。
(2)负数:去掉原码符号位,其余位按位取反。
补码:
(1)正数:正数补码是其本身。
(2)负数:在反码基础上加1。
由上述定义可知:
[+0] = [00000000]原 = [00000000]反 = [00000000]补
[-0] = [10000000]原 = [11111111]反 = [00000000]补
既然+0和-0的补码一致,所以只需保留一个(+0和-0原码不同,注意看符号位)。
这样一来,“[-0] = [10000000]原”相当于没有使用,于是规定:“[10000000]”为-128。
既然是“规定”,就不能按原码、反码、补码的规则计算了。设计计算机时就在硬件中设置为:10000000代表-128。
之所以引入补码,是为了消除减法,用加负数来替代减法运算,这样让CPU设计更简单。
// 参数:数组,长度,要插入的值,要插入的位置
// 返回:正确0,错误-1
int insert(int *arr, int len, int val, int idx) {
if (idx < 0 || idx >= len)
return -1;
arr[idx] = val;
return 0;
}
// 参数:数组,长度,要修改的值,要修改的位置
// 返回:正确返回0,错误返回-1
int modify(int *arr, int len, int val, int idx) {
if (idx < 0 || idx >= len)
return -1;
arr[idx] = val;
return 0;
}
// 参数:数组,长度,要查找的值;
// 返回:所在位置,找不到返回-1
int find(int *arr, int len, int val) {
int i;
for (i = 0; i < len; ++i)
if (arr[i] == 52)
return i;
return -1;
}
1 掌握数组输入方法:初始化、循环赋值;
2 掌握以下算法:修改元素、添加元素、删除元素,理解元素移位概念与方法.
3.学会用一个变量len记录实际元素个数。