Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Basil.z
0 / 0 / 0
Регистрация: 25.11.2010
Сообщений: 2
1

SIGABRT после free malloc

29.11.2010, 00:49. Просмотров 899. Ответов 2
Метки нет (Все метки)

не могу почистить string array matches (2 dim)
проблема возникает на линии 114 отмеченной как //Cleaning up an array
не могу почистить din.alloc.array с помощью free()
на дебаге выдает ошибку SIGABRT

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
#ifndef __PROGTEST__
#include <cstdlib>
#include <stdio.h>
#endif
 
int length_s1(char *s1){
    int i = 0;
    while(s1[i] != '\0'){
        switch(s1[i]){
            case 'A': case 'T': case 'G': case 'C':{
                i++;
                break;
            }
            default:{
                return -1;
            }
        }
    }
    return i;
}
 
int length_s2(char *s2){
    int i = 0;
    while(s2[i] != '\0'){
        switch(s2[i]){
            case 'A': case 'T': case 'G': case 'C':{
                i++;
                break;
            }
            default:{
                return -1;
            }
        }
    }
    return i;
}
 
char ** LCS (char * s1, char * s2){
    int ls1,ls2,diff;
    char ** matches=NULL;
 
    ls1=length_s1(s1);
    ls2=length_s2(s2);
 
    if((ls1 == -1) || (ls2 == -1)){
        return NULL;
    }
 
    int maxmatch=0; // maximum length of match
    int curmatch=0; // current length if match
    int nom=0; // number of matches
 
    for(int i=0;i<ls1;i++){
        for(int k=0;k<ls2;k++){
        int j=i;
        int z=k;
        curmatch=0;
        while((s1[j]==s2[z]) && (j<ls1) && (z<ls2)){
            curmatch++;
            j++;
            z++;
        }
        printf("curmatch %d:%d = %d\n", i,k,curmatch);
        if(curmatch>0){
            if(curmatch>maxmatch){
                if(maxmatch != 0){
                for (int g=0; g<ls1; g++){
                    free(matches[g]);
                    matches[g]=NULL;
                }
                free(matches);
                matches=NULL;
                }
                maxmatch=curmatch;
                nom=0;
 
                matches = (char **)malloc(sizeof(char)*(ls1));
                for (int s=0;s<ls1;s++){
                    matches[s] = (char *)malloc(sizeof(char) * maxmatch);
                }
                int p=0;
                for(int u=i;u<maxmatch+i;u++){
                    matches[nom][p]= s1[u];
                    p++;
                }
                curmatch=0;
            }
            if(curmatch == maxmatch){
                nom++;
                int p=0;
                for(int u=i;u<maxmatch+i;u++){
                    matches[nom][p]= s1[u];
                    p++;
                }
                curmatch=0;
            }
        }
 
    }
    }
    if(nom>0){
        char ** rsmatches;
        nom++;
        rsmatches = (char **)malloc(sizeof(char)*(nom+1));
        for (int i=0;i<nom;i++){
            rsmatches[i] = (char *)malloc(sizeof(char) * maxmatch);
        }
        for(int i=0;i<nom;i++){
            for(int j=0;j<maxmatch;j++){
                rsmatches[i][j]=matches[i][j];
            }
        }
        rsmatches[nom]=NULL;
        //Cleaning up an array
        for (int g=0; g<ls1; g++){
            free(matches[g]);
            matches[g]=NULL;
        }
        free(matches);
        matches=NULL;
 
        
        matches=rsmatches;
        return matches;
    }
    if(nom==0){
        return NULL;
    }
}
 
#ifndef __PROGTEST__
int main(int argc, char** argv) {
    char* s1;
    char* s2;
    char ** res;
    int set=15;
 
    s1=(char *)malloc(sizeof(char)* set);
    s2=(char *)malloc(sizeof(char)* set);
 
    s1[0]='A';
    s1[1]='T';
    s1[2]='T';
    s1[3]='T';
    s1[4]='G';
    s1[5]='T';
    s1[6]='T';
    s1[7]='T';
    s1[8]='A';
    s1[9]='\0';
 
    s2[0]='G';
    s2[1]='T';
    s2[2]='T';
    s2[3]='T';
    s2[4]='A';
    s2[5]='T';
    s2[6]='T';
    s2[7]='T';
    s2[8]='G';
    s2[9]='\0';
 
    res=LCS (s1, s2);
 
    printf("End of all functions\n");
    printf("%s\n",res[0]);
    printf("%s\n",res[1]);
    printf("%s\n",res[2]);
    return 0;
}
#endif
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2010, 00:49
Ответы с готовыми решениями:

из malloc-free в new delete
Есть код с выделением памяти с помощью malloc, надо сделать с new delete Вроде сделал,...

Освобождение памяти malloc free
В общем работаю над расширением для php (для тренировки в php и в c++ сразу) Суть дела вот в чем,...

Управление памятью с использованием malloc и free
int n=3; int * v = (int*) malloc(n*sizeof(int)); // обьявил вектор из 3-х целочисельных...

Работа с памятью через malloc,realloc и free
Вот начал работать с памятью в c++ и появилось несколько вопросов. 1 - r = (int...

И снова динамическая память, malloc и free в конструкторе и деструкторе
Короче есть, класс, который например хранит строку, я его храню в структуре, после я выдиляю...

2
Ulis
0 / 0 / 1
Регистрация: 02.01.2009
Сообщений: 4
01.12.2011, 16:30 2
Я заменил malloc-free на new-delete - всё заработало.
0
go
Эксперт С++
3637 / 1369 / 243
Регистрация: 16.04.2009
Сообщений: 4,527
01.12.2011, 16:39 3
Цитата Сообщение от Basil.z Посмотреть сообщение
rsmatches = (char **)malloc(sizeof(char)*(nom+1));
не вдовался в суть, но по логике, наверное, так
C
1
rsmatches = (char **)malloc(sizeof(char*)*(nom+1));
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.12.2011, 16:39

В чем преимущества new и delete и могут ли они действительно заменить функции calloc, malloc, free, realloc?
Язык программирования C поддерживает функции динамического управления пямятью: calloc, malloc,...

Мусор в массиве после использования malloc и memcpy
Здравствуйте! Столкнулся со следующей проблемой. Подробнее в коде: #define BLOCK_SIZE = 16 ......

Ошибка оператора free() после перераспределения
что то не могу понять почему ошибка в строке освобождения... подскажите что не так? суть задачи:...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru