程序 程序6.1.docVIP

程序6.1 /*文件名：mapreduce.c*/ #include stdio.h #include string.h #include stdlib.h #define BUF_SIZE 2048 int my_map(char *buffer,char (*mapbuffer)[100]); int my_reduce(char (*mapbuffer)[100],char (*reducebuffer)[100],int *count,int num); int main(int argc, char *argv[]){ char buffer[BUF_SIZE];//定义存储字符串的缓冲区 char mapbuffer[BUF_SIZE][100];//定义存储map结果的缓冲区 char reducebuffer[BUF_SIZE][100];//定义存储reduce结果的缓冲区 int count[BUF_SIZE]={0};//定义每个单词计数数组 int num;//单词总数 int i; int countnum;//归约后的结果数 fgets(buffer, BUF_SIZE - 1, stdin); buffer[strlen(buffer)-1]=\0;//将字符串最后的回车符改为结束符 num=my_map(buffer,mapbuffer);//调用map函数处理字符串 printf(This is map results:\n); for(i=0;inum;i++) { printf(%s\t1\n,mapbuffer[i]); } countnum=my_reduce(mapbuffer,reducebuffer,count,num);//调用reduce函数处理字符串 printf(This is reduce results:\n); for(i=0;icountnum;i++) { printf(%s\t%d\n,reducebuffer[i],count[i]); } } //map 函数，输入参数为字符串指针buffer，map后的结果通过mapbuffer参数传出 //函数返回值为字符串中单词个数 int my_map(char *buffer,char (*mapbuffer)[100]) { char *p; int num=0; if(p=strtok(buffer, )) { strcpy(mapbuffer[num],p); num++; } else return num; while(p=strtok(NULL, )) { strcpy(mapbuffer[num],p); num++; } return num; } //reduce函数，输入参数为字符串map后的结果mapbuffer和单词个数num //reduce结果通过reducebuffer和count参数传出 //函数返回值为reduce的结果个数 int my_reduce(char (*mapbuffer)[100],char (*reducebuffer)[100],int *count,int num) { int i,j; int flag[BUF_SIZE]={0}; char tmp[100]; int countnum=0; for(i=0;inum;i++) { if(flag[i]==0) { strcpy(tmp,mapbuffer[i]); flag[i]=1; strcpy(reducebuffer[countnum],mapbuffer[i]); count[countnum]=1; for(j=0;jnum;j++) { if(memcmp(tmp,mapbuffer[j],strlen(tmp))==0(strlen(tmp)==strlen(mapbuffer[j]))(flag[