ตรวจสอบว่าแผนที่มีค่าสำหรับคีย์หรือไม่?

วิธีที่ดีที่สุดในการตรวจสอบว่าแผนที่ STL มีค่าสำหรับคีย์ที่กำหนดคืออะไร?

#include <map>

using namespace std;

struct Bar
{
    int i;
};

int main()
{
    map<int, Bar> m;
    Bar b = {0};
    Bar b1 = {1};

    m[0] = b;
    m[1] = b1;

    //Bar b2 = m[2];
    map<int, Bar>::iterator iter = m.find(2);
    Bar b3 = iter->second;

}

ตรวจสอบสิ่งนี้ในตัวดีบักดูเหมือนว่าiterเป็นเพียงข้อมูลขยะ

หากฉันไม่แสดงข้อคิดเห็นในบรรทัดนี้:

Bar b2 = m[2]

ดีบักแสดงให้เห็นว่าเป็นb2 {i = 0}(ฉันเดาว่าหมายความว่าการใช้ดัชนีที่ไม่ได้กำหนดจะส่งคืนโครงสร้างด้วยค่าว่าง / ค่าเริ่มต้นทั้งหมดหรือไม่)

วิธีการเหล่านี้ไม่ดีเลย สิ่งที่ฉันชอบคืออินเทอร์เฟซแบบนี้:

bool getValue(int key, Bar& out)
{
    if (map contains value for key)
    {
        out = map[key];
        return true;
    }
    return false;
}

มีบางสิ่งตามสายเหล่านี้หรือไม่?

มีบางสิ่งตามสายเหล่านี้หรือไม่?

ไม่ด้วยคลาสแผนที่ stl คุณใช้::find()เพื่อค้นหาแผนที่และเปรียบเทียบตัววนซ้ำที่ส่งคืนstd::map::end()

ดังนั้น

map<int,Bar>::iterator it = m.find('2');
Bar b3;
if(it != m.end())
{
   //element found;
   b3 = it->second;
}

เห็นได้ชัดว่าคุณสามารถเขียนgetValue()กิจวัตรของคุณเองถ้าคุณต้องการ (เช่นใน C ++ ไม่มีเหตุผลที่จะใช้out) แต่ฉันสงสัยว่าเมื่อคุณหยุดใช้งานstd::map::find()คุณจะไม่ต้องเสียเวลา

ด้วยรหัสของคุณผิดเล็กน้อย:

m.find('2');จะค้นหาแผนที่สำหรับ KeyValue '2'ว่าเป็น IIRC คอมไพเลอร์ C ++ จะแปลง '2' เป็น int ซึ่งส่งผลให้ค่าตัวเลขสำหรับรหัส ASCII สำหรับ '2' ซึ่งไม่ใช่สิ่งที่คุณต้องการ

เนื่องจากประเภทคีย์ของคุณในตัวอย่างนี้คือintคุณต้องการค้นหาเช่นนี้:m.find(2);

ตราบใดที่แผนที่ไม่ใช่ Multimap หนึ่งในวิธีที่สวยงามที่สุดคือการใช้วิธีการนับ

if (m.count(key))
    // key exists

การนับจะเป็น 1 หากองค์ประกอบมีอยู่จริงในแผนที่

มีอยู่แล้วด้วย find ไม่เพียง แต่อยู่ในรูปแบบที่แน่นอน

if (m.find(2) == m.end() )
{
    // key 2 doesn't exist
}

หากคุณต้องการเข้าถึงค่าหากมีอยู่คุณสามารถทำได้:

map<int, Bar>::iterator iter = m.find(2);
if (iter != m.end() )
{
    // key 2 exists, do something with iter->second (the value)
}

ด้วย C ++ 0x และอัตโนมัติไวยากรณ์ง่ายขึ้น:

auto iter = m.find(2);
if (iter != m.end() )
{
    // key 2 exists, do something with iter->second (the value)
}

ฉันขอแนะนำให้คุณทำความคุ้นเคยกับมันมากกว่าพยายามหากลไกใหม่มาทำให้มันง่ายขึ้น คุณอาจสามารถตัดโค้ดได้เล็กน้อย แต่พิจารณาค่าใช้จ่ายในการทำเช่นนั้น ตอนนี้คุณได้แนะนำฟังก์ชั่นใหม่ที่คนคุ้นเคยกับ C ++ จะไม่สามารถจดจำได้

หากคุณต้องการใช้สิ่งนี้ต่อไปแม้จะมีคำเตือนเหล่านี้อยู่แล้ว

template <class Key, class Value, class Comparator, class Alloc>
bool getValue(const std::map<Key, Value, Comparator, Alloc>& my_map, int key, Value& out)
{
    typename std::map<Key, Value, Comparator, Alloc>::const_iterator it = my_map.find(key);
    if (it != my_map.end() )
    {
        out = it->second;
        return true;
    }
    return false;
}

ฉันเพิ่งสังเกตเห็นว่าด้วยC ++ 20เราจะมี

bool std::map::contains( const Key& key ) const;

keyที่จะกลับมาจริงถ้าแผนที่ถือองค์ประกอบกับคีย์

amap.findส่งคืนamap::endเมื่อไม่พบสิ่งที่คุณกำลังค้นหา - คุณควรตรวจสอบสิ่งนั้น

ตรวจสอบค่าตอบแทนของกับfindend

map<int, Bar>::iterator it = m.find('2');
if ( m.end() != it ) { 
  // contains
  ...
}

คุณสามารถสร้างฟังก์ชั่น getValue ของคุณด้วยรหัสต่อไปนี้:

bool getValue(const std::map<int, Bar>& input, int key, Bar& out)
{
   std::map<int, Bar>::iterator foundIter = input.find(key);
   if (foundIter != input.end())
   {
      out = foundIter->second;
      return true;
   }
   return false;
}

เพื่อสรุปคำตอบอื่น ๆ โดยสังเขป:

หากคุณยังไม่ได้ใช้ C ++ 20 คุณสามารถเขียนmapContainsKeyฟังก์ชันของคุณเองได้:

bool mapContainsKey(std::map<int, int>& map, int key)
{
  if (map.find(key) == map.end()) return false;
  return true;
}

หากคุณต้องการหลีกเลี่ยงการโอเวอร์โหลดจำนวนมากสำหรับmapvs unordered_mapและคีย์และประเภทค่าที่แตกต่างกันคุณสามารถทำให้templateฟังก์ชันนี้ทำงานได้

หากคุณกำลังใช้งานC++ 20หรือใหม่กว่าจะมีcontainsฟังก์ชั่นในตัว:

std::map<int, int> myMap;

// do stuff with myMap here

int key = 123;

if (myMap.contains(key))
{
  // stuff here
}

หากคุณต้องการตรวจสอบว่ามีกุญแจอยู่ในแผนที่หรือไม่คุณสามารถใช้ฟังก์ชัน find () หรือ count () สมาชิกของแผนที่ ฟังก์ชั่นการค้นหาที่ใช้ที่นี่ในตัวอย่างส่งกลับตัววนซ้ำไปยังองค์ประกอบหรือแผนที่ :: สิ้นสุดมิฉะนั้น ในกรณีที่มีการนับการนับผลตอบแทนที่ 1 หากพบว่ามันจะกลับเป็นศูนย์ (หรือมิฉะนั้น)

if(phone.count(key))
{ //key found
}
else
{//key not found
}

for(int i=0;i<v.size();i++){
    phoneMap::iterator itr=phone.find(v[i]);//I have used a vector in this example to check through map you cal receive a value using at() e.g: map.at(key);
    if(itr!=phone.end())
        cout<<v[i]<<"="<<itr->second<<endl;
    else
        cout<<"Not found"<<endl;
}

Boost multindex สามารถใช้สำหรับการแก้ปัญหาที่เหมาะสม โซลูชันต่อไปนี้ไม่ใช่ตัวเลือกที่ดีที่สุด แต่อาจมีประโยชน์ในบางกรณีที่ผู้ใช้กำหนดค่าเริ่มต้นเช่น 0 หรือ NULL เมื่อเริ่มต้นและต้องการตรวจสอบว่ามีการปรับเปลี่ยนค่าหรือไม่

Ex.
< int , string >
< string , int > 
< string , string > 

consider < string , string >
mymap["1st"]="first";
mymap["second"]="";
for (std::map<string,string>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
{
       if ( it->second =="" ) 
            continue;
}