为什么迭代器不返回到集合的开头？

Question

我用C ++编写了一个程序来帮助我学习GMAT。 我用它来练习随机表最多25个时间表。 它的工作原理是生成一个随机数，并要求用户将该数字乘以他们要处理的时间表。 该程序将该数字添加到集合中，以使其不再重复。 请在下面找到代码：

int randumb(int a){
  random_device rd;
  mt19937 gen(rd());
  uniform_real_distribution <> dis(1,a+1);
  int u=dis(gen);
  return u;
}

void mult_tables(){
  cout<<"Which times table would you like to practice?"<<endl;
  int a, input;
  set<int> vect;
  cin>>a;
  int mult;
  for(int i=0; i<a; ++i){
    mult=randumb(a);
    if(i==0)
      vect.insert(mult);
    if(i!=0){
      for(set<int>::iterator it=vect.begin(); it!=vect.end(); ++it){
        if(mult==*it){
          mult=randumb(a);
          it=vect.begin();
        }
      }
      vect.insert(mult);
    }
    cout<<endl;
    cout<<a<<" x "<<mult<<" = ";
    cin>>input;
    if(input==a*mult)
      cout<<"Correct!"<<endl;
    else
      cout<<"Wrong."<<endl;
  }
} 

如您所见，该代码将每个乘数与集合中已存在的元素进行比较。 如果集合中已经有一个数字，它将生成新的数字，并将迭代器返回到集合的开头，以便它可以将新的乘数与所有先前使用的数字进行比较。 我逐步浏览了GDB中的程序，并在每次it=vect.begin();该程序时执行it=vect.begin(); 它将迭代器返回到集合中的SECOND元素。 每次都会发生，并导致数字重复。 有人知道为什么会这样吗？

Answer 1

逻辑错误是您在循环中调用vect.begin()之后增加了迭代器。

您需要的是：

  for(set<int>::iterator it=vect.begin(); it!=vect.end(); /** ++it **/){
    if(mult==*it){
      mult=randumb(a);

      // Reset the iterator to the start.
      // Don't increment it.
      it=vect.begin();
    }
    else {
     // Increment the iterator.
     ++it;
    }
  }

Answer 2

这不是您的实现的解决方案，而是一种更干净的方法来完成相同的事情。

集合容器可确保其中的每个值都是唯一的，因此，只要检查集合的大小小于要求的数量，就不用检查数字是否已存在，而仅添加数字会更容易。

这是一个代码片段：

std::set<int> nums;
while(nums.size() < REQUIRED_SIZE)
{
    nums.insert(randumb(a));
}

此时，您有一组唯一的数字，可以根据需要使用。