1 / 1 / 0
Регистрация: 12.12.2010
Сообщений: 112
|
||||||
1 | ||||||
Использование собственного класса строк15.01.2012, 23:22. Показов 5243. Ответов 67
Метки нет (Все метки)
Здравствуйте, уважаемые господа.
Есть реализация собственного класса строк:
Что бы вы предложили добавить сюда и каким образом? Заранее благодарю за возможные ответы.
0
|
15.01.2012, 23:22 | |
Ответы с готовыми решениями:
67
Запись в собственного класса бинарный файл собственного Использование char строк как членов класса Использование собственного функтора со связывателями Создание собственного класса |
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
|||||||||||
15.01.2012, 23:35 | 2 | ||||||||||
Для начала добавить константные версии
0
|
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
|
|||||||||||||||||||||
15.01.2012, 23:35 | 3 | ||||||||||||||||||||
поверхностно:
если есть
зачем 2 ф-ии, которые логически должны были бы делать одно и то же?
0
|
1 / 1 / 0
Регистрация: 12.12.2010
Сообщений: 112
|
|
15.01.2012, 23:41 [ТС] | 4 |
Выражения вида MyString str; str = "str"; работают так, как надо.
0
|
1069 / 848 / 60
Регистрация: 30.04.2011
Сообщений: 1,659
|
||||||
15.01.2012, 23:45 | 5 | |||||
Например, вот поэтому:
0
|
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
|
|
15.01.2012, 23:46 | 6 |
чтобы не было лишнего создания временного обьекта
потому что им не нужен доступ к закрытым членам класса, а понятие инкапсуляции еще никто не отменял в с++ + пример выше
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
15.01.2012, 23:56 | 7 |
Начнём с интерфейса:
1. Вы можете присвоить строке другую строку или С-строку, но не можете присвоить ей одиночный символ типа char. 2. Та же история с оператором конкатенации и операторами сравнения. Вы перегрузили оператор сложения для константной С-строки (чего можно было и не делать, ведь есть конструктор-преобразователь, принимающий С-строку), но с одиночными символами опять промашка. К тому же, следует отдельно учесть случай, если символ стоит слева от операции присваивания. То же относится к операторам сравнения. 3. Операторов отношения вообще не наблюдается, что может стать серьёзным недостатком в некоторых случаях. 4. Оператор индексации перегружен только для неконстантного случая, т.е. если строка создана константной, обратиться в конкретному её символу не представляется возможным. То же с методом at. Теперь по технической стороне вопроса: 1. В конструкторах лучше всё же использовать списки инициализации. Идеология С++ предполагает, что в теле конструктора происходит работа более серьёзная, чем простая инициализация. 2. В деструкторе проверка на NULL лишняя, поскольку оператор delete вполне законно применять к пустому указателю. Кстати говоря, в С++, в отличие от С, предпочтительнее использовать 0, а не NULL (а в новом стандарте, разумеется, надо пользоваться nullptr). 3. Грубейшая ошибка в операторе присваивания. В случае, если строку присваивается самой себе, поведение программы не определено (велика вероятность падения в рантайме). Поясню: мало того, что вы не очищаете старую память (происходит утечка памяти), вы сначала затираете указатель str вновь выделенной памятью (это исключает падение в рантайме, но от этого не легче), а затем делаете strcpy. Если объект слева от знака равно и справа от него один и тот же, то вы сначала в этом объекте выделяете под строку новую память, заполненную мусором, а потом копируете её саму в себя. Как видно, вместо того, чтобы не получить никаких действий в строке str = str;, строка на самом деле будет затёрта, да ещё и память утечёт. Чтобы этого избежать, надо проверять, не совпадают ли адреса присваиваемого объекта и того объекта, которому производится присваивание. 4. В операторе конкатенации производится куча лишних действий в одной безобидной строке: MyString returnObj (newStr); На самом деле куда легче удалить память по указателю str и присвоить ему newStr, в котором уже сформирована результирующая строка. Вернуть достаточно копию *this. 5. Оператор + лучше реализовать через уже написанный operator+=. К чему дублировать код? 6. Метод at в стандартной библиотеке работает следующим образом: если переданный ему индекс не выходит за границу последовательности, возвращается элемент по этому индексу. Иначе кидается исключение std::out_of_range. У вас же во втором случае вообще ничего не происходит, даже никакой фиктивный результат не возвращается и сообщение не выводится. Отсюда и варнинг при компиляции (функция возвращает значение не на всех путях выполнения). Либо кидайте исключение, либо сделайте метод клоном operator[], либо вообще исключите его из класса. 7. Я бы на вашем месте хранил длину строки без учёта завершающего символа. Иначе вам практически везде приходится отнимать единицу. И необходимости в методах size и get_length отпадёт, будете просто возвращать длину. И вообще, к чему пользователю знать реальный размер и длину, когда они всегда отличаются на 1? И в дополнение к этому, я бы при создании пустой строки создавал строку из одного элемента, и инициализировал её '\0'. Это избавит от лишних проверок, поскольку у вас в любом случае будет выделена строка, пусть и нулевой (реально единичной) длины. 8. Метод get_input - это ужас. На каждой итерации выделять память под строку длиной на 1 больше предыдущей - страшно расточительно. Самое простое тут - на каждой итерации выделять строку размером в два раза (или на определённый квант) больше предыдущей итерации. По завершении ввода просто перевыделите строку окончательно длины и скопируете туда символы из предварительной строки большей длины. Фух, вроде пока всё, что нашёл. Дерзайте. Добавлено через 1 минуту Почему?
2
|
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
|
|
16.01.2012, 00:01 | 8 |
потому что operator+ легко реализуется с помощью operator+=, тем самым используя только открытый интерфейс
0
|
1 / 1 / 0
Регистрация: 12.12.2010
Сообщений: 112
|
|
16.01.2012, 00:02 [ТС] | 9 |
Спасибо.
Забыл написать выброс исключения, заметил уже потом.
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
16.01.2012, 00:02 | 10 |
retmas, ага, вот об этом надо говорить отдельно. Я лично напрочь забыл про +=, когда читал ваш комментарий, хотя только что об этом написал в своём
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
16.01.2012, 00:42 | 11 |
Я вот все хотел спросить, а зачем отдельная функция at? Нельзя разве сделать проверку в перегруженном операторе []?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
16.01.2012, 00:45 | 12 |
Toshkarik, дополнительная проверка + исключения = потеря производительности. Поэтому оператор индексации ведёт себя так же, как аналогичный оператор для сырых массивов - без всяких проверок. Нужна надёжность - надо использовать at, нужна скорость, привычный синтаксис - оператор индексации.
1
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
16.01.2012, 00:52 | 13 |
Я так и думал, но ведь исключения обрабатываются только если не пройдена проверка? Неужели эта простая проверка может сильно повлиять на производительность?
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
16.01.2012, 00:54 | 14 |
Toshkarik, если у вас в строке содержится 10000 символов, и вы в цикле проходите по строке, то получаете уже 10000 проверок. Добавим вложенный цикл - получим квадратичную зависимость.
0
|
1181 / 894 / 94
Регистрация: 03.08.2011
Сообщений: 2,461
|
|
16.01.2012, 00:54 | 15 |
Ясно, спасибо.
0
|
1 / 1 / 0
Регистрация: 12.12.2010
Сообщений: 112
|
||||||
16.01.2012, 18:30 [ТС] | 16 | |||||
Спасибо.
Класс нужен лишь для собственного изучения и прекрасно знаю о том, что такие вещи уже давно реализовали другие люди, причём гораздо более умные. Сам лично использую std::string. Итак, попытался исправить лишь часть недочётов и ошибок:
Извиняюсь, если уже надоел.
0
|
2022 / 1621 / 489
Регистрация: 31.05.2009
Сообщений: 3,005
|
||||||
16.01.2012, 18:36 | 17 | |||||
0
|
Жарю без масла
867 / 749 / 225
Регистрация: 13.01.2012
Сообщений: 1,702
|
||||||
16.01.2012, 18:48 | 18 | |||||
и для std::exception нет конструктора, принемающего const char* как аргумент Добавлено через 4 минуты добавьте ф-ю аля std::string::c_str перепишите операторы используя только открытый интерфейс, и надобность в friendах отпадет
0
|
5055 / 3115 / 271
Регистрация: 11.11.2009
Сообщений: 7,044
|
|
17.01.2012, 12:40 | 19 |
YourLastSong, по-прежнему нету операторов отношения.
По-прежнему в функции get_input чудовищно расточительно используются ресурсы. По-прежнему в операторе присваивания не проверяется присваивание объекта самому себе. Добавлено через 1 минуту И в from_c_str не очищается старая память - утечка памяти.
0
|
1 / 1 / 0
Регистрация: 12.12.2010
Сообщений: 112
|
||||||
19.01.2012, 21:59 [ТС] | 20 | |||||
Например, как переписать оператор == без доступа к приватным членам класса? Сможете написать свой вариант, если не сложно, разумеется? Попробовал кое-что исправить:
0
|
19.01.2012, 21:59 | |
19.01.2012, 21:59 | |
Помогаю со студенческими работами здесь
20
Реализация собственного класса вектора Ввод и вывод строки собственного класса Создание списка объектов собственного класса (SQL) Увеличение размера массива из элементов собственного класса Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |