Which data structure should be best used to store a pile of tiles from which a player can pick a random tile?
\$\begingroup\$
\$\endgroup\$
2
-
\$\begingroup\$ We need more information to give a good answer (more...) \$\endgroup\$– CiscoIPPhoneApr 26 '11 at 11:48
-
\$\begingroup\$ For example, will you be adding tiles to the structure? Will you be removing tiles from the structure? \$\endgroup\$– CiscoIPPhoneApr 26 '11 at 11:48
Add a comment
|
\$\begingroup\$
\$\endgroup\$
I'd suggest any container that has random access (wikipedia), for example a plain array, vector, or deque.
int tiles[100];
or
std::vector<int> tiles;
This will allow you to select a random element without having to step through the container.
I have left a comment asking for more information, if more information is added I'll update this answer.
answered Apr 26 '11 at 11:50