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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
iRomul
158 / 99 / 11
Регистрация: 17.10.2012
Сообщений: 480
Завершенные тесты: 1
#1

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

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

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

BYTE to std::string как есть - C++
Чё то я забыл (ну я же нуб :D ), как перевести массив байтов, записанный в массиве BYTE, ну или аналог unsigned char в строку, чтоб в...

Как вычленить цифры из строки std::string? - C++
Кто подскажет как из строки выделить цифры тоесть имеются строки сссщ1 сссщ2 сссщ3 и так далее вплоть до 999 как вычленить цифры из...

Как сравниеть две строчки std string не учитывая геристр букв? - C++
Как сравнить две строчки std string не учитывая геристр букв? :wall:

Как создать и заполнить динамический массив строк типа std::string? - C++
Как создать и заполнить динамический массив строк типа string? Если заполнять массивы через getline(), почему то удаляется первая буква в...

Как текст из заданного файла присвоить переменной типа std::string? - C++
Здравствуйте, у меня есть файл с текстом, нужно этот текст присвоить переменной string, как это сделать? самый простой вариант желательно

Как записать объект с полем типа std::string в бинарном виде в файл и считать его обратно? - C++
Знаю как записывать объекты в файл в бинарном виде, но как быть, когда у них динамические поля? Какой метод использовать? Можете привести...

std:string - C++
1. Поддерживает ли этот класс сравнение целиком строк? Каков синтаксис сравнения строк? 2. Поддерживает ли этот класс конкатенацию? Каков...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13051 / 7314 / 814
Регистрация: 27.09.2012
Сообщений: 18,050
Записей в блоге: 3
Завершенные тесты: 1
19.07.2013, 22:06     Как устроен std::string #2
Цитата Сообщение от iRomul Посмотреть сообщение
Как всё-таки этот класс устроен?
Похож на вектор - все символы лежат последовательно
iRomul
158 / 99 / 11
Регистрация: 17.10.2012
Сообщений: 480
Завершенные тесты: 1
19.07.2013, 22:07  [ТС]     Как устроен std::string #3
А как же медленное добавление не в конец? Или это никак не исправить?
Croessmah
Модератор
Эксперт CЭксперт С++
13051 / 7314 / 814
Регистрация: 27.09.2012
Сообщений: 18,050
Записей в блоге: 3
Завершенные тесты: 1
19.07.2013, 22:10     Как устроен std::string #4
Цитата Сообщение от iRomul Посмотреть сообщение
А как же медленное добавление не в конец?
Всегда приходится чем-то жертвовать
iRomul
158 / 99 / 11
Регистрация: 17.10.2012
Сообщений: 480
Завершенные тесты: 1
19.07.2013, 22:10  [ТС]     Как устроен std::string #5
Не поспоришь. Спасибо.
Croessmah
Модератор
Эксперт CЭксперт С++
13051 / 7314 / 814
Регистрация: 27.09.2012
Сообщений: 18,050
Записей в блоге: 3
Завершенные тесты: 1
19.07.2013, 22:15     Как устроен std::string #6
А вообще, basic_string - это шаблон, так что можете посмотреть как он реализован на вашей платформе
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.07.2013, 22:32     Как устроен std::string
Еще ссылки по теме:

std::string - C++
Господа, подскажите где можно поглядеть методы string-a литературы никакой под рукой нет, а гуглить в лоб что-то результаттов не дает. ...

std::string - C++
Здравствуйте! У меня есть std::vector<std::string> Подскажите пожалуйста как быстро и красиво можно перевести i-тый элемент вектора в...

Std::string - C++
никак не пойму чем отличаются методы append и assign у std::string?

char* vs std::string - C++
При чтении чужих сорцов, обратил внимание, что в роли аргументов для функций/методов, как правило используются указатели на массивы чаров,...

std::string в char* - C++
Можно ли привести std::string к указателю на нуль-терминальную строку? Как?


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

Или воспользуйтесь поиском по форуму:
alsav22
5416 / 4812 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
19.07.2013, 22:32     Как устроен std::string #7
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от iRomul Посмотреть сообщение
Как всё-таки этот класс устроен?
Совет 15. Помните о различиях в реализации string
Yandex
Объявления
19.07.2013, 22:32     Как устроен std::string
Ответ Создать тему
Опции темы

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