删除时如何遍历向量图？

Question

我在C ++中有矢量地图。 对于每个向量，我想删除符合特定条件的条目。 如果向量最终为空，我想将其从地图中删除。 我知道删除操作可能会使迭代器混乱，而双重迭代会使我感到更加困惑。 做到这一点的最佳方法是什么？

Answer 1

标准的变异容器循环：

for (auto it = m.begin(); it != m.end(); )
{
    // work

    if (/* need to delete */)  // e.g "if (it->second.empty())"
    {
        it = m.erase(it);
    }
    else
    {
        ++it;
    }
}

Answer 2

这是一个演示程序，展示了如何完成

#include <iostream>
#include <map>
#include <vector>

int main() 
{
    std::map<int, std::vector<int>> m =
    {
        { 1, { 1, 2 } },
        { 2, { 2 } },
        { 3, { 3, 4 } },
        { 4, { 4 } }
    };

    for ( const auto &p : m )
    {
        std::cout << p.first << ": ";
        for ( int x : p.second ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    for ( auto it = m.begin(); it != m.end(); )
    {
        it->second.erase( it->second.begin() );

        if ( it->second.empty() ) it = m.erase( it );
        else ++it;
    }

    std::cout << std::endl;

    for ( const auto &p : m )
    {
        std::cout << p.first << ": ";
        for ( int x : p.second ) std::cout << x << ' ';
        std::cout << std::endl;
    }

    return 0;
}

程序输出为

1: 1 2 
2: 2 
3: 3 4 
4: 4 

1: 2 
3: 4