Вопрос о std::map

[ksk-]

Всем привет! Мучает вопрос: Почему в std::map нет оператора

Код

C++ (Qt)
const mapped_type& operator[] (const key_type& k) const;
 

?

Кто знает причину его отсутствия?

[ViTech]

Есть такая версия:

std::map::operator[]

operator[] is non-const because it inserts the key if it doesn't exist. If this behavior is undesirable or if the container is const, at() may be used.

[ksk-]

Ясно. Спасибо. )

[Igors]

Есть такая версия:

std::map::operator[]

operator[] is non-const because it inserts the key if it doesn't exist. If this behavior is undesirable or if the container is const, at() may be used.

Я бы не назвал такое объяснение исчерпывающим. Думаю проще и лучше сказать что если метод возвращает ссылку, то она должна обязательно существовать, а в случае константного метода ее может и не быть (и создать нельзя из-за const). А вот вернуть const указатель могли бы (но не сделали, паразиты)

[Old]

А вот вернуть const указатель могли бы (но не сделали, паразиты)

И слава Богу.
У map достаточно методов определить наличие элемента и получить ссылку на него, как константную, так и не константную.

[__Heaven__]

Существуют ли накладные расходы при использовании at вместо operator[] если известно, что элемент существует и мапа неконстантна?

[ViTech]

Существуют ли накладные расходы при использовании at вместо operator[] если известно, что элемент существует и мапа неконстантна?

Это в бОльшей степени зависит от реализации map в конкретной версии конкретного компилятора. Стандартом это особо не регламентируется.

[__Heaven__]

Не так вопрос задал. Могут ли существовать накладные расходы и в чём они могли бы проявляться.
По моим ощущениям и там и там выполняется некий map::find и дальнейшее поведение в случае ненахождения ключа отличается только в соответствии со спецификацией. В случае же успешного поиска ключа поведение одинаковое.
Так ли оно?

[Old]

Не так вопрос задал. Могут ли существовать накладные расходы и в чём они могли бы проявляться.
По моим ощущениям и там и там выполняется некий map::find и дальнейшее поведение в случае ненахождения ключа отличается только в соответствии со спецификацией. В случае же успешного поиска ключа поведение одинаковое.
Так ли оно?

Да. А метод называется lower_bound.

[__Heaven__]

Спасибо