我想实现从一个集合里随机取出一个数值,然后把他删掉
//我想实现从一个集合里随机取出一个数值,然后把他删掉
set<int> mySet;
int i = 0;
for (i=0; i<MAX; i++)
{
mySet.insert(i);
}
int nCount = 0;
int nRand = 0;
for (i=0; i<MAX; i++)
{
nCount = mySet.size();
nRand = rand()%nCount;
//问题卡住,由于底层是map的,所以不能实现很快查找到第N个元素的迭代器
//只能一个一个的迭代器遍历查找
//如果用list的话查找元素慢,删除元素快
//如果用vector的话删除时移动元素慢
}