无限循环/分段错误

时间:2016-09-16 02:57:12

标签: c file hashtable phrase

获得无限循环,但当我尝试“//”输出两个循环时,我开始得到fseek()seg错误......

文件目的......:查找文件之间的常用短语(单词分组)。

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#define CONTENTS 20000
#define MAXFILES 30
#include "hash.h"


void printOutput(int numFiles, int output[30][30])
{
  int i, j;
 //print output matrix
 for (i = 0; i < numFiles; i++){
    printf("f%d    ", i + 1); // print upper row of file names, use 4 spaces
 }

 for (i = 0; i < numFiles; i++){
    if (i > 8) // if file marker is 2 digits, use 2 spaces
    {
        printf("f%d  ", i + 1); // print upper row of file names
    }
  else printf("f%d   ", i + 1); // else file marker is 1 digit, use 3 spaces

  printf("\n");
    for (j = 0; j < numFiles; j++){
        // the following if else statements manage the spacing for various numbers, soley for aesthetic purposes
        if (output[i][j] == 45){ // print the dash character
            printf("%c     ", output[i][j]); // use 5 spaces
            continue;
        }
        else if (output[i][j] > 9 && output[i][j] < 100){ // if 2 digit number, 4 spaces
            printf("%d    ", output[i][j]);
            continue;
        }
        else if (output[i][j] > 99 && output[i][j] < 1000){ // if 3 digit number, 3 spaces
            printf("%d   ", output[i][j]);
            continue;
        }

        else if (output[i][j] > 999 && output[i][j] < 10000){ // if 4 digit number, 2 spaces
            printf("%d  ", output[i][j]);
            continue;
        }
        else if (output[i][j] > 9999){ // if 5 digit number, 1 space
            printf("%d ", output[i][j]);
            continue;
        }
        else printf("%d     ", output[i][j]); // 1 digit number, 5 spaces
    }
    printf("\n");
}
}


 int main(int argc, char *argv[])
{
  int group_length, valid;
  int list[30];
  //Range checking
  while( valid == 0 ) 
 {
    printf("What is the number of words to analyze (2 - 10)?\n");
    scanf("%d",&group_length);

    if( (group_length < 2) || (group_length > 10) )
       printf("\n");
    else
        valid = 1;
   }

  struct node * Map[30];
  int f;
  for(f = 0; f < 30; f++)
  {
     Map[f] = createHash(2000);
  }

  FILE *fp;
  int i, numberF = 0;
  int output[30][30]; // upper triangular output matrix
  char name[CONTENTS];
  char fnames[CONTENTS];
  fp = fopen("inputfile.txt", "r");
  char *names = malloc(sizeof *names);
  int *SequenceList = malloc(sizeof *SequenceList);
  //int *SequenceList  malloc(MAXFILES * sizeof(int *));
  int seq; //Sequence
 char entireFile[CONTENTS];
 char *wordArray[CONTENTS];
 char *token2, *search = " \r\n\t";

 for (i = 0; fgets(name, 100, fp) != NULL && i < MAXFILES; i++) 
 {
    ++numberF;
    char *token = NULL; //setting to nukl before using it to strtok
    token = strtok(name, ":");
    strtok(token, "\n");//Getting rid of that dirty \n that I hate
    strcat(&fnames[i], token);
    //Part 2:
    FILE *fpp;
    fpp = fopen(fnames,"r");
    fseek(fpp, 0, SEEK_END);
    int inputLength = ftell(fpp);
    rewind(fpp);
    //Reads data from a given stream into an array pointed to
    fread(entireFile, inputLength, 1, fpp);
    fclose(fpp); 
   //Closing file
   token2 = strtok(entireFile, search); 
   seq = 0;
   //wordArray[seq] = token2;
   char temp[CONTENTS];

   while (token2 != NULL)
   {
      while(seq < group_length)
     {
         token2 = strtok(NULL, search);
         wordArray[seq] = token2;
         strcpy(temp, wordArray[seq]);
         insertHash(Map[i], temp, SequenceList[i]);
         seq++;
         //output[i] = Map[i]->counts[i];
     }
    }//End of token2 NULL loop

   } 

    //closing  inputfile.txt... Presuming now is best time
   fclose(fp);

   //Printing and calling printOutput function
   int k, l;
  for (k = 0; k < 30; k++)
      for (l = 0; l < 30; l++)
         output[k][l] = 45;       
  printOutput(numberF, output);

return 0;

}

我正在谈论的片段......:

FILE *fpp;
  fpp = fopen(fnames,"r");
  fseek(fpp, 0, SEEK_END);
   int inputLength = ftell(fpp);
  rewind(fpp);
  //Reads data from a given stream into an array pointed to
   fread(entireFile, inputLength, 1, fpp);
   fclose(fpp); 
  //Closing file
  token2 = strtok(entireFile, search); 
   seq = 0;
   //wordArray[seq] = token2;
  char temp[CONTENTS];

  while (token2 != NULL)
  {
     while(seq < group_length)
    {
        token2 = strtok(NULL, search);
          wordArray[seq] = token2;
        strcpy(temp, wordArray[seq]);
        insertHash(Map[i], temp, SequenceList[i]);
        seq++;
        //output[i] = Map[i]->counts[i];
     }
    }//End of token2 NULL lo

我的hash.c的代码(确保它永不过期且公开):http://pastebin.com/Cz4R7WwK //已更新 标题:http://pastebin.com/ex2zARGt

编辑: 最新添加后出现新的seg错误.. 在hash.c中使用insertHash的cmp部分获取seg错误 以下是insertHash中的警告

scratch_Hash.c: In function ‘insertHash’:
scratch_Hash.c:47:4: warning: passing argument 1 of ‘hash’ discards ‘const’ qual    ifier from pointer target type [enabled by default]
ha = hash(info)%200;
^
 scratch_Hash.c:31:15: note: expected ‘unsigned char *’ but argument is of type      const char *’
 unsigned long hash(unsigned char *str)
                      ^
 scratch_Hash.c:57:12: warning: assignment from incompatible pointer type [enable    d by default]
   node = node->next;
        ^
 scratch_Hash.c:64:18: warning: assignment from incompatible pointer type [enable    d by default]
newNode->next = table[ha];

前两个我可以稍后做,但担心指针类型不兼容。在这种情况下如何解决这个问题?

直接点,其中seg错误是......:

  while(node != NULL)
  {
    if (strcmp(node->data,info) == 0)
    {    
      node->counts[file]++;  
      return node;  
    }
   node = node->next;
}

1 个答案:

答案 0 :(得分:0)

分配存在一些问题。在您的struct node定义中

int   counts[30];

但是当你createHash(2000)进入计数时[1999]。你可能打算把计数作为像

这样的指针
int *counts;

并在createHash中分配

newTable->counts = malloc(size * sizeof(int));

此外,您在堆上的分配只为指针分配足够的内存而不是结构本身。例如在hash.c

struct node * newTable = malloc(sizeof *newTable);

将为指针分配足够的内存,而不是struct node。你可能想要改为使用

struct node * newTable = malloc(sizeof(struct node));

对于无限循环问题,insertHash的第一个参数是struct node**类型,但是你传递了struct node*。你想用

insertHash(Map, ...

编译器警告应指出这些问题。最后,在您的node定义中,您可以定义

struct Node *next;

但你想要

struct node *next;