how to implement c++ table lookup?

[sdcode]

I have a two dimensional array for a table lookup in some old C code. What would be the nicer c++ way?

I may be totally off, but I was thinking of using a

std::map<std::pair<int,int>,int>

But how would I initialize the constant table so its done only once?

I could use arrays again, but the indexes aren't ordered. For example, the table looks like: array[0][0] = 1; Then the next valid value is: array[0][8] =3. In other words array[0][1-7] are unused.