开发者

How can i implement the erase method?

开发者 https://www.devze.com 2023-03-04 00:03 出处:网络
void reserve( int newCapacity ){ Object *oldArray = objects; int numToCopy 开发者_如何学JAVA= newCapacity < theSize ? newCapacity : theSize;
void reserve( int newCapacity ){
     Object *oldArray = objects;
     int numToCopy 开发者_如何学JAVA= newCapacity < theSize ? newCapacity : theSize;
     newCapacity += SPARE_CAPACITY;
     objects = new Object[newCapacity];
     for( int k=0; k < numToCopy; k++ )
         objects[k] = oldArray[k];
     theSize = numToCopy;
     theCapacity = newCapacity;
     delete [ ] oldArray;
}

How can i implement the erase method, probably using reserve()?

iterator erase ( iterator position ){
    if (position + 1 != end())
       copy(position + 1, finish, position);
    --finish;
    return position;
}


Seems like this ought to do it:

iterator erase ( iterator position ) {
  copy(position+1, end(), position);
  resize(size()-1);
  return position;
}
iterator erase ( iterator first, iterator last ) {
  copy(last, end(), first);
  resize(size()-(last-first);
  return first;
}
0

精彩评论

暂无评论...
验证码 换一张
取 消