IG
так может исходный массив проще сортануть
Size: a a a
2019 December 11
AI
потому что можно пересчитывать индексы по одному диапазону реверса, но по 2 и более последовательным уже эребор
IG
и вообще все нужно замерять, потому что это гадание на кофейной гуще
AR
потому что можно пересчитывать индексы по одному диапазону реверса, но по 2 и более последовательным уже эребор
"пересчитывать индексы" звучит куда серьезнее, чем "выполнить вычитание"
AI
правильно. поэтому я и выделил отдельную мааленькую подзадачку, которую можно оптимизировать отдельно
IG
или мапу какую-то пострить
AI
ты вычитанием не отделаешься
AR
отделаешься
AI
мапу - ключи менять, вектор - та же мапа с интовыми ключами в кложе
AI
не отделаешься
AR
не отделаешься
аргументация прям на соточку. как будто бы не ты с вопросом пришел
AR
почему не отделаться?
AR
(assocN, cons и pop имплементируются по желанию)
AI
отлично. а теперь 2 вопроса - будет ли это композироваться само с собой? чтобы в SubvecRev передать предыдуший SubvecRev. Ок, допустим ты закомпозировал и оно работает. Но для 10 диапазонов у тебя будет обертка 10 уровней вложенности с пересчетом индексов на каждом уровне. Мне кажется, это немного неоптамально, хотя конечно зависит от длины исходного вектора
AI
Возможно стоило уточнить, что юзкейс - вектора по 100 элементов сотни раз частично реверсить, а не вектор на 100500 элементов 1 раз
AR
отлично. а теперь 2 вопроса - будет ли это композироваться само с собой? чтобы в SubvecRev передать предыдуший SubvecRev. Ок, допустим ты закомпозировал и оно работает. Но для 10 диапазонов у тебя будет обертка 10 уровней вложенности с пересчетом индексов на каждом уровне. Мне кажется, это немного неоптамально, хотя конечно зависит от длины исходного вектора
могу повторить, что "пересчет индексов" звучит куда серьезнее, чем (end - i), которым якобы не отделаться
AR
альтернатива — аллокация новой структуры, которая банальный однострочник, о котором я сразу спросил "что тут оптимизировать?"
AR
у этого 0 оверхеда по сравнению с subvec
+ на - поменяли просто