벡터 및지도의 키에서 찾기 기능

Question

벡터 찾기 기능은 부분 문자열을 제공하여 시도하고 찾은 경우에도 삽입 된 값을 검색 할 수 있습니다. 지도의 키의 경우에도 마찬가지입니까?

int main() 
    { 
    vector<string> v; 
    v.push_back("text"); 
    v.push_back("[[text"); 
    v.push_back("text"); 

    for (unsigned i = 0; i < v.size(); i++) 
    { 
     if (v[i].find("[[") == 0) 
     { 
     v[i].append("]]"); 
     } 
    } 
    } 

"[[텍스트]를 찾아"[[텍스트]] "로 만듭니다.

지도에서 시도했지만 런타임에 코드가 충돌합니다. 나는 데브 C++

int main() 
{ 
     std::multimap<string, string> m; 
     std::multimap<string, string> intersection; 
     std::multimap<string, string>::iterator it8; 

     m.insert(pair< string, string>("4-2"," 61-7")); 
     m.insert(pair< string, string>("5-2"," 61-7")); 

    multimap<string, string>::iterator it4; 
    multimap<string, string>::iterator it5; 
    for (it4 = m.begin(); it4 !=m.end(); it4++) 
    { 
     if (m.find("5-") == 0) 
     it5=it4;  
    } 
    cout << " result of 5 search is" << (*it5).first << ", " << (*it5).second <<endl; 
    m.clear(); 
    getchar(); 

} 

Answer 1

(ideone에 샘플 올바른 코드)

오류는이 라인

if (m.find("5-") == 0) 

가 성공하지 못할 것입니다. 당신은 아마 이것에 놀랄 것입니다. m.find("5-")은 키가 이고 정확히이 "5"인 항목을 찾기 위해 전체지도를 검색합니다. 당신의 열쇠는 "4-2"와 "5-2"입니다.

키에 부분 문자열 "5-"이 포함되어 있습니까?

다른 사람들이 지적했듯이

multimap<string, string>::iterator it4; 
for (it4 = m.begin(); it4 !=m.end(); it4++) 
{ 
    if (it4->first.find("5-") != string :: pos) 
      cout << " result of 5 search is" << it4->first << ", " << it4->second <<endl;  
} 

, 당신은 vector 또는 map의하여 find 방법 하지 관심이 : 그럼 당신은 당신이 루프를 같이 할 생각

it4->first.find("5-"); // check if the key string at this entry contains "5-" 

뭔가를해야합니다. 의 찾기 방법에 관심이 있습니다. 이는 매우 다릅니다. 귀하의 질문의 제목은 약간의 오해의 소지가 있습니다 (실수로).

Answer 2

std::set<>의 문제는 당신이 그것을 가지고 주문 침해 할 수 있기 때문에이 자리에 요소를 수정할 수 있다는 것입니다을 사용하고 있습니다. 그러나 이터레이터 (operator[] 대신)를 사용하여 set.begin()에서 set.end()까지 반복하고 수정 된 요소를 제거했다가 다시 삽입 할 수 있습니다.