Potrzebuję kontenera podobnego do wektora, z indeksacją całkowitą, ale gdzie niektóre indeksy są pomijane. Jaki jest powszechny sposób reprezentowania takiej rzadkiej tablicy w C ++? Mam intuicję, że std :: map jest najczęściej używany do takich celów. Jednak w przypadku kontenerów jest to dość powolne, gdzie zazwyczaj nie dodaje się nowych przedmiotów. Co możesz zaproponować?

UPD: Niezbyt „rzadki”. Może około 5%. Przedmioty najczęściej dodawane podczas kroku inicjalizacji (i niezbyt często). Ale dostęp jest częsty (oczywiście nie zacznę tego tematu, jeśli nie jest to kluczowe).