![]() |
ищу контейнер доступ по индексу o(log n) вставка в произвольном месте o(log n) Вектор классная штука, но при вставке/удалении из середины тормозит.Вроде на поверхности лежит решение - в одном векторе хранить указатели на вектора куски общих данных, и при вставке в середину переносить нужно будет только элементы этого небольшого куска. Конечно это немного замедлит доступ по индексу, но это устраивает.Не хочется изобретать велосипед, известно ли кому-нибудь готовое решение? |
Часовой пояс GMT, время: 22:11. |
© www.otvetnemail.ru - Форум вопросов и ответов.