首页 > 代码库 > 一致性哈希算法(consistent hashing)例子+测试。

一致性哈希算法(consistent hashing)例子+测试。

我们知道着两个函数都提供每次输入一行的功能。然而gets是一个不推荐使用的函数,其原因是使用gets不能指定缓冲区的长度,这样就可能造成缓冲区的溢出。除了gets只能操作标准输入(stdin)外,getsfgets还有另一个区别——gets并不将换行符读入缓冲区中。例如:输入abcde\n,那么gets时缓冲区中只用abcde而没有\n。相反fgets则会完整的读入abcde\n

与此对应,puts因为一般和gets成对使用,所以puts输出以NULL结尾的字符串后(NULL不输出),会另外将一个换行符也输出到标准输出。

我们先看下面程序段:

程序段1

char buf[BUFSIZE]; 

   while( fgets(buf,BUFSIZE,stdin)!=NULL )

  if( fputs(buf,stdout)==EOF )

      printf("output error!\n");

输出:

结论:fgetsfputs结合使用正常工作

分析:输入abcdef\nfgets读入abcdef\n到缓冲区,fputsabcdef\n从缓冲区中取出输出。

程序段2

    char buf[BUFSIZE];

while( gets(buf)!=NULL )

    if( puts(buf)==EOF )

      printf("output error!\n");

输出:

结论:getsputs结合使用正常工作

分析:输入abcdef\ngets读入abcdef到缓冲区(注:不读入\n),putsabcdef从缓冲区中取出输出,之后又将一个换行符(\n)输出到标准输出,即gets不读入换行符,而puts增加换行符。

程序段3

char buf[BUFSIZE];

while( gets(buf)!=NULL )

    if( fputs(buf,stdout)==EOF )

      printf("output error!\n");

输出:

结论:getsfputs结合使用不能正常工作

分析:输入abcdef\ngets读入abcdef到缓冲区(注:不读入\n),fputsabcdef从缓冲区中取出输出(并没有增加换行符),所以下一行的输入会和上个输出在同一行,即造成输出比输入少一个换行符。

程序段4

char buf[BUFSIZE];

while( fgets(buf,BUFSIZE,stdin)!=NULL )

    if( puts(buf)==EOF )

      printf("output error!\n");

输出:

结论:fgetsputs结合不能正常工作

分析:输入abcdef\nfgets读入abcdef\n到缓冲区,putsabcdef\n从缓冲区中取出输出(这里已经有一个换行符),之后又将一个换行符输出,所以造成输出比输入多一个换行符(输出两个换行符)。

总结:应该尽量使用fgetsfputs,一方面是比较安全,两一方面保持输入输出的原样性,不必去记忆对换行符的处理。