Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 27.12.2023
Сообщений: 3
1

Найти утечку памяти

27.12.2023, 16:37. Показов 1141. Ответов 21

Author24 — интернет-сервис помощи студентам
Всем привет! У меня задание:
Сформировать новую строку, удалив из исходной строки идущие подряд пробелы (оставить только один), также пробелы в начале и в конце строки
_abc___def___ //Expects output (return 0): abc_def

Сформировать новую строку из двух исходных, добавив в первую все символы, встречающиеся во второй и являющиеся десятичными цифрами
abc_def //Expects output (return 0) with second string "g1h2k": abc_def12


Помогите ,пожалуйста, выявить утечку памяти, и если возможно, подскажите, как её устранить!
Очень буду благодарен.


Вот мой код
//main.cpp
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
#include <iostream>
#include "removing_spaces.hpp"
#include "copyNum.hpp"
#include "inputString.hpp"
 
int main()
{
  using namespace sivkov;
  size_t size = 20;
  char* string = addString(size);
  if (!string || string == nullptr)
  {
    std::cerr << "Error with array\n";
    delete[] string;
    return 1;
  }
 
  string = deleteSpace(string);
  std::cout << string << "\n";
  delete[] string;
 
  char* string1 = addString(size);
  if (!string1 || string1 == nullptr)
  {
    std::cerr << "Error with array\n";
    delete[] string1;
    return 1;
  }
  char* string2 = addString(size);
  if (!string2 || string2 == nullptr)
  {
    std::cerr << "Error with array\n";
    delete[] string1;
    delete[] string2;
    return 1;
  }
  string = copyNum(string1, string2);
  if (string == nullptr)
  {
    std::cerr << "Error with array\n";
    delete[] string;
    delete[] string1;
    delete[] string2;
    return 1;
  }
  std::cout << string << "\n";
  delete[] string;
  delete[] string1;
  delete[] string2;
 
  return 0;
}
//copyNum.cpp
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
#include <iostream>
#include <string>
#include "copyNum.hpp"
 
char* sivkov::copyNum(char* string1, char* string2)
{
  size_t k1 = 0;
  size_t k2 = 0;
  size_t k3 = 0;
  for (size_t i = 0; string1[i] != '\0'; i++)
  {
    k1++;
  }
  for (size_t i = 0; string2[i] != '\0'; i++)
  {
    k2++;
  }
 
  char* finalString = new char[k1 + k2 + 1];
  if (!finalString)
  {
    string1 = nullptr;
    return string1;
  }
  for (size_t j = 0; j < k1; j++)
  {
    finalString[k3++] = string1[j];
  }
  for (size_t j = 0; j < k2; j++)
  {
    if (std::isdigit(string2[j]))
    {
      finalString[k3++] = string2[j];
    }
  }
  finalString[k3] = '\0';
  return finalString;
}
//copyNum.hpp
C++
1
2
3
4
5
6
7
#ifndef COPYNUM_HPP
#define COPYNUM_HPP
namespace sivkov
{
  char* copyNum(char* string1, char* string2);
}
#endif
//inputString.cpp
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
#include "inputString.hpp"
#include <iostream>
 
char* sivkov::addString(size_t& size)
{
  char c = 0;
  size_t k = 0;
  size_t count = 0;
  std::cin >> std::noskipws;
 
  char* string = new char[size];
  if (!string)
  {
    std::cerr << "Error with array\n";
    return nullptr;
  }
 
  while (std::cin >> c)
  {
    if ((k == 0) && (c == '\n'))
    {
      delete[] string;
      return nullptr;
    }
 
    string[count++] = c;
    k++;
 
    if (c == '\n')
    {
      string[k - 1] = '\0';
      break;
    }
    else
    {
      if (k == size - 1)
      {
        size *= 2;
        char* newstring = new char[size];
        if (!newstring)
        {
          std::cerr << "Error with array\n";
          delete[] string;
          return nullptr;
        }
        for (size_t j = 0; j < k; j++)
        {
          newstring[j] = string[j];
        }
        delete[] string;
        string = newstring;
      }
    }
  }
  return string;
}
//inputString.hpp
C++
1
2
3
4
5
6
7
8
#ifndef INPUTSTRING_HPP
#define INPUTSTRING_HPP
#include <cstring>
namespace sivkov
{
  char* addString(size_t& size);
}
#endif
//removing_spaces.cpp
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
#include "removing_spaces.hpp"
#include <iostream>
char* sivkov::deleteSpace(char* string)
{
  size_t k = 0;
  for (size_t i = 0; string[i] != '\0'; i++)
  {
    k++;
  }
  char* arrayWithOutSpace = new char[k+1];
  size_t isSpace = 0;
  size_t indexArr = 0;
  for (size_t j = 0; j < k; j++)
  {
    if (std::isspace(string[j]))
    {
      if (isSpace == 0)
      {
        arrayWithOutSpace[indexArr++] = ' ';
        isSpace = 1;
      }
    }
    else
    {
      arrayWithOutSpace[indexArr++] = string[j];
      isSpace = 0;
    }
  }
  if (indexArr > 0 && arrayWithOutSpace[0] == ' ')
  {
    for (size_t j = 0; j < indexArr - 1; j++)
    {
      arrayWithOutSpace[j] = arrayWithOutSpace[j + 1];
    }
    indexArr--;
  }
  arrayWithOutSpace[indexArr] = '\0';
  return arrayWithOutSpace;
}
//removing_spaces.hpp
C++
1
2
3
4
5
6
7
#ifndef REMOVING_SPACES_HPP
#define REMOVING_SPACES_HPP
namespace sivkov
{
  char* deleteSpace(char* string);
}
#endif
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.12.2023, 16:37
Ответы с готовыми решениями:

Найти утечку памяти программно
Есть программа (под 700 строк) в которой есть утечка памяти в размере, с помощью чего можно...

Найти и устранить утечку в памяти при сортировке массива
Выдаёт ошибку на c = 0; #include &lt;iostream&gt; #include &lt;inttypes.h&gt; #include &lt;stdlib.h&gt;...

Выделение памяти, проверка на утечку памяти
Интересуют два вопроса: 1. Правильно ли устроен алгоритм выделения, удаление и запись ячейки...

Выдает утечку памяти
Вроде удаляю матрицу, но все равно выдает сообщение об утечке. помогите исправить #define...

Проверка на утечку памяти
Всем доброго времени суток. Сразу оговорюсь, я не профессионал, программирование - моё хобби,...

21
7803 / 6567 / 2988
Регистрация: 14.04.2014
Сообщений: 28,706
27.12.2023, 18:08 2
А почему ты считаешь, что она есть?
0
449 / 415 / 124
Регистрация: 03.02.2013
Сообщений: 1,295
27.12.2023, 18:11 3
А нет варианта сменить парадигму мышления и отказаться от new/delete в C++ впринципе, а не месить вот это всё? Поверьте, когда Вам действительно будут нужны new/delete Вы это почувствуете, и на том уровне не будет вопросов как найти утечку памяти.
В C++ есть STL, использовать её, если не хватает её - есть классы, со встроенным механизмом конструкторов/деструкторов, в которых можно из базовых элементов STL слепить желаемое без new/delete
1
0 / 0 / 0
Регистрация: 27.12.2023
Сообщений: 3
27.12.2023, 18:32  [ТС] 4
валгринд ругается
Код
Valgrind Analysis:

    1. UninitCondition: Conditional jump or move depends on uninitialised value(s)
        - `sivkov::deleteSpace(char*)` removing_spaces.cpp:6
        - `main` main.cpp:18
    2. UninitCondition: Conditional jump or move depends on uninitialised value(s)
        - `sivkov::copyNum(char*, char*)` copyNum.cpp:10
        - `main` main.cpp:37
    3. UninitCondition: Conditional jump or move depends on uninitialised value(s)
        - `sivkov::copyNum(char*, char*)` copyNum.cpp:14
        - `main` main.cpp:37
    4. Leak_DefinitelyLost: 
        - `operator new[](unsigned long)` /vg_replace_malloc.c:423
        - `sivkov::addString(unsigned long&)` inputString.cpp:11
        - `main` main.cpp:10
может быть тут и лежит ответ, но я не понимаю где и как

Добавлено через 33 секунды
Цитата Сообщение от abit Посмотреть сообщение
А нет варианта сменить парадигму мышления и отказаться от new/delete в C++ впринципе, а не месить вот это всё? Поверьте, когда Вам действительно будут нужны new/delete Вы это почувствуете, и на том уровне не будет вопросов как найти утечку памяти.
В C++ есть STL, использовать её, если не хватает её - есть классы, со встроенным механизмом конструкторов/деструкторов, в которых можно из базовых элементов STL слепить желаемое без new/delete
Добавлено через 1 минуту
нам через new/delete[] нужно все делать((((
0
фрилансер
5832 / 5349 / 1100
Регистрация: 11.10.2019
Сообщений: 14,307
27.12.2023, 18:33 5
а ещё в коде есть UB
Цитата Сообщение от eXint_4 Посмотреть сообщение
std::isdigit(string2[j]))
Добавлено через 1 минуту
Цитата Сообщение от eXint_4 Посмотреть сообщение
нам через new/delete[] нужно все делать((((
тогда их использование нужно инкапсулировать в свои классы
0
0 / 0 / 0
Регистрация: 27.12.2023
Сообщений: 3
27.12.2023, 18:36  [ТС] 6
Цитата Сообщение от Алексей1153 Посмотреть сообщение
а ещё в коде есть UB
почему?
Все нормально же
0
фрилансер
5832 / 5349 / 1100
Регистрация: 11.10.2019
Сообщений: 14,307
27.12.2023, 18:39 7
eXint_4, на то оно и UB, что кажется, что всё нормально А суслик есть
0
19409 / 10028 / 2443
Регистрация: 30.01.2014
Сообщений: 17,678
27.12.2023, 19:02 8
Цитата Сообщение от eXint_4 Посмотреть сообщение
нам через new/delete[] нужно все делать((((
Как выше сказали, декомпозицию тогда проведите. Сначала пишите свой класс, который занимается управлением памятью, отдельно его тестируете, а потом на его основе делайте остальную программу. Код у вас сложный и трудноотлаживаемый именно потому, что операции по работе с памятью размазаны по остальной логике программы. Как только разделите эти два момента, программа мгновенно станет проще и отладка проще и утечек у вас тоже не будет.
0
446 / 314 / 62
Регистрация: 09.03.2016
Сообщений: 3,050
27.12.2023, 20:21 9
а где утечка?
Если ты эту беду написал, должен знать....
Я ни разу не спросил ... А где у меня утечка.?
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
while (_job ) {
    //  printf("   ==========   ");
              AVPacket pkt;
              av_init_packet(&pkt);
              pkt.data = NULL;  pkt.size = 0;
        //-----------------------------  
  if (audio_stream){//  <============================================== Если ЕСТЬ аудио
        while (av_audio_fifo_size(fifo) < output_frame_size){
              
               /* Эта функция возвращает то, что хранится в файле разделит то, что есть
                      в файле на фреймы и возвратит по одному на каждый вызов. */
          if (av_read_frame(fmt_ctx, &pkt) < 0){ av_packet_unref(&pkt); _job = false; break; }
              //                   проверьте, принадлежит ли пакет к интересующему нас потоку, в противном случае   перескочить
                         
         if (pkt.stream_index == video_stream_idx){
   decode_video_packet(video_st, &pkt, play_time, video_codec_id);// < ---------- Вбивает в файл (ВИДЕО)
                     av_packet_unref(&pkt);// < -------- утечка памяти ( видеопакеты )
                       }
                     else if (pkt.stream_index == audio_stream_idx){
                         add_audio_frame( audio_st, fifo, &pkt);// < ---------- Вбивает в FIFO кольцевой буфер    (АУДИО)  
                     av_packet_unref(&pkt);//<< -------- утечка памяти ( аудиопакеты ) 
                       }       }
          //-------------------- читать с буфера кодировать и в файл
    while (av_audio_fifo_size(fifo) >= output_frame_size )//  ||  av_audio_fifo_size(fifo) > 0// <---с этой хуйнёю .avi не работает
    if (audio_encode_and_write(audio_st, fifo, total_sample_audio) != 0){ av_packet_unref(&pkt); _job = false; break; }
                       }
                     else {//  <============================================== Если НЕТУ аудио
          if (av_read_frame(fmt_ctx, &pkt) < 0){ av_packet_unref(&pkt); _job = false; break; }
      //                   проверьте, принадлежит ли пакет к интересующему нас потоку, в противном случае   перескочить
if (pkt.stream_index == video_stream_idx){
    decode_video_packet(video_st, &pkt, play_time, video_codec_id);// < ---------- Вбивает в файл (ВИДЕО)
           }   }
   av_packet_unref(&pkt);// ##### END CYCLE ##### Цикл сложный. Не все прочитанные пакеты доходят до av_packet_unref  #######
               }
Вот фигня. Она правда ещё функции вызывает.
Я прошлый раз написал, меня заминусовали сразу.
0
446 / 314 / 62
Регистрация: 09.03.2016
Сообщений: 3,050
27.12.2023, 20:36 10
final_file (2).mp4
Вот здесь утечка.
Была.
0
446 / 314 / 62
Регистрация: 09.03.2016
Сообщений: 3,050
27.12.2023, 21:00 11
А если ты удалил память, которою не выделял, или выехал из массива,
Какая это утечка?

Добавлено через 15 минут
Что за мода. Написать большую кучу мусора, И потом в ней утечку искать.
Отдельно, по маленькой кучке, ни пробовал?
0
Вездепух
Эксперт CЭксперт С++
12761 / 6644 / 1788
Регистрация: 18.10.2014
Сообщений: 16,801
27.12.2023, 22:02 12
Цитата Сообщение от eXint_4 Посмотреть сообщение
Помогите ,пожалуйста, выявить утечку памяти
Ну так вот же она, сидит открытым текстом

C++
18
string = deleteSpace(string);
Цитата Сообщение от eXint_4 Посмотреть сообщение
C++
1
2
3
4
5
6
  if (!string || string == nullptr)
  {
    std::cerr << "Error with array\n";
    delete[] string;
    return 1;
  }
Что это за дикие if-ы? Почему в условии одно и то же проверяется два раза? Зачем после этого делается delete[] на заведомо нулевой указатель?

При этом в остальном коде ничего подобного не видно. Как так могло получиться? Два разных человека писало?
1
446 / 314 / 62
Регистрация: 09.03.2016
Сообщений: 3,050
27.12.2023, 22:11 13
Молодец...
0
Вездепух
Эксперт CЭксперт С++
12761 / 6644 / 1788
Регистрация: 18.10.2014
Сообщений: 16,801
27.12.2023, 22:26 14
Цитата Сообщение от eXint_4 Посмотреть сообщение
#include <string>
Зачем это включено? В коде вы упорно избегаете использования std::string (иначе не было бы всех этих ошибок), но зачем-то включили <string> ¯\_(ツ)_/¯

Цитата Сообщение от eXint_4 Посмотреть сообщение
std::isspace(string[j])
Для этого нужно #include <cctype>.

Цитата Сообщение от eXint_4 Посмотреть сообщение
C++
1
2
3
4
  for (size_t i = 0; string1[i] != '\0'; i++)
  {
    k1++;
  }
Я не вижу в задании никаких запретов на использование стандартных функций из <cstring>. Более того, <cstring> вы сами уже включили.

К чему тогда здесь все эти ручные реализации strlen, strcpy и т.п.?

Цитата Сообщение от eXint_4 Посмотреть сообщение
C++
1
2
3
4
5
6
  char* finalString = new char[k1 + k2 + 1];
  if (!finalString)
  {
    string1 = nullptr;
    return string1;
  }
Что это за загадочные манипуляции с string1? В чем смысл присваивания nullptr? Почему было не написать просто return nullptr;?

Также: оператор new[] никогда не возвращает нулевой указатель. В случае ошибок он бросает исключения. Поэтому все ваши проверки на nullptr после new[] - бессмысленны.

Если вы хотите, чтобы он возвращал нулевой указатель в случае ошибки, вам нужен (nothrow) вариант.
0
Эксперт С++
4111 / 1910 / 958
Регистрация: 01.06.2021
Сообщений: 6,739
Записей в блоге: 6
27.12.2023, 22:38 15
Алексей1153, я так понимаю вообще опасно использовать <cctype> и <cwctype>... Недавно нужно было использовать std::iswdigit. Вот только проблема в том, что данная функция может возвращать true, даже если не цифра 0-9, а например, какой-нибудь китайский иероглиф, означающий цифру. В итоге написал свою функцию, чтобы с локалями не возиться.
0
фрилансер
5832 / 5349 / 1100
Регистрация: 11.10.2019
Сообщений: 14,307
27.12.2023, 22:50 16
Royal_X, нужно всего лишь прочитать доку. И, да, если поведение не устраивает, никто не мешает костыль нарисовать

Добавлено через 6 минут
Цитата Сообщение от Royal_X Посмотреть сообщение
В итоге написал свою функцию
её и писать-то не нужно:

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
#include <iomanip>
#include <string_view>
 
int main()
{
    char c1='3';
    char c2='t';
    constexpr std::string_view list{"0123456789"};
    std::cout<<std::boolalpha<<  (list.find(c1)!=list.npos)  <<'\n';
    std::cout<<std::boolalpha<<  (list.find(c2)!=list.npos)  <<'\n';
}
0
Эксперт С++
4111 / 1910 / 958
Регистрация: 01.06.2021
Сообщений: 6,739
Записей в блоге: 6
27.12.2023, 22:56 17
Алексей1153, я делал двумя сравнениями, типа >= '0' и <= '9'. Мне кажется, лучше два раза сравнивать, чем по строке пробежаться...
0
фрилансер
5832 / 5349 / 1100
Регистрация: 11.10.2019
Сообщений: 14,307
28.12.2023, 05:06 18
Royal_X, это слишком просто

Цитата Сообщение от Royal_X Посмотреть сообщение
двумя сравнениями
и зачем двумя, можно одним

а так - да, конечно, если в случае цифр. Но могло понадобиться искать кроме цифры ещё какой-то символ, вот тогда вью зажигает. Парсеры на паре std::string_view + std::from_chars получаются быстрые и не капризные ко всяким локалям
0
KSergey9
28.12.2023, 08:53
  #19

Не по теме:

Цитата Сообщение от Алексей1153 Посмотреть сообщение
и не капризные ко всяким локалям
Локали - зло!
Особенно то, как их добавили - прямо в старые добрые функции, просто перехерачив обратную совместимость.
Собственно больше половины вопросов по локалям (хотя я думаю до 90%) про то, как их отключить.
Это уже не говоря про то, что инициализация локалей занимает прорву времени и появилось это внезапно на старом коде.

Нет бы ввести новые функции с локалями. Тогда тем резким умельцам, кому это действительно надо - точечно бы их использовали.

0
DrOffset
28.12.2023, 13:21     Найти утечку памяти
  #20

Не по теме:

Цитата Сообщение от KSergey9 Посмотреть сообщение
Особенно то, как их добавили - прямо в старые добрые функции, просто перехерачив обратную совместимость.
Это о чем речь?

0
28.12.2023, 13:21
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.12.2023, 13:21
Помогаю со студенческими работами здесь

Как отследить утечку памяти?
Как в vs(ну или в общем) отследить учтечку памяти? То есть если было выделено память под что то с...

Каким образом отслеживать утечку памяти?
Например, где-то забыл освободить динамическую память, или неправильно написал delete. Хоть...

Имеет ли этот код утечку памяти?
Привет, подскажите пожалуйста имеет ли этот код утечку памяти? #include &lt;iostream&gt; using...

Удаление из вектора указателей и предотвратить утечку памяти
Всем доброго времени суток!!! Помогите разобраться с удалением из вектора указателей на...

Программа для проверки кода на утечку памяти.
Есть код на С++, нужно проверить течет ли память. С помощью какой программы это можно сделать?


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru