Кто-нибудь слышал о классе, в котором сочетается и map, и vector. Можно обращаться к єлементам как через индексы так и по ключу.