资料介绍
作为嵌入式工程师,写一个效率高效,思路清晰的C语言程序是我们的终极目标,那么,怎么才能写好这样的程序呢?首先,我们要用C语言的思维方式来进行程序的构架构建;其次,要有良好的C语言算法基础,以此来实现程序的逻辑构架;最后,灵活运用C语言的指针操作。
虽然看起来以上的说法很抽象,给人如坠雾里的感觉,其实就是用C语言进行遇到问题、分析问题和解决问题的过程。那么,下文将给你介绍如何耍这“三板斧”。
嵌入式工程师在编写C语言程序的时候,要针对遇到的问题进行程序构架构建。
比如我们要处理“猴子选大王”的经典问题:一群猴子,手拉手排成一个圆,从任意一只猴子开始从1开始报数,当遇到要排除的数(预先设定)时该猴子退出该圈,从下一只猴子开始继续从1报数,如此反复,最终剩下的猴子便是猴子的大王。那么,这“三板斧”该如何使用呢?
第一板斧,用C语言的思维方式进行程序构架构建
程序分为三大部分:
a、数据获取,为了程序的运行,上面的问题要获得猴子的总数,从那只猴子开始和剔除的个数;
b、数据运算,需要从一堆数据中剔除相应的数据,注意逻辑的正确;
c、提高程序的运行速率,少用循环多用指针。
第二板斧,用C语言进行逻辑实现
a、数据获取,通过printf和scanf进行参数的获取。
/*读入问题条件*/
printf("input total num:");
scanf("%d", &n);
printf("from which num begin:");
scanf("%d", &k);
if(k>n||k==0)
{printf("please input the right begin num");
return 1; }
printf("input the out num:");
scanf("%d", &m);
if(m>n||m==0)
{ printf("please input the right del num");
return 2; }
同时注意异常时的处理,比如上面两个if语句就是异常情况的判断,每种异常情况对应不同的返回值,这样便于程序过程的调试和数据的合法性。
b、
/* 定义链表节点类型 */
typedef struct node
{
int data;
struct node *next;
}linklist;
构建循环链表进行“猴子”的圆圈建设。
/* 创建循环链表,头节点也存信息 */
head = (linklist*) malloc(sizeof(linklist));
p = head;
p->data = 1;
p->next = p;
/* 初始化循环链表 */
for (i = 2; i <= n; i++)
{
s = (linklist*) malloc(sizeof(linklist));
s->data = i;
s->next = p->next;
p->next = s;
p = p->next;
}
通过该步骤后,head和p(present)都成了一个“猴子圈”的链表。在该链表的构建过程中需要注意一下几点:内存的开辟,此时遵守使用多少开辟多少的原则。
如果一下开辟过多,会引起内存泄露的问题,但是,这个小程序是不会遇到这种问题了。其次是熟悉循环链表的构建方法:链表的尾巴指向链表的头。这个时候有心的话还会联想到双向链表的情况。
c、
/* 找到第 k 个节点 */
p = head;
for (i = 1; i <= k; i++)
{
p = p->next;
}
找到从第几个位置开始计数。此时,p指向开始的“猴子”。因为采用了链表方法,这个过程只需要关注p指针的next指向即可。
a、保存初始的“猴子”圆圈参数。
/* 保存节点总数 */
total = n;
printf("\nthe out num:");
q = head;
为什么要保留这个呢?首先要控制猴子数目,所以保留了全部的数目。其次用q(qurry)来保留剔除猴子前面的链表,并连接剔除猴子后的链表。这样,完成了循环链表的元素删除。
b、猴子查数。
猴子查数是整个程序的关键,需要完成以下任务:a、找到开始的“猴子”数;b、删除该“猴子”;c、将删除掉的循环链表首尾连接起来。
/* 只剩一个节点时停止循环 */
while (total != 1)
{
/* 报数过程,p指向要删除的节点 */
for (i = 1; i < m; i++)
{
p = p->next;
}
/* 打印要删除的节点序号 */
printf("[%d] ", p->data);
/* q 指向 p 节点的前驱 */
while (q->next != p)
{
q = q->next;
}
/* 删除 p 节点 */
q->next = p->next;
/* 保存被删除节点指针 */
s = p;
/* p 指向被删除节点的后继 */
p = p->next;
/* 释放被删除的节点 */
free(s);
/* 节点个数减一 */
total--;
}
/* 打印最后剩下的节点序号 */
printf("\n\nthe last num:[%d] \n\n", p->data);
free(p);
}
通过以上数据运算,可以完成相应链表元素的删除,这或许就是C语言程序的魅力所在。
第三把斧,使用C语言的指针
比如本程序的链表指针的定义,p,s,q。
linklist *head, *p, *s, *q;
我们知道,指针操作不但可以减少数据操作需要的内存,还可以提高程序的运行速度,这在另一方面达到了我们的“第三把斧”的目的。
指针的优势,或许在本程序中表现的不明显,在大量数据和对操作速度要求比较敏感的情况下会很明显,比如Linux内核中,就会有很好的体现。
总之,对于嵌入式工程师,不但能设计出好的硬件电路,如果也能写出好的软件程序就会让我们的生活更加美好。工程师们,耍起这“C语言的三把斧”!
本文转载自:电子工程网
免责声明:本文为转载文章,转载此文目的在于传递更多信息,版权归原作者所有。本文所用视频、图片、文字如涉及作品版权问题,请联系小编进行处理。
(mbbeetchina)
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- 嵌入式系统的C语言
- c语言嵌入式开发
- 嵌入式C语言知识总结
- C语言嵌入式培训 嵌入式C语言程序设计基础
- 嵌入式linux c语言,嵌入式LinuxC语言开发工具.pdf
- 嵌入式软件之c语言编码规范 28次下载
- 标准c语言与嵌入式,嵌入式C语言与C语言的区别
- 嵌入式DSP系统C语言硬件编程技术
- 嵌入式DSP系统C语言硬件编程技术总结
- 嵌入式C语言-文件操用
- 嵌入式外中断c语言代码
- 嵌入式DSP系统C语言硬件编程技术简介
- 嵌入式设计教程之汇编语言程序设计的详细资料说明 10次下载
- 嵌入式C编程 0次下载
- 嵌入式c语言编程(由浅入深) 0次下载
- 聊一聊嵌入式C语言 433次阅读
- 用C语言构建高效的嵌入式程序 500次阅读
- 嵌入式C语言高手炼成之内存操作篇 406次阅读
- 嵌入式C语言的一些高阶知识 560次阅读
- 嵌入式C语言知识点总结 2578次阅读
- 嵌入式系统C语言编程中的错误处理资料总结 1842次阅读
- 关于嵌入式C语言指针的解析 1041次阅读
- 你不知道嵌入式工程师,耍起C语言的万能“三板斧”! 1046次阅读
- 嵌入式系统C语言编程实战教程合集 9266次阅读
- 如何写好一个效率高效思路清晰的C语言程序教你关键的三招 5298次阅读
- 用C语言进行程序构架构建的“三板斧” 3990次阅读
- 教你如何编写优质的嵌入式C程序? 8100次阅读
- 嵌入式C实现延时程序的不同变量的区别 几种Linux嵌入式开发环境的简单介绍 1566次阅读
- 对于C语言在嵌入式系统编程时的注意事项的详细解析 6044次阅读
- 嵌入式Linux开发之C语言学习秘诀 9951次阅读
下载排行
本周
- 1电子电路原理第七版PDF电子教材免费下载
- 0.00 MB | 1491次下载 | 免费
- 2单片机典型实例介绍
- 18.19 MB | 95次下载 | 1 积分
- 3S7-200PLC编程实例详细资料
- 1.17 MB | 27次下载 | 1 积分
- 4笔记本电脑主板的元件识别和讲解说明
- 4.28 MB | 18次下载 | 4 积分
- 5开关电源原理及各功能电路详解
- 0.38 MB | 11次下载 | 免费
- 6100W短波放大电路图
- 0.05 MB | 4次下载 | 3 积分
- 7基于单片机和 SG3525的程控开关电源设计
- 0.23 MB | 4次下载 | 免费
- 8基于AT89C2051/4051单片机编程器的实验
- 0.11 MB | 4次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 2PADS 9.0 2009最新版 -下载
- 0.00 MB | 66304次下载 | 免费
- 3protel99下载protel99软件下载(中文版)
- 0.00 MB | 51209次下载 | 免费
- 4LabView 8.0 专业版下载 (3CD完整版)
- 0.00 MB | 51043次下载 | 免费
- 5555集成电路应用800例(新编版)
- 0.00 MB | 33562次下载 | 免费
- 6接口电路图大全
- 未知 | 30320次下载 | 免费
- 7Multisim 10下载Multisim 10 中文版
- 0.00 MB | 28588次下载 | 免费
- 8开关电源设计实例指南
- 未知 | 21539次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935053次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537793次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420026次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234313次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191183次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183277次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138039次下载 | 免费
评论
查看更多