чтобы c_str() реализовать

Ну хз, зачем хранить \0, если его просто потом можно добавить?

для коротких строк и правильного кода (который не полагается на c_str()) вполне решение.

Ну хз, зачем хранить \0, если его просто потом можно добавить?

Ну не так то просто его "потом добавить", учитывая что область памяти должна быть непрерывная.

Ну хз, зачем хранить \0, если его просто потом можно добавить?

Шоб не вызывать опять реаллокацию

Ну хз, зачем хранить \0, если его просто потом можно добавить?

c str как и data возвращает просто указатель. как можно узнать куда добавить, если в функцию пришел указатель на си стайл, но не нуль терминированную строку

Плюс для маленьких строк нуль терминатор не занимает место, в него превращается последний байт, который счетчик свободных байт в small string optimization

Плюс для маленьких строк нуль терминатор не занимает место, в него превращается последний байт, который счетчик свободных байт в small string optimization

По-идее на такое должны ругаться статические анализаторы

(( нельзя скрины слать

(( нельзя скрины слать

ибо нефиг

http://www.cplusplus.com/reference/string/string/c_str/

http://www.cplusplus.com/reference/string/string/c_str/

не пользуй этот сайт - пользуй cppreference

А если строка меньше порога, то буффер для small string уже есть, почему в его неиспольуеемый конец 0 не положить. Если больше чем размер small string то оверхед максимум в 1 вроде 23 (тут могу ошибаться) это не оверхед

не пользуй этот сайт - пользуй cppreference

Ок

А если строка меньше порога, то буффер для small string уже есть, почему в его неиспольуеемый конец 0 не положить. Если больше чем размер small string то оверхед максимум в 1 вроде 23 (тут могу ошибаться) это не оверхед

что такое 23?

По-идее на такое должны ругаться статические анализаторы

Да это хак, но он такой милый) есть доклад с cpp con пол стринг в фейсбуке, там про это все рвсказывается. Очень хороший доклад

У меня вопрос был по SSO

что такое 23?

Размер small string, но точное число я не помню по этому взял из дырявой памяти с дисклеймером. Судя по тому что ты спросил, я точно ошибся)

Тот самый доклад: https://www.youtube.com/watch?v=kPR8h4-qZdk

Я вот научным методом вычислил, что 90% моих строк меньше 58 байт. Я согласен, чтобы каждый объект std::string занимал чуть больше 58 байт, но чтобы не ходил в аллокатор каждый раз. Как мне это сделать?

Да это хак, но он такой милый) есть доклад с cpp con пол стринг в фейсбуке, там про это все рвсказывается. Очень хороший доклад

Милый, да. Олдскульный, я бы сказал

Тот самый доклад: https://www.youtube.com/watch?v=kPR8h4-qZdk

Вот оно, спасибо , очень крутой доклад

Размер small string, но точное число я не помню по этому взял из дырявой памяти с дисклеймером. Судя по тому что ты спросил, я точно ошибся)

нет. размер SSO в libstdc++ равен 15/sizeof(Char_t) + 1

Размер small string, но точное число я не помню по этому взял из дырявой памяти с дисклеймером. Судя по тому что ты спросил, я точно ошибся)

нет, все верно. https://github.com/elliotgoodrich/SSO-23 на 64 битной sizeof строки будет 24 байта

в libc++ чуточку сложнее

23 это теоретический максимум SSO

Я вот научным методом вычислил, что 90% моих строк меньше 58 байт. Я согласен, чтобы каждый объект std::string занимал чуть больше 58 байт, но чтобы не ходил в аллокатор каждый раз. Как мне это сделать?

а согласен чтобы каждый мув делал memcpy?)

нет, все верно. https://github.com/elliotgoodrich/SSO-23 на 64 битной sizeof строки будет 24 байта

хм, спасибо за ссылку. Там в исходниках libc++ не так просто было раскопать, какого размера буфер под SSO

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

Я вот научным методом вычислил, что 90% моих строк меньше 58 байт. Я согласен, чтобы каждый объект std::string занимал чуть больше 58 байт, но чтобы не ходил в аллокатор каждый раз. Как мне это сделать?

никак - стандартный стринг не кастомизируется так

никак - стандартный стринг не кастомизируется так

Плохо сделали

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

нельзя этого сделать в текущих имплементациях

Плохо сделали

ну ты как бы можешь подсунуть свой аллокатор ?

Ну это понятно

Плохо сделали

с трудом представляю как такое реализовать. Если шаблонный параметр , то тогда в проекте будет 100500 строк разного типа

почему же 100500? просто два вида строк - с большим SSO и обычным. Вряд ли будет желание много разных размеров SSO иметь.

почему же 100500? просто два вида строк - с большим SSO и обычным. Вряд ли будет желание много разных размеров SSO иметь.

ну... ?

почему же 100500? просто два вида строк - с большим SSO и обычным. Вряд ли будет желание много разных размеров SSO иметь.

А потом Петя захотел со "средним" А ещё как мувать такие строки одни в другие? Забавно будет во время мува словить реаллокацию)

А потом Петя захотел со "средним" А ещё как мувать такие строки одни в другие? Забавно будет во время мува словить реаллокацию)

подумаешь, кидающий move конструктор...

с трудом представляю как такое реализовать. Если шаблонный параметр , то тогда в проекте будет 100500 строк разного типа

Главное научиться их друг в друга копировать и мувить

Ребята, я ж правильно понимаю, что когда зову у std::string resize(n), то памяти выделяется n + 1 (для хранения \0)?

Нет

Нет

я тут подумал судя по cppreference, у c_str сложность константная - значит трюк с lazy \0 не прокатит. Тогда каким образом такой код: str.resize(10, '1'); str.c_str(); даст гарантию валидной C-строки?

я тут подумал судя по cppreference, у c_str сложность константная - значит трюк с lazy \0 не прокатит. Тогда каким образом такой код: str.resize(10, '1'); str.c_str(); даст гарантию валидной C-строки?

быть может, '\0' хранится за данными? И при переаллокации переносится.

быть может, '\0' хранится за данными? И при переаллокации переносится.

Что значит "хранится за данными"?

я тут подумал судя по cppreference, у c_str сложность константная - значит трюк с lazy \0 не прокатит. Тогда каким образом такой код: str.resize(10, '1'); str.c_str(); даст гарантию валидной C-строки?

Стандарт гарантирует

Стандарт гарантирует

Ура пасиба :) Не умею я в нём ориентироваться, только cppreference читаю

Я не очень понял, что ты в итоге хочешь получить

c_str гарантированно возвращает нуль терминированную строку

Какие гарантии тебе еще нужны?

Какие гарантии тебе еще нужны?

вопрос не "какие", а "каким образом". Откуда берётся в конце 0, если resize не выделяет дополнительный элемент, а c_str - константной сложности.

c_str гарантированно возвращает нуль терминированную строку

Ну вот Илья говорит, что resize не выделяет место под \0. Если это действительно так, каким образом тогда ```str.resize(10, '1'); str.c_str();``` даст валидную C-строку при условии, что c_str не переаллоцирует память (ибо сложность у него константнаыя)

вопрос не "какие", а "каким образом". Откуда берётся в конце 0, если resize не выделяет дополнительный элемент, а c_str - константной сложности.

Я не уверен , что не выделяет. Это забота реализации.

Resizes the string to contain count characters. If the current size is less than count, additional characters are appended. If the current size is greater than count, the string is reduced to its first count elements. нет никакого запрета на то, чтобы при resize(n) делать на самом деле resize(n+1) и пихать в конец 0, ибо это самый простой способ добиться нуль-терминированных строк в c_str() за O(1)

Ну вот Илья говорит, что resize не выделяет место под \0. Если это действительно так, каким образом тогда ```str.resize(10, '1'); str.c_str();``` даст валидную C-строку при условии, что c_str не переаллоцирует память (ибо сложность у него константнаыя)

Константная сложность ни о чём не говорит, realloc чаров - обладает константной сложностью. Гораздо интереснее, что он "Returns a pointer to the underlying array "

В первую очередь, я хочу узнать, чем поможет в жизни знание того или иного устройства стринга при написании прикладного кода. Опираться надо в любом случае на спек

В первую очередь, я хочу узнать, чем поможет в жизни знание того или иного устройства стринга при написании прикладного кода. Опираться надо в любом случае на спек

Ну, мы может таким образом вообще закрывать чат, и расходиться по домам. Интересно же..

str.resize(10, '1'); — это короткая строка. Там \0 будет в пределах структуры.

str.resize(10, '1'); — это короткая строка. Там \0 будет в пределах структуры.

Это фантазии

str.resize(10, '1'); — это короткая строка. Там \0 будет в пределах структуры.

а str.resize(1024, '1')?

В первую очередь, я хочу узнать, чем поможет в жизни знание того или иного устройства стринга при написании прикладного кода. Опираться надо в любом случае на спек

Да блин я хочу выделить буффер под WINAPI вызов так, чтобы этот вызов в итоге не затёр потенциальное место, зарезервированное под \0 :) а выделять лишнего не охота

str.resize(10, '1'); — это короткая строка. Там \0 будет в пределах структуры.

да блин ну resize(100500, '1')

я тут подумал судя по cppreference, у c_str сложность константная - значит трюк с lazy \0 не прокатит. Тогда каким образом такой код: str.resize(10, '1'); str.c_str(); даст гарантию валидной C-строки?

За счёт того, что метод c_str даёт эту гарантию

да блин ну resize(100500, '1')

Тебе ответили, что от реализации зависит.

Да блин я хочу выделить буффер под WINAPI вызов так, чтобы этот вызов в итоге не затёр потенциальное место, зарезервированное под \0 :) а выделять лишнего не охота

Вектор тебе в помощь

Да блин я хочу выделить буффер под WINAPI вызов так, чтобы этот вызов в итоге не затёр потенциальное место, зарезервированное под \0 :) а выделять лишнего не охота

так а нет вызова, принимающего размер буфера?

Вектор тебе в помощь

мне наружу string надо отдать

мне наружу string надо отдать

А отдавай стринг

А отдавай стринг

а вот нету способа перетащить данные из вектора в стринг без реаллокации

мне наружу string надо отдать

str.reserve(n+2) чтобы прям ваще точно хватило

а вот нету способа перетащить данные из вектора в стринг без реаллокации

Может тебя легче пристрелить?

Может тебя легче пристрелить?

а может лучше пристрелить дядек из комитета, которые не придумали конструктора, который позволяет завладеть переданным указателем?

ух бомбит уже у меня чё то с дизайна stl

ух бомбит уже у меня чё то с дизайна stl

там еще у c_str() сигнатура const char*. Куда говоришь, ты будешь указатель передавать?

там еще у c_str() сигнатура const char*. Куда говоришь, ты будешь указатель передавать?

а я не через c_str передаю))))

&str.front()

ух бомбит уже у меня чё то с дизайна stl

Тебя бомбит от того, что будет выделен один лишний байт? А ты в курсе, что хип менеджер работает с точностью до размера страницы и там ни о каком размере с точностью до байта не идет

но зачем когда есть .data

а, пардон, неконстантная дата есть только с 17 стандарта

но зачем когда есть .data

они ж с 11го стандарта одинаково себя ведут

а, пардон, неконстантная дата есть только с 17 стандарта

угу

Тебя бомбит от того, что будет выделен один лишний байт? А ты в курсе, что хип менеджер работает с точностью до размера страницы и там ни о каком размере с точностью до байта не идет

хочется красиво

хочется красиво

Теряешь время на ерунду

Теряешь время на ерунду

А вот тут соглашусь

Ребята, я ж правильно понимаю, что когда зову у std::string resize(n), то памяти выделяется n + 1 (для хранения \0)?

Неясно. В стандарте только лишь говориться о том, что такое size и как он меняется при resize. Про аллокацию памяти в детялях не описано. Возможно, это оставлено на откуп автору STL

ух бомбит уже у меня чё то с дизайна stl

Напиши свои строки, чо :)

Этго стандартная практика больших компаний

Ну, раньше точно это было в тренде. Теперь, возможно, слегка поменялось что-то

так емуж не столько строки сколько векторы нужно переписать

Ага прям представляю очередной митинг в понедельник PM: ну чё там у тебя с задачей Я: ну... я переписываю std::string...

Зачем же полумеры?

Скажешь, что переписываешь STL

Господа, а кто разбирается в pthreads?

Объясните, что за история с PTHREAD_PRIO_INHERIT плиз

Ну или где объясняется общая картина

Объясните, что за история с PTHREAD_PRIO_INHERIT плиз

Такой же, как у создающего потока

Т.е. что? Приоритет потока меняется в зависимости от того взял ли он мютекс или нет? Или как?

Но это не точно, проверь по документации