반복자를 사용하여 객체 유형의 벡터 요소 제거하기 C++

Question

해당 벡터 요소의 account_name에 따라 listAccounts에서 벡터 요소를 제거하는 함수를 작성하려고합니다. 나는이 쓴 :

void Account::remove_account(string name) { 

    auto iter = listAccounts.begin(); 

    for (; iter != listAccounts.end(); iter++) { 
     if ((*iter).account_name == name) { 
      listAccounts.erase(iter); 
     } 
    } 

} 

하지만 나는 그것이 내가이 액세스 할 수없는 메모리에 접근하려한다는 것을 의미 이해하는 것과 벡터 제거에서 세그먼트 오류를 ​​받고 있어요,하지만 난 잘 모르겠어요 이것을 정확하게 쓰는 법.

Answer 1

반복기가 가리키는 요소를 지우면 해당 반복기가 유효하지 않게됩니다. (std::vector의 경우 지워진 요소 이후의 다른 모든 반복기도 무효화됩니다). 그리고 또는 역 참조 잘못된 반복기가 정의되지 않은 동작을 증가시킵니다.

당신이 할 수있는

(제거 할 하나의 요소이다 가정) : 여러 요소에 대한

void Account::remove_account(string name) { 
    auto iter = std::find_if(listAccounts.begin(), listAccounts.end(), 
       [&](const auto& s){ return s.account_name == name; }); 
    if(iter != listAccounts.end()) 
     listAccounts.erase(iter); 
} 

, 즉 것입니다 :

void Account::remove_account(string name) { 
    for(auto iter = listAccounts.begin(); iter != listAccounts.end();){ 
     iter = std::find_if(iter, listAccounts.end(), 
        [&](const auto& s){ return s.account_name == name; }); 
     if(iter != listAccounts.end()) 
      iter = listAccounts.erase(iter); 
    } 
} 

Answer 2

당신이 다음 하나 개의 요소를 제거하려는 경우 쓸 수 있습니다

bool Account::remove_account(std::string &name) 
{ 
    auto it = std::find_if(listAccounts.begin(), 
          listAccounts.end(), 
          [&](const auto &item) 
          { 
           return item.account_name == name; 
          }); 

    bool success = it != listAccounts.end(); 

    if (success) listAccounts.erase(it); 

    return success; 
} 

코드에 대해서는이 문장 다음에

listAccounts.erase(iter); 

반복기가 유효하지 않게됩니다. 그래서 당신은 그것을 증가시킬 수 없습니다.

Answer 3

컨테이너가 수정되면 반복기가 유효하지 않게됩니다. 두 가지 좋은 해결책이 있습니다.

void Account::remove_account(const string& name) { 
    auto iter = listAccounts.begin(); 

    while iter != listAccounts.end()) { 
     if (iter->account_name == name) { 
      iter = listAccounts.erase(iter); 
     } else { 
      ++iter; 
     } 
    } 
} 

// or 
void Account::remove_account(const string& name) { 
    listAccounts.erase(
     std::remove_if(std::begin(listAccounts), std::end(listAccounts), 
         [&name](const auto& item) { 
          return item.account_name == name; 
         }), 
     std::end(listAccounts)); 
}