Функция replace(). Дайте рекомендации, пожалуйста

@Юрий Ч · Регистрация: 16.05.2012

Студворк — интернет-сервис помощи студентам

Добрый вечер!

Написал не сложную функцию replace, но чувствую, что с утечками памяти тут не всё хорошо. Не могли бы дать рекомендации, как функцию можно было бы улучшить в этом плане.

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
#include <iostream>
#include <stdio.h>
#include <tchar.h>
#include <locale.h>
#include "windows.h"
 
using namespace std;
 
char* replace(const char* source, const char* search, const char* replace)
{
  // Проверяем входные данные
  if (source == 0)
  {
    return 0;
  }
 
  // Копируем входную строку
  int size = sizeof(char);
  std::size_t lenSource = strlen(source);
  char* sourceCopy = (char*)malloc((lenSource + 1) * size);
  strcpy(sourceCopy, source);
 
  // Если строки search и replace пустые, то просто возвращаем исходную строку
  if ((search == 0) || (replace == 0))
  {
    return sourceCopy;
  }
 
  // Выполняем подсчёт вхожений search в sourceCopy
  std::size_t lenSearch = strlen(search);
  int num = 0;
  const char* pSearch = sourceCopy;
 
  while ((pSearch = strstr(pSearch, search)) != 0)
  {
    ++num;
    pSearch += lenSearch;
  }
 
  if (num == 0)
  {
    return sourceCopy;
  }
 
  // Рассчитываем размер новой строки
  std::size_t lenReplace = strlen(replace);
  std::size_t lenDiff = lenReplace - lenSearch;
  std::size_t lenNew = lenSource + (lenDiff * num);
 
  std::size_t diff = 0;
  char* out = (char*)malloc((lenNew + 1) * size);
  const char* pZero = pSearch = sourceCopy;
 
  while ((pSearch = strstr(pSearch, search)) != 0)
  {
    diff = pSearch - pZero;
    if (diff > 0)
    {
      strncat(out, pZero, diff);
    }
    strcat(out, replace);
    pSearch += lenSearch;
    pZero = pSearch;
  }
 
  strcat(out, pZero);
  free(sourceCopy);
  return out;
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    char* str = replace("sd ; d 2 sdsdsd: ;;", ";", "YUY");
    cout << str << endl;
    cin >> str;
    free(str);
    return 0;
}

@4AKE · 11.06.2016, 16:57

переписал проверки, аллокацию.
sizeof char = 1 по стандарту

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
#include <iostream>
 
using namespace std;
 
char* replace(const char* source, const char* search, const char* replace) {
    // Проверяем входные данные
    if (!source || !*source) {
        return 0;
    }
 
    // Копируем входную строку
    std::size_t lenSource = strlen(source);
    char* sourceCopy = (char*)malloc(lenSource + 1);
    strcpy(sourceCopy, source);
 
    // Если строки search и replace пустые, то просто возвращаем исходную строку
    if ((!search || !*search) || !replace) {
        return sourceCopy;
    }
 
    // Выполняем подсчёт вхождений search в sourceCopy
    std::size_t lenSearch = strlen(search);
    int num = 0;
    const char* pSearch = sourceCopy;
 
    while ((pSearch = strstr(pSearch, search)) != 0) {
        ++num;
        pSearch += lenSearch;
    }
 
    if (num == 0) {
        return sourceCopy;
    }
 
    // Рассчитываем размер новой строки
    std::size_t lenReplace = strlen(replace);
    std::size_t lenDiff = lenReplace - lenSearch;
    std::size_t lenNew = lenSource + (lenDiff * num);
 
    std::size_t diff = 0;
    char* out = (char*)calloc(lenNew + 1, 1);
    const char* pZero = pSearch = sourceCopy;
 
    while ((pSearch = strstr(pSearch, search)) != 0) {
        diff = pSearch - pZero;
        if (diff > 0) {
            strncat(out, pZero, diff);
        }
        strcat(out, replace);
        pSearch += lenSearch;
        pZero = pSearch;
    }
 
    strcat(out, pZero);
    free(sourceCopy);
    return out;
}
 
int main() {
    char* str = replace("sd ; d 2 sdsdsd: ;;", ";", "YUY");
    if (str) {
        cout << str << endl;
    }
    free(str);
    cin.get();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .