请教各位一个free堆内存的问题

regansong

1.     int StringIndex_KMP(SString s, int pos, SString t)
   
2. {
   
3. 
   
4.     int i = pos ,j = 1;
   
5.     int* nextArray = next(t);
   
6.     if( pos < 1 || pos > s[0] - t[0] + 1)
   
7.     {
   
8.        return  0;
   
9.     }
   
10.     if (nextArray == NULL)
    
11.     {
    
12.          return 0;
    
13.     }
    
14.     while ( i <= s[0] && j <= t[0] )
    
15.     {
    
16.         if ( j== 0 || s[i] == t[j] )
    
17.         {
    
18.               i++;
    
19.               j++;
    
20.         }
    
21.         else
    
22.         {
    
23.              j =  nextArray[j];
    
24.         }
    
25.     }
    
26.     /*
    
27.     free(nextArray);
    
28.     */
    
29.     if ( j > t[0] )
    
30.     {
    
31.       return (i - t[0]);
    
32.     }
    
33.     else
    
34.     {
    
35.       return 0;
    
36.     }

复制代码

在next函数里面用malloc动态分配了堆内存,然后将内存首地址指针赋给了nextArray.
因为担心内存泄露,想要在用完该堆内存之后free之,程序编译报错,应该是说找不到分配的内存大小,gcc version 4.4.5 (Ubuntu/Linaro 4.4.4-14ubuntu5)
问题:
1.如果不显式地释放掉这块内存,它的生存期在哪里?
2.如果想要释放该内存防止泄露,应该用什么方法可以做到?

求教各位,谢谢.

koko7411

把你next函数， gcc的报错信息贴出来， 这样方便大家确认问题。

regansong

next函数定义:

1. int* next(SString pattern)
   
2. {
   
3.    int i = 1 , j = 0;
   
4.    int patternSize = pattern[0];
   
5.    int* arrayPtr = (int*) malloc(sizeof(int) * (patternSize + 1));
   
6.    if(arrayPtr == NULL)
   
7.    {
   
8.       return arrayPtr;
   
9.    }
   
10.    arrayPtr[0] = patternSize;
    
11.    while ( i < patternSize )
    
12.    {
    
13.       if( j== 0 || pattern[i] == pattern[j] )
    
14.      {
    
15.           i++;
    
16.           j++;
    
17.           if ( pattern[i] != pattern[j] )
    
18.          {
    
19.             arrayPtr[i] = j;
    
20.          }
    
21.           else
    
22.          {
    
23.             arrayPtr[i] = arrayPtr[j];
    
24.          }
    
25.      }
    
26.      else
    
27.      {
    
28.            j = arrayPtr[j];
    
29.      }
    
30.    }
    
31.    return arrayPtr;
    
32. }
    

复制代码

奇怪的是,现在把注释干掉,不会报错的了.还是请教以上两个问题.谢谢

hellioncu

1、等到进程结束
2、不用了free