[C/C++] std::map - 데이터(Value) 찾은 후 삭제

Data delete after find.

• erase() 함수는 iterator(위치)를 리턴하는데 이것을 받아 처리하는 방식이 가장 흔하게 사용하는 방식이다.
• 알고리즘 사용하는 방법이 가장 최신이며 효율적인 방법으로 보이지만 상황에 맞게 사용하면 된다.

    std::map <int, int> mapTemp;
 
    // TEST CASE 01 : 입력 방법 2가지
    mapTemp.insert(std::pair<int, int>(1, 1024));
    mapTemp.insert({ 2, 2048 });
 
    // TEST CASE 02 : key(index) 찾아서 삭제하는 방법.
    auto itr = mapTemp.find(2);
    mapTemp.erase(itr);
 
    // TEST CASE 03 : Value(data) 찾아서 삭제하는 방법.
    auto itr = mapTemp.begin();
    while (itr != mapTemp.end())
    {
        if (itr->second == 1024)
        {
            // 후위 증가 연사자 : 현재 값을 임의 장소에 복제 후 프로세스가 완료되면 복제 값을 증가하여 되돌려 준다.
            mapTemp.erase(itr++);
        }
        else
        {
            ++itr;
        }
    }
    //////////////////////////////////////////////////
    auto itr = mapTemp.begin();
    while (itr != mapTemp.end())
    {
        if (itr->second == 1024)
        {
            // 다음 위치를 리턴하는 특징을 이용
            itr = mapTemp.erase(itr);
        }
        else
        {
            ++itr;
        }
    }
    //////////////////////////////////////////////////
#include <algorithm>        // 추가 필수!
    while (true)
    {
        auto itr = std::find_if(mapTemp.begin(), mapTemp.end(),
            [](const std::pair<int, int>& mapData)->bool
            {
                return mapData.second == 1004;
            }
        );
 
        if (itr == mapTemp.end()) { break; }
        
        mapTemp.erase(itr);
    }
    //////////////////////////////////////////////////
    // 무한 반복이 염려된다면 for문을 이용해도 된다.
    int mapSize = mapTemp.size();   // 수행 횟수 문제 해결 방법이다.
    for (int i = 0; i < mapSize; ++i)
    {
        auto itr = std::find_if(mapTemp.begin(), mapTemp.end(),
            [](const std::map<int, int>::value_type& mapData)->bool
            {
                return mapData.second == 1004;
            }
        );
 
        if (itr == mapTemp.end()) { break; }
 
        mapTemp.erase(itr);
    }