您的位置 首页 观点

第62节:大数据的加法运算

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

开场白:
直接用C言语的“+”运算符进行加法运算时,“被加数”,“加数”,“和”,这三个数据的最大规模是unsigned long 类型,也便是数据最大规模是4个字节,十进制的规模是0至4294967295。一旦超越了这个规模,则运算会犯错。因而,当进行大数据加法运算时,咱们要额定编程序,完结大数据的算法。其实这种算法并不难,便是咱们在小学里学的四则运算算法。
咱们先要弄清楚一个新的概念。不考虑小数点的情况下,数据有两种表现方式。一种是常用的变量方式,别的一种是上一节讲到的BCD码数组方式。变量的最大规模有限,而BCD码数组的方式是无限的,正由于这个特色,所以咱们能够进行大数据运算。
这一节要教我们两个知识点:
榜首个:怎么经过用for循环句子改写上一节的组合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)1234+5678=6912
上位机发送数据:eb 00 55 12 34 0d 0a 56 78 0d 0a
单片机回来:69 12

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

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

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

为您推荐

联系我们

联系我们

在线咨询: QQ交谈

邮箱: kf@86ic.com

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

微信扫一扫关注我们

返回顶部