Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.54/13: Рейтинг темы: голосов - 13, средняя оценка - 4.54
160 / 101 / 14
Регистрация: 17.10.2012
Сообщений: 488
1

Как устроен std::string

19.07.2013, 22:03. Просмотров 2350. Ответов 6
Метки нет (Все метки)

Добрый день! Недавно я задался таким вопросом - есть класс std::string, который подразумевает вставку\удаление символов и подстрок, а так же других операция. И в основе лежит какая-то структура данных. Только я не могу понять, что это за структура. Может это что-то вроде вектора, но по идеи все перечисленные операции (вставки, замены) будут происходить очень медленно. На список тоже не похоже - слишком много памяти для 1 символа + медленный случайный доступ.
Как всё-таки этот класс устроен? Я бы и сам в исходниках глянул, но боюсь, что я не знаю, где смотреть их.
Спасибо.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.07.2013, 22:03
Ответы с готовыми решениями:

ошибка error: cannot convert 'std::string {aka std::basic_string<char>}' to 'std::string* {aka std::basic_stri
на вод поступают 2 строки типа string. определить количество вхождений строки 2 в строку 1 ошибка...

Как устроен const std::vector
Здравствуйте, я хочу задать несколько вопросов, ответы на которые я не смог найти на просторах...

Запрошено преобразование от ‘const std::string*’ к нескалярному типу ‘std::string’
private: std::string firstName; }; std::string ClientData::getFirstName() const{ ...

Как правильно перевести std::wstring в std::string ?
Собственно как? :)

6
Грамотный. Безпорно.
16859 / 9754 / 1880
Регистрация: 27.09.2012
Сообщений: 24,163
Записей в блоге: 2
19.07.2013, 22:06 2
Цитата Сообщение от iRomul Посмотреть сообщение
Как всё-таки этот класс устроен?
Похож на вектор - все символы лежат последовательно
0
160 / 101 / 14
Регистрация: 17.10.2012
Сообщений: 488
19.07.2013, 22:07  [ТС] 3
А как же медленное добавление не в конец? Или это никак не исправить?
0
Грамотный. Безпорно.
16859 / 9754 / 1880
Регистрация: 27.09.2012
Сообщений: 24,163
Записей в блоге: 2
19.07.2013, 22:10 4
Цитата Сообщение от iRomul Посмотреть сообщение
А как же медленное добавление не в конец?
Всегда приходится чем-то жертвовать
1
160 / 101 / 14
Регистрация: 17.10.2012
Сообщений: 488
19.07.2013, 22:10  [ТС] 5
Не поспоришь. Спасибо.
0
Грамотный. Безпорно.
16859 / 9754 / 1880
Регистрация: 27.09.2012
Сообщений: 24,163
Записей в блоге: 2
19.07.2013, 22:15 6
А вообще, basic_string - это шаблон, так что можете посмотреть как он реализован на вашей платформе
0
5474 / 4869 / 831
Регистрация: 04.06.2011
Сообщений: 13,587
19.07.2013, 22:32 7
Лучший ответ Сообщение было отмечено как решение

Решение

Цитата Сообщение от iRomul Посмотреть сообщение
Как всё-таки этот класс устроен?
Совет 15. Помните о различиях в реализации string
3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.07.2013, 22:32

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

Как привести std::wstring к std::string?
Как привести std::wstring к std::string?

На основе исходного std::vector<std::string> содержащего числа, создать std::vector<int> с этими же числами
подскажите есть вот такая задача. Есть список . Создать второй список, в котором будут все эти же...

Реализация класса MyString. Стандартная библиотека, std::string, std::vector
как добавить реализацию конкатенации строк через перегрузку оператора &quot;+=&quot; в классе MyString и...

Операция std::cout для Объекта типа std::string
Кто детально объяснит почему не выводит ? Дает вот так &quot;Отсутствует оператор &quot;&lt;&lt;&quot;, соответствующий...

Передача функции указатель на элемент std::vector<std::string>
Доброй ночи тем, кому не спится (или живет в другом часовом поясе:p)! Есть функция, требующая в...

No match for 'operator<' (operand types are 'std::__cxx11::string {aka std::__c
Имеем следующий код: #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;vector&gt; #include...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.