주어진 키가 C ++ std :: map에 있는지 확인하는 방법

주어진 키가 맵에 있는지 확인하고 다소 할 수 없습니다.

typedef map<string,string>::iterator mi;
map<string, string> m;
m.insert(make_pair("f","++--"));
pair<mi,mi> p = m.equal_range("f");//I'm not sure if equal_range does what I want
cout << p.first;//I'm getting error here

p에있는 내용을 어떻게 인쇄 할 수 있습니까?

사용하다 map::find

if ( m.find("f") == m.end() ) {
  // not found
} else {
  // found
}

맵에 특정 키가 존재하는지 확인하려면 count다음 방법 중 하나로 멤버 함수를 사용하십시오 .

m.count(key) > 0
m.count(key) == 1
m.count(key) != 0

그만큼 문서 에는 map::find말한다 : "다른 멤버 함수는, map::count단지 특정 키가 존재하는지 여부를 확인하는 데 사용할 수 있습니다."

그만큼 문서 에는 map::count말한다 : "지도 컨테이너의 모든 요소가 고유하기 때문에 (요소가 발견되는 경우) 함수는 1을 반환 할 수 있습니다 또는 (기타) 제로."

존재하는 키를 통해지도에서 값을 검색하려면 map :: at을 사용하십시오 .

value = m.at(key)

달리 지도 : 연산자 [] , map::at지정된 키가 존재하지 않을 경우지도에 새로운 키를 생성하지 않습니다.

C ++ 20 은이 std::map::contains를 가능하게합니다.

#include <iostream>
#include <string>
#include <map>

int main()
{
    std::map<int, std::string> example = {{1, "One"}, {2, "Two"}, 
                                     {3, "Three"}, {42, "Don\'t Panic!!!"}};

    if(example.contains(42)) {
        std::cout << "Found\n";
    } else {
        std::cout << "Not found\n";
    }
}

당신은 사용할 수 있습니다 .find():

map<string,string>::iterator i = m.find("f");

if (i == m.end()) { /* Not found */ }
else { /* Found, i->first is f, i->second is ++-- */ }

m.find == m.end() // not found 

다른 API를 사용하려면 다음을 찾으십시오. m.count(c)>0

 if (m.count("f")>0)
      cout << " is an element of m.\n";
    else 
      cout << " is not an element of m.\n";

당신이 원하는 것 같아요 map::find. 이 ( m.find("f")가) 같으면 m.end()키를 찾을 수 없습니다. 그렇지 않으면 find는 찾은 요소를 가리키는 반복자를 리턴합니다.

p.first스트림 삽입에는 작동하지 않는 반복자 이기 때문에 오류가 발생 합니다. 마지막 줄을로 변경하십시오 cout << (p.first)->first;. p반복자, p.first반복자, p.first->first키 문자열입니다.

지도는 주어진 키에 대해 하나의 요소 만 가질 수 있으므로 equal_range그다지 유용하지 않습니다. 모든 연관 컨테이너에 대해 정의되었으므로 맵에 대해 정의되었지만 멀티 맵에는 훨씬 더 흥미 롭습니다.

C++17으로 이것을 조금 더 단순화했습니다 If statement with initializer. 이렇게하면 케이크를 먹고 먹을 수 있습니다.

if ( auto it{ m.find( "key" ) }; it != std::end( m ) ) 
{
    // Use `structured binding` to get the key
    // and value.
    auto[ key, value ] { *it };

    // Grab either the key or value stored in the pair.
    // The key is stored in the 'first' variable and
    // the 'value' is stored in the second.
    auto mkey{ it->first };
    auto mvalue{ it->second };

    // That or just grab the entire pair pointed
    // to by the iterator.
    auto pair{ *it };
} 
else 
{
   // Key was not found..
}

map<string, string> m;

확인 키가 존재하고 반환 횟수가 발생합니다 (지도에서 0/1).

int num = m.count("f");  
if (num>0) {    
    //found   
} else {  
    // not found  
}

키가 있는지 확인하고 반복자를 리턴하십시오.

map<string,string>::iterator mi = m.find("f");  
if(mi != m.end()) {  
    //found  
    //do something to mi.  
} else {  
    // not found  
}  

귀하의 질문에, 잘못된 operator<<과부하로 인한 오류 p.first는 map<string, string>입니다. 이 시도:

if(p.first != p.second) {
    cout << p.first->first << " " << p.first->second << endl;
}

template <typename T, typename Key>
bool key_exists(const T& container, const Key& key)
{
    return (container.find(key) != std::end(container));
}

물론 더 좋아지기를 원한다면 발견 된 기능과 발견되지 않은 기능을 취하는 함수를 항상 템플릿으로 만들 수 있습니다.

template <typename T, typename Key, typename FoundFunction, typename NotFoundFunction>
void find_and_execute(const T& container, const Key& key, FoundFunction found_function, NotFoundFunction not_found_function)
{
    auto& it = container.find(key);
    if (it != std::end(container))
    {
        found_function(key, it->second);
    }
    else
    {
        not_found_function(key);
    }
}

그리고 이것을 다음과 같이 사용하십시오 :

    std::map<int, int> some_map;
    find_and_execute(some_map, 1,
        [](int key, int value){ std::cout << "key " << key << " found, value: " << value << std::endl; },
        [](int key){ std::cout << "key " << key << " not found" << std::endl; });

이것의 단점은 좋은 이름으로 나오고 있습니다. "find_and_execute"는 어색하며 내 머리 꼭대기에서 더 나은 것을 만들 수는 없습니다 ...

모든 대답이 map 위에서 수행되었으므로 찾기 결과를 map 'm'과 같은 끝과 비교할 때주의하십시오. : iterator i = m.find ( "f");

 if (i == m.end())
 {
 }
 else
 {
 }  

m.end ()와 동일한 경우 iterator i를 사용하여 키 또는 값을 인쇄하는 등의 작업을 수행하지 않아야합니다. 그렇지 않으면 분할 오류가 발생합니다.

std :: map :: find 및 std :: map :: count 코드를 비교하면 첫 번째 성능 이점이 있다고 말할 수 있습니다.

const_iterator find(const key_type& _Keyval) const
    {   // find an element in nonmutable sequence that matches _Keyval
    const_iterator _Where = lower_bound(_Keyval); // Here one looks only for lower bound
    return (_Where == end()
        || _DEBUG_LT_PRED(this->_Getcomp(),
            _Keyval, this->_Key(_Where._Mynode()))
                ? end() : _Where);
    }

size_type count(const key_type& _Keyval) const
    {   // count all elements that match _Keyval
    _Paircc _Ans = equal_range(_Keyval); // Here both lower and upper bounds are to be found, which is presumably slower.
    size_type _Num = 0;
    _Distance(_Ans.first, _Ans.second, _Num);
    return (_Num);
    }

나는이 질문에 이미 좋은 답변이 있지만 내 솔루션이 공유 할 가치가 있다고 생각합니다.

그것은 모두를 위해 작동 std::map과 std::vector<std::pair<T, U>>와 C ++ 11에서 사용할 수 있습니다.

template <typename ForwardIterator, typename Key>
bool contains_key(ForwardIterator first, ForwardIterator last, Key const key) {
    using ValueType = typename std::iterator_traits<ForwardIterator>::value_type;

    auto search_result = std::find_if(
        first, last,
        [&key](ValueType const& item) {
            return item.first == key;
        }
    );

    if (search_result == last) {
        return false;
    } else {
        return true;
    }
}

지도 쌍을 비교하려면이 방법을 사용할 수 있습니다.

typedef map<double, double> TestMap;
TestMap testMap;
pair<map<double,double>::iterator,bool> controlMapValues;

controlMapValues= testMap.insert(std::pair<double,double>(x,y));
if (controlMapValues.second == false )
{
    TestMap::iterator it;
    it = testMap.find(x);

    if (it->second == y)
    {
        cout<<"Given value is already exist in Map"<<endl;
    }
}

이것은 유용한 기술입니다.

map <int , char>::iterator itr;
    for(itr = MyMap.begin() ; itr!= MyMap.end() ; itr++)
    {
        if (itr->second == 'c')
        {
            cout<<itr->first<<endl;
        }
    }