Форум программистов, компьютерный форум CyberForum.ru

Собственная строка - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Чего не хватает в программе? http://www.cyberforum.ru/cpp-beginners/thread713126.html
Здравствуйте уважаемые форумчане. Есть программа, которую я сделал, вот код: Код C++ #include <iostream> * using namespace std; * double function(double a, double b, double c, double x) {
C++ Проблемы с ответом Что является не легальным для class Pet { public: virtual void print( ); string name; private: }; http://www.cyberforum.ru/cpp-beginners/thread713079.html
C++ Используя метод Гаусса с выбором главного элемента по столбцу, найти решение системы A*y=b
Помогите решить систему используя метод Гаусса с выбором главного элемента по столбцу. Матрица А и вектор b заданы в таблице.
C++ Подключение плагинов к программе
Появилась необходимость в разработке текстового редактора с возможностью подключения своих плагинов. Сам редактор написать проблем не составит, а вот как быть с плагинами понятия не имею - нет опыта в подобных разработках. Код мне не нужен, а вот конструктивные советы и ссылки на действительно полезные статьи приветствуются. P.S. Google, конечно, вещь хорошая, но иногда лучше спросить на...
C++ Проверить программу http://www.cyberforum.ru/cpp-beginners/thread713037.html
Помогите, пожалуйста, проверить программу с наследованием классов: класс Administrator наследуется из класса SalariedEmployee. header file for Administrator #ifndef ADMINISTRATOR_H #define ADMINISTRATOR_H #include <string>
C++ Как читать инфу из таблицы excel в программные переменные Здравствуйте :) Как прочитать из таблицы excel инфу? Функции там...дайте плиз.Заранее спасибо подробнее

Показать сообщение отдельно
ntny
7 / 7 / 0
Регистрация: 17.06.2012
Сообщений: 168
30.11.2012, 01:09  [ТС]     Собственная строка
Цитата Сообщение от Croessmah Посмотреть сообщение
Операция выделения памяти не самая быстрая вещь, поэтому выделять место только для одного символа - кощунство.
Но дело в том, что класс расширяемый, т.е. увеличивать размер пусть даже для одного символа все равно придется.
С другой стороны при выделение памяти можно выделять не для одного, а для 10-и например символов.
При этом получается что мне придется хранить две переменные для size один размер скорее всего недоступный пользователю массива в целом, другой количество символов хранящихся в строке.
Его и буду возвращать при getLength()
Я Вас правильно понял?


Цитата Сообщение от Croessmah Посмотреть сообщение
Тут тоже не особо - удаляете символ и выделяете память заново.
А что еще делать?
Пометить как удаленный?
Т.е. пропускать при итерации?
Ну тогда каждый раз придется делать дополнительную проверку?
Что бы Вы посоветовали?

Добавлено через 8 минут
Вообще да, если подумать то тут при каждом удалении и добавлении одного символа кроме операции нью.
Есть еще более медленные копирования из строки в новую строку.
Возможно очень большие строки

Добавлено через 1 минуту
вообще я изначально хотел делать на основе списка, но тут встала проблема обращения по индексу слишком частого.

Дерево двочиное?.
ИМХО транный выбор для строки.

Добавлено через 2 минуты
К тому же обычное двоичное дерево тут не подошло бы как мне кажется.
в качестве ключей бы пришлось использовать индекс при добавлении(поиск то по индексу).
И получилось бы вырождение до связного списка.
 
Текущее время: 03:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru