Talk:cpp/string/basic string/erase

Are the complexity values cited even theoretically possible? The second and third seem to require a linked list, but then the first doesn't include finding the right position. --divaD27182 13:11, 28 July 2012 (PDT)

The complexity values are indeed incorrect. The standard, however, doesn't say anything about complexity of basic_string::erase, so I've removed that information altogether. -- P12 15:22, 28 July 2012 (PDT)

Erase with const_iterators

How can the C++11 versions work with const_iterators? How can they remove characters if the underlying string is considered constant? 85.18.102.222 23:35, 13 June 2017 (PDT)

iterator constness does not imply container constness. const_iterator only means writing through the iterator is not permitted. --Cubbi (talk) 06:02, 14 June 2017 (PDT)