厦门中软卓越C语言基本算法嵌入式培训.docxVIP

厦门中软卓越: C语言基本算法_嵌入式培训　　算法是一个程序的灵魂。要成为一名优秀的工程师，一定要对基础的算法有着全面的掌握，才会在设计程序和编写代码的过程中显得得心应手。学习嵌入式开发，C语言必须掌握的基础语言，而在C语言的学习中,算法的设计的实质就是建立问题求解的模型。厦门中软卓越IT培训机构陈冲老师为各位要进行嵌入式培训的学员分享关于C语言的基本算法。1、两数交换void swap(int *a,int *b){int temp = *a; *a = *b; *b = temp;}2、求数组中最大值int fun(int n[],intlen){int i = 0;int max = n[0];for(i=1;ilen;i++) {if(n[i]max) {max = n[i]; } }return max;}3、1-100求和int fun(){int i = 0;int sum = 0;for(i=1;i=100;i++) {sum += i; }return max;}算法：四舍五入float fun (float h){long t; t=(h*1000+5)/10;/*单精度数h乘以1000后再加5，相当于对h中的第三位小数进行四舍五入除以10后将其赋给一个长整型数时就把第三位小数后的数全部截去*/ return (float)t/100; /*除以100，保留2位小数*/}算法：寻找一定数量个比n大（或小）的，满足某些条件的数（1）寻找1000以内能被7或11整除，但不能被7及11同时整除的数，通过数组a返回值，参数n返回个数void fun (int *a, int *n){inti,j=0;for(i=1;i=1000;i++) if((i%7==0||i%11==0)i%77!=0) a[j++]=i; *n=j; }(2)寻找比n大的k个素数，通过数组a返回值，参数n返回个数void fun(int m, int k, int xx[]){inti,j,n; i = m+1； n=0; while(nk) /*找大于m的素数，循环k次，即找出紧靠m的k个素数*/ { for(j=2;ji;j++) /*判断一个数是否为素数，如果不是，跳出此循环，判断下一个数*/if(i%j==0) break; if(j=i) /*如果是素数，放入数组xx中*/xx[n++]=i;i++; }}算法：字符数组遍历（1）剔除某些字符（如‘*’）void fun( char *a ){inti,j; j=0;for(i = 0; a[i] != \0; i++)if(a[i] != *) a[j++] = a[i]; /*若不是要删除的字符*则留下*/a[j]=\0;}(2)修改指定字符的大小写（或统计指定字符个数）void fun( char *a, char t ){int i;for(i = 0; a[i] != \0; i++)if(a[i] == t) a[i] = a[i] - 32; //大变小，-32,；小变大，+32}(3)统计指定字符个数int fun( char *a, char t ){int i;int k; k=0;for(i = 0; a[i] != \0; i++)if(a[i] == t) k++;return k; }（4）连接两个字符串void fun(char p1[], char p2[]){inti,j;for(i=0;p1[i]!=\0;i++) ； //如果是复制字符串，这段不要，i直接从0开始for(j=0;p2[j]!=\0;j++)p1[i++]=p2[j];p1[i]=\0;}（4）统计tt字符串中，各字母个数，存入pp数组void fun(char*tt,intpp[]){int i;for(i=0;i26;i++)pp[i]=0; *初始化pp数组各元素为0*/for(;*tt!=\0;tt++)if(*tt=a*tt=z) pp[*tt-a]++; /*将tt字符串中a到z26个字母各自出现的次数，依次放在pp数组中，任一个小写字母减去a后所得结果正好是它对应的下标*/}算法：找最大（或最小）值（及位置）（1）在一维数组中找最大值，数据个数由参数n带入，用return返回值int fun( int a[], int n)//或：int fun(int *a, int n){int i；int max; max=*a;//或：max=a[0]; for(i=0; in; i++)