c语言常见代码示例.docxVIP

C语言常用模板 By ZXC目录常用函数数字拆分顺序查找折半查找冒泡排序选择排序进制转换（B--D）求最大公约数随机数生成判断n是否为素数动态数组生成字符串处理字符串库函数（复制，连接，比较）判断字符ch在字符串a中出现次数比较两字符串中数字大小求字符串a中的最长单词判断字符串a是否与字符串b开头匹配找三个字符串的最大公共子串并返回公共字串指针分解句子链表相关#define（注：使用该部分代码可以如此define）向一个有序单向链表STRU中插入一个节点关键字为num（int）同上，关键字为num(char[])***链表（单向、循环均可）节点插入关键字为num（int）***同上，关键字为num(char[])创建单向链表，数据从键盘输入（依赖Ⅲ.2-Ⅲ.5任意一个）从硬盘中读取链表（依赖Ⅲ.2-Ⅲ.5任意一个）将a，b链表连成一个新链表（依赖Ⅲ.2-Ⅲ.5任意一个）打印链表将链表（单向or循环）存入硬盘 将链表（单向or循环）倒序链表（单向or循环）节点计数删除节点(单向or循环)若干代码日历计算计算日期的差值代数式的计算矩阵求逆数字拆分（五位）（非函数）{int in,a,b,c,d,e;a=in/10000;b=(in%10000)/1000;c=(in%1000)/100;d=(in%100)/10;e=in%10;}顺序查找int search(int b[], int n, int x) //n为数组长度，{ int k; for (k=0;(kn)(b[k]!=x);k++) if (kn) return(k); else return(-1);}折半查找int search(int b[], int n, int x) { int L,R,mid; L=0;R=n-1; while(L=R) { mid=(L+R)/2; if (x==b[mid]) return(mid);else if (xb[mid]) R=mid-1; else L=mid+1; } return(-1);}int bsearch(int *b, int x, int L, int R) //递归折半{ int mid; if(L R) return(-1); mid = (L + R)/2; if(x == b[mid]) return mid; else if(x b[mid]) return bsearch(b, x, L, mid-1); else return bsearch(b, x, mid+1, R);}冒泡排序**void bubble(int *a,int n) /*定义两个参数：数组首地址与数组大小*/ { int i,j,temp; for(i=0;in-1;i++) for(j=i+1;jn;j++) /*注意循环的上下限*/ if(a[i]a[j]) { temp=a[i]; a[i]=a[j]; a[j]=temp; } } **冒泡排序void bubble(int *a,int n)/*定义两个参数：数组首地址与数组大小*/ { int i,j,k; for(i=0;in-1;i++) for(j=0;jn-1-i;j++) /*注意循环的上下限*/ if(a[j+1]a[j]) { k=a[j+1]; a[j+1]=a[j]; a[j]=k; } }选择排序void choise(int *a,int n) { int i,j,k,temp; for(i=0;in-1;i++) { k=i; /*给记号赋值*/ for(j=i+1;jn;j++) if(a[k]a[j]) k=j; /*是k总是指向最小元素*/ if(i!=k) /*当k!=i是才交换，否则a[i]即为最小*/{ temp=a[i]; a[i]=a[k]; a[k]=temp; } } }进制转换//10-2#include stdio.h#include malloc.h#include stdlib.hchar *d_b(int a){char *binbuf;binbuf=(char *)malloc(32); itoa(a, binbuf, 2); return binbuf;}//2-10int b_d(char *str){int a=0,i,n;for(n=0;str[n]!=\0;n++);for(i=0;in;i++){a+=(str[i]-48)(n-i-1);}return a;}求最大公约数int divi(int a,int b){int m,n,k;if (ab){m=a;n=b;} else{m=b;n=a;}for(;n!=0;){k=m%n;m=n;