Ошибка выполнения при стирании элементов из std :: vector

Question

У меня есть вектор index, который содержит индексы элементов, которые я хочу удалить с вектором words.

vector<int> Index; 
vector<int> words; 

Я пробовал использовать этот метод, но моя программа вылетает во время работы, почему? Что происходит?

for(int t1 = 0; t1 < index.size(); t1++) 
{ 
     words.erase(words.begin()+ index[t1]) 
} 

спасибо.

Answer 1

Проблема в том, что вы обновляете размер вектора при стирании некоторых элементов в нем.

Попробуйте вместо этого:

for(int t1 = index.size()-1; t1 >= 0; --t1) 
{ 
    words.erase(words.begin()+index[t1]) 
} 

Answer 2

Попробуйте выполнить операцию в обратном порядке. Последующие индексы становятся недействительными после удаления более позднего индекса.

Я предположил, что ваши индексы упорядочены. Если нет, то закажите их, а затем убедитесь, что вы начинаете, удаляя сначала самый большой индекс.

Answer 3

Трудно точно сказать, почему ваша программа сбой, не видя, как вы объявляете и инициализируете words и index.

Однако наиболее вероятно, что после удаления элемента из words, и после того, как все последующие элементы были сдвинуты влево на одну позицию, индексы в index могут индексировать позиции, выходящие за пределы нового конца вектора.

Когда i больше, чем размер вектора, оценка words.begin() + i приведет к неопределенному поведению (которое в вашем случае проявляется как сбой).

Если вектор индексов сортируются в порядке возрастания, просто вернуть ваш цикл:

for(int t1 = index.size() - 1; t1 >= 0; --t1) 
{ 
    words.erase(words.begin() + index[t1]); 
} 

Или же, вы можете использовать свой первоначальный цикл и отсортировать индексы в уменьшении порядка.

Answer 4

vector<int>a = {0,0,0,0,1,1,1,1,0,0,0,0,1,0,0,0,0,0,0}; 
vector<int>index; 
int t = 0; 
while(t < a.size() && a[t] != 1) 
{ 
    index.push_back(t); 
    t = t + 1; 
} 

t = a.size()-1; 
while(t > 0 && a[t] != 1) 
{ 
    index.push_back(t); 
    t = t - 1; 
} 
sort(index.begin(),index.end()); 
index.erase(std::unique(index.begin(), index.end()), index.end()); 
cout << "Before: "; 
for(int i = 0; i <a.size();i++) 
{ 
    cout << a[i] <<" "; 
} 


cout << endl; 
int counter = 0; 
for(int i = 0; i < index.size();i++) 
{ 
    a.erase(a.begin() + (index[i]-counter)); 
    counter = counter + 1; 
} 

cout <<"After: "; 
for(int i = 0; i < a.size();i++) 
{ 
    cout << a[i] <<" "; 
}