จะค้นหาได้อย่างไรว่าคีย์ที่ระบุนั้นมีอยู่ใน 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 (ถ้ามีองค์ประกอบที่พบ) หรือศูนย์ (อื่น ๆ )."

ในการดึงค่าจากแผนที่ผ่านกุญแจที่คุณรู้ว่ามีอยู่ให้ใช้แผนที่ :: ที่ :

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++17If 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" เป็นสิ่งที่น่าอึดอัดใจและฉันไม่สามารถหาอะไรที่ดีกว่าบนหัวของฉันได้ ...

โปรดใช้ความระมัดระวังในการเปรียบเทียบผลการค้นหากับจุดสิ้นสุดเช่นเดียวกับแผนที่ 'm' เนื่องจากคำตอบทั้งหมดทำไว้เหนือแผนที่ :: iterator i = m.find ("f");

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

คุณไม่ควรลองและดำเนินการใด ๆ เช่นการพิมพ์คีย์หรือค่าด้วย iterator i ถ้ามันเท่ากับ m.end () มิฉะนั้นจะทำให้เกิดการแบ่งส่วน

การเปรียบเทียบโค้ดของ 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;
        }
    }