Russian Qt Forum

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

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

?

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

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

std::map::operator[] (http://en.cppreference.com/w/cpp/container/map/operator_at)

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

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

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

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

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

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

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

Спасибо :)