int Count(BYTE v);
int main()
{
BYTE v=255;
cout<<Count(v);
return 0;
}

方法一：直接的方法就是除以2向右移位， 逐个统计，但是用到取模和相除，这个很耗资源。
int Count(BYTE v)
{
int num=0;
while (v)
{
   if (v%2==1)
   {
    num++;
   }
   v=v/2;
}
return num;
}
////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////
方法二：使用位操作，除以2可以直接用位操作右移一位来实现，而且计算做位移操作的效率比除法高。
int Count(BYTE v)
{
int num=0;
while (v)
{
   num+=v & 0x01; //将v与00000001相与如果v的最后一位是1相与的结果是1，反之则是0。
   v>>=1;    //右移一位。
}
return num;
}
////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////
方法三：使用位操作，但是只会去统计1的个数，循环的次数是BYTE中1的个数，无需遍历。

int Count(BYTE v)
{
int num=0;
while (v)
{
   v &=(v-1); //v=v&(v-1)这个操作可以直接消除掉v中的最右边的1。
   num++;
}
return num;
}

//////////////////////////////////////////////////////////////////////
方法四：查表法，这个的效率应该是最高的了，空间换时间。

int countTable[256]=
{
0,1,1,2,1,2,2,3,1,2,2,3,2,3,3,4,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
1,2,2,3,2,3,3,4,2,3,3,4,3,4,4,5,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
2,3,3,4,3,4,4,5,3,4,4,5,4,5,5,6,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
3,4,4,5,4,5,5,6,4,5,5,6,5,6,6,7,
4,5,5,6,5,6,6,7,5,6,6,7,6,7,7,8
};
int Count(BYTE v)
{
return countTable[v];
}
这个程序要求效率尽可能的高，这四种方法中显然最后一种的时间复杂度最低了O(1).第一个方法最容易想到确不是最好的答案，第二种有些改进，但还是需要遍历Byte里的所有位，第三种方法只需做n次操作(n是实际Byte中的“1”的个数)。

     空间换时间在某些情况下是个好的选择，比如需要频繁使用这个算法的时候，但也不是尽然，还是得视情况而定。

/*****************RSA Code******************/

#include <stdio.h>
#include <string.h>
#include <openssl/evp.h>
#include <openssl/rsa.h>
void print(const char *promptStr,unsigned char *data,int len)
{
    int i;
    printf("\n===%s[长度=%d字节]======\n",promptStr,len);
    for(i = 0; i < len; i++) printf("%02x", data[i]);
    printf("\n=======================\n");
}

       在运行程序之前你必须做好前期准备，否则无法调试，这里我们要用到Openssl的EVP，我们需要在工程中引入要用到的链接库文件libeay32.lib,(创建好一个工程后Project->Settings->Link在Object/Library Moduls：中添加libeay32.lib,并且要保证libeay32.dll已经放在了System32目录下了)，这些都完成后你就可以直接运行程序了。

/***********************Des Code****************/

#include <stdio.h>
#include <string.h>
#include <openssl/evp.h>
void print(const char *promptStr,unsigned char *data,int len)
{
    int i;
    printf("%s[长度=%d]\n",promptStr,len);
    for(i = 0; i < len; i++) printf("%02x", data[i]);
    printf("\n===============\n");
}
void main(int argc, char *argv[])
{
    const int ITERATIVE_ROUND_FOR_KEY=3;
    unsigned char key[EVP_MAX_KEY_LENGTH];//密钥
    unsigned char iv[EVP_MAX_IV_LENGTH];//初始向量
    EVP_CIPHER_CTX ctx;//加密上下文对象
    unsigned char out[512+8];
    int outl;
    unsigned char txtAfterDecrypt[512];
    int txtLenAfterDecrypt;

    char simpleText[]="这是一个Openssl测试程序，采用对称算法：des_ede3_cbc.";
    //密码
    const char *passwd="a78b5C";//用于产生密钥的口令字符串
    const EVP_CIPHER *type;//加密类型对象
    OpenSSL_add_all_ciphers();//加载加密算法
    OpenSSL_add_all_digests();//加载摘要计算算法
    printf("密码是:%s\n",passwd);   
    printf("原文:%s\n",simpleText);
    type=EVP_des_ede3_cbc();   //这里可以选择算法类型                                                             
//从文本密码中产生 密钥/向量
    //这个例程使用MD5并且采用来自RSA的PCKS#5的标准
    EVP_BytesToKey(type,//密钥类型
        EVP_md5(),//摘要计算类型
        NULL,
        (const unsigned char *)passwd,//口令串
        (int)strlen(passwd),//口令串长度
        ITERATIVE_ROUND_FOR_KEY,//迭代轮数
        key,//输出的密钥
        iv //输出的初始向量
        );
    //加密初始化，ctx是加密上下文对象
    EVP_EncryptInit(&ctx,type,key,iv);

    int tmp=(int)strlen(simpleText);
    //由于数据量少，不用循环加入数据
EVP_EncryptUpdate(&ctx,//加密上下文对象
        out,//加密后的内容
        &outl, //加密后的内容长度
        (const unsigned char*)simpleText, //要加密的内容
        (int)strlen(simpleText) //要加密的内容长度
        );
    tmp=outl;
    //结束加密
    EVP_EncryptFinal(&ctx,out+outl,&outl);
    outl+=tmp;
    //清除加密上下文，因为下文还要重用
    EVP_CIPHER_CTX_cleanup(&ctx);

    print("加密之后的结果：",out,outl);
//解密初始化，解密类型，密钥，初始向量必需和加密时相同，否则解密不能成功
    EVP_DecryptInit(&ctx,type,key,iv);

EVP_DecryptUpdate(&ctx,//解密上下文对象
        txtAfterDecrypt,   //解密后的内容
        &txtLenAfterDecrypt,//解密后的内容长度
        out,                //要解密的内容
        outl                //要解密的内容长度
        );
    tmp=txtLenAfterDecrypt;
    //结束解密
    EVP_DecryptFinal(&ctx,txtAfterDecrypt+txtLenAfterDecrypt,&txtLenAfterDecrypt);
    txtLenAfterDecrypt+=tmp;
    EVP_CIPHER_CTX_cleanup(&ctx);
    txtAfterDecrypt[txtLenAfterDecrypt]=0;

     printf("解密之后(长度=%d):\n%s\n",txtLenAfterDecrypt,txtAfterDecrypt);  
    getchar();
}

代码有点乱，但条理很清晰，从上面的代码中我们很容易就可以知道它的基本流程了。

     首先得有个初始化的过程OpenSSL_add_all_ciphers()；OpenSSL_add_all_digests();加载加密算法，加载摘要计算算法，这个程序中我们其实运用了两个算法，加密和摘要。在生成密钥的时候用到了MD5，所以我们要事先声明下，BytesToKey（）函数将我们的口令转换成程序可以识别的密钥。然后就要初始化加密上下文对象CTX, 加解密初始化功能 EVP_EncryptInit(&ctx,type,key,iv);   加解密更新函数EVP_EncryptUpdate（）结束加解密函数 EVP_EncryptFinal(&ctx,out+outl,&outl);然后解密的过程是一样的就是把Encrypt换成Decrypt。

     当然这个程序只是简单的测试而已。有兴趣的同仁可以讨论一下，我现在在学习Openssl

1.对称加密算法
       OpenSSL一共提供了8种对称加密算法，其中7种是分组加密算法，仅有的一种流加密算法是RC4。这7种分组加密算法分别是AES、DES、Blowfish、CAST、IDEA、RC2、RC5，都支持电子密码本模式（ECB）、加密分组链接模式（CBC）、加密反馈模式（CFB）和输出反馈模式（OFB）四种常用的分组密码加密模式。其中，AES使用的加密反馈模式（CFB）和输出反馈模式（OFB）分组长度是128位，其它算法使用的则是64位。事实上，DES算法里面不仅仅是常用的DES算法，还支持三个密钥和两个密钥3DES算法。

2.非对称加密算法
        OpenSSL一共实现了4种非对称加密算法，包括DH算法、RSA算法、DSA算法和椭圆曲线算法（EC）。DH算法一般用户密钥交换。RSA算法既可以用于密钥交换，也可以用于数字签名，当然，如果你能够忍受其缓慢的速度，那么也可以用于数据加密。DSA算法则一般只用于数字签名。

3.信息摘要算法
       OpenSSL实现了5种信息摘要算法，分别是MD2、MD5、MDC2、SHA（SHA1）和RIPEMD。SHA算法事实上包括了SHA和SHA1两种信息摘要算法，此外，OpenSSL还实现了DSS标准中规定的两种信息摘要算法DSS和DSS1。

等等。。

暑假里看了一下Openssl，觉得蛮有用的。

    首先需要配置Openssl的使用环境，我用的是XP系统，VC++6.0下编译和调试。

将Openssl源文件编译过后，会生成libeay32.lib,ssleay32.lib两个静态链接库文件和对应的两个动态链接库文件libeay32.dll,ssleay32.dll,还有一个放了N多头文件的文件夹Include.这是我们想要的。                           

你可以将两个静态链接库文件路径添加到VC的环境里，在Tools->Options->Directories 在showdirectories里选择Include files将头文件文件夹的路径添加进，然后选择Library files将Lib文件夹路径添加进去确定即可。最后将libeay32.dll,ssleay32.dll拷贝都System32目录下，这样就完成了基本的配置了。

求两个数的最大公约数：

SoEasy的题目看过C 的人都知道怎么写这个程序

1.传统方法：穷举

#include <math.h>
int main()
{
int m=1970,n=1066,p=0;
p=m<n?m:n;
for(;p>=1;p--)
{
   Count++;
    if(m%p==0&&n%p==0)
   break;
}
printf("最大公约数是:%d \n",p);
printf("循环了:%d \n",Count);

return 0;
}

最大公约数是：2

循环了：1065次

2.辗转相除

#include<stdio.h>
int main()
{
int m=1970,n=1066,p=0;
while(m%n != 0)
{
   p = m%n;
   m = n;
   n = p;
   Count++;
}
printf("最大公约数是%d\n",n);
printf("循环了%d\n",Count);
return 0;
}

最大公约数是：2

循环了：10

对于求1970和1066的最大公约数辗转相除法明显优秀很多。

我们可以将辗转相除法做一个变形。p=m%n 然后将p赋给n实际上就是一个交换 可以写成一个递归的形式如下：

int gcd(int m,int n)

{

      if(n==0)//递归出口

            return m;

      else

             return gcd(n,m%n);

}

这个函数就是传说中的欧几里德算法的描述了。

3.欧几里德算法

#include<stdio.h>

int gcd(int m,int n);
int main(int argc, char* argv[])
{
     int m=1970,n=1066;
     printf("最大公约数是：%d\n",gcd(m,n));
     return 0;
}
int gcd(int m,int n)
{
     if(n==0)
     {
         return m;
     }
     else
     {
        return gcd(n,m%n);
      }
}

最大公约数是：2

递归了：10

这个算法基本原理就是辗转相除，效率很高。

在面试的人中大部分都是采用第一种传统的方法。显然面试官想要的是第二种人了。其实从实现的过程来看后者要显得简单一些，递归很好理解。可能是我们都习惯于停用一种算法就解决问题。

4.扩展欧几里德算法

这个算法的并不是为了求最大公约数而设计的，但是它同样可以实现求最大公约数，原理就是Euclid。

扩展欧几里德算主要是解决乘法逆元的问题：A*BModC=1可以将B描述为：A模C的乘法逆元。好了看看算法吧：

int ExGcd(int a, int b, int &x, int &y);

int main(int argc, char* argv[])
{
int m=550,n=1769;
int x=0,y=0;
int k;
k=ExGcd(m,n,x,y);
printf("550 和 1769的最大公约数是：%d\n550模1769的乘法逆元是：%d\n1769模550的乘法逆元是：%d\n",k,x,y);
return 0;
}
/***************************************
函数：ExGcd
功能：求两个数的最大公约数和模P的乘法逆元。
输入：a,b 输入参数，求这两个数的最大公约数
   和a模b的逆元 或 b模a的逆元。
输出：x,y 分别表示a模b的逆元和b模a的逆元。
返回：r 表示a b 的最大公约数。
*************************************/
int ExGcd(int a, int b, int &x, int &y)
{
if(b == 0)
{
   x = 1;
   y = 0;
   return a;
}
int r = ExGcd(b, a % b, x, y);
int t = x;
x = y;
y = t - a / b * y;
return r;
}

程序中有详细的解释。

总结：积累高效算法很重要！

我们已经提到了怎么重复单个字符（直接在字符后面加上限定符就行了）；但如果想要重复多个字符又该怎么办？你可以用小括号来指定子表达式(也叫做分组)，然后你就可以指定这个子表达式的重复次数了，你也可以对子表达式进行其它一些操作(后面会有介绍)。

(\d{1,3}\.){3}\d{1,3}是一个简单的IP地址匹配表达式。要理解这个表达式，请按下列顺序分析它：\d{1,3}匹配1到3位的数字，(\d{1,3}\.){3}匹配三位数字加上一个英文句号(这个整体也就是这个分组)重复3次，最后再加上一个一到三位的数字(\d{1,3})。

IP地址中每个数字都不能大于255，大家千万不要被《24》第三季的编剧给忽悠了……

不幸的是，它也将匹配256.300.888.999这种不可能存在的IP地址。如果能使用算术比较的话，或许能简单地解决这个问题，但是正则表达式中并不提供关于数学的任何功能，所以只能使用冗长的分组，选择，字符类来描述一个正确的IP地址：((2[0-4]\d|25[0-5]|[01]?\d\d?)\.){3}(2[0-4]\d|25[0-5]|[01]?\d\d?)。

理解这个表达式的关键是理解2[0-4]\d|25[0-5]|[01]?\d\d?，这里我就不细说了，你自己应该能分析得出来它的意义。

反义

有时需要查找不属于某个能简单定义的字符类的字符。比如想查找除了数字以外，其它任意字符都行的情况，这时需要用到反义：

例子：\S+匹配不包含空白符的字符串。

<a[^>]+>匹配用尖括号括起来的以a开头的字符串。

后向引用

使用小括号指定一个子表达式后，匹配这个子表达式的文本(也就是此分组捕获的内容)可以在表达式或其它程序中作进一步的处理。默认情况下，每个分组会自动拥有一个组号，规则是：从左向右，以分组的左括号为标志，第一个出现的分组的组号为1，第二个为2，以此类推。

后向引用用于重复搜索前面某个分组匹配的文本。例如，\1代表分组1匹配的文本。难以理解？请看示例：

\b(\w+)\b\s+\1\b可以用来匹配重复的单词，像go go, 或者kitty kitty。这个表达式首先是一个单词，也就是单词开始处和结束处之间的多于一个的字母或数字(\b(\w+)\b)，这个单词会被捕获到编号为1的分组中，然后是1个或几个空白符(\s+)，最后是分组1中捕获的内容（也就是前面匹配的那个单词）(\1)。

你也可以自己指定子表达式的组名。要指定一个子表达式的组名，请使用这样的语法：(?<Word>\w+)(或者把尖括号换成'也行：(?'Word'\w+)),这样就把\w+的组名指定为Word了。要反向引用这个分组捕获的内容，你可以使用\k<Word>,所以上一个例子也可以写成这样：\b(?<Word>\w+)\b\s+\k<Word>\b。

使用小括号的时候，还有很多特定用途的语法。下面列出了最常用的一些：

我们已经讨论了前两种语法。第三个(?:exp)不会改变正则表达式的处理方式，只是这样的组匹配的内容不会像前两种那样被捕获到某个组里面，也不会拥有组号。“我为什么会想要这样做？”——好问题，你觉得为什么呢？

零宽断言

地球人，是不是觉得这些术语名称太复杂，太难记了？我也有同感。知道有这么一种东西就行了，它叫什么，随它去吧！人若无名，便可专心练剑；物若无名，便可随意取舍……

接下来的四个用于查找在某些内容(但并不包括这些内容)之前或之后的东西，也就是说它们像\b,^,$那样用于指定一个位置，这个位置应该满足一定的条件(即断言)，因此它们也被称为零宽断言。最好还是拿例子来说明吧：

断言用来声明一个应该为真的事实。正则表达式中只有当断言为真时才会继续进行匹配。

(?=exp)也叫零宽度正预测先行断言，它断言自身出现的位置的后面能匹配表达式exp。比如\b\w+(?=ing\b)，匹配以ing结尾的单词的前面部分(除了ing以外的部分)，如查找I'm singing while you're dancing.时，它会匹配sing和danc。

(?<=exp)也叫零宽度正回顾后发断言，它断言自身出现的位置的前面能匹配表达式exp。比如(?<=\bre)\w+\b会匹配以re开头的单词的后半部分(除了re以外的部分)，例如在查找reading a book时，它匹配ading。

假如你想要给一个很长的数字中每三位间加一个逗号(当然是从右边加起了)，你可以这样查找需要在前面和里面添加逗号的部分：((?<=\d)\d{3})+\b，用它对1234567890进行查找时结果是234567890。

下面这个例子同时使用了这两种断言：(?<=\s)\d+(?=\s)匹配以空白符间隔的数字(再次强调，不包括这些空白符)。

负向零宽断言

前面我们提到过怎么查找不是某个字符或不在某个字符类里的字符的方法(反义)。但是如果我们只是想要确保某个字符没有出现，但并不想去匹配它时怎么办？例如，如果我们想查找这样的单词--它里面出现了字母q,但是q后面跟的不是字母u,我们可以尝试这样：

\b\w*q[^u]\w*\b匹配包含后面不是字母u的字母q的单词。但是如果多做测试(或者你思维足够敏锐，直接就观察出来了)，你会发现，如果q出现在单词的结尾的话，像Iraq,Benq，这个表达式就会出错。这是因为[^u]总要匹配一个字符，所以如果q是单词的最后一个字符的话，后面的[^u]将会匹配q后面的单词分隔符(可能是空格，或者是句号或其它的什么)，后面的\w*\b将会匹配下一个单词，于是\b\w*q[^u]\w*\b就能匹配整个Iraq fighting。负向零宽断言能解决这样的问题，因为它只匹配一个位置，并不消费任何字符。现在，我们可以这样来解决这个问题：\b\w*q(?!u)\w*\b。

零宽度负预测先行断言(?!exp)，断言此位置的后面不能匹配表达式exp。例如：\d{3}(?!\d)匹配三位数字，而且这三位数字的后面不能是数字；\b((?!abc)\w)+\b匹配不包含连续字符串abc的单词。

同理，我们可以用(?<!exp),零宽度负回顾后发断言来断言此位置的前面不能匹配表达式exp：(?<![a-z])\d{7}匹配前面不是小写字母的七位数字。

请详细分析表达式(?<=<(\w+)>).*(?=<\/\1>)，这个表达式最能表现零宽断言的真正用途。

一个更复杂的例子：(?<=<(\w+)>).*(?=<\/\1>)匹配不包含属性的简单HTML标签内里的内容。(<?(\w+)>)指定了这样的前缀：被尖括号括起来的单词(比如可能是<b>)，然后是.*(任意的字符串),最后是一个后缀(?=<\/\1>)。注意后缀里的\/，它用到了前面提过的字符转义；\1则是一个反向引用，引用的正是捕获的第一组，前面的(\w+)匹配的内容，这样如果前缀实际上是<b>的话，后缀就是</b>了。整个表达式匹配的是<b>和</b>之间的内容(再次提醒，不包括前缀和后缀本身)。

注释

小括号的另一种用途是通过语法(?#comment)来包含注释。例如：2[0-4]\d(?#200-249)|25[0-5](?#250-255)|[01]?\d\d?(?#0-199)。

要包含注释的话，最好是启用“忽略模式里的空白符”选项，这样在编写表达式时能任意的添加空格，Tab，换行，而实际使用时这些都将被忽略。启用这个选项后，在#后面到这一行结束的所有文本都将被当成注释忽略掉。例如，我们可以前面的一个表达式写成这样：

(?<=    # 断言要匹配的文本的前缀
      <(\w+)> # 查找尖括号括起来的字母或数字(即HTML/XML标签)
      )       # 前缀结束
      .*      # 匹配任意文本
      (?=     # 断言要匹配的文本的后缀
      <\/\1>  # 查找尖括号括起来的内容：前面是一个"/"，后面是先前捕获的标签
      )       # 后缀结束

贪婪与懒惰

当正则表达式中包含能接受重复的限定符时，通常的行为是（在使整个表达式能得到匹配的前提下）匹配尽可能多的字符。以这个表达式为例：a.*b，它将会匹配最长的以a开始，以b结束的字符串。如果用它来搜索aabab的话，它会匹配整个字符串aabab。这被称为贪婪匹配。

有时，我们更需要懒惰匹配，也就是匹配尽可能少的字符。前面给出的限定符都可以被转化为懒惰匹配模式，只要在它后面加上一个问号?。这样.*?就意味着匹配任意数量的重复，但是在能使整个匹配成功的前提下使用最少的重复。现在看看懒惰版的例子吧：

a.*?b匹配最短的，以a开始，以b结束的字符串。如果把它应用于aabab的话，它会匹配aab（第一到第三个字符）和ab（第四到第五个字符）。

为什么第一个匹配是aab（第一到第三个字符）而不是ab（第二到第三个字符）？简单地说，因为正则表达式有另一条规则，比懒惰／贪婪规则的优先级更高：最先开始的匹配拥有最高的优先权——The match that begins earliest wins。

处理选项

在C#中，你可以使用Regex(String, RegexOptions)构造函数来设置正则表达式的处理选项。如：Regex regex = new Regex(@"\ba\w{6}\b", RegexOptions.IgnoreCase);

上面介绍了几个选项如忽略大小写，处理多行等，这些选项能用来改变处理正则表达式的方式。下面是.Net中常用的正则表达式选项：

一个经常被问到的问题是：是不是只能同时使用多行模式和单行模式中的一种？答案是：不是。这两个选项之间没有任何关系，除了它们的名字比较相似（以至于让人感到疑惑）以外。

平衡组/递归匹配

这里介绍的平衡组语法是由.Net Framework支持的；其它语言／库不一定支持这种功能，或者支持此功能但需要使用不同的语法。

有时我们需要匹配像( 100 * ( 50 + 15 ) )这样的可嵌套的层次性结构，这时简单地使用\(.+\)则只会匹配到最左边的左括号和最右边的右括号之间的内容(这里我们讨论的是贪婪模式，懒惰模式也有下面的问题)。假如原来的字符串里的左括号和右括号出现的次数不相等，比如( 5 / ( 3 + 2 ) ) )，那我们的匹配结果里两者的个数也不会相等。有没有办法在这样的字符串里匹配到最长的，配对的括号之间的内容呢？

为了避免(和\(把你的大脑彻底搞糊涂，我们还是用尖括号代替圆括号吧。现在我们的问题变成了如何把xx <aa <bbb> <bbb> aa> yy这样的字符串里，最长的配对的尖括号内的内容捕获出来？

这里需要用到以下的语法构造：

• (?'group') 把捕获的内容命名为group,并压入堆栈(Stack)
• (?'-group') 从堆栈上弹出最后压入堆栈的名为group的捕获内容，如果堆栈本来为空，则本分组的匹配失败
• (?(group)yes|no) 如果堆栈上存在以名为group的捕获内容的话，继续匹配yes部分的表达式，否则继续匹配no部分
• (?!) 零宽负向先行断言，由于没有后缀表达式，试图匹配总是失败

如果你不是一个程序员（或者你自称程序员但是不知道堆栈是什么东西），你就这样理解上面的三种语法吧：第一个就是在黑板上写一个"group"，第二个就是从黑板上擦掉一个"group"，第三个就是看黑板上写的还有没有"group"，如果有就继续匹配yes部分，否则就匹配no部分。

我们需要做的是每碰到了左括号，就在压入一个"Open",每碰到一个右括号，就弹出一个，到了最后就看看堆栈是否为空－－如果不为空那就证明左括号比右括号多，那匹配就应该失败。正则表达式引擎会进行回溯(放弃最前面或最后面的一些字符)，尽量使整个表达式得到匹配。

<                         #最外层的左括号
    [^<>]*                #最外层的左括号后面的不是括号的内容
    (
        (
            (?'Open'<)    #碰到了左括号，在黑板上写一个"Open"
            [^<>]*       #匹配左括号后面的不是括号的内容
        )+
        (
            (?'-Open'>)   #碰到了右括号，擦掉一个"Open"
            [^<>]*        #匹配右括号后面不是括号的内容
        )+
    )*
    (?(Open)(?!))         #在遇到最外层的右括号前面，判断黑板上还有没有没擦掉的"Open"；如果还有，则匹配失败

>                         #最外层的右括号

平衡组的一个最常见的应用就是匹配HTML,下面这个例子可以匹配嵌套的<div>标签：<div[^>]*>[^<>]*(((?'Open'<div[^>]*>)[^<>]*)+((?'-Open'</div>)[^<>]*)+)*(?(Open)(?!))</div>.

还有些什么东西没提到

上边已经描述了构造正则表达式的大量元素，但是还有很多没有提到的东西。下面是一些未提到的元素的列表，包含语法和简单的说明。你可以在网上找到更详细的参考资料来学习它们--当你需要用到它们的时候。如果你安装了MSDN Library,你也可以在里面找到.net下正则表达式详细的文档。

这里的介绍很简略，如果你需要更详细的信息，而又没有在电脑上安装MSDN Library,可以查看关于正则表达式语言元素的MSDN在线文档。

联系作者

好吧,我承认,我骗了你,读到这里你肯定花了不止30分钟.相信我,这是我的错,而不是因为你太笨.我之所以说"30分钟",是为了让你有信心,有耐心继续下去.既然你看到了这里,那证明我的阴谋成功了.被忽悠的感觉很爽吧？

要投诉我,或者觉得我其实可以忽悠得更高明,或者有任何其它问题,欢迎来我的博客让我知道.

最后,来点广告……

网上的资源及本文参考文献

• 微软的正则表达式教程
• System.Text.RegularExpressions.Regex类(MSDN)
• 专业的正则表达式教学网站(英文)
• 关于.Net下的平衡组的详细讨论（英文）
• Mastering Regular Expressions (Second Edition)

更新纪录

1. 2006-3-27 第一版
2. 2006-10-12 第二版
   • 修正了几个细节上的错误和不准确的地方
   • 增加了对处理中文时的一些说明
   • 更改了几个术语的翻译（采用了MSDN的翻译方式）
   • 增加了平衡组的介绍
   • 放弃了对The Regulator的介绍，改用Regex Tester
3. 2007-3-12 V2.1
   • 修正了几个小的错误
   • 增加了对处理选项(RegexOptions)的介绍
4. 2007-5-28 V2.2
   • 重新组织了对零宽断言的介绍
   • 删除了几个不太合适的示例，添加了几个实用的示例
   • 其它一些微小的更改
5. 2007-8-3 V2.21
   • 修改了几处文字错误
   • 修改/添加了对$,\b的精确说明
   • 承认了作者是个骗子
   • 给RegexTester添加了Singleline选项的相关功能
6. 2008-4-13 v2.3
   • 调整了部分章节的次序
   • 修改了页面布局，删除了专门的参考节
   • 针对读者的反馈，调整了部分内容
7. 2009-4-11 v2.31
• 修改了几处文字错误
• 添加了一些注释说明
• 调整了一些措词

本文转载自：http://www.unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm

本文转载自：http://www.unibetter.com/deerchao/zhengzhe-biaodashi-jiaocheng-se.htm

1. 如何使用本教程
2. 正则表达式到底是什么东西？
3. 入门
4. 测试正则表达式
5. 元字符
6. 字符转义
7. 重复
8. 字符类
9. 分枝条件
10. 反义
11. 分组
12. 后向引用
13. 零宽断言
14. 负向零宽断言
15. 注释
16. 贪婪与懒惰
17. 处理选项
18. 平衡组/递归匹配
19. 还有些什么东西没提到
20. 联系作者
21. 最后,来点广告……
22. 网上的资源及本文参考文献
23. 更新纪录

本文目标

30分钟内让你明白正则表达式是什么，并对它有一些基本的了解，让你可以在自己的程序或网页里使用它。

如何使用本教程

最重要的是——请给我30分钟，如果你没有使用正则表达式的经验，请不要试图在30秒内入门——除非你是超人 :)

别被下面那些复杂的表达式吓倒，只要跟着我一步一步来，你会发现正则表达式其实并没有你想像中的那么困难。当然，如果你看完了这篇教程之后，发现自己明白了很多，却又几乎什么都记不得，那也是很正常的——我认为，没接触过正则表达式的人在看完这篇教程后，能把提到过的语法记住80%以上的可能性为零。这里只是让你明白基本的原理，以后你还需要多练习，多使用，才能熟练掌握正则表达式。

除了作为入门教程之外，本文还试图成为可以在日常工作中使用的正则表达式语法参考手册。就作者本人的经历来说，这个目标还是完成得不错的——你看，我自己也没能把所有的东西记下来，不是吗？

清除格式 文本格式约定：专业术语 元字符/语法格式 正则表达式 正则表达式中的一部分(用于分析) 对其进行匹配的源字符串 对正则表达式或其中一部分的说明

隐藏边注 本文右边有一些注释，主要是用来提供一些相关信息，或者给没有程序员背景的读者解释一些基本概念，通常可以忽略。

正则表达式到底是什么东西？

字符是计算机软件处理文字时最基本的单位，可能是字母，数字，标点符号，空格，换行符，汉字等等。字符串是0个或更多个字符的序列。文本也就是文字，字符串。说某个字符串匹配某个正则表达式，通常是指这个字符串里有一部分（或几部分分别）能满足表达式给出的条件。

在编写处理字符串的程序或网页时，经常会有查找符合某些复杂规则的字符串的需要。正则表达式就是用于描述这些规则的工具。换句话说，正则表达式就是记录文本规则的代码。

很可能你使用过Windows/Dos下用于文件查找的通配符(wildcard)，也就是*和?。如果你想查找某个目录下的所有的Word文档的话，你会搜索*.doc。在这里，*会被解释成任意的字符串。和通配符类似，正则表达式也是用来进行文本匹配的工具，只不过比起通配符，它能更精确地描述你的需求——当然，代价就是更复杂——比如你可以编写一个正则表达式，用来查找所有以0开头，后面跟着2-3个数字，然后是一个连字号“-”，最后是7或8位数字的字符串(像010-12345678或0376-7654321)。

入门

学习正则表达式的最好方法是从例子开始，理解例子之后再自己对例子进行修改，实验。下面给出了不少简单的例子，并对它们作了详细的说明。

假设你在一篇英文小说里查找hi，你可以使用正则表达式hi。

这几乎是最简单的正则表达式了，它可以精确匹配这样的字符串：由两个字符组成，前一个字符是h,后一个是i。通常，处理正则表达式的工具会提供一个忽略大小写的选项，如果选中了这个选项，它可以匹配hi,HI,Hi,hI这四种情况中的任意一种。

不幸的是，很多单词里包含hi这两个连续的字符，比如him,history,high等等。用hi来查找的话，这里边的hi也会被找出来。如果要精确地查找hi这个单词的话，我们应该使用\bhi\b。

\b是正则表达式规定的一个特殊代码（好吧，某些人叫它元字符，metacharacter），代表着单词的开头或结尾，也就是单词的分界处。虽然通常英文的单词是由空格，标点符号或者换行来分隔的，但是\b并不匹配这些单词分隔字符中的任何一个，它只匹配一个位置。

如果需要更精确的说法，\b匹配这样的位置：它的前一个字符和后一个字符不全是(一个是,一个不是或不存在)\w。

假如你要找的是hi后面不远处跟着一个Lucy，你应该用\bhi\b.*\bLucy\b。

这里，.是另一个元字符，匹配除了换行符以外的任意字符。*同样是元字符，不过它代表的不是字符，也不是位置，而是数量——它指定*前边的内容可以连续重复使用任意次以使整个表达式得到匹配。因此，.*连在一起就意味着任意数量的不包含换行的字符。现在\bhi\b.*\bLucy\b的意思就很明显了：先是一个单词hi,然后是任意个任意字符(但不能是换行)，最后是Lucy这个单词。

换行符就是'\n',ASCII编码为10(十六进制0x0A)的字符。

如果同时使用其它元字符，我们就能构造出功能更强大的正则表达式。比如下面这个例子：

0\d\d-\d\d\d\d\d\d\d\d匹配这样的字符串：以0开头，然后是两个数字，然后是一个连字号“-”，最后是8个数字(也就是中国的电话号码。当然，这个例子只能匹配区号为3位的情形)。

这里的\d是个新的元字符，匹配一位数字(0，或1，或2，或……)。-不是元字符，只匹配它本身——连字符(或者减号，或者中横线，或者随你怎么称呼它)。

为了避免那么多烦人的重复，我们也可以这样写这个表达式：0\d{2}-\d{8}。 这里\d后面的{2}({8})的意思是前面\d必须连续重复匹配2次(8次)。

测试正则表达式

如果你不觉得正则表达式很难读写的话，要么你是一个天才，要么，你不是地球人。正则表达式的语法很令人头疼，即使对经常使用它的人来说也是如此。由于难于读写，容易出错，所以找一种工具对正则表达式进行测试是很有必要的。

不同的环境下正则表达式的一些细节是不相同的，本教程介绍的是微软 .Net Framework 2.0下正则表达式的行为，所以，我向你介绍一个.Net下的工具Regex Tester。首先你确保已经安装了.Net Framework 2.0，然后下载Regex Tester。这是个绿色软件，下载完后打开压缩包,直接运行RegexTester.exe就可以了。

下面是Regex Tester运行时的截图：

元字符

现在你已经知道几个很有用的元字符了，如\b,.,*，还有\d.正则表达式里还有更多的元字符，比如\s匹配任意的空白符，包括空格，制表符(Tab)，换行符，中文全角空格等。\w匹配字母或数字或下划线或汉字等。

对中文/汉字的特殊处理是由.Net提供的正则表达式引擎支持的，其它环境下的具体情况请查看相关文档。

下面来看看更多的例子：

\ba\w*\b匹配以字母a开头的单词——先是某个单词开始处(\b)，然后是字母a,然后是任意数量的字母或数字(\w*)，最后是单词结束处(\b)。

好吧，现在我们说说正则表达式里的单词是什么意思吧：就是不少于一个的连续的\w。不错，这与学习英文时要背的成千上万个同名的东西的确关系不大 :)

\d+匹配1个或更多连续的数字。这里的+是和*类似的元字符，不同的是*匹配重复任意次(可能是0次)，而+则匹配重复1次或更多次。

\b\w{6}\b 匹配刚好6个字符的单词。

正则表达式引擎通常会提供一个“测试指定的字符串是否匹配一个正则表达式”的方法，如JavaScript里的RegExp.test()方法或.NET里的Regex.IsMatch()方法。这里的匹配是指是字符串里有没有符合表达式规则的部分。如果不使用^和$的话，对于\d{5,12}而言，使用这样的方法就只能保证字符串里包含5到12连续位数字，而不是整个字符串就是5到12位数字。

元字符^（和数字6在同一个键位上的符号）和$都匹配一个位置，这和\b有点类似。^匹配你要用来查找的字符串的开头，$匹配结尾。这两个代码在验证输入的内容时非常有用，比如一个网站如果要求你填写的QQ号必须为5位到12位数字时，可以使用：^\d{5,12}$。

这里的{5,12}和前面介绍过的{2}是类似的，只不过{2}匹配只能不多不少重复2次，{5,12}则是重复的次数不能少于5次，不能多于12次，否则都不匹配。

因为使用了^和$，所以输入的整个字符串都要用来和\d{5,12}来匹配，也就是说整个输入必须是5到12个数字，因此如果输入的QQ号能匹配这个正则表达式的话，那就符合要求了。

和忽略大小写的选项类似，有些正则表达式处理工具还有一个处理多行的选项。如果选中了这个选项，^和$的意义就变成了匹配行的开始处和结束处。

字符转义

如果你想查找元字符本身的话，比如你查找.,或者*,就出现了问题：你没办法指定它们，因为它们会被解释成别的意思。这时你就得使用\来取消这些字符的特殊意义。因此，你应该使用\.和\*。当然，要查找\本身，你也得用\\.

例如：unibetter\.com匹配unibetter.com，C:\\Windows匹配C:\Windows。

重复

你已经看过了前面的*,+,{2},{5,12}这几个匹配重复的方式了。下面是正则表达式中所有的限定符(指定数量的代码，例如*,{5,12}等)：

下面是一些使用重复的例子：

Windows\d+匹配Windows后面跟1个或更多数字

^\w+匹配一行的第一个单词(或整个字符串的第一个单词，具体匹配哪个意思得看选项设置)

字符类

要想查找数字，字母或数字，空白是很简单的，因为已经有了对应这些字符集合的元字符，但是如果你想匹配没有预定义元字符的字符集合(比如元音字母a,e,i,o,u),应该怎么办？

很简单，你只需要在方括号里列出它们就行了，像[aeiou]就匹配任何一个英文元音字母，[.?!]匹配标点符号(.或?或!)。

我们也可以轻松地指定一个字符范围，像[0-9]代表的含意与\d就是完全一致的：一位数字；同理[a-z0-9A-Z_]也完全等同于\w（如果只考虑英文的话）。

下面是一个更复杂的表达式：\(?0\d{2}[) -]?\d{8}。

“(”和“)”也是元字符，后面的分组节里会提到，所以在这里需要使用转义。

这个表达式可以匹配几种格式的电话号码，像(010)88886666，或022-22334455，或02912345678等。我们对它进行一些分析吧：首先是一个转义字符\(,它能出现0次或1次(?),然后是一个0，后面跟着2个数字(\d{2})，然后是)或-或空格中的一个，它出现1次或不出现(?)，最后是8个数字(\d{8})。

分枝条件

不幸的是，刚才那个表达式也能匹配010)12345678或(022-87654321这样的“不正确”的格式。要解决这个问题，我们需要用到分枝条件。正则表达式里的分枝条件指的是有几种规则，如果满足其中任意一种规则都应该当成匹配，具体方法是用|把不同的规则分隔开。听不明白？没关系，看例子：

0\d{2}-\d{8}|0\d{3}-\d{7}这个表达式能匹配两种以连字号分隔的电话号码：一种是三位区号，8位本地号(如010-12345678)，一种是4位区号，7位本地号(0376-2233445)。

\(0\d{2}\)[- ]?\d{8}|0\d{2}[- ]?\d{8}这个表达式匹配3位区号的电话号码，其中区号可以用小括号括起来，也可以不用，区号与本地号间可以用连字号或空格间隔，也可以没有间隔。你可以试试用分枝条件把这个表达式扩展成也支持4位区号的。

\d{5}-\d{4}|\d{5}这个表达式用于匹配美国的邮政编码。美国邮编的规则是5位数字，或者用连字号间隔的9位数字。之所以要给出这个例子是因为它能说明一个问题：使用分枝条件时，要注意各个条件的顺序。如果你把它改成\d{5}|\d{5}-\d{4}的话，那么就只会匹配5位的邮编(以及9位邮编的前5位)。原因是匹配分枝条件时，将会从左到右地测试每个条件，如果满足了某个分枝的话，就不会去再管其它的条件了。

int main()
{
int list[6]={1,2,3,4,5,6};
Perm(list,0,4);
return 0;
}

1.2 文件的输入输出函数

    键盘、显示器、打印机、磁盘驱动器等逻辑设备, 其输入输出都可以通过文件管理的方法来完成。而在编程时使用最多的要算
是磁盘文件, 因此本节主要以磁盘文件为主, 详细介绍Turbo C2.0提供的文件操作函数, 当然这些对文件的操作函数也适合于非磁
盘文件的情况。
    另外, Turbo C2.0提供了两类关于文件的函数。一类称做标准文件函数也称缓冲型文件函数, 这是ANSI标准定义的函数; 另一
类叫非标准文件函数, 也称非缓冲型文件函数。这类函数最早公用于UNIX操作系统, 但现在MS-DOS3.0 以上版本的操作系统也可以
使用。下面分别进行介绍。

    1.2.1 标准文件函数
    标准文件函数主要包括文件的打开、关闭、读和写等函数。不象BASIC 、FORTRAN语方有顺序文件和随机文件之分, 在打开时
就应按不同的方式确定。Turbo C2.0并不区分这两种文件, 但提供了两组函数, 即顺序读写函数和随机读写函数。

    一、文件的打开和关闭
    任何一个文件在使用之前和使用之后, 必须要进行打开和关闭, 这是因为操作系统对于同时打开的文件数目是有限制的, DOS
操作系统中, 可以在DEVICE.SYS中定义允许同时打开的文件数n(用files=n定义)。其中n 为可同时打开的文件数, 一般n<=20。因
此在使用文件前应打开文件, 才可对其中的信息进行存取。 用完之后需要关闭, 否则将会出现一些意想不到的错误。Turbo C2.0
提供了打开和关闭文件的函数。

    1. fopen()函数
    fopen函数用于打开文件, 其调用格式为:

     FILE *fopen(char *filename, *type);

    在介绍这个函数之前, 先了解一下下面的知识。

    (1) 流(stream)和文件(file)
    流和文件在Turbo C2.0中是有区别的, Turbo C2.0 为编程者和被访问的设备之间提供了一层抽象的东西, 称之为"流", 而将
具体的实际设备叫做文件。流是一个逻辑设备, 具有相同的行为。因此,用来进行磁盘文件写的函数也同样可以用来进行打印机的
写入。在Turbo C2.0中有两种性质的流: 文字流(text stream)和二进制(binary stream)。 对磁盘来说就是文本文件和二进制文
件。本软件为了便于让读者易理解Turbo C2.0语言而没有对流和文件作特别区分。

    (2) 文件指针FILE
    实际上FILE是一个新的数据类型。它是Turbo C2.0的基本数据类型的集合, 称之为结构指针。有关结构的概念将在第四节中详
细介绍, 这里只要将FILE理解为一个包括了文件管理有关信息的数据结构, 即在打开文件时必须先定义一个文件指针。

    (3) 以后介绍的函数调用格式将直接写出形式参数的数据类型和函数返回值的数据类型。例如: 上面打开文件的函数, 返回一
个文件指针, 其中形式参数有两个, 均为字符型变量(字符串数组或字符串指针)。本软件不再对函数的调用格式作详细说明。

    现在再来看打开文件函数的用法。
    fopen()函数中第一个形式参数表示文件名, 可以包含路径和文件名两部分。
如:
     "B:TEST.DAT"
     "C:\\TC\\TEST.DAT"
    如果将路径写成"C:\TC\TEST.DAT"是不正确的, 这一点要特别注意。
    第二个形式参数表示打开文件的类型。关于文件类型的规定参见下表。
                       表 文件操作类型
    ━━━━━━━━━━━━━━━━━━━━━━━━━━━━
          字符                含义
    ────────────────────────────
           "r"           打开文字文件只读
           "w"           创建文字文件只写
           "a"           增补, 如果文件不存在则创建一个
           "r+"          打开一个文字文件读/写
           "w+"          创建一个文字文件读/写
           "a+"          打开或创建一个文件增补
           "b"           二进制文件(可以和上面每一项合用)
           "t"           文这文件(默认项)
    ━━━━━━━━━━━━━━━━━━━━━━━━━━━━
    如果要打开一个CCDOS子目录中, 文件名为CLIB的二进制文件, 可写成:

     fopen("c:\\ccdos\\clib", "rb");

    如果成功的打开一个文件, fopen()函数返回文件指针, 否则返回空指针(NULL)。由此可判断文件打开是否成功。

    2. fclose()函数
    fclose()函数用来关闭一个由fopen()函数打开的文件 , 其调用格式为:

      int fclose(FILE *stream);

    该函数返回一个整型数。当文件关闭成功时, 返回0,　否则返回一个非零值。可以根据函数的返回值判断文件是否关闭成功。

    例10:

     #iclude
     main()
     {
          FILE *fp;                    /*定义一个文件指针*/
          int i;
          fp=fopen("CLIB", "rb");      /*打开当前目录名为CLIB的文件只读*/
          if(fp==NULL)                 /*判断文件是否打开成功*/
             puts("File open error"); /*提示打开不成功*/
          i=fclose(fp);                /*关闭打开的文件*/
          if(i==0)                     /*判断文件是否关闭成功*/
            printf("O,K");             /*提示关闭成功*/
          else
            puts("File close error"); /*提示关闭不成功*/
     }

    二、有关文件操作的函数
    本节所讲的文件读写函数均是指顺序读写, 即读写了一条信息后, 指针自动加1。下面分别介绍写操作函数和读操作函数。

    1. 文件的顺序写函数
    fprintf()、fputs()和fputc()函数

    函数fprintf()、fputs()和fputc()均为文件的顺序写操作函数, 其调用格式如下:

    int fprintf(FILE *stream, char *format, );
    int fputs(char *string, FILE *steam);
    int fputc(int ch, FILE *steam);

    上述三个函数的返回值均为整型量。fprintf() 函数的返回值为实际写入文件中的字罕个数(字节数)。如果写错误, 则返回一
个负数, fputs()函数返回0时表明将string指针所指的字符串写入文件中的操作成功, 返回非0时, 表明写操作失败。fputc()函数
返回一个向文件所写字符的值, 此时写操作成功, 否则返回EOF(文件结束结束其值为-1, 在stdio.h中定义)表示写操作错误。
     fprintf( ) 函数中格式化的规定与printf( ) 函数相同, 所不同的只是fprintf()函数是向文件中写入。而printf()是向屏
幕输出。
    下面介绍一个例子, 运行后产后一个test.dat的文件。

    例11:

     #include
     main()
     {
          char *s=("That's good news"); /*定义字符串指针并初始化*/
          int i=617;                    /*定义整型变量并初始化*/
          FILE *fp;                     /*定义文件指针*/
          fp=fopne("test.dat", "w");    /*建立一个文字文件只写*/
          fputs("Your score of TOEFLis", fp);/*向所建文件写入一串字符*/
          fputc(':', fp);               /*向所建文件写冒号:*/
          fprintf(fp, "%d\n", i);       /*向所建文件写一整型数*/
          fprintf(fp, "%s", s);         /*向所建文件写一字符串*/
          fclose(fp);                   /*关闭文件*/
     }

    用DOS的TYPE命令显示TEST.DAT的内容如下所示:
    屏幕显示

      Your score of TOEFL is: 617
      That's good news

    2. 文件的顺序读操作函数
    fscanf()、fgets()和fgetc()函数

    函数fscanf()、fgets()和fgetc()均为文件的顺序读操作函数, 其调用格式如下:

     int fscanf(FILE *stream, char *format, );
     char fgets(char *string, int n, FILE *steam);
     int fgetc(FILE *steam);

    fscanf()函数的用法与scanf()函数相似, 只是它是从文件中读到信息。fscanf()函数的返回值为EOF(即-1), 表明读错误, 否
则读数据成功。fgets()函数从文件中读取至多n-1个字符(n用来指定字符数), 并把它们放入string指向的字符串中, 在读入之后
自动向字符串未尾加一个空字符, 读成功返回string指针, 失败返回一个空指针。fgetc()函数返回文件当前位置的一个字符, 读
错误时返回EOF。
    下面程序读取例11产生的test.dat文件, 并将读出的结果显示在屏幕上。

    例12

     #include
     main()
     {
          char *s, m[20];
          int i;
          FILE *fp;
          fp=fopen("test.dat", "r");    /*打开文字文件只读*/
          fgets(s, 24, fp);             /*从文件中读取23个字符*/
          printf("%s", s);              /*输出所读的字符串*/
          fscanf(fp, "%d", &i);         /*读取整型数*/
          printf("%d", i);              /*输出所读整型数*/
          putchar(fgetc(fp));           /*读取一个字符同时输出*/
          fgets(m, 17, fp);             /*读取16个字符*/
          puts(m);                      /*输出所读字符串*/
          fclose(fp);                   /*关闭文件*/
          getch();                      /*等待任一键*/
     }

    运行后屏幕显示:

    Your score of TOEFL is: 617
    That's good news

    如果将上例中fscanf(fp, "%d", &i)改为fscanf(fp, "%s", m), 再将其后的输出语句改为printf("%s", m), 则可得出同样的
结果。由此可见Turbo C2. 0 中只要是读文字文件, 则不论是字符还是数字都将按其ASCII值处理。 另外还要说明的一点就是
fscanf()函数读到空白符时, 便自动结束,在使用时要特别注意。

    3. 文件的随机读写
    有时用户想直接读取文件中间某处的信息, 若用文件的顺序读写必须从文件头开始直到要求的文件位置再读, 这显然不方便。
Turbo C2.0提供了一组文件的随机读写函数, 即可以将文件位置指针定位在所要求读写的地方直接读写。
    文件的随机读写函数如下:

    int fseek (FILE *stream, long offset, int fromwhere);
    int fread(void *buf, int size, int count, FILE *stream);
    int fwrite(void *buf, int size, int count, FILE *stream);
    long ftell(FILE *stream);

    fseek()函数的作用是将文件的位置指针设置到从fromwhere开始的第offset字节的位置上, 其中fromwhere是下列几个宏定义
之一:
    文件位置指针起始计算位置fromwhere
━━━━━━━━━━━━━━━━━━━━━━━━━━━
    符号常数        数值           含义
───────────────────────────
    SEEK_SET          0        从文件开头
    SEEK_CUR          1        从文件指针的现行位置
    SEEK_END          2        从文件末尾
━━━━━━━━━━━━━━━━━━━━━━━━━━━
    offset是指文件位置指针从指定开始位置(fromwhere指出的位置)跳过的字节数。它是一个长整型量, 以支持大于64K字节的
文件。fseek()函数一般用于对二进制文件进行操作。
    当fseek()函数返回0时表明操作成功, 返回非0表示失败。
    下面程序从二进制文件test_b.dat中读取第8个字节。

    例13:

     #include
     main()
     {
          FILE *fp;
          if((fp=fopen("test_b.dat", "rb"))==NULL)
            {
              printf("Can't open file");
              exit(1);
            }
          fseek(fp, 8. 1, SEEK_SET);
          fgetc(fp);
          fclose(fp);
     }

    fread()函数是从文件中读count个字段, 每个字段长度为size个字节, 并把它们存放到buf指针所指的缓冲器中。
    fwrite()函数是把buf指针所指的缓冲器中, 长度为size个字节的count个字段写到stream指向的文件中去。
    随着读和写字节数的增大, 文件位置指示器也增大, 读多少个字节, 文件位置指示器相应也跳过多少个字节。读写完毕函数返
回所读和所写的字段个数。
    ftell()函数返回文件位置指示器的当前值, 这个值是指示器从文件头开始算起的字节数, 返回的数为长整型数, 当返回-1
时, 表明出现错误。
    下面程序把一个浮点数组以二进制方式写入文件test_b.dat中。

    例14:

     #include
     main()
     {
          float f[6]={3.2, -4.34, 25.04, 0.1, 50.56, 80.5}; /*定义浮点数组并初始化*/
          int i;
          FILE *fp;
          fp=fopen("test_b.dat", "wb");                     /*创建一个二进制文件只写*/
          fwrite(f, sizeof(float), 6, fp);                  /*将6个浮点数写入文件中*/
          fclose(fp);                                       /*关闭文件*/
     }

    下面例子从test_b.dat文件中读100个整型数, 并把它们放到dat数组中。

    例15:

     #include
     main()
     {
          FILE *fp;
          int dat[100];
          fp=fopen("test_b.dat", "rb");                    /*打开一个二进制文件只读*/
          if(fread(dat, sizeof(int), 100, fp)!=100)        /*判断是否读了100个数*/
            {
               if(feof(fp))
                 printf("End of file");                    /*不到100个数文件结束*/
               else
                 printf("Read error");                     /*读数错误*/
          fclose(fp);                                      /*关闭文件*/
     }

    注意:
    当用标准文件函数对文件进行读写操作时, 首先将所读写的内容放进缓冲区, 即写函数只对输出缓冲区进行操作, 读函数只对
输入缓冲区进行操作。例如向一个文件写入内容, 所写的内容将首先放在输出缓冲区中, 直到输出缓冲区存满或使用fclose()函数
关闭文件时, 缓冲区的内容才会写入文件中。 若无fclose() 函数, 则不会向文件中存入所写的内容或写入的文件内容不全。有一
个对缓冲区进行刷新的函数, 即fflush(), 其调用格式为:

    int fflush(FILE *stream);

    该函数将输出缓冲区的内容实际写入文件中, 而将输入缓冲区的内容清除掉。

    4. feof()和rewind()函数
    这两个函数的调用格式为:

     int feof(FILE *stream);
     int rewind(FILE *stream);

    feof()函数检测文件位置指示器是否到达了文件结尾, 若是则返回一个非0值, 否则返回0。这个函数对二进制文件操作特别
有用, 因为二进制文件中, 文件结尾标志EOF也是一个合法的二进制数, 只简单的检查读入字符的值来判断文件是否结束是不行的。
如果那样的话, 可能会造成文件未结尾而被认为结尾, 所以就必须有feof()函数。
    下面的这条语句是常用的判断文件是否结束的方法。

     while(!feof(fp))
        fgetc(fp);

    while为循环语句, 将在下面介绍。
    rewind()函数用于把文件位置指示器移到文件的起点处, 成功时返回0, 否则, 返回非0值。

    1.2.2 非标准文件函数
    这类函数最早用于UNIX操作系统, ANSI标准未定义, 但有时也经常用到, DOS 3.0以上版本支持这些函数。它们的头文件为
io.h。

    一、文件的打开和关闭

    1. open()函数
    open()函数的作用是打开文件, 其调用格式为:

     int open(char *filename, int access);

    该函数表示按access的要求打开名为filename的文件, 返回值为文件描述字, 其中access有两部分内容: 基本模式和修饰符,
两者用" "("或")方式连接。修饰符可以有多个, 但基本模式只能有一个。access的规定如表3-2。

               表3-2 access的规定
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
基本模式    含义    修饰符         含 义
────────────────────────────
O_RDONLY    只读   O_APPEND   文件指针指向末尾
O_WRONLY    只写   O_CREAT    文件不存在时创建文件,
                              属性按基本模式属性
O_RDWR      读写   O_TRUNC    若文件存在, 将其长度
                              缩为0, 属性不变
                   O_BINARY   打开一个二进制文件
                   O_TEXT     打开一个文字文件
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
    open()函数打开成功, 返回值就是文件描述字的值(非负值), 否则返回-1。

    2. close()函数
    close()函数的作用是关闭由open()函数打开的文件, 其调用格式为:

     int close(int handle);

    该函数关闭文件描述字handle相连的文件。

    二、读写函数

    1. read()函数
    read()函数的调用格式为:

     int read(int handle, void *buf, int count);

    read()函数从handle(文件描述字)相连的文件中, 读取count个字节放到buf所指的缓冲区中, 返回值为实际所读字节数, 返回
-1表示出错。返回0 表示文件结束。

    2. write()函数
    write()函数的调用格式为:
     int write(int handle, void *buf, int count);
    write()函数把count个字节从buf指向的缓冲区写入与handle相连的文件中, 返回值为实际写入的字节数。

    三、随机定位函数

    1. lseek()函数
    lseek()函数的调用格式为:

     int lseek(int handle, long offset, int fromwhere);

    该函数对与handle相连的文件位置指针进行定位, 功能和用法与fseek() 函数相同。

    2. tell()函数
    tell()函数的调用格式为:

     long tell(int handle);

    该函数返回与handle相连的文件现生位置指针, 功能和用法与ftell()相同。