지도를 반복하면서 제거하는 방법? if(needs_removing(i))

반복하면서지도에서 어떻게 제거합니까? 처럼:

std::map<K, V> map;
for(auto i : map)
    if(needs_removing(i))
        // remove it from the map

내가 사용 map.erase하면 반복자가 무효화됩니다.

답변

표준 연관 컨테이너 지우기 관용구 :

for (auto it = m.cbegin(); it != m.cend() /* not hoisted */; /* no increment */)
{
  if (must_delete)
  {
    m.erase(it++);    // or "it = m.erase(it)" since C++11
  }
  else
  {
    ++it;
  }
}

for컨테이너 자체를 수정하기 때문에 여기서는 일반적인 루프를 원합니다 . 범위 기반 루프는 요소에만 관심이있는 상황을 위해 엄격하게 예약되어야합니다. RBFL 구문은 루프 본체 내부에 컨테이너를 노출시키지 않아도이를 명확하게합니다.

편집하다. C ++ 11 이전 버전에서는 const-iterator를 지울 수 없습니다. 거기 당신은 말해야 할 것입니다 :

for (std::map<K,V>::iterator it = m.begin(); it != m.end(); ) { /* ... */ }

컨테이너에서 요소를 지우는 것은 요소의 구성과 상충되지 않습니다. 유추하여, 그것은 항상 포인터를 가리키는 delete p위치 에 완벽하게 합법적 p이었습니다. 일관성은 수명을 제한하지 않습니다. C ++의 const 값은 여전히 ​​기존을 중지 할 수 있습니다.

답변

나는 개인적으로 여분의 변수를 희생하면서 약간 더 명확하고 간단한이 패턴을 선호합니다.

for (auto it = m.cbegin(), next_it = it; it != m.cend(); it = next_it)
{
  ++next_it;
  if (must_delete)
  {
    m.erase(it);
  }
}

이 방법의 장점 :

  • for 루프 증분은 증분기로 의미가 있습니다.
  • 소거 동작은 증분 로직과 혼합되지 않고 단순한 소거이다.
  • 루프 본문의 첫 번째 줄 다음에 반복의 의미 it와 의미 next_it가 고정 된 상태로 유지되므로 의도 한대로 작동하는지 여부를 긁지 않고이를 참조하는 추가 명령문을 쉽게 추가 할 수 있습니다 (물론 it삭제 후 사용할 수없는 경우는 제외 ) .

답변

간단히 말해서 “반복하면서지도에서 어떻게 제거합니까?”

  • 오래된지도와 함께 : 당신은 할 수 없습니다
  • @KerrekSB가 제안한 것과 거의 비슷한 새로운 맵 임펄로 그러나 그가 게시 한 내용에는 몇 가지 구문 문제가 있습니다.

GCC 맵 impl에서 ( GXX_EXPERIMENTAL_CXX0X 참고 ) :

#ifdef __GXX_EXPERIMENTAL_CXX0X__
      // _GLIBCXX_RESOLVE_LIB_DEFECTS
      // DR 130. Associative erase should return an iterator.
      /**
       *  @brief Erases an element from a %map.
       *  @param  position  An iterator pointing to the element to be erased.
       *  @return An iterator pointing to the element immediately following
       *          @a position prior to the element being erased. If no such
       *          element exists, end() is returned.
       *
       *  This function erases an element, pointed to by the given
       *  iterator, from a %map.  Note that this function only erases
       *  the element, and that if the element is itself a pointer,
       *  the pointed-to memory is not touched in any way.  Managing
       *  the pointer is the user's responsibility.
       */
      iterator
      erase(iterator __position)
      { return _M_t.erase(__position); }
#else
      /**
       *  @brief Erases an element from a %map.
       *  @param  position  An iterator pointing to the element to be erased.
       *
       *  This function erases an element, pointed to by the given
       *  iterator, from a %map.  Note that this function only erases
       *  the element, and that if the element is itself a pointer,
       *  the pointed-to memory is not touched in any way.  Managing
       *  the pointer is the user's responsibility.
       */
      void
      erase(iterator __position)
      { _M_t.erase(__position); }
#endif

기존 스타일과 새로운 스타일의 예 :

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

using namespace std;
typedef map<int, int> t_myMap;
typedef vector<t_myMap::key_type>  t_myVec;

int main() {

    cout << "main() ENTRY" << endl;

    t_myMap mi;
    mi.insert(t_myMap::value_type(1,1));
    mi.insert(t_myMap::value_type(2,1));
    mi.insert(t_myMap::value_type(3,1));
    mi.insert(t_myMap::value_type(4,1));
    mi.insert(t_myMap::value_type(5,1));
    mi.insert(t_myMap::value_type(6,1));

    cout << "Init" << endl;
    for(t_myMap::const_iterator i = mi.begin(); i != mi.end(); i++)
        cout << '\t' << i->first << '-' << i->second << endl;

    t_myVec markedForDeath;

    for (t_myMap::const_iterator it = mi.begin(); it != mi.end() ; it++)
        if (it->first > 2 && it->first < 5)
            markedForDeath.push_back(it->first);

    for(size_t i = 0; i < markedForDeath.size(); i++)
        // old erase, returns void...
        mi.erase(markedForDeath[i]);

    cout << "after old style erase of 3 & 4.." << endl;
    for(t_myMap::const_iterator i = mi.begin(); i != mi.end(); i++)
        cout << '\t' << i->first << '-' << i->second << endl;

    for (auto it = mi.begin(); it != mi.end(); ) {
        if (it->first == 5)
            // new erase() that returns iter..
            it = mi.erase(it);
        else
            ++it;
    }

    cout << "after new style erase of 5" << endl;
    // new cend/cbegin and lambda..
    for_each(mi.cbegin(), mi.cend(), [](t_myMap::const_reference it){cout << '\t' << it.first << '-' << it.second << endl;});

    return 0;
}

인쇄물:

main() ENTRY
Init
        1-1
        2-1
        3-1
        4-1
        5-1
        6-1
after old style erase of 3 & 4..
        1-1
        2-1
        5-1
        6-1
after new style erase of 5
        1-1
        2-1
        6-1

Process returned 0 (0x0)   execution time : 0.021 s
Press any key to continue.

답변

C ++ 20 초안에는 편의 기능이 포함되어 있습니다 std::erase_if.

따라서이 함수를 사용하여 단일 라이너로 수행 할 수 있습니다.

std::map<K, V> map_obj;
//calls needs_removing for each element and erases it, if true was reuturned
std::erase_if(map_obj,needs_removing);
//if you need to pass only part of the key/value pair
std::erase_if(map_obj,[](auto& kv){return needs_removing(kv.first);});

답변

슬퍼요? 내가 보통하는 방법은 순회 중에 삭제하는 대신 반복기 컨테이너를 만드는 것입니다. 그런 다음 컨테이너를 반복하고 map.erase ()를 사용하십시오.

std::map<K,V> map;
std::list< std::map<K,V>::iterator > iteratorList;

for(auto i : map ){
    if ( needs_removing(i)){
        iteratorList.push_back(i);
    }
}
for(auto i : iteratorList){
    map.erase(*i)
}

답변

C ++ 11을 가정 할 때 프로그래밍 스타일과 일치하는 경우 한 줄짜리 루프 본문이 있습니다.

using Map = std::map<K,V>;
Map map;

// Erase members that satisfy needs_removing(itr)
for (Map::const_iterator itr = map.cbegin() ; itr != map.cend() ; )
  itr = needs_removing(itr) ? map.erase(itr) : std::next(itr);

다른 몇 가지 사소한 스타일 변경 :

  • Map::const_iterator가능하거나 편리 할 때 선언 된 유형 ( )을 표시합니다.auto .
  • using보조 유형 ( Map::const_iterator)을보다 쉽게 ​​읽고 유지 관리 할 수 있도록 템플릿 유형에 사용 합니다 .

답변