要快速檢索C++的std::map
中是否存在指定的鍵,可以使用map.find(key)
來查找指定的鍵。map.find(key)
會返回指向該鍵的迭代器,如果鍵不存在,則返回map.end()
。因此,可以使用以下方式來判斷map
中是否存在指定的鍵:
if(map.find(key) != map.end()) {
// 鍵存在
} else {
// 鍵不存在
}
另外,也可以使用map.count(key)
來獲取指定鍵在map
中的出現次數,如果鍵存在則返回1,否則返回0。因此,可以使用map.count(key) > 0
來判斷map
中是否存在指定的鍵。但是要注意的是,map.count(key)
的時間復雜度為O(log n),而map.find(key)
的時間復雜度為O(1),因此推薦使用map.find(key)
來進行快速檢索。