C++学习记录-编码方法
C++学习记录-编码方法
编码方法
1.机器数
一个数在计算机中的二进制表示方式。机器数带有符号，存放在最高位。0表示正，1表示负。
例：
十进制中的数 +3 ，计算机字长为8位，转换成二进制就是00000011。如果是 -3 ，就是 10000011。
2.真值
因为第一位是符号位，所以机器数的形式值就不等于真正的数值。例如上面的有符号数 10000011，其最高位1代表负，其真正数值是 -3 而不是形式值131（10000011转换成十进制等于131）。所以，为区别起见，将带符号位的机器数对应的真正数值称为机器数的真值。
3.原码
原码就是符号位加上真值的绝对值, 即用第一位表示符号, 其余位表示值. 比如如果是8位二进制:
[+1]原 = 0000 0001
[ -1]原 = 1000 0001
4.反码
反码的表示方法是:
正数的反码是其本身
负数的反码是在其原码的基础上, 符号位不变，其余各个位取反.
[+1] = [00000001]原 = [00000001]反
[- 1] = [10000001]原 = [11111110]反
5.补码
补码的表示方法是:
正数的补码就是其本身
负数的补码是在其原码的基础上, 符号位不变, 其余各位取反, 最后+1. (即在反码的基础上+1)
[+1] = [00000001]原 = [00000001]反 = [00000001]补
[-1 ] = [10000001]原 = [11111110]反 = [11111111]补
此时0的表示唯一，符号位参与运算，减法变加法简化运算。
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 星辰微光的博客！
相关推荐
2022-06-29
C++学习记录-STL-list
C++学习记录-STL-list C++中的list是一个双向链表 list常用API 构造函数 1234list<T> 名称;//默认构造方式list(开始位置迭代器,结束位置迭代器);//将区间中的元素拷贝给该容器list(数量，元素);//将n个元素拷贝给该容器list(另一个容器);//拷贝构造函数 插入删除操作 1234.push_back(元素);//尾部加入一个元素.pop_back(元素);//尾部弹出一个元素.push_front(元素);//头部插入一个元素.pop_front(元素);//头部弹出一个元素 判断修改大小操作 123.size();//返回大小.empty();//判断是否为空.resize(num，elem);//重新指定容器长度为num，如果变长，则用默认元素填充，变短则删除多余元素 数据获取 12.front();//获取第一个元素.back();//获取最后一个元素 容器反转 12.reverse();//反转.sort();//默认从大到小排序
2022-06-29
C++学习记录-STL-map和multimap
C++学习记录-STL-map和multimap Map的特性是，所有元素都会根据元素的键值自动排序。Map所有的元素都是pair,同时拥有实值和键值，pair的第一元素被视为键值，第二元素被视为实值，map不允许两个元素有相同的键值。 Multimap和map的操作类似，唯一区别multimap键值可重复。 map常用API 构造函数 12map<t1,t2> 名称;//默认构造函数map(另一个容器);//拷贝构造函数 赋值操作 12345//重载的 =...
2022-06-29
C++学习记录-STL-queue
C++学习记录-STL-queue queue，队列，是一种先进先出的数据结构，它有一个入口，在另一端有一个出口。 队列只有队头元素允许被取用，因此queue没有迭代器，不提供遍历功能 queue常用API 构造函数 1queue<T> 名称; 存取和插入删除操作 1234.push(元素);//队尾插入元素.pop(元素);//队头移除一个元素.back();//返回最后一个元素.front();//返回第一个元素 赋值操作 用 = 可以将一个queue容器赋值给另一个queue容器 判断大小操作 12.empty();//判断队列是否为空.size();//返回容器的大小
2022-06-29
C++学习记录-STL-set和multiset
C++学习记录-STL-set和multiset set容器 Set的特性是:所有元素都会根据元素的键值自动被排序。Set的元素不像map那样可以同时拥有实值和键值，set的元素即是键值又是实值。Set不允许两个元素有相同的键值。 set常用API 构造函数 12set<类型>...
2022-01-22
C++学习记录-STL-stack
C++学习记录-STL-stack stack即栈，是一种后进先出的数据结构 二、栈容器的声明 1.stack stk; 1stack<int> stk; 2.拷贝构造：stack(const stack &stk) 1stack stk2(stk); 三、数据的存取 1.push(elem); 入栈 12stk.push(10);//向栈顶压入“10”这个数据 2.pop(); 出栈 12stk.pop();//将栈顶的数据出栈 3.top(); 返回栈顶的元素 12int a=stk.top();//获取栈顶的元素 四、栈的大小操作 1.判断栈是否为空 ：名称.empty(); //返回布尔值 12bool a=stk.empty();//判断栈是否为空 2.获取栈的大小： 名称.size(); 12int a=stk.size();//获取栈的大小 **注意：**栈不允许遍历元素！
2022-01-20
C++学习记录-STL-string
C++学习记录-STL-string 一、string构造函数 string() :创建一个空字符串 1string str; string(const char *s) 12char arr[10] = "abcdegjki" ;string a(arr); string(const string& str) 12string a;string b(a); string(int n,char c) 1string c(10, 'a');//创建一个字符串，内容为aaaaaaaaaa 二、赋值操作 除了 =之外，还有assign() string& assign(const char *s) //把字符串s赋给当前字符串 123char arr[10] = "abcdegjki" ;string astr;astr.assign(arr); string& assign(const char *s,int n)...
