c++ - stdvector插入和擦除问题

Question

我需要在我的应用程序中控制接触点的数量，为此我使用矢量容器，我的基本设置是这样的：

//--------------------------------------------------------------
void testApp::touchDown(ofTouchEventArgs &touch){
    isTouching = true;

    touchPoints.push_back( ofVec2f( touch.x, touch.y ) );
}

//--------------------------------------------------------------
void testApp::touchMoved(ofTouchEventArgs &touch){
    for ( int i = 0; i < touchPoints.size(); i++ ) {
        if ( touch.id == i ) {
            touchPoints[i] = ofVec2f( touch.x, touch.y );
        }
    }
}

//--------------------------------------------------------------
void testApp::touchUp(ofTouchEventArgs &touch){
    isTouching = false;

    int i = 0;
    for ( vector<ofVec2f>::iterator iter = touchPoints.begin(); iter != touchPoints.end(); ) {
        //int i = std::distance( touchPoints.begin(), iter );
        cout << "i: " << i << endl;
        if ( touch.id == i ) {
            iter = touchPoints.erase( iter );
        }
        i++;
        ++iter;
    }
}

但是当我向上移动一个手指时，应用程序冻结了，所以 touchUp() 中大部分都有问题，有什么想法吗？

Answer 1

许多事情：首先，您不能修改（擦除/插入）容器并期望迭代器保持有效！

让我们来看看。我也想修改touchMove：

void testApp::touchMoved(const ofTouchEventArgs & touch)
{
  if (touch.id < touchPoints.size())
    touchPoints[touch.id] = ofVec2f(touch.x, touch.y);
}

接下来是大的：

void testApp::touchUp(const ofTouchEventArgs & touch)
{
  if (touch.id < touchPoints.size())
    touchPoints.erase(touchPoints.begin() + touch.id);
}

基本上touch.id 只是向量中的索引，所以我们可以直接使用它。要从中间删除一个元素，我们只需调用erase相应的迭代器。由于向量具有随机访问迭代器，我们可以说begin() + touch.id是常数时间。

更新：实际上我认为您的代码已损坏：从向量中删除一个元素后，其他元素会向上移动，因此您将失去与touch.id容器元素之间的关联！您猜对了，需要的是一个关联容器：

struct testApp
{
  std::map<int, ofVec2f> touchPoints;
  bool isTouching;

  void touchDown(const ofTouchEventArgs & touch)
  {
    isTouching = true;
    touchPoints[touch.id] = ofVec2f(touch.x, touch.y);
  }

  void touchMoved(const ofTouchEventArgs & touch)
  {
    touchPoints[touch.id] = ofVec2f(touch.x, touch.y);
  }

  void touchUp(const ofTouchEventArgs & touch)
  {
    isTouching = false;
    touchPoints.erase(touch.id);
  }
};

Answer 2

如果你已经完成了iter=touchPoints.erase(iter)，那么你不应该这样做++iter；您已经转到下一个项目。