большой цикл, it++. По теории, в векторе это просто приращение на константу, в мапе - хождение по указателю. На самом деле, мне больше важен доступ по (порядковому) индексу. Ситуация: скролл виртуальной гриды до 1М записи, vector получает доступ к 1M с begin() за константу, map получает доступ к 1M за O(n), это хоть и очень быстро, но заметно 😐
Обсуждают сегодня