The C Programming Language (second edition) 实践代码（置于此以作备份）

分手后的思念是犯贱 2021-12-13 05:06 261阅读 0赞

1、

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include<time.h>
  6. #define myPrint(expr) printf(#expr " =%d\n",expr);
  7. //2-3
  8. int htoi(char *s)
  9. {
  10.     int n=0;
  11.     while(*s!='\0')
  12.     {
  13.         if (*s=='x' || *s=='X')
  14.         {
  15.             n=0;
  16.         }
  17.         else if ('0'<=*s && *s<='9')
  18.         {
  19.             n=n*16+(*s-'0');
  20.         }
  21.         else if ('a'<=*s && *s<='z')
  22.         {
  23.             n=n*16+(*s-'a'+10);
  24.         }
  25.         else if ('A'<=*s && *s<='Z')
  26.         {
  27.             n=n*16+(*s-'A'+10);
  28.         }
  29.         s++;
  30.     }
  31.     return n;
  32. }
  33. void swap(int &x,int &y)
  34. {
  35.     x^=y;
  36.     y^=x;
  37.     x^=y;
  38. }//x,y不能是数组的同一个元素
  40. unsigned getbits(unsigned x,int p,int n)
  41. {
  42.      //从右向左数从0起，取从p开始向右的n个位，的值
  43.     return (x>>(p+1-n)) & ~(~0<<n);
  44. }
  45. //2-6
  46. unsigned setbits(unsigned x,int p,int n,unsigned y)
  47. {
  48.      //把x从右起从0起向右的n位置为y最右n位
  49.     y&=~(~0<<n);//得到y最右n位
  50.     y<<=(p+1-n);//最右n位左移到与x中间n位对应的位置上
  52.     y|=x & (~(~0<<n));//使y最右n位与x最右n位一样
  53.     x>>=(p+1);
  54.     x<<=(p+1);//得到x里p位置左边的部分
  55.     y|=x;
  56.     return y;
  57. }
  58. //2-7
  59. unsigned invert(unsigned x,int p,int n)
  60. {
  61.     //return setbits(x,p,n,~getbits(x,p,n));
  62.     return x ^(~(~0<<n)<<(p-n+1));
  63. }
  64. //2-8
  65. unsigned rightrot(unsigned x,int n)
  66. {
  67.      //0^a=a,1^a=~a
  68.     return ((~(~0<<n) & x)<<(sizeof(unsigned)*8-n)) ^ (x>>n);
  69. }
  71. //递归，将一个整数作为字符串打印
  72. int isNegtive=1;
  73. void printd(int n)
  74. { if(n<0 && isNegtive)
  75.   {
  76.       putchar('-');
  77.       isNegtive=0;
  78.   }
  79.   if (n/10)
  80.   {
  81.       printd(n/10);
  82.   }
  83.   //putchar((n%10<0)?(abs(n%10)+'0'):(n%10+'0'));//int最小值的相反数仍是该数
  84.   putchar(abs(n%10)+'0');
  85. }
  87. //递归，将一个正整数作为字符串打印 void printd(unsigned int n) { if (n>=10) { printd(n/10); } putchar(n%10); }
  89. //快排的另一种写法
  90. void quickSort(int data[],int left,int right)
  91. {
  92.     int i,last;
  93.     if(left>=right)
  94.         return;
  96.     //partition
  97.     last=left;
  98.     for (i=left+1;i<=right;i++)
  99.     {
  100.         if ((data[i]<data[left]) && (++last!=i))
  101.         {
  102.             data[last]^=data[i];
  103.             data[i]^=data[last];
  104.             data[last]^=data[i];
  105.         }
  106.     }
  107.     if(last!=left)
  108.     {
  109.         data[left]^=data[last];
  110.         data[last]^=data[left];
  111.         data[left]^=data[last];
  112.     }
  114.     //recursive
  115.     quickSort(data,left,last-1);
  116.     quickSort(data,last+1,right);
  117. }
  118. int binSearch(int data[],int n,int num)
  119. {
  120.     int low,high,mid;
  121.     low=0;
  122.     high=n-1;
  123.     while (low<=high)
  124.     {
  125.         mid=(low+high)/2;
  126.         if (num==data[mid])
  127.             return mid;
  128.         else if (num>data[mid])
  129.             low=mid+1;
  130.         else
  131.             high=mid-1;
  132.     }
  133.     return -1;
  134. }
  135. int main()
  136. {
  137.     int c=1,d=2;
  138.     swap(c,d);
  139.     printf("c:%d d:%d\n",c,d);
  140.     printf("%u\n",getbits(-2,2,3));
  141.     printf("%u\n",setbits(25,4,3,1));
  142.     printf("%u\n",invert(32,4,3));
  143.     printf("%x\n",rightrot(0xff00ff,4));
  145.     extern void mytest();
  146.     mytest();
  148.     int testdata[]={
  149.     4,3,2,5,6,9,8};
  150.     quickSort(testdata,0,6);
  151.     for (c=0;c<7;c++)
  152.     {
  153.         printf("%d ",testdata[c]);
  154.     }
  156.     printf("\na" " b%d\n",3);//前面的两个字符串将被连接起来
  157.     myPrint(c);
  158.     return 0;
  159. }
  160. void mytest()
  161. {
  162.     extern int num;
  163.     printf("\n%d\n",num);
  164. }
  165. int num=2;

2、

  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4. #include<time.h>
  5. #include <string.h>
  6. #include <limits.h>
  7. //2-3
  8. int htoi(char *s)
  9. {
  10.     int n=0;
  11.     while(*s!='\0')
  12.     {
  13.         if (*s=='x' || *s=='X')
  14.         {
  15.             n=0;
  16.         }
  17.         else if ('0'<=*s && *s<='9')
  18.         {
  19.             n=n*16+(*s-'0');
  20.         }
  21.         else if ('a'<=*s && *s<='z')
  22.         {
  23.             n=n*16+(*s-'a'+10);
  24.         }
  25.         else if ('A'<=*s && *s<='Z')
  26.         {
  27.             n=n*16+(*s-'A'+10);
  28.         }
  29.         s++;
  30.     }
  31.     return n;
  32. }
  33. unsigned getbits(unsigned x,int p,int n)
  34. {
  35.      //从右向左数从0起，取从p开始向右的n个位，的值
  36.     return (x>>(p+1-n)) & ~(~0<<n);
  37. }
  38. //2-6
  39. unsigned setbits(unsigned x,int p,int n,unsigned y)
  40. {
  41.      //把x从右起从0起向右的n位置为y最右n位
  42.     y&=~(~0<<n);//得到y最右n位
  43.     y<<=(p+1-n);//最右n位左移到与x中间n位对应的位置上
  45.     y|=x & (~(~0<<n));//使y最右n位与x最右n位一样
  46.     x>>=(p+1);
  47.     x<<=(p+1);//得到x里p位置左边的部分
  48.     y|=x;
  49.     return y;
  50. }
  51. //2-7
  52. unsigned invert(unsigned x,int p,int n)
  53. {
  54.     //return setbits(x,p,n,~getbits(x,p,n));
  55.     return x ^(~(~0<<n)<<(p-n+1));
  56. }
  57. //2-8
  58. unsigned rightrot(unsigned x,int n)
  59. {
  60.      //0^a=a,1^a=~a
  61.     return ((~(~0<<n) & x)<<(sizeof(unsigned)*8-n)) ^ (x>>n);
  62. }
  63. //2-9
  64. int bitcount(unsigned x)
  65. {
  66.      //x的二进制形式中1的个数
  67.     int n=0;
  68.     while(x!=0)
  69.     {
  70.         //         if (x & 1)
  71.         //         {
  72.         //             n++;
  73.         //         }//method1
  74.         {
  75.             x&=(x-1);
  76.             n++;
  77.         }//method2
  78.         x>>=1;
  79.     }
  80.     return n;
  81. }
  82. char * reverse(char s[])
  83. {
  84.     int i,j;
  85.     for (i=0,j=strlen(s)-1;i<j;i++,j--)
  86.     {
  87.         s[i]^=s[j];
  88.         s[j]^=s[i];
  89.         s[i]^=s[j];
  90.     }
  91.     return s;
  92. }
  93. //3-4
  94. char * itoa(int num)
  95. {
  96.      //num需在int范围内
  97.     int i=0;
  98.     bool isNegative=num<0?true:false;
  99.     char s[100];//数的位数，包括可能的负号
  100.     if (isNegative)
  101.     {
  102.         do 
  103.         {
  104.             s[i++]=-(num%10)+'0';
  105.             num/=10;
  106.         } while(num!=0);
  107.         s[i++]='-';
  108.     }
  109.     else
  110.     {
  111.         do 
  112.         {
  113.             s[i++]=num%10+'0';
  114.             num/=10;
  115.         } while(num!=0);
  116.     }
  117.     s[i]='\0';
  118.     reverse(s);
  119.     return s;
  120. }
  121. int main()
  122. {
  123.     char s[]="abcde423546g";
  124.     printf("getbits: %u\n",getbits(-2,2,3));
  125.     printf("setbits: %u\n",setbits(25,4,3,1));
  126.     printf("invert:  %u\n",invert(32,4,3));
  127.     printf("rightrot:%x\n",rightrot(0xff00ff,4));
  128.     printf("bitcount:%d\n",bitcount(131));
  129.     printf("reverse: %s\n",reverse(s));
  130.     printf("itoa:    %s\n",itoa(INT_MIN));
  131.     printf("itoa:    %s\n",itoa(INT_MAX));
  132.     return 0;
  133. }

3、

  1. #include <stdio.h>
  2. #include <stdarg.h>
  3. #include <stdlib.h>
  5. void printIntArgs(int arg1, ...) /* 输出所有int类型的参数，直到-1结束 */
  6. {
  7.      //变长参数表处理
  8.     va_list ap;
  9.     int i;
  10.     va_start(ap, arg1);
  11.     for (i = arg1; i != -1; i = va_arg(ap, int))
  12.         printf("%d ", i);
  13.     va_end(ap);
  14.     putchar('\n');
  15. }
  16. void myPrintf(int a,char *format,...)
  17. {
  18.      //变长参数表处理
  19.     char *p;
  21.     va_list ap;//参数指针
  23.     va_start(ap,a);//初始化ap，指向某个有名参数
  24.     printf("%s\n",va_arg(ap,int));//再次调用后，ap指向最后一个有名参数。
  25.     //在处理格式串前，必须将ap指向最后一个有名参数
  27.     for (p=format;*p;p++)
  28.     {
  29.         if (*p!='%')
  30.         {
  31.             putchar(*p);
  32.             continue;
  33.         }
  34.         switch(*++p)
  35.         {
  36.         case 'd':
  37.             printf("%d",va_arg(ap,int));
  38.             break;
  39.         case 'f':
  40.             printf("%f",va_arg(ap,double));
  41.             break;
  42.         case 's':
  43.             printf("%s",va_arg(ap,char *));
  44.             break;
  45.         case 'c':
  46.             printf("%c",va_arg(ap,char));
  47.             break;
  48.         }
  49.     }
  50.     va_end(ap);
  51. }
  55. void myScanf(char *format,...)
  56. {
  57.      //变长参数表处理
  58.     char *p;
  60.     va_list ap;//参数指针
  62.     //在处理格式串前，必须将ap指向最后一个有名参数
  63.     va_start(ap,format);
  65.     for (p=format;*p;p++)
  66.     {
  67.         if (*p!='%')
  68.         {
  69.             continue;
  70.         }
  71.         ++p;
  72.         switch(*p)
  73.         {
  74.      //myScanf实参如&a传的是地址，所以里面参数值就是地址值，因此调用scanf时只要能按指针4字节得到其值即可
  75.         case 'd':
  76.             scanf("%d",va_arg(ap,void *));
  77.             break;
  78.         case 'f':
  79.             scanf("%f",va_arg(ap, void *));
  80.             break;
  81.         case 's':
  82.             scanf("%s",va_arg(ap,void *));
  83.             break;
  84.         case 'c':
  85.             scanf("%c",va_arg(ap,void *));
  86.             break;
  87.         }
  88.     }
  89.     va_end(ap);
  90. }
  93. void scanfFormatTest()
  94. {
  95.      //scanf格式特性示例
  96.     char s[20];
  97.     sscanf("123456abcd","%[1-4a-z]",s);
  98.     printf("%s\n",s);//1234
  99.     s[0]='\0';
  101.     sscanf("123456abcd","%[14az]",s);
  102.     printf("%s\n",s);//1
  103.     s[0]='\0';
  105.     sscanf("123456abcd","%[^3-4]",s);
  106.     printf("%s\n",s);//12
  107.     s[0]='\0';
  109.     sscanf("a123456abcd","%[3-4]",s);
  110.     printf("%s\n",s);//空，虽然串中有34但不是从首字符起的
  111.     s[0]='\0';
  113.     sscanf("123456abcd","%3[0-9a-z]",s);
  114.     printf("%s\n",s);//123，限定最多读取3个字符
  115.     s[0]='\0';
  117.     sscanf("a123456,abcd","%*c%s",s);
  118.     printf("%s\n",s);//123456,abcd，*  表示跳过此数据不读入. (也就是不把此数据读入参数中)
  119.     s[0]='\0';
  121.     sscanf("iios/12DDWDFF@122","%*[^/]/%[^@]",s);
  122.     printf("%s\n",s);//12DDWDFF，综合使用，某种程度上可以充当正则使用
  123.     s[0]='\0';
  124. }
  127. struct stu
  128. {
  129.     char name[10];
  130.     int num;
  131.     int age;
  132.     char addr[15];
  133. }boya[2],boyb[2],*pp,*qq;
  134. void freadFwriteTest()
  135. {
  136.      //fread、fwrite示例
  137.     FILE *fp;
  138.     char ch;
  139.     int i;
  140.     pp=boya;
  141.     qq=boyb;
  142.     if((fp=fopen("stu_list.txt","wb+"))==NULL)
  143.     {
  144.         printf("Cannot open file strike any key exit!");
  145.         getchar();
  146.     }
  147.     printf("input data");
  148.     for(i=0;i<2;i++,pp++)
  149.         scanf("%s%d%d%s",pp->name,&pp->num,&pp->age,pp->addr);
  150.     pp=boya;
  151.     fwrite(pp,sizeof(struct stu),2,fp);
  152.     rewind(fp);
  153.     fread(qq,sizeof(struct stu),2,fp);
  154.     printf("name number age addr");
  155.     for(i=0;i<2;i++,qq++)
  156.         printf("%s %5d%7d%s",qq->name,qq->num,qq->age,qq->addr);
  157.     fclose(fp);
  158.     getchar();
  159. }
  162. void StderrExitTest(int argc,char *argv[])
  163. {
  164.     FILE *fp;
  165.     void filecopy(FILE *,FILE *);
  166.     char *prog=argv[0];
  167.     if(argc==1)
  168.         filecopy(stdin,stdout);
  169.     else
  170.     {
  171.         while (--argc>0)
  172.         {
  173.             if ((fp=fopen(*++argv,"r"))==NULL)
  174.             {
  175.                 fprintf(stderr,"%s: can't open %s\n",prog,*argv);
  176.                 //exit(1);
  177.             }
  178.             else
  179.             {
  180.                 filecopy(fp,stdout);
  181.                 fclose(fp);
  182.             }
  183.         }
  184.     }
  185.     if (ferror(stdout))
  186.     {
  187.         fprintf(stderr,"%s: error writing stdout\n",prog);
  188.         exit(2);
  189.     }
  190.     exit(0);
  191. }
  192. void filecopy(FILE *ifp,FILE *ofp)
  193. {
  194.     int c;
  195.     while ((c=getc(ifp))!=EOF)
  196.     {
  197.         putc(c,ofp);
  198.     }
  199. }
  202. void ungetcTest()
  203. {
  204.     char str[100];
  205.     FILE *fp=fopen("file2.txt","r+");//文件file2.txt的内容：jklmn
  207.     putc(getc(fp),stdout);//j
  208.     putc(getc(fp),stdout);//k
  210.     ungetc ('e', fp);
  211.     ungetc ('f', fp);
  212.     ungetc ('g', fp);
  214.     //fscanf(fp,"%s",str);
  215.     //printf("**%s**\n",str);//**felmn**
  217.     putc(getc(fp),stdout);//f
  218.     putc(getc(fp),stdout);//e
  219.     putc(getc(fp),stdout);//l
  221.     ungetc ('a', fp);
  222.     ungetc ('b', fp);
  223.     ungetc ('c', fp);
  225.     printf ("%c", getc(fp));//c
  226.     printf ("%c", getc(fp));//b
  227.     printf ("%c", getc(fp));//a
  228.     printf ("%c", getc(fp));//m
  229.     printf ("%c", getc(fp));//n
  230. }
  231. void mallocMemsetTest()
  232. {
  233.     int * p=NULL;
  235.     p=(int *)malloc(3*sizeof(int));//malloc不能自动初始化
  236.     if(NULL==p){
  237.         printf("Can't get memory!\n");
  238.         return -1;
  239.     }
  241.     printf("%d\n\n",*p);//未初始化的不定乱值-842150451
  243.     memset(p,1,2*sizeof(int));     //用c++的函数memset初始化前两个数
  245.     printf("%d\n",*p);//初始化值16843009
  246.     printf("%d\n",p[1]==0x01010101);//1，说明每个字节被0x01代替
  247.     printf("%d\n",p[2]);//未初始化乱值-842150451
  249.     *(p+2)=2;
  251.     printf("%d\n\n",p[2]);//2
  253.     free(p);//动态分配者在程序结束前必须释放，否则内存泄露
  254.     printf("%d\n",*p);;//乱值-572662307。free后指针仍指向原来指向的地方，为野指针
  256.     return 0;
  257. }
  259. void callocTest()
  260. {
  261.     int * p=NULL;
  262.     int i=0;
  263.     int SIZE=10;
  264.     //为p从堆上分配SIZE个int型空间
  265.     p=(int *)calloc(SIZE,sizeof(int));
  266.     //p=(int *)malloc(SIZE*sizeof(int));与上句功能一样，只不过没有自动初始化
  268.     if(NULL==p){
  269.         printf("Error in calloc.\n");
  270.         return -1;
  271.     }
  272.     //输出各个空间的值
  273.     for(i=0;i<SIZE;i++)
  274.         printf("p[%d]=%d\n",i,p[i]);
  276.     //为p指向的SIZE个int型空间赋值
  277.     for(i=0;i<SIZE;i++)
  278.         p[i]=i;
  280.     //输出各个空间的值
  281.     for(i=0;i<SIZE;i++)
  282.         printf("p[%d]=%d\n",i,p[i]);
  284.     free(p);
  285.     p=NULL;
  286.     return 0;
  287. }
  290. //模拟c语言中的带缓冲的getchar(), syscalls.h
  291. int myGetchar(void)
  292. {
  293.     static char buf[100];
  294.     static char *bufp=buf;
  295.     static int n=0;
  296.     if (n==0)
  297.     {
  298.         n=read(0,buf,sizeof(buf));
  299.         bufp=buf;
  300.     }
  301.     return (n-->0)?(unsigned char)*bufp++:EOF;
  302. }
  304. int intAverage(int x,int y)
  305. {
  306.      //x,y和为负时会出错，如-4、3结果会得到-1，正确为0
  307.     return ( (x & y) + ( (x^y) >>1 ));
  308. }
  309. int intOpposite(int x)
  310. {
  311.      //-x=~x+1=~(x+`)
  312.     return (~x+1);//~(X+1)
  313. }
  314. int intAbs(int x)
  315. {
  316.      //无分支取绝对值
  317.     int y=x>>(8*sizeof(x)-1);
  318.     return (x^y)-y;//(x+y)^y
  319. }
  322. //递归实现进制转换
  323. void decimalTranslate(int n,int desBase){
  324.     if(desBase>16 || desBase<2){
  325.         printf("error:desBase should be between[2,16]\n");
  326.         exit(0);
  327.     }
  328.     if(n){
  329.         decimalTranslate(n/desBase,desBase);
  330.         printf("%x",n%desBase);
  331.     }
  332. }
  333. int main(int argc,char *argv[])
  334. {
  335.     char a;
  336.     char b[20]="helloworld";
  337.     int c;
  338.     float d;
  339.     //变长参数表处理
  340.     //printIntArgs(2,1,3,4,-1);
  341.     //myPrintf(3," char:%c\n int:%d\n double%f\n string:%s\n",'ab',12,12.2,"hello world" " good");
  342.     //myScanf("%c%s%d%f",&a,b,&c,&d);
  343.     //printf("%c %s %d %f\n",a,b,c,d);
  345.     //scanf格式特性示例
  346.     //scanfFormatTest();
  348.     //fread fwrite示例
  349.     //freadFwriteTest();
  351.     //stdrr exit示例
  352.     //StderrExitTest(argc,argv);
  354.     //ungetc示例
  355.     //ungetcTest();
  357.     //存储管理函数示例
  358.     //mallocMemsetTest();
  359.     //callocTest();
  361.     //putchar(myGetchar());
  363.     //rename("fi.txt","file");
  364.     printf("%+d %+d\n",-10,10);//加号，输出正负号
  365.     printf("% d % d % d\n",-10,+10,10);//一个空格，若数的第一个字符为符号位，则代替该空格
  366.     printf("%x\n",013);
  367.     printf("hello%d  %n",10,&c);printf("%d\n",c);//%n
  368.     return 0;
  370. }

转载于:https://www.cnblogs.com/z-sm/p/4273181.html

发表评论

表情：
评论列表 （有 0 条评论，261人围观）

还没有评论，来说两句吧...

相关阅读