Форум программистов, компьютерный форум, киберфорум
C/С++ под Linux
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.50/4: Рейтинг темы: голосов - 4, средняя оценка - 4.50
0 / 0 / 0
Регистрация: 26.03.2016
Сообщений: 24

Написать простой аналог линуксового less - утечка памяти

27.04.2016, 23:30. Показов 958. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте! Это снова я. И у меня опять та же проблема: в программе течет память. Надо было написать простой аналог линуксового less. Проверка valgrind показала утечки. Я понимаю, что проблема кроется в массиве buf, но как я не пыталась исправить, утечки не прекратились. Помогите, пожалуйста, разобраться.
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
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
#include <termios.h>
#include <string.h>
#include <stdio.h>
#include <unistd.h>
#include <stdlib.h>
#include <getopt.h>
#include <sys/ioctl.h>
#include <errno.h>
#include <locale.h>
#include <wchar.h>
 
#define min(a,b) ((a < b) ? a : b)
#define max(a,b) ((a > b) ? a : b)
 
const int MAX_LEN = 1000;
const char* error1 = "Error of the memory allocation.\n";
const char* error2 = "Error!\nFile with that name doesn't exist.\n";
const char* error3 = "Error reading from file.\n";
const char* error4 = "Command is incorrect.\n";
const char* error5 = "Error!\nWrong number of arguments.\n";
const char* error6 = "Error!\nYou are not redirected input from a terminal.\n";
const char* error7 = "Error of file.\n";
const char* error8 = "Error!\nUnknown parameter.\n";
struct termios old_attributes, new_attributes;
 
void Print(wchar_t** buf, int h_begin, int h_end, int w_begin, int w_end)
{
  fputws(L"\033[0d\033[2J", stdout);
 
  int i, j;
  for (i = h_begin; i < h_end; ++i)
  {
    for (j = w_begin; j < min(w_end, wcslen(buf[i])); ++j)
      fputwc(buf[i][j], stdout);
    fputwc(L'\n', stdout); 
  }
}
 
int CountOfNum(int a)
{
    int res = 0;
    if (!a)
        return 1;
    while (a > 0)
    {
        a /= 10;
        res ++;
    }
    return res;
}
 
void Print1(wchar_t** buf, int h_begin, int h_end, int w_begin, int w_end, int width, int buf_size)
{
  fputws(L"\033[0d\033[2J", stdout);
  int i, j, k;
  int end_w = 0;
  int COUNT = CountOfNum(buf_size);
  int count = 0;
  int temp = 0;
  int t = 0;
  for (i = h_begin; i < h_end; ++i)
  {
    if (w_begin)
        fputwc(L'<', stdout);
    else
        fputwc(L'|', stdout);
    count = CountOfNum(i + 1);
    temp = i + 1;
    char s[COUNT + 1];
    t = 0;
    while (temp > 0)
    {
        s[t] = (temp % 10) + L'0';
        t++;
        temp /= 10;
    }
    for (k = count - 1; k >= 0; --k)
        fputwc(s[k], stdout);
    for (k = 0; k < COUNT - count; ++k)
        fputwc(L' ', stdout); 
    width -= (COUNT + 2);
    if (w_end < width)
       width = w_end;
    int cur_size = 0;
    /*
    while (buf[i][cur_size] != L'\n')
        cur_size++;
    */
    if (buf[i] != NULL)
    {
        end_w = min(width, wcslen(buf[i]));
        fputwc(L':', stdout);
        for (j = w_begin; j < end_w; ++j)
        fputwc(buf[i][j], stdout);
    }
    fputwc(L'\n', stdout); 
  }
}
 
void Terminal_new(int* error)
{
  setlocale(LC_ALL, "ru_RU.utf8"); 
  if (!isatty(0))
  {
    printf(error6);
    *error = 6;
    return;
  }
  tcgetattr(0, &old_attributes );
  memcpy(&new_attributes, &old_attributes, sizeof(struct termios));
  new_attributes.c_lflag &= ~ECHO;
  new_attributes.c_lflag &= ~ICANON;
  new_attributes.c_cc[VMIN] = 1;
  new_attributes.c_cc[VTIME] = 0;
  tcsetattr(0, TCSANOW, &new_attributes);
}
 
void Terminal_old()
{
  tcsetattr(0, TCSANOW, &old_attributes);
}
 
wchar_t** ReadFile(wchar_t** buf, FILE* file, int* max_len_of_str, int* buf_size, int* error)
{
  int count_of_str = 0;
  buf[count_of_str] = (wchar_t*)malloc(MAX_LEN * sizeof(wchar_t));
  wchar_t c;
  int ind = 0;
  int buf_max_size = MAX_LEN;
  while((c = fgetwc(file)) != WEOF)
  {
    if (file == NULL)
    {
      printf(error7);
      Terminal_old();
      *error = 7;
      return;
    }
    if (c == L'\n' | c == L'\0')
    {
      count_of_str++;
      if (ind > *max_len_of_str)
        (*max_len_of_str) = ind;
      ind = 0;
      if (count_of_str > MAX_LEN - 1)
         buf = (wchar_t**)realloc((void*)buf, (count_of_str + 1) * sizeof(wchar_t*)); 
      buf[count_of_str] = (wchar_t*)malloc(buf_max_size * sizeof(wchar_t));
      if (buf[count_of_str] == NULL)
      {
        printf(error1);
        *error = 1; 
        return;
      }
    }
    else
      if (c == L'\t')
      {
        if (ind >= buf_max_size - 4)
        {
          buf_max_size += MAX_LEN;
          buf[count_of_str] = (wchar_t*)realloc(buf[count_of_str], buf_max_size * sizeof(wchar_t));
          if (buf[count_of_str] == NULL)
          {
            printf(error1);
            *error = 1; 
            return;
          }
          int j;
          for (j = 0; j < 4; ++j)
          {
            buf[count_of_str][ind] = L' ';
            ++ind;
          }
          continue;
        }
        buf[count_of_str][ind] = c;
        ind++;
        if (ind >= buf_max_size - 1)
        {
          buf_max_size += MAX_LEN;
          buf[count_of_str] = (wchar_t*)realloc (buf[count_of_str], buf_max_size * sizeof(wchar_t));
          if (buf[count_of_str] == NULL)
          {
            printf(error1);
            *error = 1; 
            return;
          }
        }   
      }
      else
      {
        buf[count_of_str][ind] = (wchar_t)c;
        ind++;
        if (ind >=  buf_max_size - 1)
        {
          buf_max_size += MAX_LEN;
          buf[count_of_str] = (wchar_t*)realloc(buf[count_of_str], buf_max_size * sizeof(wchar_t));
        }
      }
  }
  if (ind > 0) {
    if (ind > (*max_len_of_str))
      (*max_len_of_str) = ind;  
    count_of_str++;
  }
  else
      free(buf[count_of_str]);
  *buf_size = count_of_str;
 
  return buf;
}
 
void FreeBuf(wchar_t** buf, int buf_size)
{
  int i;
  for (i = 0; i < buf_size; ++i)
    free(buf[i]);
  free(buf);
}
 
void WorkTerminal(wchar_t** buf, int max_len_of_str, int buf_size, int is_param)
{
  struct winsize win_size;
  ioctl(0, TIOCGWINSZ, &win_size);
  int height = win_size.ws_row - 1;
  int width = win_size.ws_col;
  int shift_w = 0;
  int shift_h = 0;
  int h_begin = 0, h_end = min(buf_size, height);
  int w_begin = 0, w_end = min(max_len_of_str, width);
  int cur_c = 0;
  while (1)
  {
    if (is_param)
        Print1(buf, h_begin, h_end, w_begin, w_end, width,  buf_size);
    else
        Print(buf, h_begin, h_end, w_begin, w_end);
    cur_c = getchar();
    if (cur_c == 'q')
    {
      Terminal_old();
      return;
    }
    if (cur_c == 27)
    {
      cur_c = getchar();
      if (cur_c == 91)
      {
        cur_c = getchar();
        switch (cur_c)
        {
          case 65:/*up*/
            shift_h --;
            if (shift_h < 0)
              shift_h = 0;
            break;
          case 66:/*down*/
            if (shift_h < buf_size - height)
              shift_h ++;
            break;
          case 67:/*right*/
            if (shift_w < max_len_of_str - width)
              shift_w ++;
            break;
          case 68:
            shift_w --;
            if (shift_w < 0)
              shift_w = 0;
            break;  
        };
        h_begin = shift_h;
        h_end = min(buf_size, height + shift_h);
        w_begin = shift_w;
        w_end = min(max_len_of_str, width + shift_w);
      }
      if (cur_c == EOF)
        break;
    }
    if (cur_c == EOF || cur_c == '\004')
      break;
  }
}
 
int main(int argc, char* argv[])
{
  int error = 0;
  Terminal_new(&error);
  if (error)
    return error;
    
  if (argc < 2 || argc > 4)
  {
    printf(error5);
    Terminal_old();
    return 5;
  }
  char cc;
  int is_param = 0;/*flag = 1, if '-n'*/
  while ((cc = getopt(argc, argv, "n")) != -1)
    switch (cc)
    {
      case 'n':
        is_param = 1;
        break;
      case '?':
        printf(error8);
        break;
    };
 
  FILE* file = fopen(argv[optind], "r");
  if (file == NULL)
  {
    printf(error2);
    Terminal_old();
    return 2;
  }
  wchar_t** buf = (wchar_t**)malloc(MAX_LEN * sizeof(wchar_t*));
  if (buf == NULL)
  {
    printf(error1); 
    Terminal_old();
    return 1;
  }
  int max_len_of_str = 0;
  int buf_size = 0;
  buf = ReadFile(buf, file, &max_len_of_str, &buf_size, &error);
  if (error)
  {
    FreeBuf(buf, buf_size);
    return error;
  }
  fclose(file);
  
  WorkTerminal(buf, max_len_of_str, buf_size, is_param);
  Terminal_old();
  FreeBuf(buf, buf_size);
  return 0;
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.04.2016, 23:30
Ответы с готовыми решениями:

Написать простой аналог Акинатора
Разработать программу, угадывающую персонажей, задуманных пользователем. Алгоритм реализовать основе деревьев выбора. На каждый вопрос –...

Написать простой аналог репликации для sqlite
Здравствуйте. Есть 2 базы данных (на десктопе и на мобильном устройстве), полученные в ходе копирования одной из них. Спустя какое-то...

HttpWebRequest, расход памяти непомерно больших объемов и , как следствие, утечка памяти
Добрый вечер. Мне была поставлена такая задача. Написать приложение, которая загружает из списка ссылки с сайта и ищет там определенную...

5
1265 / 979 / 384
Регистрация: 02.09.2012
Сообщений: 3,026
28.04.2016, 00:04
Что-то не видно утечек.

Bash
1
2
3
4
5
==2566== HEAP SUMMARY:
==2566==     in use at exit: 0 bytes in 0 blocks
==2566==   total heap usage: 108 allocs, 108 frees, 312,623 bytes allocated
==2566== 
==2566== All heap blocks were freed -- no leaks are possible
Может какой-то особенный входной файл нужно взять? Приложите его тогда.
0
0 / 0 / 0
Регистрация: 26.03.2016
Сообщений: 24
28.04.2016, 00:17  [ТС]
grgdvo, cкармливаю просто код самой программы=)
у меня вот такой вывод valgrind
(на всякий случай: -n less.c - параметры моей программе, в less.c - исходный код прграммы)
Code
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
valgrind ./myless -n less.c
==2422== Memcheck, a memory error detector
==2422== Copyright (C) 2002-2015, and GNU GPL'd, by Julian Seward et al.
==2422== Using Valgrind-3.11.0 and LibVEX; rerun with -h for copyright info
==2422== Command: ./myless -n less.c
==2422== 
==2422== Conditional jump or move depends on uninitialised value(s)
==2422==    at 0x4C33899: wcslen (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2422==    by 0x400E72: Print1 (less.c:91)
==2422==    by 0x401571: WorkTerminal (less.c:233)
==2422==    by 0x40187E: main (less.c:332)
==2422== 
==2422== Conditional jump or move depends on uninitialised value(s)
==2422==    at 0x4C33899: wcslen (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2422==    by 0x400E96: Print1 (less.c:91)
==2422==    by 0x401571: WorkTerminal (less.c:233)
==2422==    by 0x40187E: main (less.c:332)
==2422== 
 
|1  :#include <termios.h>
|2  :#include <string.h>
|3  :#include <stdio.h>
|4  :#include <unistd.h>
|5  :#include <stdlib.h>
|6  :#include <getopt.h>
|7  :#include <sys/ioctl.h>
|8  :#include <errno.h>
|9  :#include <locale.h>
|10 :#include <wchar.h>
==2422== Conditional jump or move depends on uninitialised value(s)
==2422==    at 0x4C3388A: wcslen (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2422==    by 0x400E72: Print1 (less.c:91)
==2422==    by 0x401571: WorkTerminal (less.c:233)
==2422==    by 0x40187E: main (less.c:332)
==2422== 
==2422== Conditional jump or move depends on uninitialised value(s)
==2422==    at 0x4C3388A: wcslen (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==2422==    by 0x400E96: Print1 (less.c:91)
==2422==    by 0x401571: WorkTerminal (less.c:233)
==2422==    by 0x40187E: main (less.c:332)
==2422== 
|11 :
|12 :#define min(a,b) ((a
|13 :#define max(a,b
|14 :
|15 :const
|16 :
|17 :const char* error2 = "Error!\nFile with that name doesn't exist.\n";
|18 :const char* error3 = "Error reading from file.\n";
|19 :const char* error4 = "Command is incorrect.\n";
|20 :const char* error5 = "Error!\nWrong number of arguments.\n";
|21 :const char* error6 = "Error!\nYou are not redirected input from a terminal.\n";
|22 :const char* error7 = "Error of file.\n";
|23 :const char* error8 = "Error!\nUnknown parameter.\n";
==2422== 
==2422== HEAP SUMMARY:
==2422==     in use at exit: 0 bytes in 0 blocks
==2422==   total heap usage: 372 allocs, 372 frees, 1,368,623 bytes allocated
==2422== 
==2422== All heap blocks were freed -- no leaks are possible
==2422== 
==2422== For counts of detected and suppressed errors, rerun with: -v
==2422== Use --track-origins=yes to see where uninitialised values come from
==2422== ERROR SUMMARY: 42 errors from 4 contexts (suppressed: 0 from 0)
0
1265 / 979 / 384
Регистрация: 02.09.2012
Сообщений: 3,026
28.04.2016, 02:39
Вы предыдущую ошибку с ReadFile исправили? --track-origins=yes показывает, что опять ReadFile виноват.

Bash
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
==21586== HEAP SUMMARY:
==21586==     in use at exit: 0 bytes in 0 blocks
==21586==   total heap usage: 372 allocs, 372 frees, 1,368,623 bytes allocated
==21586== 
==21586== All heap blocks were freed -- no leaks are possible
==21586== 
==21586== ERROR SUMMARY: 158 errors from 2 contexts (suppressed: 0 from 0)
==21586== 
==21586== 76 errors in context 1 of 2:
==21586== Conditional jump or move depends on uninitialised value(s)
==21586==    at 0x4C317D9: wcslen (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==21586==    by 0x400EB7: Print1 (in /home/george/less)
==21586==    by 0x4015BF: WorkTerminal (in /home/george/less)
==21586==    by 0x4018CB: main (in /home/george/less)
==21586==  Uninitialised value was created by a heap allocation
==21586==    at 0x4C29FC0: malloc (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==21586==    by 0x4010E3: ReadFile (in /home/george/less)
==21586==    by 0x401889: main (in /home/george/less)
==21586== 
==21586== 
==21586== 82 errors in context 2 of 2:
==21586== Conditional jump or move depends on uninitialised value(s)
==21586==    at 0x4C317D9: wcslen (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==21586==    by 0x400E93: Print1 (in /home/george/less)
==21586==    by 0x4015BF: WorkTerminal (in /home/george/less)
==21586==    by 0x4018CB: main (in /home/george/less)
==21586==  Uninitialised value was created by a heap allocation
==21586==    at 0x4C29FC0: malloc (in /usr/lib64/valgrind/vgpreload_memcheck-amd64-linux.so)
==21586==    by 0x4010E3: ReadFile (in /home/george/less)
==21586==    by 0x401889: main (in /home/george/less)
0
0 / 0 / 0
Регистрация: 26.03.2016
Сообщений: 24
28.04.2016, 12:42  [ТС]
grgdvo, да, исправила. Там проблема была в количестве аллокаций, оно было на 1 больше количества free. Проблема решилась добавлением 2-ух строк(в этом коде это 206, 207). Воот. А здесь количество alloc и free совпадают, но ошибки все равно есть
и я не понимаю, как их исправить
0
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
28.04.2016, 17:50
одна из возможных ошибок - "пустой" возврат из тела ReadFile, когда функция объявлена, как возвращающая wchar_t**. а вообще компильте с максимумом предупреждений и обращайте внимания на выдаваемые предупреждения - они подскажут
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.04.2016, 17:50
Помогаю со студенческими работами здесь

Вектор, утечка памяти, функция создания и выделение памяти
Здравствуйте. Есть проблема. функция malloc выделяет память лишь в функции CreateVector(), и при выходе из нее указатель теряется. Или не...

Утечка памяти
Где я допустил ее(утечку)? #define _CRT_SECURE_NO_WARNINGS #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;string&gt; ...

Утечка памяти
Помогите с кодом, вот написал реализацию стека по заданию. Преподаватель попросил проверить, верно ли я использую delete, ибо mas в классе...

Утечка памяти.
Доброго времени суток. У меня такая проблемка: программа вылетает после продолжительной работы, примерно несколько часов может работать...

Утечка памяти
Добрый день! Проблема заключается в следующем: нужно написать агент, который будет опрашивать lotus сервера и считывать через...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru