http://blog.ccidnet.com/blog-htm-do-showone-uid-44554-type-blog-itemid-193094.html

学习报告

提议：

 

无。

上周主要工作：

 
• 学习数据结构，（详见下方）。
 
• 学会使用、配置了UEStudio这种很强大的编辑器。

存在问题及拟采取方案：

 

无。

下周计划：

 
1. 继续学习数据结构。

上周工作成果介绍：

 

程序：（见附件）。

 

#include"head_list.h"
  #include"list.c"

 

这两个文件是线性链表的完整实现。具体有：

 

extern status list_add( );
    extern status list_empty( );
    extern status list_init();
    extern status list_insert();
    extern status list_del();
    extern status list_destory();
    extern status list_visit();
    extern status list_visit_reverse();
    extern length_type list_length();
    extern data_pointer list_get();
  extern status list_swap();

 

#include "josephus.c"
  #include "josephus_array.c"
  #include "cal_time.c"

 

这三个文件实现了josephus问题。并比较了时间消耗的程度。

 

#include "btree.c"

 

这个文件实现了二插排序树的基本操作，包括：

 

extern tpointer btree_find(tpointer root, num_size num);
    extern int btree_other_print1(tpointer root);
    extern int btree_del_value(tpointer *proot, num_size num);
    extern int btree_del(tpointer *proot);
    extern int btree_visit(tpointer root, int f(), int style);
    extern int btree_destory(tpointer root);
    extern int  btree_add(tpointer* root, num_size data);
    extern void rand_begin(num_size num);
    extern num_size rand_range(num_size max);
  extern int btree(void);

 

 

 

     

关于FEOF函数的问题

-1是C中流式文件函数feof()返回的值，表示文件结束，但不说明实际的文件结束符是-1。   

  任何文件都没有非要不可的、强行规定的文件结束符。二进制文件是绝对没有规定的，文本文件有一个并非必须使用的文件结束符0x26，但行结束符是必须遵守的\t\n或者\0x0d\0x0a，否则就不为文本文件了。   

  至于smiling1982   (smiling)反映的情况不是文件结束符造成的，而是C流式文件机制产生的，fread()函数每次执行后，都要移动文件指针到下一个未读取的字符处，并保留一个是否成功读取的标记，而feof()只是如实返回这个标记。请看下面的二进制文件内容：   

          xxxxxxxxyyyyyyyy   

  8个x和8个y分别为一条记录，文件打开时，文件指针指向0，即第一个x，读取标记初始化为0；读第一条记录，指针移动到8，即第一个y，读取标记=0；读第二条记录，文件指针移动到16，即文件结束的地方，读取标记=0。由于feof()每次都是在fread()之后返回这个标记，所以再次调用!feof()必然为真，而事实上文件已经结束，直至再次读失败，读取标记=-1时已经迟了，我们已经read了三次。所以可以这样写：   

    while(   1   )   

  {

c   =   fgetc(   fp   );   

if(feof(fp))   break;   

printf("\n%d",   c);   

  }   

   引自：http://topic.csdn.net/t/20021210/10/1246308.html maozefa（阿发伯）

这就可以很好的解释，为什么正常的文件读写

 while( !feof(fp) ){

  c = fgetc(fp);

  fputc(c, fpout);

  i++;

 }

会出现输出文件会比输入文件末尾多出来一个FF，正确的做法应该是：

 while( !feof(fp) ){

  c = fgetc(fp);

  if(feof(fp))

   break;

  fputc(c, fpout);

  i++;

 }

因为feof()只会返回上一次fgetc()的成败与否。