重拾C，一天一点点_8

这两天发现一个问题，我最近发的几篇博文稀里糊涂地被转到别的网站去了，目前发现有两个网站转载了，一个注明了作者出处（博客园 lltong），但没给任何链接。另一个网站呢，就是直接抓的，而且还抓的乱七八糟的，呵呵，不知这样的内容给网友怎么去看。纯属自己写的一点笔记，别人转载我也不反对，只是希望能尊重下作者，起码要注明下出处，另外也多用点心复制粘贴，别误导了其他网友。从今起我也加上我的博客地址链接，让他们一起抓去。估计这篇文章的这个开头也抓走了。呵呵

不知是不是我操作不当，每次编辑文章时，原tag标签总记录不上。如果不是个例的话，希望博客园大大们能迟早修复下这个小bug哦。

//字符串反转

 #include <stdio.h>
 #include <string.h>
 void reverse(char s[]);

 main(){
     char s[] = "abcd";
      reverse(s);
      printf("%s\n", s);    //dcba
      return ;
 }

 void reverse(char s[]){
     int i,l;
     char t;
     for(i=,l=strlen(s)-; i<l; i++,l--){
         t = s[i] ;
         s[i] = s[l];
         s[l] = t;
     }
 }

//递归实现字符串反转

 #include <stdio.h>
 #include <string.h>
 void reverse(char s[],int n);

 main(){
     char s[] = "abcd";
     reverse(s,strlen(s)-);        //dcba
     return ;
 }

 void reverse(char s[],int n){
     if(n >= ){
         putchar(s[n]);
         reverse(s, n-);
     }
 }

//递归累加

 #include <stdio.h>
 long sum(int n);

 main(){
     printf("%d\n",sum());
     return ;
 }

 long sum(int n){
     if(n > ){
         return n + sum(n-);
     }
 }

//快速排序（基本上是对着书本敲的，目前理解还有点困难，还好跟着敲时没出什么错）

 #include <stdio.h>
 void qsort(int v[],int left,int right);
 void swap(int v[], int i, int j);

 main(){
     int arr[] = {,,,,,,,,};
     qsort(arr,,);
     int i;
     for(i=; i<; i++){
         printf("%d,", arr[i]);    //0,1,2,2,5,8,9,10,100
     }

     return ;
 }

 void qsort(int v[],int left,int right){
     int i,last;
     void swap(int v[], int i, int j);    

     if(left >= right){
         return;
     }
     swap(v, left, (left + right) / );
     last = left;
     for(i=left+; i<=right; i++){
         if(v[i] < v[left]){
             swap(v, ++last, i);
         }
     }
     swap(v, left, last);
     qsort(v, left, last-);
     qsort(v, last+, right);
 }

 void swap(int v[], int i, int j){
     int temp;
     temp  = v[i];
     v[i] = v[j];
     v[j] = temp;
 }

标准库中，提供了qsort函数

预处理器：#include指令（编译时把指定文件的内容包含到当前文件中）、#define指令

　　#include "文件名"

　　#include <文件名>

宏定义

　　#define 名字 替换文本

替换文本可以是任意字符串，如替换文本有多行，每行末尾加上\。

宏定义的作用域：定义点到被编译的源文件的末尾处。

 #include <stdio.h>
 #define MAXLENGTH 100
 #define MORELINE "abc \
 def"
 #define forever for(;;)
 #define max(a,b) a > b ? a :b
 #define min(a,b) ((a) < (b) ? (a) : (b))

 main(){
     printf("%d\n", MAXLENGTH);        //
     printf("MAXLENGTH\n");            //MAXLENGTH
     printf("%s\n",MORELINE);        //abc def
     //forever;                        //无限循环
     printf("%d\n", max(,));        //10 看起来像函数调用，实质上是直接将替换文本插入到代码
     printf("%d\n", min(,));        //
     return ;
 }

//宏定义实则替换，与函数调用不同，如下：

 #include <stdio.h>
 #define max(a,b) (a) > (b) ? (a) : (b)    //(++i) > (j) ? (++i) : (j);

 main(){
     int i = ;
     int j = ;
     printf("%d\n",max(++i,j));        //
 }

刚才编译器出了点小问题：cannot open output file E:\C\hello.cpp

临时解决办法：重新新建一文件，把原文件内容拷贝进去就好了。（呵呵，.cpp，下回要更正）

附:

1、有一富翁，为了确保自己的人身安全，雇了双胞胎兄弟两个作保镖。兄弟两个确实尽职尽责，为了保证主人的安全，他们做出如下行事准则：a．每周一、二、三，哥哥说谎；b．每逢四、五、六，弟弟说谎；c．其他时间两人都说真话。一天，富翁的一个朋友急着找富翁，他知道要想找到富翁只能问兄弟俩，并且他也知道兄弟俩个的做事准则，但不知道谁是哥哥，谁是弟弟。另外，如果要知道答案，就必须知道今天是星期几。于是他便问其中的一个人：昨天是谁说谎的日子？结果两人都说：是我说谎的日子。你能猜出今天是星几吗？

2、爸爸为了考考儿子的智力，给儿子出了道题。爸爸说：“我手里有1元、2元、5元的人民币共60张，总值是200元，并且1元面值的人民币比2元的人民币多4张。儿子，给爸爸算算这三种面值的人民币各有多少张？”儿子眨了眨眼睛，摸摸脑袋，也不知道怎么算。你能算出来吗？

原文作者：lltong

博客园地址：http://www.cnblogs.com/lltong/