Обязательно ли итератор строки ::является итератором произвольного доступа __?
На этой странице указано, что string::iteratorи string::const_iteratorявляются "специфичными для компилятора типами итераторов". Означает ли это, что string::iteratorпринадлежит к категории, отличной от random_access_iterator?