我有一个向量数组arr,我想搜索并从数组中删除其中一个元素中具有特定值的向量,称之为elementA。我碰巧看到,如果你看一下数组内部,这样的条件对于一行中的几个连续向量来说是满的。
在您的代码中:
int eStart = -1; int eEnd = -1;
for ( int i=0; i<arr.size()-1; i++ )
{
if ( -1 == eStart && arr[i].getElementA() == 0 )
eStart = i;
if ( arr[i].getElementA() == 0 )
eEnd = i;
}
arr.erase( arr.begin()+eStart, arr.begin()+eEnd );
传递给擦除的第二个迭代器必须是最后一个要擦除的迭代器的一(并且只有当您发现一些需要擦除的元素时才调用擦除):
arr.erase( arr.begin()+eStart, arr.begin()+eEnd +1 );
错误:在算术过程中检查"迭代器范围":结果必须是第一个元素>=
,最后一个元素<=
。begin()-1
不适合:当你没有检查是否找到时,即eRtart=-1
时,就会出现这种情况。
_SCL_SECURE_VALIDATE_RANGE(
_Myptr + _Off <= ((_Myvec *)(this->_Getmycont()))->_Mylast &&
_Myptr + _Off >= ((_Myvec *)(this->_Getmycont()))->_Myfirst);
_Myptr += _Off;
注意:不建议从std::containers继承。
int eStart = -1; int eEnd = -1;
for ( int i=0; i<arr.size()-1; i++ )
{
if ( -1 == eStart && arr[i].getElementA() == 0 )
eStart = i;
if ( arr[i].getElementA() == 0 )
eEnd = i;
}
if(estart != -1) // added check <---------------------------------
arr.erase( arr.begin()+eStart, arr.begin()+eEnd );
您可以使用remove-erase习惯用法来简化代码:
struct IsZeroA
{
IsZeroA() {}
bool operator()(ClassA a)
{
return a.getElementA() == 0;
}
};
arr.erase(std::remove_if(arr.begin(), arr.end(), IsZeroA()), arr.end());
如果使用C++11 ,则使用lambda
arr.erase(std::remove(arr.begin(), arr.end(),
[](const ClassA& a){ return a.getElementA() == 0; }));
现在我们不需要审查您的代码,而是提供一个"通用"解决方案。
我知道你明确想利用这样一个事实,即要擦除的元素是连续的。
我们将使用@billz引入的谓词IsZeroA
。
auto first=find_if(arr.begin(), arr.end(), IsZero() );
if(first!=arr.end())
{
auto last= find_if_not(first, arr.end(), IsZero() );
arr.erase(first,last);
}
可以简化为:
auto first = find_if (arr.begin(), arr.end(), IsZero() );
arr.erase( first, find_if_not(first, arr.end(), IsZero()) );