std::string как сравнивает строки

А какая разница?

Скорее всего, по буквам, т.к. std::string::compare имеет более сложную логику, чем просто «равно/не равно».

А какая разница?

Сравнить длины - О(1), а пробежаться по всей строке - О(n). Если ну очень важна скорость и волнует только равенство-неравенство, то имеет смысл сначала сравнить длины.

Если критично, то напиши сам. Я к тому это спросил, что рассчитывать на реализацию библиотеки (внутренюю) не стоит. Могут поменять, дока вроде это не оговаривает. Так что если для задачи критично такое поведение, то я бы написал свой сравнятор.

да я std::map юзаю он там по operator== поидее сравнивает, вот и интересно стало

Ну ты можешь определить свой opertor==

так то да, думал, что там есть строгая спецификация сравнения std::string

Ну если она есть, то смотри стандарт. В книгах, да всяких манах я такого не видел. В стандарте такого тоже не помню. Но можешь сам посмотреть. Если там нет, то нигде нет=)

сначала длину, и это четко указано в стандарте

да я std::map юзаю он там по operator== поидее сравнивает

по operator<

да я std::map юзаю он там по operator== поидее сравнивает

Интересно, по чей это идее? По стандарту - std::less<T>.

ОМГ. Не используй то, чего не знаешь. Там же деревья, какой ==? operator< там. Если тебе нужны не деревья, а хэши, то используй unordered_map.

А ну вот и ответ. Ну чисто из научного интереса, можно пунктик стандрта. Я не спорю, просто правда любопытно.

хотя нет, я лажанул, надо внимательней читать перед тем как отвечать - берется минимальная длина двух строк, эти подстроки сравниваются и если они равны, то уже по длине смотрится, 21.3.6.8

Для того, чтобы узнать длину строки нужно пробежаться по всем символам до \0 Что в результате дает O(n)

Для того, чтобы узнать длину строки нужно пробежаться по всем символам до \0

std::string хранит длину отдельно

Ctrl+клик в виме не работает?

а что, работает?