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

@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]

Новые блоги и статьи Все статьи Все блоги /
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ФедосеевПавел 06.01.2026 Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .	Модель микоризы: классовый агентный подход 2 anaschu 06.01.2026 репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .	Расчёт токов в цепи постоянного тока igorrr37 05.01.2026 / * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .	Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .

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

Решение

Решение

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