您的位置 首页 数字

第63节:大数据的减法运算

开场白:直接用C语言的-运算符进行加法运算时,被减数,减数,差,这三个数据的最大范围是unsignedlong类型,也就是数据最大范围是4

开场白:
直接用C言语的“-”运算符进行加法运算时,“被减数”,“ 减数”,“差”,这三个数据的最大规模是unsigned long 类型,也便是数据最大规模是4个字节,十进制的规模是0至4294967295。一旦超越了这个规模,则运算会犯错。因而,当进行大数据减法运算时,咱们要额定编程序,完结大数据的算法。其实这种算法并不难,便是咱们在小学里学的四则运算算法。
咱们先要弄清楚一个新的概念。不考虑小数点的情况下,数据有两种表现方式。一种是常用的变量方式,别的一种是BCD码数组方式。变量的最大规模有限,而BCD码数组的方式是无限的,正由于这个特色,所以咱们能够进行大数据运算。
这一节要教我们两个知识点:
榜首个:怎么编写比较两个非组合BCD码数据的巨细。
第二个:怎么编写涉及到大数据减法运算的算法程序函数,一起也温习了指针的用处。

详细内容,请看源代码解说。

(1)硬件渠道:
依据朱兆祺51单片机学习板

(2)完结功用:
波特率是:9600 。
经过电脑串口调试帮手模仿上位机,往单片机发送组合BCD码的被减数和减数。单片机把组合BCD码的运算成果回来到上位机。最大规模4位,从0到9999,假如被减数小于减数则回来EE EE EE报错。往单片机发送的数据格式:EB 00 55 XX XX 0d 0aYY YY0d 0a指令,其间EB 00 55是数据头,XX 是被减数,能够是1个字节,也能够是2个字节。YY是减数,能够是1个字节,也能够是2个字节。0d 0a是固定的结束标志。
例如:
(a)8259 – 5267 = 2992
上位机发送数据:eb 00 55 82 59 0d 0a52 67 0d 0a
单片机回来:29 92

(b)5267 – 8259=小于0所以报错
上位机发送数据:eb 00 5552 67 0d 0a82 59 0d 0a
单片机回来:EE EE EE表明犯错了

(3)源代码解说如下:

  1. #include “REG52.H”
  2. /* 注释一:
  3. * 本体系中,规则最大运算位数是4位。
  4. * 由于STC89C52单片机的RAM只需256个,也便是说体系的变量数最大
  5. * 不能超越256个,假如超越了这个极限,编译器就会报错。假如这个算法
  6. * 移植到stm32或许PIC等RAM比较大的单片机上,那么就能够把这个运算位数
  7. * 设置得愈加大一点。
  8. */
  9. #defineBCD4_MAX 2//本体系中,规则的组合BCD码最大字节数,一个字节包括2位,因而4位有用运管用
  10. #defineBCD8_MAX (BCD4_MAX*2)//本体系中,规则的非组合BCD码最大字节数,一个字节包括1位,因而4位有用运管用
  11. #define const_rc_size30//接纳串口中止数据的缓冲区数组巨细
  12. #define const_receive_time5//假如超越这个时刻没有串口数据过来,就以为一串数据现已悉数接纳完,这个时刻依据实践情况来调整巨细
  13. #define uchar unsigned char //便利移植渠道
  14. #define ulong unsigned long //便利移植渠道
  15. //假如在VC的渠道模仿此算法,则都界说成int类型,如下:
  16. //#define uchar int
  17. //#define ulong int
  18. void initial_myself(void);
  19. void initial_peripheral(void);
  20. void delay_long(unsigned int uiDelaylong);
  21. void delay_short(unsigned int uiDelayShort);
  22. void T0_time(void);//守时中止函数
  23. void usart_receive(void); //串口接纳中止函数
  24. void usart_service(void);//串口服务程序,在main函数里
  25. void eusart_send(unsigned char ucSendData);
  26. void BCD4_to_BCD8(const unsigned char *p_ucBCD_bit4,unsigned char ucBCD4_cnt,unsigned char *p_ucBCD_bit8,unsigned char *p_ucBCD8_cnt);
  27. void BCD8_to_BCD4(const unsigned char *p_ucBCD_bit8,unsigned char ucBCD8_cnt,unsigned char *p_ucBCD_bit4,unsigned char *p_ucBCD4_cnt);
  28. void ClearAllData(uchar ucARRAY_MAX,uchar *destData);
  29. uchar GetDataLength(const uchar *destData,uchar ucARRAY_MAX);
  30. uchar CmpData(const uchar *destData,const uchar *sourceData); //比较两个数的巨细
  31. uchar SubData(const uchar *destData,const uchar *sourceData,uchar *resultData);//两个数相减
  32. sbit beep_dr=P2^7; //蜂鸣器的驱动IO口
  33. unsigned intuiSendCnt=0; //用来辨认串口是否接纳完一串数据的计时器
  34. unsigned char ucSendLock=1; //串口服务程序的自锁变量,每次接纳完一串数据只处理一次
  35. unsigned intuiRcregTotal=0;//代表当时缓冲区现已接纳了多少个数据
  36. unsigned char ucRcregBuf[const_rc_size]; //接纳串口中止数据的缓冲区数组
  37. unsigned intuiRcMoveIndex=0;//用来解析数据协议的中心变量
  38. unsigned char ucDataBCD4_1[BCD4_MAX]; //接纳到的第1个数组合BCD码数组方式这儿是指被减数
  39. unsigned char ucDataBCD4_cnt_1=0;//接纳到的第1个数组合BCD码数组的有用数据长度
  40. unsigned char ucDataBCD4_2[BCD4_MAX]; //接纳到的第2个数组合BCD码数组方式这儿是指减数
  41. unsigned char ucDataBCD4_cnt_2=0;//接纳到的第2个数组合BCD码数组的有用数据长度
  42. unsigned char ucDataBCD4_3[BCD4_MAX]; //接纳到的第3个数组合BCD码数组方式这儿是指差
  43. unsigned char ucDataBCD4_cnt_3=0;//接纳到的第3个数组合BCD码数组的有用数据长度
  44. unsigned char ucDataBCD8_1[BCD8_MAX]; //接纳到的第1个数非组合BCD码数组方式 这儿是指被减数
  45. unsigned char ucDataBCD8_cnt_1=0;//接纳到的第1个数非组合BCD码数组的有用数据长度
  46. unsigned char ucDataBCD8_2[BCD8_MAX]; //接纳到的第2个数非组合BCD码数组方式 这儿是指减数
  47. unsigned char ucDataBCD8_cnt_2=0;//接纳到的第2个数非组合BCD码数组的有用数据长度
  48. unsigned char ucDataBCD8_3[BCD8_MAX]; //接纳到的第3个数非组合BCD码数组方式 这儿是指差
  49. unsigned char ucDataBCD8_cnt_3=0;//接纳到的第3个数非组合BCD码数组的有用数据长度
  50. unsigned char ucResultFlag=11; //运算成果标志,10代表核算成果超出规模犯错,11代表正常。
  51. void main()
  52. {
  53. initial_myself();
  54. delay_long(100);
  55. initial_peripheral();
  56. while(1)
  57. {
  58. usart_service();//串口服务程序
  59. }
  60. }
  61. /* 注释二:
  62. * 组合BCD码转成非组合BCD码。
  63. * 这儿的变量ucBCD4_cnt代表组合BCD码的有用字节数.
  64. * 这儿的变量*p_ucBCD8_cnt代表经过转化后,非组合BCD码的有用字节数,记住加地址符号&传址进去
  65. * 本程序在上一节的基础上,略作修正,用循环for句子紧缩了代码,
  66. * 一起引进了组合BCD码的有用字节数变量。这样就不限制了数据的长度,
  67. * 能够让咱们依据数据的实践巨细灵活运用。
  68. */
  69. void BCD4_to_BCD8(const unsigned char *p_ucBCD_bit4,unsigned char ucBCD4_cnt,unsigned char *p_ucBCD_bit8,unsigned char *p_ucBCD8_cnt)
  70. {
  71. unsigned char ucTmep;
  72. unsigned char i;
  73. for(i=0;i
  74. {
  75. p_ucBCD_bit8[i]=0;
  76. }
  77. *p_ucBCD8_cnt=ucBCD4_cnt*2; //转化成非组合BCD码后的有用数据长度
  78. for(i=0;i
  79. {
  80. ucTmep=p_ucBCD_bit4[ucBCD4_cnt-1-i];
  81. p_ucBCD_bit8[ucBCD4_cnt*2-i*2-1]=ucTmep>>4;
  82. p_ucBCD_bit8[ucBCD4_cnt*2-i*2-2]=ucTmep&0x0f;
  83. }
  84. }
  85. /* 注释三:
  86. * 非组合BCD码转成组合BCD码。
  87. * 这儿的变量ucBCD8_cnt代表非组合BCD码的有用字节数.
  88. * 这儿的变量*p_ucBCD4_cnt代表经过转化后,组合BCD码的有用字节数,记住加地址符号&传址进去
  89. * 本程序在上一节的基础上,略作修正,用循环for句子紧缩了代码,
  90. * 一起引进了非组合BCD码的有用字节数变量。这样就不限制了数据的长度,
  91. * 能够让咱们依据数据的实践巨细灵活运用。
  92. */
  93. void BCD8_to_BCD4(const unsigned char *p_ucBCD_bit8,unsigned char ucBCD8_cnt,unsigned char *p_ucBCD_bit4,unsigned char *p_ucBCD4_cnt)
  94. {
  95. unsigned char ucTmep;
  96. unsigned char i;
  97. unsigned char ucBCD4_cnt;
  98. for(i=0;i
  99. {
  100. p_ucBCD_bit4[i]=0;
  101. }
  102. ucBCD4_cnt=(ucBCD8_cnt+1)/2; //非组合BCD码转化成组合BCD码的有用数,这儿+1防止非组合数据长度是奇数位
  103. *p_ucBCD4_cnt=ucBCD4_cnt; //把转化后的成果交给接口指针的数据,能够对外输出成果
  104. for(i=0;i
  105. {
  106. ucTmep=p_ucBCD_bit8[ucBCD4_cnt*2-1-i*2]; //把非组合BCD码第8位分化出来
  107. p_ucBCD_bit4[ucBCD4_cnt-1-i]=ucTmep<<4;
  108. p_ucBCD_bit4[ucBCD4_cnt-1-i]=p_ucBCD_bit4[ucBCD4_cnt-1-i]+p_ucBCD_bit8[ucBCD4_cnt*2-2-i*2]; //把非组合BCD码第7位分化出来
  109. }
  110. }
  111. /* 注释四:
  112. *函数介绍:清零数组的悉数数组数据
  113. *输入参数:ucARRAY_MAX代表数组界说的最大长度
  114. *输入输出参数:*destData–被清零的数组。
  115. */
  116. void ClearAllData(uchar ucARRAY_MAX,uchar *destData)
  117. {
  118. uchar i;
  119. for(i=0;i
  120. {
  121. destData[i]=0;
  122. }
  123. }
  124. /* 注释五:
  125. *函数介绍:获取数组的有用长度
  126. *输入参数:*destData–被获取的数组。
  127. *输入参数:ucARRAY_MAX代表数组界说的最大长度
  128. *回来值:回来数组的有用长度。比方58786这个数据的有用长度是5
  129. *电子开发者作者:吴坚鸿
  130. */
  131. uchar GetDataLength(const uchar *destData,uchar ucARRAY_MAX)
  132. {
  133. uchar i;
  134. uchar DataLength=ucARRAY_MAX;
  135. for(i=0;i
  136. {
  137. if(0!=destData[ucARRAY_MAX-1-i])
  138. {
  139. break;
  140. }
  141. else
  142. {
  143. DataLength–;
  144. }
  145. }
  146. return DataLength;
  147. }
  148. /* 注释六:
  149. *函数介绍:比较两个数的巨细
  150. *输入参数:
  151. *(1)*destData–被比较数的数组。
  152. *(2)*sourceData–比较数的数组。
  153. *回来值:9代表小于,10代表持平,11代表大于。
  154. */
  155. uchar CmpData(const uchar *destData,const uchar *sourceData)
  156. {
  157. uchar cmpResult=10; //开端默许持平
  158. uchar destCnt=0;
  159. uchar sourceCnt=0;
  160. uchar i;
  161. destCnt=GetDataLength(destData,BCD8_MAX);
  162. sourceCnt=GetDataLength(sourceData,BCD8_MAX);
  163. if(destCnt>sourceCnt)//大于
  164. {
  165. cmpResult=11;
  166. }
  167. else if(destCnt
  168. {
  169. cmpResult=9;
  170. }
  171. else if((destCnt==0)&&(sourceCnt==0))//假如都是等于0则等于
  172. {
  173. cmpResult=10;
  174. }
  175. else//不然就要持续判别
  176. {
  177. for(i=0;i
  178. {
  179. if(destData[destCnt-1-i]>sourceData[destCnt-1-i]) //从最高位开端判别,假如最高位大于则大于
  180. {
  181. cmpResult=11;
  182. break;
  183. }
  184. else if(destData[destCnt-1-i]
  185. {
  186. cmpResult=9;
  187. break;
  188. }
  189. //不然持续判别下一位
  190. }
  191. }
  192. return cmpResult;
  193. }
  194. /* 注释七:
  195. *函数介绍:两个数相减
  196. *输入参数:
  197. *(1)*destData–被减数的数组。
  198. *(2)*sourceData–减数的数组。
  199. *(3)*resultData–差的数组。留意,调用本函数前,有必要先把这个数组清零
  200. *回来值:10代表核算成果是负数或许超出规模犯错,11代表正常。
  201. */
  202. uchar SubData(const uchar *destData,const uchar *sourceData,uchar *resultData)
  203. {
  204. uchar subResult=11; //开端默许正常
  205. uchar destCnt=0;
  206. uchar i;
  207. uchar carryData=0;//进位
  208. uchar maxCnt=0; //最大位数
  209. uchar resultTemp=0; //寄存暂时运算成果的中心变量
  210. //为什么不在本函数内先把resultData数组清零?由于后边章节中的除法运算中要用到此函数完结连减功用。
  211. //因而假如朴实完结减法运算时,在调用本函数之前,有必要先在外面把差的数组清零,不然会核算犯错。
  212. if(CmpData(destData,sourceData)==9)//被减数小于减数,报错
  213. {
  214. subResult=10;
  215. return subResult;//回来判别成果,而且退出本程序,不往下履行本程序余下代码
  216. }
  217. destCnt=GetDataLength(destData,BCD8_MAX);//获取被减数的有用数据长度
  218. maxCnt=destCnt;
  219. for(i=0;i
  220. {
  221. resultTemp=sourceData[i]+carryData; //按位相加
  222. if(resultTemp>destData[i])
  223. {
  224. resultData[i]=destData[i]+10-sourceData[i]-carryData; //借位
  225. carryData=1;
  226. }
  227. else
  228. {
  229. resultData[i]=destData[i]-sourceData[i]-carryData; //不必借位
  230. carryData=0;
  231. }
  232. }
  233. return subResult;
  234. }
  235. void usart_service(void)//串口服务程序,在main函数里
  236. {
  237. unsigned char i=0;
  238. unsigned char k=0;
  239. unsigned char ucGetDataStep=0;
  240. if(uiSendCnt>=const_receive_time&&ucSendLock==1) //阐明超越了必定的时刻内,再也没有新数据从串口来
  241. {
  242. ucSendLock=0; //处理一次就锁起来,不必每次都进来,除非有新接纳的数据
  243. //下面的代码进入数据协议解析和数据处理的阶段
  244. uiRcMoveIndex=0; //由所以判别数据头,所以下标移动变量从数组的0开端向最尾端移动
  245. while(uiRcMoveIndex
  246. {
  247. if(ucRcregBuf[uiRcMoveIndex+0]==0xeb&&ucRcregBuf[uiRcMoveIndex+1]==0x00&&ucRcregBuf[uiRcMoveIndex+2]==0x55)//数据头eb 00 55的判别
  248. {
  249. i=0;
  250. ucGetDataStep=0;
  251. ucDataBCD4_cnt_1=0;//第1个数组合BCD码数组的有用数据长度
  252. ucDataBCD4_cnt_2=0;//第2个数组合BCD码数组的有用数据长度
  253. ClearAllData(BCD4_MAX,ucDataBCD4_1);//清零第1个参加运算的数据
  254. ClearAllData(BCD4_MAX,ucDataBCD4_2);//清零第2个参加运算的数据
  255. //以下while循环是经过要害字0x0d 0x0a来截取第1个和第2个参加运算的数据。
  256. while(i<(BCD8_MAX+4))//这儿+4是由于有2对0x0d 0x0a结束特殊符号,一个共4个字节
  257. {
  258. if(ucGetDataStep==0)//过程0,适当于我平常用的case 0,获取第1个数,在这儿是指被加数
  259. {
  260. if(ucRcregBuf[uiRcMoveIndex+3+i]==0x0d&&ucRcregBuf[uiRcMoveIndex+4+i]==0x0a) //结束标志
  261. {
  262. for(k=0;k
  263. {
  264. ucDataBCD4_1[k]=ucRcregBuf[uiRcMoveIndex+3+i-1-k]; //留意,接纳到的数组数据与实践存储的数组数据的下标方向是相反的
  265. }
  266. i=i+2; //越过 0x0d 0x0a 这两个字节,进行下一轮的要害字提取
  267. ucGetDataStep=1;//切换到下一个要害字提取的过程
  268. }
  269. else
  270. {
  271. i++;
  272. ucDataBCD4_cnt_1++;//计算第1个有用数据的长度
  273. }
  274. }
  275. else if(ucGetDataStep==1) //过程1,适当于我平常用的case 1,获取第2个参加运转的数,在这儿是加数
  276. {
  277. if(ucRcregBuf[uiRcMoveIndex+3+i]==0x0d&&ucRcregBuf[uiRcMoveIndex+4+i]==0x0a) //结束标志
  278. {
  279. for(k=0;k
  280. {
  281. ucDataBCD4_2[k]=ucRcregBuf[uiRcMoveIndex+3+i-1-k]; //留意,接纳到的数组数据与实践存储的数组数据的下标方向是相反的
  282. }
  283. break; //截取数据完结。直接跳出截取数据的while(i<(BCD8_MAX+4))循环
  284. }
  285. else
  286. {
  287. i++;
  288. ucDataBCD4_cnt_2++;//计算第2个有用数据的长度
  289. }
  290. }
  291. }
  292. //留意ucDataBCD8_cnt_1和ucDataBCD8_cnt_2要带地址符号&传址进去
  293. BCD4_to_BCD8(ucDataBCD4_1,ucDataBCD4_cnt_1,ucDataBCD8_1,&ucDataBCD8_cnt_1); //把接纳到的组合BCD码转化成非组合BCD码第1个数
  294. BCD4_to_BCD8(ucDataBCD4_2,ucDataBCD4_cnt_2,ucDataBCD8_2,&ucDataBCD8_cnt_2); //把接纳到的组合BCD码转化成非组合BCD码第2个数
  295. ClearAllData(BCD8_MAX,ucDataBCD8_3);//清零第3个参加运算的数据,用来接纳运转的成果
  296. ucResultFlag=SubData(ucDataBCD8_1,ucDataBCD8_2,ucDataBCD8_3); //相减运算,成果放在ucDataBCD8_3数组里
  297. if(ucResultFlag==11) //表明运算成果没有超规模
  298. {
  299. ucDataBCD8_cnt_3=GetDataLength(ucDataBCD8_3,BCD8_MAX);//获取运算成果的有用字节数
  300. BCD8_to_BCD4(ucDataBCD8_3,ucDataBCD8_cnt_3,ucDataBCD4_3,&ucDataBCD4_cnt_3); //把非组合BCD码转成组合BCD码。留意,&ucDataBCD4_cnt_3带地址符号&
  301. for(k=0;k
  302. {
  303. eusart_send(ucDataBCD4_3[ucDataBCD4_cnt_3-1-k]); //往上位机发送一个字节的函数
  304. }
  305. }
  306. else //运算成果超规模,回来EE EE EE
  307. {
  308. eusart_send(0xee); //往上位机发送一个字节的函数
  309. eusart_send(0xee); //往上位机发送一个字节的函数
  310. eusart_send(0xee); //往上位机发送一个字节的函数
  311. }
  312. break; //退出循环
  313. }
  314. uiRcMoveIndex++; //由所以判别数据头,游标向着数组最尾端的方向移动
  315. }
  316. ucRcregBuf[0]=0; //把数据头清零,便利下次接纳判别新数据
  317. ucRcregBuf[1]=0;
  318. ucRcregBuf[2]=0;
  319. uiRcregTotal=0;//清空缓冲的下标,便利下次从头从0下标开端承受新数据
  320. }
  321. }
  322. void eusart_send(unsigned char ucSendData) //往上位机发送一个字节的函数
  323. {
  324. ES = 0; //关串口中止
  325. TI = 0; //清零串口发送完结中止请求标志
  326. SBUF =ucSendData; //发送一个字节
  327. delay_short(400);//每个字节之间的延时,这儿十分要害,也是最简单犯错的当地。延时的巨细请依据实践项目来调整
  328. TI = 0; //清零串口发送完结中止请求标志
  329. ES = 1; //答应串口中止
  330. }
  331. void T0_time(void) interrupt 1 //守时中止
  332. {
  333. TF0=0;//铲除中止标志
  334. TR0=0; //关中止
  335. if(uiSendCnt
  336. {
  337. uiSendCnt++; //表面上这个数据不断累加,可是在串口中止里,每接纳一个字节它都会被清零,除非这个中心没有串口数据过来
  338. ucSendLock=1; //开自锁标志
  339. }
  340. TH0=0xfe; //重装初始值(65535-500)=65035=0xfe0b
  341. TL0=0x0b;
  342. TR0=1;//开中止
  343. }
  344. void usart_receive(void) interrupt 4 //串口接纳数据中止
  345. {
  346. if(RI==1)
  347. {
  348. RI = 0;
  349. ++uiRcregTotal;
  350. if(uiRcregTotal>const_rc_size)//超越缓冲区
  351. {
  352. uiRcregTotal=const_rc_size;
  353. }
  354. ucRcregBuf[uiRcregTotal-1]=SBUF; //将串口接纳到的数据缓存到接纳缓冲区里
  355. uiSendCnt=0;//及时喂狗,尽管main函数那儿不断在累加,可是只需串口的数据还没发送结束,那么它永久也长不大,由于每个中止都被清零。
  356. }
  357. else//发送中止,及时把发送中止标志位清零
  358. {
  359. TI = 0;
  360. }
  361. }
  362. void delay_long(unsigned int uiDelayLong)
  363. {
  364. unsigned int i;
  365. unsigned int j;
  366. for(i=0;i
  367. {
  368. for(j=0;j<500;j++)//内嵌循环的空指令数量
  369. {
  370. ; //一个分号适当于履行一条空句子
  371. }
  372. }
  373. }
  374. void delay_short(unsigned int uiDelayShort)
  375. {
  376. unsigned int i;
  377. for(i=0;i
  378. {
  379. ; //一个分号适当于履行一条空句子
  380. }
  381. }
  382. void initial_myself(void)//榜首区 初始化单片机
  383. {
  384. beep_dr=1; //用PNP三极管操控蜂鸣器,输出高电平常不叫。
  385. //装备守时器
  386. TMOD=0x01;//设置守时器0为工作方式1
  387. TH0=0xfe; //重装初始值(65535-500)=65035=0xfe0b
  388. TL0=0x0b;
  389. //装备串口
  390. SCON=0x50;
  391. TMOD=0X21;
  392. TH1=TL1=-(11059200L/12/32/9600);//这段装备代码详细是什么意思,我也不太清楚,反正是跟串口波特率有关。
  393. TR1=1;
  394. }
  395. void initial_peripheral(void) //第二区 初始化外围
  396. {
  397. EA=1; //开总中止
  398. ES=1; //答应串口中止
  399. ET0=1; //答应守时中止
  400. TR0=1; //发动守时中止
  401. }

总结陈词:
已然这节讲了减法程序,那么下一节接着讲常用的乘法程序,这种大数据的乘法程序是什么样的?欲知概况,请听下回分化—-大数据的乘法运算。

声明:本文内容来自网络转载或用户投稿,文章版权归原作者和原出处所有。文中观点,不代表本站立场。若有侵权请联系本站删除(kf@86ic.com)https://www.86ic.net/zhishi/shuzi/262060.html

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

关注微信
微信扫一扫关注我们

微信扫一扫关注我们

返回顶部