Давно завидовал #истам и их String...

[pigmeich]

... а тут меня еще и на раздумья о диапозонах потянуло.

Какая операция над C-строками одновременно частая и O(N) дорогая?

Comments

[pigmeich]

Блин!

Надо было мне залочить комменты пока я дописываю статью.

А ведь совсем к другому хотел подойти... =)

[_winnie]

begin + end это почти тоже самое что begin + длина !

[_winnie]

Когда итераторы random, то это вообще одно и тоже. Одно выводится из другого.
end = begin + длина
длина = end - begin

[pigmeich]

абстракция другая.

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