イテレータをコピーせずにメモリリークを起こさずにSTLベクタの要素を消去する方法は？

Question

これは、編集されたコード

vector<vector<int> > vec; 
vector<vector<int> >::iterator vit; 
vector<int>::iterator it; 
for (vit = vec.begin(); vit != vec.end(); ++vit) 
{ 
    it = vit->begin(); 
    while(it != vit->end()) 
    { 
     while(it != vit->end()) 
     { 

      if(condition) 
      { 
       while(condition) 
       { 
        //going back to certain it 
        //erase an element 
        it = vit->erase(it); 
       } 
      } 
      else 
       ++it; 
     } 
     ++it; 
    } 
} 

内側ながらバックある点にループです。リンクがありません。 イテレータをコピーせずに、バックループでメモリリークのない要素を消去し、再度転送しますか？

Answer 1

に削除するためにvector.remove(*it)を使用しています。そのような場合にSTLコンテナを使用すると、リークアルゴリズムを使用した後にベクトルを縮小しないと「リーク」することがあります。

以下はあなたのコードを修正したものであり、書き換え全体ではありません。

vector<vector<int> > vec = { {0,1,2,3}, {0,1,2,3,4,5}, {0,1} }; 
vector<vector<int> >::iterator vit = vec.begin(); 
vector<int>::iterator it; 

while(vit != vec.end()) { 
    it = vit->begin(); 
    while(it != vit->end()) { 
    if(*it == 1) { 
     it = vit->erase(it); 

     // Not sure why you want this loop here 
     //while(condition) 
     //{ 
     //  **erase an element;** 
     //} 
    } 
    else { 
     ++it; 
    } 
    } 
    ++vit; 
} 

for (auto it1 = vec.begin(); it1 != vec.end(); ++it1){ 
    for (auto it2 = it1->begin(); it2 != it1->end(); ++it2) 
     std::cout<<*it2<< ", "; 
    std::cout << "\n"; 
} 

が生成する：このコードは、1 [LIVE]に等しいすべての値を削除し

g++ -std=c++14 -O2 -Wall -pedantic -pthread main.cpp && ./a.out 
0, 2, 3, 
0, 2, 3, 4, 5, 
0, 

Answer 2

この目的でerase-remove idiomを使用できます。あなたはこのようにラムダを使用して同じことを達成することができます。もちろん、

#include <iostream> 
#include <vector> 
#include <algorithm> 

bool is_odd(const int &i) 
{ 
    return (i % 2) != 0; 
} 

int main() 
{ 
    std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 
    // removes all odd numbers 
    v.erase(std::remove_if(v.begin(), v.end(), is_odd), v.end()); 
    for(const auto &i:v) 
    { 
     std::cout << i << ' '; 
    } 
    return 0; 
} 

：

簡単な例あなたは、内側のベクトルの特定の要素を削除したい場合は

#include <iostream> 
#include <vector> 
#include <algorithm> 

int main() 
{ 
    std::vector<int> v = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 
    // removes all odd numbers 
    v.erase(std::remove_if(v.begin(), v.end(), 
     [](const int &i) -> bool {return (i % 2) != 0;}), 
     v.end()); 
    for(const auto &i:v) 
    { 
     std::cout << i << ' '; 
    } 
    return 0; 
} 

Answer 3

は上erase-remove idiomを使用しますそれら：

for (auto & intv : vec) 
{ 
    intv.erase( 
    std::remove_if(intv.begin(), intv.end(), 
     [](int value) -> bool { return value == 2; }), 
    intv.end()); 
} 

注：

1. vecまたは他のローカル変数に応じて、ラムダ式でキャプチャすることで特定の条件を適用できます。

2. この例では、2に等しい内側のベクトルからすべての要素を削除します。

3. intの場合、ラムダパラメータを値渡すことが好ましい。より大きなオブジェクトの場合は、おそらくconst参照ラムダパラメータを持つことが必要です。

Answer 4

STLベクタの消去機能を使用できます。ただ、あなたがのstd ::何のメモリがリークされていないことを確認するRAIIを使用して、ベクターを使用し、あなたの場合には、メモリリークを心配する必要はいけない要素