Перегрузка инкремента для строки(добавить пробел между символами)

@Selveresta · Регистрация: 20.03.2020

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

Есть класс строка с такими полями
(Здесь кратко)

C++
1
2
3
4
5
6
7
class MyString
{
    int capacity;
    char* str;
public:
    MyString& operator++(int);
}

Метод должен перегрузить инкремент таким образом что бы на выходе получилась строка с добавленым пробелом между каждым символом, и при повторном вызове так же увеличивало количество пробелом на один.

@Annemesski · 23.10.2020, 14:23

1. выделяете память под новую строку величиной newsize + 1, где newsize = 2 * capacity
2. проходите в цикле по новой строке от 0 до i < newsize - 1 с шагом 2 и присваиваете i-тому элементу новой строки элемент исходной с индексом [i / 2], а (i + 1)-ому элементу новой строки символ пробела.
3. присваиваете элементу новой строки по индексу newsize нуль-байт
4. освобождаете память по указателю на исходную строку и присваиваете этому указателю указатель на новую
5. записываете значение newsize полю capacity
6. радуетесь.

@Selveresta · 23.10.2020, 14:33 **[ТС]**

Capacity это просто вместимость, не обязательно длина str
Тогда по тому как вы сказали capacity можна заменить на strlen(str)?
А в случае если stroen(str) больше нашего capacity тогда заменить его на днину новой строки?

@Annemesski · 23.10.2020, 15:49

Selveresta, если у Вас в классе поле capacity отвечает только за размер выделенной памяти, то правильнее будет определить поле size отвечающее за реальную длину строки и работать с ним определив в классе правила взаимоотношений между size и capacity выделяя память с запасом в случаях когда новая строка не влезает в текущий объем выделенной памяти и освобождая лишнюю память, в тех случаях когда длина новой строки много меньше текущего объема выделенной памяти - это стандартный прием для контейнеров позволяющий избежать затратной операции перевыделения памяти на каждый чих.

Использование функций подсчета элементов контейнера в целом обходится дороже хранения и управления переменной хранящий размер.

@Selveresta · 23.10.2020, 17:19 **[ТС]**

А как быть с дикрементом?

@Annemesski · 23.10.2020, 17:36

Selveresta, с декрементом чуточку сложнее, он должен быть обратной функцией для инкремента, потому нужно определиться с поведением: либо декремент ищет в строке пробелы и убирает их и в случае серии пробелов убирает только первый, либо также убирает пробелы, но в случае если в строке есть символы не разделенные пробелом/ами, то не делать ничего. В первом случае декремент не будет взаимообратной функцией инкременту поскольку если исходная строка изначально содержала пробелы, то декремент в конечном счете уберет все пробелы, например:

C++
1
2
3
4
5
str = "Hello World";
str++; // -> "H e l l o  W o r l d"
str--; // -> "Hello World"
str--; // -> "HelloWorld"
str++; // -> "H e l l o W o r l d" - все, Вы больше не сможете получить исходную строку с помощью инкремента или декремента

однако оба варианта имеют право на жизнь в зависимости от решаемой задачи

@Selveresta · 23.10.2020, 17:42 **[ТС]**

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
MyString& MyString::operator++(int)
{
    int size = 2 * strlen(str) + 1;
    char* tmp = new char[size];
    for (int i = 0; i < size; i+=2)
    {
        tmp[i] = str[i/2];
        tmp[i + 1] = ' ';
    }
    tmp[size - 1] = '\0';
    delete[] str;
    str = tmp;
    return *this;
}

C этой версией у меня крашится программа, хотя вроде бы все делаю по алгоритму.
Выдает ошибку Severity Code Description Project File Line Suppression State
Warning C6386 Buffer overrun while writing to 'tmp': the writable size is 'size*1' bytes, but '2' bytes might be written.

На счёт дикремента, он должен удалять пробелы между символами но не между словами

C++
1
2
str = "Hello World";
str--; // -> Так нельзя

@Annemesski · 23.10.2020, 18:40

Сообщение от Selveresta

крашится программа

Пардоньте, обманул. Нужен size = 2 * strlen(str); (без добавления единицы), тогда в цикле в последний элемент будет записан пробел, который по выходу из цикла при выполнении tmp[size - 1] = '\0'; будет заменен нуль-терминатором.

Сообщение от Selveresta

На счёт дикремента

тогда Вам нужно действовать так:
1. пройтись по строке от 0 до size с шагом 2 и проверить что символы по индексу [i + 1] являются либо пробелом, либо нуль-байтом и если встретится такой, что не лвляется нуль-байтом или пробелом выполнить возврат из функции не меняя ничего, если проверка пройдена, то значит можно делать декркмент (настаиваю на исправлении грамматической ошибки в слове).
2. Делаете декремент: выделяете память под новую строку размером strlen(str) / 2 + 2 (здесь двойка поскольку нужно зарезервировать память для нуль-байта и если строка может быть декрементирована (прошла проверку по пункту 1) то её длина гарантировано нечетная, а значит при целочисленном делении на 2 потеряется +1 символ), в общем смысле для определения длины применимо выражение size = strlen(str) + 1 + strlen(str) % 2.
3. Далее проходите новую строку по всем символам и копируете в неё символы из исходной по правилу tmp[i] = str[i * 2]; после чего не забудьте записать нуль-байт в конец новой строки.
4. Освобождаете память исходной строки, поставляете новую.
5. возвращаете результат.

Замечу:
В приведенной Вами реализации инкремента Вы определили его как постфиксный инкремент (параметр int), который должен вернуть предыдущее состояние объекта, а инкрементированным объектом можно воспользоваться позже

C++
1
2
3
int a = 5;
int b = a++; // постфиксный инкремент b == 5, a == 6
int c = ++a; // префиксный инкремент c == 7, a == 7

для префиксного инкремента (и декремента) объявляйте функцию без параметров, для постфиксного модернизируйте таким образом:

C++
1
2
3
4
5
6
7
8
MyString MyString::operator++(int)
{
    MyString copy(*this);
 
    // реализация инкремента
 
    return copy;
}

Заметьте, что для реализации такого оператора у Вас должен быть определен копирующий конструктор, а заодно и деструктор и оператор присваивания согласно правилу трех (если уже есть - замечательно).
Также такой оператор должен возвращать копию объекта, а не ссылку (тип возвращаемого значения MyString, а не MyString &) ибо в данном случае это будет ссылка на локальный объект который будет уничтожен по выходу из функции. Для префиксного оператора можно (и даже правильно) будет оставить ссылку как возвращаемое значение, поскольку там возвращается *this - а это внешний по отношению к функции объект.

@Selveresta · 23.10.2020, 21:45 **[ТС]**

Первый пункт я понял, логику и алгоритм

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
MyString& MyString::operator--(int)
{
    for (int i = 0; i < strlen(str); i+=2)
        if (str[i + 1] != ' ' && str[i + 1] != '\0')  
            return *this;
 
    int size = strlen(str) + 1 + strlen(str) % 2;  
    char* tmp = new char[size];
    for (int i = 0; i < size; i++)
    {
        tmp[i] = str[i * 2];
    }
    tmp[size] = '\0';
    delete[]str;
    str = tmp;
    return *this;
}

Но дальше я просто выпал, немного не понял формулы для длины(должна стать в два раза меньше, но по итогу только прибавляем

, но потом разберусь, или если не сложно то по подробней)
, суть в том что программа отрабатывает, но выводит мне ту же строку, после чего крашится.
Про постфиксный и префиксный вопрос нет, все понятно.
Про дЕкремент понял)

@Annemesski · 23.10.2020, 23:14

Selveresta, опять чуть обманул, первую формулу верно написал, а с уточнением запутал strlen(str) / 2 + 1 + strlen(str) % 2
и в строке 13 tmp[size - 1]

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

Перегрузка инкремента для строки(добавить пробел между символами)

Решение

Решение

@Annemesski 2670 / 1333 / 479 Регистрация: 08.11.2016 Сообщений: 3,679
	23.10.2020, 14:23
	Сообщение было отмечено Selveresta как решение Решение 1. выделяете память под новую строку величиной newsize + 1, где newsize = 2 * capacity 2. проходите в цикле по новой строке от 0 до i < newsize - 1 с шагом 2 и присваиваете i-тому элементу новой строки элемент исходной с индексом [i / 2], а (i + 1)-ому элементу новой строки символ пробела. 3. присваиваете элементу новой строки по индексу newsize нуль-байт 4. освобождаете память по указателю на исходную строку и присваиваете этому указателю указатель на новую 5. записываете значение newsize полю capacity 6. радуетесь. 1

@Selveresta 0 / 0 / 0 Регистрация: 20.03.2020 Сообщений: 61
	23.10.2020, 14:33 [ТС]
	Capacity это просто вместимость, не обязательно длина str Тогда по тому как вы сказали capacity можна заменить на strlen(str)? А в случае если stroen(str) больше нашего capacity тогда заменить его на днину новой строки? 0

@Annemesski 2670 / 1333 / 479 Регистрация: 08.11.2016 Сообщений: 3,679
	23.10.2020, 15:49
	Selveresta, если у Вас в классе поле capacity отвечает только за размер выделенной памяти, то правильнее будет определить поле size отвечающее за реальную длину строки и работать с ним определив в классе правила взаимоотношений между size и capacity выделяя память с запасом в случаях когда новая строка не влезает в текущий объем выделенной памяти и освобождая лишнюю память, в тех случаях когда длина новой строки много меньше текущего объема выделенной памяти - это стандартный прием для контейнеров позволяющий избежать затратной операции перевыделения памяти на каждый чих. Использование функций подсчета элементов контейнера в целом обходится дороже хранения и управления переменной хранящий размер. 1

@Selveresta 0 / 0 / 0 Регистрация: 20.03.2020 Сообщений: 61
	23.10.2020, 17:19 [ТС]
	А как быть с дикрементом? 0

@Annemesski 2670 / 1333 / 479 Регистрация: 08.11.2016 Сообщений: 3,679
	23.10.2020, 23:14
	Сообщение было отмечено Selveresta как решение Решение Selveresta, опять чуть обманул, первую формулу верно написал, а с уточнением запутал `strlen(str) / 2 + 1 + strlen(str) % 2` и в строке 13 tmp[size - 1] 1